7.8 - medium总结 - 总结1

medium的题目总量大概为300,我已经写了10篇总结,每一篇10道题,共100道题。打算每总结100题就写一篇,也许后面会50题写一篇吧,毕竟越是新题越不熟悉。

5. Longest Palindromic Substring: 手写出来,不过关于熟练使用对角线型动态规划和如何对动态规划进行空间压缩还是没有解决
24. Swap Nodes in Pairs: 写了一下递归的写法,递归的想法主要有两种考虑思路,先递归找好返回值,然后利用返回值来计算当前值,第二是先计算当前值,然后最后再递归。
80\ . Remove Duplicates from Sorted Array II: 要记住cur的位置,然后记住tail的位置,主要就是把tail的值复制到cur上去。
82. Remove Duplicates from Sorted List II:看了一下总结5中的提示才做出来
95. Unique Binary Search Trees II: 基本上做的差不多,但是有一点点失误的地方,下次再做一次
109. Convert Sorted List to Binary Search Tree:这题运用了很强的recursion/divide and conquer观念,不管这东西是怎么生成的, 你就当它已经生成了。
117. Populating Next Right Pointers in Each Node II: 虽然基本的想法都知道,但是动手写的时候却不是那么容易的,不过最终还是手写完成
137. Single Number II: 最后要加一个条件,if res >= 2^31: res-= 2^32 把数字转为负数
148. Sort List: 手写了一遍mergesort
156. Binary Tree Upside Down: 这题recursion已经有肌肉记忆了。。。
166. Fraction to Recurring Decimal: 大概知道思路,有时候还真不一定能做出来
179. Largest Number: 手写了一遍quicksort,还算是熟悉。
201. Bitwise AND of Numbers Range: umm算是肌肉记忆吧。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 14,354评论 0 33
  • LeetCode 刷题随手记 - 第一部分 前 256 题(非会员),仅算法题,的吐槽 https://leetc...
    蕾娜漢默阅读 18,179评论 2 36
  • leetcode刷题记录本文记录一下leetcode刷题记录,记录一下自己的解法和心得。 LeetCode Two...
    EarthChen阅读 8,817评论 0 6
  • 本文转载自作业部落的chanvee. Same Tree 这个题的意思非常简单,给定两颗二叉树,判断这两颗二叉树是...
    uncleyang阅读 8,201评论 0 0
  • 总结类型: 完全子树(#222) BST(左右子树值的性质,注意不仅要满足parent-child relatio...
    __小赤佬__阅读 3,991评论 0 0