[每日一题] 0. 每日一题题解汇总

每日一题

锻炼编程能力,每日尽量至少更新一道算法编程题,其各题目代码已经同步到我的GitHub的Everyday_Coding仓库中:Y-puyu的GitHub仓库,博客内主要更新学习C/C++、Linux学习内容,及数学建模相关知识,希望能够及时记录学习进程及结果,以便于回顾复习,也能够与大家一起交流进步,为开源社区做贡献。

每日一题CSND博客详解链接:

题目简述 提交日期
1. 组队竞赛—编程题(贪心、排序) 20190905
2. 删除公共字符—编程题(模拟、字符串、哈希表) 20190906
3. 排序子序列–编程题(贪心) 20190907
4. 倒置字符串–编程题(字符串、OJ技巧) 20190908
5. 字符串中找出连续最长的数字串(字符串、模拟、贪心) 20190909
6. n个数里出现次数大于等于n/2的数(数组、查找) 20190910
7. 计算糖果(穷举、数学) 20190911
8. 进制转换(进制转化、数学) 20190912
9. 统计回问(字符串、穷举法) 20191004
10. 连续最大和(动态规划、贪心) 20191004
11. 不要二(数学) 20191005
12. 把字符串转换为成整数(字符串、迭代器、多方法) 20191006
13. Fibonacci数列(模拟、数学) 20191007
14. 合法括号序列判断(栈、编程基础、字符串) 20191008
15. 两种排序方法(排序、字符串) 20191008
16. 求最小公倍数(编程基础、数学) 20191008
17. 另类加法(位运算) 20191009
18. 求路径总数 (动态规划、递归) 20191009
19. 井字棋 (编程基础、数组) 20191010
20. 密码强度等级 (长题目、字符串) 20191010
21. 最近公共祖先(递归、动态规划) 20191011
22. 求最大连续bit数 (位运算) 20191011
23. 二进制插入(位运算、编程基础) 20191012
24. 查找组成一个偶数最接近的两个素数(素数问题、编程基础) 20191012
25. 参数解析(字符串,长题目) 20191013
26. 跳石板(贪心、动态规划) 20191013
27. 计算日期到天数转换(日期类) 20191014
28. 幸运的袋子(穷举法、数学、数论) 20191014
29. 查找输入整数二进制中1的个数(位运算) 20191015
30. 手套(数学、模拟、贪心法) 20191015
31. 完全数计算(约数、编程基础) 20191016
32. 扑克牌大小(字符串、查找、模拟) 20191016
33. 杨辉三角的变形(字符串、动态规划) 20191017
34. 超长正整数相加(字符串) 20191017
35. 统计每个月兔子的总数(查找、排序、fib数列变种) 20191018
36. 字符串通配符(字符串、递归) 20191018
37. 汽水瓶(数学、模拟) 20191019
38. 查找两个字符串a,b中的最长公共子串(字符串、动态规划) 20191019
39. 字符串反转(字符串、编程基础) 20191020
40. 公共字串计算(字符串、递归、动态规划) 20191020
41. 洗牌(排序、穷举法、模拟) 20191021
42. MP3光标位置(数组、长题目) 20191021
43. 小易的升级之路(递归、数学、模拟) 20191022
44. 找出字符串中第一个只出现一次的字符(字符串、哈希) 20191022
45. 微信红包(模拟、map) 20191023
46. 计算字符串的距离(字符串、动态规划) 20191023
47. 年终奖(动态规划、区域dp) 20191024
48. 迷宫问题(递归、动态规划、回溯法) 20191024
49. 星际密码(变式斐波那切数列、数学、找规律) 20191025
50. 数根(字符串、数学、递归) 20191025
51. 变态跳台阶(数学、pow函数) 20191026
52. 快到碗里来(数学) 20191026
53. 不用加减乘除做加法(位运算) 20191027
54. 三角形(数学、字符串) 20191027
55. 奇数位上都是奇数或者偶数位上都是偶数(编程基础) 20191028
56. 猴子分桃(数学归纳) 20191028
57. 求正数数组的最小不可组成和(动态规划、0-1背包) 20191029
58. 有假币(数学) 20191029
59. 最难的问题(编程基础、getline输入) 20191030
60. 因子个数(数学) 20191030
61. 分解因数(数学) 20191031
62. 美国节日(日期计算、蔡勒公式) 20191031
63. 淘宝网店(日期计算) 20191101
64. 斐波那契凤尾(fib数列、setw与setfill函数) 20191101
65. 剪花布条(字符串、find函数) 20191102
66. 客似云来(fib数列公式) 20191102
67. 收件人列表(字符串、cin.get()函数) 20191103
68. 养兔子(fib数列) 20191103
69. 年会抽奖(错排问题、setprecision函数、有效小数位输出) 20191104
70. 抄送列表(字符串、find函数) 20191104
71. Rational Arithmetic(有理数类、重载) 20191105
72. Pre-Post(子树、排列组合) 20191105
73. 电话号码(字符串、set) 20191106
74. 求和(递归、dfs、背包) 20191106
73. 电话号码(字符串、set) 20191107
74. 求和(递归、dfs、背包) 20191107
75. 乒乓球筐(map) 20191108
76. 查找兄弟单词(vector、多步骤) 20191108
77. 数组中出现次数超过一半的数字(中位数、多数投票算法) 20191109
78. 简单错误记录(rfind、题意理解) 20191109
79. 合唱团(动态规划、网易17系列) 20191110
80. 马戏团(动态规划、最长上升子序列) 20191110
81. 左右最值最大差(贪心) 20191111
82. 顺时针打印矩阵(多边界条件) 20191111
83. 数据库连接池(stack、set) 20191112
84. mkdir(字符串、逻辑) 20191112
85. 红与黑(图、DFS) 20191113
86. 蘑菇阵(动态规划、概率计算、边界问题) 20191113
87. 字符串计数(字符串、建模思维、26进制倒序输出) 20191114
88. 最长公共子序列(动态规划、LCS问题) 20191114
89. 发邮件(错排问题、递归) 20191115
90. 最长上升子序列(动态规划) 20191115
91. 五子棋(字符串、查找) 20191116
92. Emacs计算器(逆波兰表达式、栈) 20191116
93. 解读密码(字符串、getline) 20191117
94. 走迷宫(广度优先遍历、迷宫问题) 20191117
95. 旋转数组(数组、rotate函数、循环移位) 20200114
96. 移除元素(数组、双指针法、向前覆盖法、代码优化) 20200115
97. 删除排序数组中的重复项(数组、unique去重、distance函数、泛型算法) 20200115
98. 赎金信(字符串、映射、哈希) 20200116
99. 最后一个单词的长度(字符串、trim函数) 20200117
100. 回文数(数学、多方法) 20200117
101. 合并两个有序数组(数学、多方法) 20200118
102. 长按键入(字符串、双指针、样例踩坑题) 20200119
103. 寻找数组的中心索引(数组、数学、多方法、样例踩坑题) 20200120
104. 加一(数组、数学、样例踩坑题) 20200121
105. 两数之和(数组、map) 20200122
106. 二进制求和(字符串、数学) 20200123
107. 字符串转换整数 (atoi)(字符串、多方法、istringstream函数) 20200123
108. 验证回文串(字符串、isalnum函数、tolower函数) 20200124
109. 在排序数组中查找元素的第一个和最后一个位置(数组、二分查找、STL、多方法) 20200125
110. 压缩字符串(字符串、双指针、多方法) 20200126
111. 最短无序连续子数组(数组、遍历、多方法) 20200127
112. 子集(数组、位运算、递归、多方法) 20200128
113. 矩阵中的最长递增路径(数组、动态规划、多方法) 20200129
114. 二叉树的右视图(二叉树、层序遍历、递归、多方法) 20200130
115. 公交路线(数组、bfs、哈希、多方法) 20200131
116. 通配符匹配(字符串、动态规划、递归、多方法) 20200201
117. 两数相加(链表、数学) 20200202
118. 两数相加 II(链表、数学、多方法) 20200202
119. 最长回文子串(字符串、动态规划、马拉车算法、多方法) 20200203
120. 无重复字符的最长子串(字符串、哈希、多方法) 20200204
121. 寻找两个有序数组的中位数(数组、二分法、马拉车算法、多方法) 20200205
122. 实现 strStr()(字符串、KMP算法、多方法) 20200206
123. Z 字形变换(字符串、数学、多方法) 20200207
124. 整数反转(数学、溢出判断、样例踩坑题、多方法) 20200208
125. 正则表达式匹配(字符串、动态规划、递归、多方法) 20200209
126. 前K个高频单词(字符串、堆排序、桶排序、多方法) 20200210
127. 前K个高频元素(字符串、堆排序、桶排序、多方法) 20200210
128. 青蛙过河(数组、记忆化搜索、递归、剪枝) 20200211
129. 删除二叉搜索树中的节点(BST树、递归、迭代、多方法) 20200212
130. 验证二叉搜索树(BST树、递归、Morris 遍历、多方法) 20200213
131. 不同的二叉搜索树(BST树、数学、动态规划、卡特兰数) 20200214
132. 不同的二叉搜索树II(BST树、回溯法、动态规划、多方法) 20200215
133. 二叉搜索树迭代器(BST树、栈中序遍历) 20200216
134. 二叉搜索树中第K小的元素(BST树、递归、搜索技巧、多方法) 20200217
135. 平衡二叉树(BST树、递归、递归技巧、多方法) 20200218
136. 将有序数组转换为二叉搜索树(BST树、递归、多方法) 20200219
137. 有序链表转换二叉搜索树(BST树、递归、多方法) 20200220
138. 验证栈序列(数组、栈、模拟) 20200221
139. 24点游戏(数组、递归、遍历、多方法) 20200222
140. 搜索二维矩阵(数学、二分法、多方法) 20200223
141. 搜索二维矩阵 II(数学、二分法) 20200224

你可能感兴趣的:(每日一题)