LeetCode题目总结

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode题目总结相关的知识,希望对你有一定的参考价值。

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

Problems 21-40

  1. 合并两个排好序的链表,递归比较好一点,每次返回当前的结点。
  2. 给定括号的个数,生成所有的可以的括号的组合方式,DFS,没啥好说的。
  3. 合并k个排好序的链表,一开始没做出来,后来看的discuss,先二分然后再合并两个链表。
  4. 一个链表,两两交换,链表好烦呀。。。还是要练习。
  5. 一个链表,每k个交换一下,不好意思没做出来,想不清。。。
  6. 移出排好序的数组重复元素,没啥好说的,暴力吧。
  7. 移出一个数组中某个指定的元素,暴力。
  8. 实现子序列在原序列中出现的位置,我是直接一个一个子序列进行比较的。
  9. 两个数相除不可以用除运算,不可以除那就直接除数一直加,考虑正负和越界。
  10. 在一个字符串中找到由给定的字符串数组所有字符组成的下标,想不清了没AC。
  11. 几个数的排序,在给定一个排序的情况下求下一个,首先计算出当前这个数是第几种排列,然后计算下一种排列,用除数和余数递归可以做。
  12. 最长的合法的括号匹配,没AC,不提。
  13. 一个旋转过的排序,找到指定的值的索引,二分查找,需要比较start和mid大小。
  14. 排序数组,找到某个给定值的范围,二分。
  15. 排序数组,给定一个数,找到插入的位置,二分。
  16. 判断数独是否成立,三个二位数组分别存放行,列和斜,然后判断是否有重复字符。
  17. 求解一个数独,DFS加上一题的判断。
  18. 定义一个生成字符串的规则,就按照说的来就好了。
  19. 一个有序数组中和为给定值的组合,DFS。
  20. 一个无序数组中和为给定值的组合,先排序,然后DFS。

未完待续。。。

 

以上是关于LeetCode题目总结的主要内容,如果未能解决你的问题,请参考以下文章

Leetcode题目总结

LeetCode题目总结

并查集-leetcode题目总结

并查集-leetcode题目总结

并查集-leetcode题目总结

[leetcode] String类型题目总结