Goal for Offer ver2

  1. 赋值运算符函数

  2. 实现Singleton模式

  3. 数组中重复的数字(新)
    287. Find the Duplicate Number
    题目一:找出数组中重复的数字(AC代码
    题目二:不修改数组找出重复的数字(AC代码

  4. 二维数组中的查找
    参考:二分查找简单题

  5. 替换空格

  6. 从尾到头打印链表

  7. 重建二叉树
    105. Construct Binary Tree from Preorder and Inorder Traversal
    106. Construct Binary Tree from Inorder and Postorder Traversal

  8. 二叉树的下一个节点
    nowcoder 二叉树的下一个节点

  9. 用两个栈实现队列
    232. Implement Queue using StacksAC代码
    225. Implement Stack using QueuesAC代码

  10. 斐波那契数列
    题目一:求斐波那契数列的第n项
    题目二:青蛙跳台阶问题

  11. 旋转数组的最小数字
    参考:旋转数组的最小数字 / First Bad Version

  12. 矩阵中的路径
    nowcoder 矩阵中的路径AC代码

  13. 机器人的运动范围
    nowcoder 机器人的运动范围AC代码

  14. 剪绳子
    343. Integer BreakAC代码

  15. 二进制中1的个数
    191. Number of 1 BitsAC代码

  16. 数值的整数次方
    参考:快速幂

  17. 打印从1到最大的n位数
    DFS全排列

  18. 删除链表的节点
    题目一:在O(1)时间内删除链表节点
    题目二:删除链表中重复的节点
    参考:Leetcode Linked List 总结

  19. 正则表达式匹配

  20. 表示数值的字符
  21. 调整数组顺序使奇数位于偶数前面

  22. 链表中倒数第k个节点
    19. Remove Nth Node From End of ListAC代码

  23. 链表中环的入口节点
    142. Linked List Cycle IIAC代码
    参考:Leetcode Linked List 总结

  24. 反转链表
    206. Reverse Linked List迭代解法递归解法

  25. 合并两个排序的链表
    21. Merge Two Sorted ListsAC代码

  26. 树的子结构
    nowcoder 树的子结构AC代码

  27. 二叉树的镜像
    226. Invert Binary Tree迭代解法递归解法

  28. 对称的二叉树
    101. Symmetric Tree迭代解法递归解法

  29. 顺时针打印矩阵
    Leetcode 54. Spiral MatrixAC代码

  30. 包含min函数的栈
    155. Min StackAC代码

  31. 栈的压入、弹出序列
    参考:栈的压入、弹出序列

  32. 从上到下打印二叉树
    题目一:不分行从上到下打印二叉树
    题目二:分行从上到下打印二叉树
    题目三:之字形打印二叉树
    参考:Leetcode Tree 总结

  33. 二叉搜索树的后序遍历序列
    nowcoder 二叉搜索树的后序遍历序列AC代码

  34. 二叉树中和为某一值的路径
    参考:Leetcode Tree 总结

  35. 复杂链表的复制
    138. Copy List with Random PointerAC代码

  36. 二叉搜索树与双向链表
    nowcoder 二叉搜索树与双向链表AC代码

  37. 序列化二叉树
    297. Serialize and Deserialize Binary Tree

  38. 字符串的排列
    46. PermutationsDFS swap版DFS visited版

  39. 数组中出现次数超过一半的数字
    169. Majority Element

  40. 最小的k个数
    nowcoder 最小的k个数AC代码

  41. 数据流中的中位数(新)
    295. Find Median from Data StreamAC代码

  42. 连续子数组的最大和
    53. Maximum SubarrayAC代码

  43. 1~n整数中1出现的次数
    参考:Number of Digit One

  44. 数字序列中某一位的数字
    400. Nth Digit

  45. 把数组排成最小的数
    179. Largest NumberAC代码

  46. 把数字翻译成字符串
    91. Decode Ways

  47. 礼物的最大价值
    64. Minimum Path SumAC代码

  48. 最长不含重复字符的子字符串
    3. Longest Substring Without Repeating CharactersAC代码

  49. 丑数
    264. Ugly Number IIAC代码
    313. Super Ugly NumberAC代码

  50. 第一个只出现一次的字符
    题目一:字符串中第一个只出现一次的字符
    题目二:字符流中第一个只出现一次的字符

  51. 数组中的逆序对
    参考:Merge Sort及应用

  52. 两个链表的第一个公共节点
    160. Intersection of Two Linked ListsAC代码

  53. 在排序数组中查找数字
    题目一:数字在排序数组中出现的次数
    参考:数字在排序数组中出现的次数
    题目二:0~n-1中缺失的数字
    268. Missing Number数组未排序时的解法数组排序时的解法
    题目三:数组中数值和下标相等的元素

  54. 二叉搜索树的第k大节点
    230. Kth Smallest Element in a BSTAC代码
    参考:Leetcode Tree 总结

  55. 二叉树的深度
    题目一:二叉树的深度
    题目二:平衡二叉树
    参考:Leetcode Tree 总结

  56. 数组中数字出现的次数
    题目一:数组中只有1个数字出现1次,其它数字出现2次
    136. Single NumberAC代码
    题目1-1:排序的数组中只有1个数字出现1次,其它数字出现2次
    540. Single Element in a Sorted Array
    题目二:数组中只有2个数字出现1次,其它数字出现2次
    260. Single Number IIIAC代码
    题目三:数组中只有1个数字出现1次,其它数字出现3次
    137. Single Number IIAC代码

  57. 和为s的数字
    题目一:和为s的两个数字
    167. Two Sum II - Input array is sortedAC代码
    题目二:和为s的连续正数序列
    nowcoder 和为s的连续正数序列AC代码

  58. 翻转字符串
    题目一:翻转单词顺序
    151. Reverse Words in a StringAC代码
    题目二:左旋转字符串
    189. Rotate ArrayAC代码

  59. 队列的最大值
    题目一:滑动窗口的最大值
    题目二:队列的最大值

  60. n个骰子的点数

  61. 扑克牌中的顺子

  62. 圆圈中最后剩下的数字
    参考:Joseph Problem

  63. 股票的最大利润
    121. Best Time to Buy and Sell StockAC代码

  64. 求1+2+···+n

  65. 不用加减乘除做加法

  66. 构建乘积数组

  67. 把字符串转换成整数
    8. String to Integer (atoi)AC代码

  68. 树中两个节点的最低公共祖先
    235. Lowest Common Ancestor of a Binary Search TreeAC代码
    236. Lowest Common Ancestor of a Binary TreeAC代码

猜你喜欢

转载自blog.csdn.net/o0Helloworld0o/article/details/81253776