寒假作业

数字

9. 回文数

7. 整数反转

172. 阶乘后的零

292. Nim 游戏

字符串

字符判断

520. 检测大写字母

字符串统计

434. 字符串中的单词数

299. 猜数字游戏

字符串反转

151. 翻转字符串里的单词 首尾指针

字符串转换

8. 字符串转换整数 (atoi)

处理

844. 比较含退格的字符串

  • 重构字符串

字符串大数运算

415. 字符串相加

回文

125. 验证回文串

比较

389. 找不同 数组索引/先排序后判断/异或

一维动态申请内存

728. 自除数

14. 最长公共前缀

  • 暴力破解

905. 按奇偶排序数组

922. 按奇偶排序数组 II

二维动态申请内存

412. Fizz Buzz

867. 转置矩阵

832. 翻转图像

二维数组

73. 矩阵置零

  • 记录法

1252. 奇数值单元格的数目

  • 模拟法
  • 记录法
  • 记录法+统计优化

20. 有效的括号

  • 数组模拟栈

一维数组

989. 数组形式的整数加法

605. 种花问题

1295. 统计位数为偶数的数字

496. 下一个更大元素 I

503. 下一个更大元素 II

1287. 有序数组中出现次数超过25%的元素

11. 盛最多水的容器

  • 暴力枚举
  • 首尾指针

122. 买卖股票的最佳时机 II

  • 贪心法

4. 寻找两个有序数组的中位数

  • 合并后排序
  • 一轮归并排序

16. 最接近的三数之和

  • 暴力破解
  • 排序+首尾指针

852. 山脉数组的峰顶索引

  • 暴力破解
  • 二分查找

961. 重复 N 次的元素

  • 暴力破解

你可能感兴趣的:(寒假作业)