我的代码在github上,https://github.com/WINTERFELLS/LeetCode-Answers

这里只提供个人的解题思路,不一定是最好的。

Problems1-20

  1. 寻找两个数的和等于一个给定的值,直接暴力可解。
  2. 两个链表保存的数求和,直接相加关键看链表操作熟练度。
  3. 寻找没有重复字符的最长子串,数据量不是很大可以暴力,也可以DP,StringBuffer可以进行append()操作。
  4. 两个排好序的数组求中间数,题目要求O(log (m+n)),那就是二分。
  5. 最长回文子序列,start和end两个标记,相同的时候就start--,end++。
  6. 就是一个字符串按一个特定的序列排,然后按序输出,找规律就好了,是有规律的。
  7. 求逆序数,没啥好说的。
  8. String转Int,需要考虑溢出的情况,当时做的时候没考虑全。
  9. 确定一个数是不是回文数,直接找到这个数的逆序数然后比较是否相等。
  10. 用后面的字符串去匹配前面的字符串,其中有两个特殊符号‘*’和‘.’,基本思路DP,分三种情况,相等、‘*’和‘.’,挺难的。
  11. 求围成的最大面积,就暴力可解。
  12. int转罗马数字,关键就是知道罗马数字的规则。
  13. 罗马数字转int,同上。
  14. 一系列字符串找出最长公共前缀,暴力吧,也很简单。
  15. 一组数找出某三个数的和为一个确定的数,dfs,暴力也行。
  16. 一组数找出某三个数的和最接近一个确定的数,dfs,暴力也行。
  17. 九宫格键盘,根据数字输出所有可能的字母组合,dfs吧。
  18. 一组数找出某三个数的和为一个确定的数,dfs吧。
  19. 移出链表上的制定元素,其实链表操作我一直想不清。。。难受,求大神。
  20. 括号匹配,栈。

未完待续。。。

相关文章:

  • 2021-06-03
  • 2021-06-19
  • 2021-07-02
  • 2021-10-20
  • 2022-12-23
  • 2021-08-10
  • 2022-01-20
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2021-07-18
  • 2022-02-06
  • 2021-06-17
  • 2021-12-14
  • 2021-05-15
相关资源
相似解决方案