✏️ 排序算法

• 冒泡排序
• 插入排序
• 选择排序
• 归并排序
• 堆排序
• 快速排序
• 桶排序

💡 剑指offer

数组与矩阵

• JZ50. 数组中重复的数字

  • 使用HashMap（哈希法）
  • 使用in-place算法

• [JZ1. 二维数组中的查找]

• [JZ2. 替换空格]

• JZ19. 顺时针打印矩阵

• JZ34. 第一个只出现一次的字符位置

  • 哈希法
  • python 字符串 find

栈队列堆

• [JZ5. 用两个栈实现队列]
• JZ20. 包含 min 函数的栈
• JZ21. 栈的压入、弹出序列
• JZ29. 最小的 K 个数
  • Heapsort - 堆排序
  • Timsort - Tim排序
• [JZ63. 数据流中的中位数]
• JZ54. 字符流中第一个不重复的字符 - 哈希法
• [JZ64. 滑动窗口的最大值]

双指针

• JZ42. 和为 S 的两个数字
  • hash | 遍历数组 | 排序
  • 双指针（首尾夹逼）
• JZ41 和为 S 的连续正数序列
  • 滑动窗口（双指针）
  • 计算法（待验证）
• [JZ44. 翻转单词顺序列]
  • 堆栈思想
  • python 内置方法（数组切片、字符串分割和拼接）
• JZ43. 左旋转字符串
  • python切片
  • 模拟汇编 - 循环左移

链表

• [JZ3. 从尾到头打印链表]
• JZ56. 删除链表中重复的结点
  • 双指针法
  • set集合暴力解法（hash思想）
• JZ14. 链表中倒数第 K 个结点 - 双指针法
• JZ55. 链表中环的入口结点
  • 双指针法 - 快慢指针
  • 哈希法
• JZ15. 反转链表
  • 列表实现 - 不推荐
  • 单一中间变量实现 - 推荐
• JZ16. 合并两个排序的链表
  • 使用递归
  • 不使用递归
• JZ25. 复杂链表的复制
• JZ36. 两个链表的第一个公共结点
  • 双指针法
  • 使用堆栈解决

树

• [JZ4. 重建二叉树]
• JZ57. 二叉树的下一个结点
• JZ17. 树的子结构
• JZ18. 二叉树的镜像
• JZ58. 对称的二叉树 - 递归法
• JZ22. 从上往下打印二叉树
  • BFS - 广度优先搜索
  • 简单的办法
• [JZ60. 把二叉树打印成多行]
• [JZ59. 按之字形顺序打印二叉树]
• JZ23. 二叉搜索树的后序遍历序列
• JZ24. 二叉树中和为某一值的路径 - DFS（深度优先搜索）
• JZ26. 二叉搜索树与双向链表
  • 使用递归
  • 不使用递归
• [JZ61. 序列化二叉树]
• [JZ62. 二叉搜索树的第k个结点]
• JZ38. 二叉树的深度 - 递归
• JZ39. 平衡二叉树
  • 复杂解
  • 较优解

贪心思想

• [JZ67. 剪绳子]

二分查找

• [JZ6. 旋转数组的最小数字]
• JZ37. 数字在排序数组中出现的次数 - 二分查找

分治

• JZ12. 数值的整数次方
  • 快速幂算法
  • 迭代相乘求幂
  • [python - pow一步到位 - 不推荐]

搜索

• [JZ65. 矩阵中的路径]
• [JZ66. 机器人的运动范围]
• JZ27. 字符串的排列

排序

• JZ13. 调整数组顺序使奇数位于偶数前面

• JZ32. 把数组排成最小的数

  • 冒泡排序
  • python2 - sort 或者 sorted 方法 cmp 参数

• JZ35. 数组中的逆序对

  • 排序法 - 归并排序
  • 暴力法 - 未通过

动态规划

• JZ7. 斐波那契数列
• JZ10. 矩形覆盖 - 变形斐波那契数列
• JZ8. 跳台阶
  • 迭代法 - 耗时短
  • 递归法/动态规划 - 耗时长
• JZ9. 变态跳台阶
• JZ30. 连续子数组的最大和
  • 复杂度高解法
  • 动态规划......
• JZ33. 丑数
  • 遍历/排列 - 复杂度非常高
  • 动态规划 - 最优解
• [JZ51. 构建乘积数组]

数学

• JZ28. 数组中出现次数超过一半的数字 - hash
• JZ46. 圆圈中最后剩下的数 - 模拟法
• JZ31. 整数中1出现的次数（从1到n整数中1出现的次数）
  • 数字处理
  • 转为字符串/列表处理

位运算

• JZ11. 二进制中 1 的个数
  • python 轮子 - bin() - 不推荐
  • 位运算
• JZ40. 数组中只出现一次的数字
  • 哈希法 - 字段或数组实现
  • 异或运算

其它

• JZ52. 正则表达式匹配 - 递归

• [JZ53. 表示数值的字符串]

• JZ45. 扑克牌顺子 - 归纳

• JZ47. 求 1+2+3+...+n - 递归

• JZ48. 不用加减乘除做加法 - 二进制/位运算

• JZ49. 把字符串转换成整数

🍉 License

有的题没有链接，有可能是没完成？有可能是没有分析？有可能是做完弄丢了哈哈哈。争取能够补全。

有多种解题方法的题，有参考别人代码的，也有自己思考的，欢迎交流更优解。

作者：RyanShu

博客：https://notspr.com/