Alawn/Interview-Notebook
1
0
Fork 0
mirror of https://github.com/CyC2018/Interview-Notebook.git synced 2026-10-31 19:13:42 +00:00
Code Issues Releases Wiki Activity
4,517 Commits 2 Branches 0 Tags
6c229f46b47141ef98a1e8cb1cd7d85e5c707a5b
Commit Graph
4517 Commits
This Branch
This Branch
All Branches
Author SHA1 Message Date
CyC2018 6c229f46b4 Update 9. 用两个栈实现队列.md 
补充出栈时元素转移条件的注意事项，并补充 deleteHead 操作均摊时间复杂度的说明。
 2026-10-30 20:18:08 +08:00
CyC2018 ea7115eac5 Update 8. 二叉树的下一个结点.md 
对题目描述进行文字校对；补充无右子树情况下沿父指针向上查找下一节点的逻辑与原因说明。
 2026-10-30 20:18:08 +08:00
CyC2018 3c461c99de Update 7. 重建二叉树.md 
补充递归划分左右子树范围的思路说明，补充使用哈希表优化定位根节点与时间复杂度的分析。
 2026-10-30 20:18:08 +08:00
CyC2018 1fcf28c382 Update 68. 树中两个节点的最低公共祖先.md 
补充最低公共祖先递归解法中关于返回值含义与递归查找逻辑的说明。
 2026-10-30 20:18:08 +08:00
CyC2018 1f302816ac Update 67. 把字符串转换成整数.md 
更新题目描述与输入输出示例，补充基于 atoi 规则的处理流程及溢出边界判断说明。
 2026-10-30 20:18:08 +08:00
CyC2018 d695b170a1 Update 66. 构建乘积数组.md 
补充解题思路小节中关于左右乘积拆分与双向遍历计算方法的文字说明。
 2026-10-30 20:18:08 +08:00
CyC2018 fb8d1d9575 Update 65. 不用加减乘除做加法.md 
补充负数补码适用的说明，并补充具体二进制运算示例。
 2026-10-30 20:18:07 +08:00
CyC2018 1c24c1f53e Update 64. 求 1+2+3+...+n.md 
更新递归解法说明中的函数调用名称。
 2026-10-30 20:18:07 +08:00
CyC2018 c9be411a60 Update 63. 股票的最大利润.md 
更新题目链接与方法名称，补充股票多次买卖及包含限制条件等相关拓展题目的指引链接。
 2026-10-30 20:18:07 +08:00
CyC2018 2586cdbc14 Update 62. 圆圈中最后剩下的数.md 
补充约瑟夫环公式推导与示例图，并将递归实现调整为循环递推实现。
 2026-10-30 20:18:07 +08:00
CyC2018 0ba7cc3d76 Update 61. 扑克牌顺子.md 
补充“解题思路”小节中通过排序、统计大小鬼数量来补齐空缺并判断顺子的文字说明。
 2026-10-30 20:18:07 +08:00
CyC2018 6f12d532f0 Update 60. n 个骰子的点数.md 
补充动态规划解法的状态转移与概率计算说明；调整滚动数组小节标题、空间优化说明及相关代码注释。
 2026-10-30 20:18:07 +08:00
CyC2018 b866303d73 Update 6. 从尾到头打印链表.md 
更新递归法代码并补充清空临时列表逻辑，在头插法部分补充修改原链表结构及使用场景的说明，并完成部分标点文字校对。
 2026-10-30 20:18:07 +08:00
CyC2018 f326444b31 Update 59. 滑动窗口的最大值.md 
更新大顶堆解法的时间复杂度分析，补充单调队列解法及对应的原理配图与实现代码。
 2026-10-30 20:18:06 +08:00
CyC2018 96726a5817 Update 58.1 翻转单词顺序列.md 
调整解题思路中的翻转顺序描述并补充示例说明，精简关于字符数组与空间复杂度的相关文字。
 2026-10-30 20:18:06 +08:00
CyC2018 ebd673193a Update 57.2 和为 S 的连续正数序列.md 
补充滑动窗口解法的思路说明与执行示例，并完成样例输出的文字校对。
 2026-10-30 20:18:06 +08:00
