俗话说: 熟读唐诗三百首, 不会作诗也会吟. 要想掌握好算法和数据结构, 老王觉得至少需要两样东西:
最近老王听说很多人喜欢去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)] |
★★★☆☆ |
状态机 / 数字计算 / 编译原理 |