俗话说: 熟读唐诗三百首, 不会作诗也会吟. 要想掌握好算法和数据结构, 老王觉得至少需要两样东西:
体系化的学习一定量的练习
最近老王听说很多人喜欢去leetcode上刷题, 就去看了看. 题目跟ACM比, 确实更适合基础算法和数据结构的练习.
于是产生了一个想法: 把这上面的题都写一遍, 记录下解法. 如果能分享给更多的人, 大家一起讨论和进步, 就更好了!
如果碰巧你看到了这些解题思路和算法代码, 并且觉得老王的题解有意思或有帮助, 可以给老王点个赞或者打个赏啥的, 老王就更开心啦 ^o^
| ID | 解法链接 | 标题 | 难度 | 标签 |
|---|---|---|---|---|
| 1 | 3种解法 | 两数之和 [Two Sum] |
★☆☆☆☆ | 循环 / 二分搜索 / 排序 / 哈希 |
| 2 | 1种解法 | 两个数相加 [Add Two Numbers] |
★☆☆☆☆ | 链表 / 归并 |
| 3 | 5种解法 | 没有重复字母的最长子串 [Longest Substring Without Repeating Characters] |
★★☆☆☆ | 字符串 / 判重 |
| 4 | 3种解法 | 两个有序数组的中值 [Median of Two Sorted Arrays] |
★★★★☆ | 排序 / 归并 / 二分查找 |
| 5 | 1种解法 | 最长镜像子串 [Longest Palindromic Substring] |
★★☆☆☆ | 子串 |
| 6 | 2种解法 | 锯齿形变换 [ZigZag Conversion] |
★★☆☆☆ | 字符串 |
| 7 | 2种解法 | 反转整数 [Reverse Integer] |
★★☆☆☆ | 数字计算 |
| 8 | 1种解法 | 字符串转整数(实现atoi函数) [String to Integer (atoi)] |
★★★☆☆ | 状态机 / 数字计算 / 编译原理 |