CyC2018 cd8bcd88cb Update 57.1 和为 S 的两个数字.md 
补充双指针解法不会漏解的逻辑推导，以及两数乘积最小的性质说明，并微调部分标点符号。
 2026-10-30 20:18:06 +08:00
CyC2018 703b9e49e7 Update 56. 数组中只出现一次的数字.md 
精简并调整异或与分组求解思路的分步说明，补充具体的数组异或计算示例。
 2026-10-30 20:18:06 +08:00
CyC2018 2f5b67ad0a Update 55.2 平衡二叉树.md 
补充平衡二叉树自底向上后序遍历的解题思路及复杂度说明，对比自顶向下重复计算深度的开销。
 2026-10-30 20:18:06 +08:00
CyC2018 63e6777d47 Update 55.1 二叉树的深度.md 
补充二叉树深度的递归计算规则说明。
 2026-10-30 20:18:06 +08:00
CyC2018 4418a35b6b Update 54. 二叉查找树的第 K 个结点.md 
更新二叉查找树的第 K 个结点代码实现，在遍历前补充成员变量 count 的重置处理。
 2026-10-30 20:18:06 +08:00
CyC2018 eb94e9748a Update 53. 数字在排序数组中出现的次数.md 
补充二分查找边界过程的配图，调整二分查找返回第一个大于等于目标值位置及计算次数的说明，精简右边界初始值取值的示例阐述。
 2026-10-30 20:18:06 +08:00
CyC2018 7c1e27b311 Update 52. 两个链表的第一个公共结点.md 
补充双指针遍历节点数的说明，并补充两链表不相交时的循环结束条件与返回值说明。
 2026-10-30 20:18:05 +08:00
CyC2018 78ed97e13c Update 51. 数组中的逆序对.md 
补充归并排序统计逆序对的原理与示例分析，补充合并统计过程示意图。
 2026-10-30 20:18:05 +08:00
CyC2018 b926e6c0fe Update 50. 第一个只出现一次的字符位置.md 
调整 HashMap 解法中关于扫描顺序的说明，更新 BitSet 优化空间的表述，并将代码中的字符串遍历方式调整为通过索引访问。
 2026-10-30 20:18:05 +08:00
CyC2018 cb6b28c11b Update 5. 替换空格.md 
更新题目说明，补充双指针从后往前替换空格的推演示例与 Java 实现代码，并补充替换前后长度不变场景的说明。
 2026-10-30 20:18:05 +08:00
CyC2018 e01c276f24 Update 49. 丑数.md 
文字校对题目描述，补充动态规划三指针解法思路与推导示例。
 2026-10-30 20:18:05 +08:00
CyC2018 a93807eb2f Update 48. 最长不含重复字符的子字符串.md 
补充 LeetCode 链接与思路分析，补充滑动窗口遍历配图；更新题目描述并调整代码逻辑以支持全 ASCII 字符。
 2026-10-30 20:18:05 +08:00
CyC2018 77cbf36358 Update 47. 礼物的最大价值.md 
补充动态规划状态转移方程与滚动数组优化的推导说明，并补充一维数组滚动更新的示意配图。
 2026-10-30 20:18:04 +08:00
CyC2018 85821d0183 Update 46. 把数字翻译成字符串.md 
补充动态规划状态定义与递推示例，补充原书及力扣题目的数字映射范围说明。
 2026-10-30 20:18:04 +08:00
CyC2018 ca6f240d3e Update 45. 把数组排成最小的数.md 
补充自定义字符串排序规则的具体拼接示例，并补充比较规则等价于无限小数比较及满足传递性的原理解释。
 2026-10-30 20:18:04 +08:00
CyC2018 c452b005b5 Update 44. 数字序列中的某一位数字.md 
补充 Leetcode 链接与题目计数说明；补充解题思路及推导示例，并将代码中统计位数的变量类型调整为 long。
 2026-10-30 20:18:04 +08:00
CyC2018 c3a9c3a38b Update 43. 从 1 到 n 整数中 1 出现的次数.md 
补充逐位统计思路与代码逻辑说明，新增计算示例配图，调整参考资料排版格式。
 2026-10-30 20:18:04 +08:00
