sf1028158 / leecode_practice

兔系 leecode 的刷题记录。用于商业用途请联系作者

兔系 + 龟系

刷题步骤

第一遍

1. 按照 Tag 每个 Tag 刷 5 道题
2. Top 100 Interview

第二遍

1. 一题多解
2. 追求最优解

第三遍及之后

bug-free

解题思路

1. 反转：比如 LeetCode5
2. 建立映射表：比如 LeetCode12, LeetCode13
3. 扩大范围，比如 int 变为 long，解决溢出问题的通用解法

参考

极客时间 《数据结构与算法》 王争

当前进度

没有详细给出题目分类及其他详细，本仓库目前定位提供一种比较高效的题解。绝大数时间超过 90%。并且部分题目给出多种解法。

• LeetCode1
• LeetCode2
• LeetCode3
• LeetCode4
• LeetCode5
• LeetCode6
• LeetCode7
• LeetCode8
• LeetCode9
• LeetCode11
• LeetCode12
• LeetCode13
• LeetCode14
• LeetCode15
• LeetCode16
• LeetCode17
• LeetCode20
• LeetCode21
• LeetCode22
• LeetCode29
• LeetCode31
• LeetCode33
• LeetCode34
• LeetCode35
• LeetCode41
• LeetCode46
• LeetCode50
• LeetCode69
• LeetCode81
• LeetCode94
• LeetCode101
• LeetCode102
• LeetCode104
• LeetCode153
• LeetCode154
• LeetCode162
• LeetCode167
• LeetCode203
• LeetCode206
• LeetCode237
• LeetCode468
• LeetCode547
• LeetCode708
• LeetCode751
• LeetCode876
• LeetCode1086
• LeetCode1171

解题思路

1. 将问题进行分类，属于哪种类型的算法题
2. 将问题转化为对应类型的算法描述
3. 寻找解题思路（每种算是都有固定的套路）
4. 实现

附录

每道题如何刷

1. 最初的思路
2. 如何解决的
3. 更新每次重新做的结果，及总结
4. 相似题对比
5. 关键步骤
6. 每次答题情况说明

解题时要考虑情况

1. 空
2. 只有一个元素
3. 两个元素
4. 重复元素

经验之谈

贪心算法

遇到需要使用贪心算法的题目，一般需要配合优先级队列

动态规划

矩阵类动态规划 : 53, 62, 63, 64

序列类动态规划问题：与前面所有状态都有关系

300，

BFS 和 DFS

求最大值用 DFS，求最小值用 BFS

leetCode 大神

https://leetcode-cn.com/u/mike-meng/

https://leetcode-cn.com/u/trsteel/

https://leetcode-cn.com/u/ldeng7/ https://github.com/ldeng7/go-leetcode