本文总结了LeetCode中Easy级别的几道经典问题，包括Two Sum、Reverse Integer、Palindrome Number、Longest Common Prefix、Valid Parentheses、Merge Two Sorted Lists和Remove Duplicates from Sorted List的解题思路。通过哈希表、翻转、指针等方法，展示了解决这些问题的高效算法。
今天你刷了吗？
英文有句谚语叫做：“An apple a day, keeps doctor away!”
换在这里就是“A problem a day， makes coding away！”
1、Two Sum
给定一个整数列表和一个目标值，列表中两个数相加为目标值，返回这两个数的下标。
解法：
暴力求解，依次遍历即可。
“哈希表”，将列表元素看做是key，将列表的下标看做是hashcode，自然而然的我们会将列表的元素转化到一个hash table中，但是这里就有一个很cool的事情，可以一边生成，然后一边检查，这样就不需要遍历所有元素了。所以，解法被叫做“One-pass Hash Table”。
7、Reverse Integer
反转一个整数，整数的边界是32-bit。
解法：
就像反转一个字符串一样，利用取余和整除10来，将个位数、十位数和百位数。。。等依次‘pop’出来，然后再‘push’在新数字的末尾。有点像stack，但又不是。需要注意的是数值的边界（-2147483648~2147483647），也就是2的31次方。
9、Palindrome Number
判断一个整数是不是回文，就是前后念都一样。而且不能用转成字符串的办法。
解法：
翻转一半即可，结合上面那个反转整数的方法，把目标数字反转一半即可。比如‘12321’，拆
最低0.47元/天 解锁文章
扫一扫
1383
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