CyC2018 a947686e17 Update 42. 连续子数组的最大和.md 
补充连续子数组最大和的解题思路说明，并补充具体数值的状态推导示例。
 2026-10-30 20:18:03 +08:00
CyC2018 ad9d9519d0 Update 41.2 字符流中第一个不重复的字符.md 
文字校对题目描述与思路说明；更新解题思路并调整 Insert 代码实现，改为仅首次出现的字符入队。
 2026-10-30 20:18:03 +08:00
CyC2018 d83a78fade Update 41.1 数据流中的中位数.md 
补充双堆维护中位数的思路说明与插入流程配图，文字校对代码注释。
 2026-10-30 20:18:03 +08:00
CyC2018 738b3d934c Update 40. 最小的 K 个数.md 
大顶堆解法新增执行过程配图，补充堆选择原因与防溢出说明；快速选择解法补充随机切分实现并更新复杂度说明。
 2026-10-30 20:18:03 +08:00
CyC2018 6d28b29529 Update 4. 二维数组中的查找.md 
调整从右上角开始查找的思路说明，补充排除行列的逻辑解析及具体查找示例。
 2026-10-30 20:18:03 +08:00
CyC2018 6a84964eb8 Update 39. 数组中出现次数超过一半的数字.md 
补充题目描述；解题思路中补充摩尔投票算法抵消原理及示例说明，并调整第一遍遍历的代码实现。
 2026-10-30 20:18:03 +08:00
CyC2018 e0ad1a6dfa Update 38. 字符串的排列.md 
补充回溯法生成全排列及排序去重的思路说明，并补充去重递归树配图。
 2026-10-30 20:18:02 +08:00
CyC2018 eb61ade6b5 Update 37. 序列化二叉树.md 
补充前序遍历序列化与反序列化的思路说明和配图，代码调整为用 StringBuilder 拼接、按数组下标解析。
 2026-10-30 20:18:02 +08:00
CyC2018 8626139382 Update 36. 二叉搜索树与双向链表.md 
补充利用中序遍历将二叉搜索树转换为双向链表的实现思路，以及修改指针不影响遍历的原理解释。
 2026-10-30 20:18:02 +08:00
CyC2018 fe5ef9ae07 Update 35. 复杂链表的复制.md 
补充第二步中 random 链接赋值的原理解析及空间复杂度说明，补充第三步拆分原链表与复制链表的具体细节。
 2026-10-30 20:18:02 +08:00
CyC2018 59ec3bc38c Update 34. 二叉树中和为某一值的路径.md 
补充深度优先遍历与回溯解法的思路说明，并补充叶节点判断及负数节点处理的注意事项。
 2026-10-30 20:18:02 +08:00
CyC2018 876bebf3cf Update 33. 二叉搜索树的后序遍历序列.md 
补充二叉搜索树后序遍历序列的左右子树划分思路、校验示例及最坏时间复杂度说明。
 2026-10-30 20:18:02 +08:00
CyC2018 8397801cc7 Update 32.3 按之字形顺序打印二叉树.md 
补充利用 reverse 标记交替翻转每层结果的解题思路说明。
 2026-10-30 20:18:02 +08:00
CyC2018 91d35f3557 Update 32.2 把二叉树打印成多行.md 
补充题目描述，并补充利用队列节点数按层遍历打印二叉树的思路说明。
 2026-10-30 20:18:02 +08:00
CyC2018 633de57057 Update 31. 栈的压入、弹出序列.md 
调整模拟压入弹出过程的文字描述，补充合法与非法弹出序列的具体执行示例。
 2026-10-30 20:18:01 +08:00
CyC2018 f87dcf47f2 Update 3. 数组中重复的数字.md 
在解法示例中补充交换过程的时间复杂度分析，说明最多交换 n 次及 O(N) 复杂度的依据。
 2026-10-30 20:18:01 +08:00
CyC2018 8387e09bf6 Update 29. 顺时针打印矩阵.md 
调整顺时针打印矩阵的解题思路描述，精简分层处理逻辑，并补充单行与单列打印时的边界条件说明。
 2026-10-30 20:18:01 +08:00