![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode tag based
文章平均质量分 89
ForABiggerWorld
这个作者很懒,什么都没留下…
展开
-
LC 2 pointer summary
最近按照tag来刷,2 pointer基本思想:根据2 pointer计算出一个value,根据这个value决策该怎么移动哪个pointer相关的题目有:在一个数组中找N个数加起来等于M,数组存水,链表环相交,merge sort,sliding window问题,sliding window在子数字一系列问题中的应用。。。。(想到在总结)贴几个值得一看的题目3. Lon原创 2017-05-29 19:59:24 · 304 阅读 · 0 评论 -
LC Binary-Search summary
相关思路:有些问题用BS的思路很明显,有些就不是那么清楚,比如有些min-max问题,求满足一定条件的最大值之类的相关的题目有:1、Rotated Sorted Array相关问题(idea就是总是有一半的数组是sorted),2、BS下标控制(偏向左边,右边)与while循环条件判断控制,以及标准二分返回值的理解(如果没有找到,并且返回值不是0,那返回值就是要插入的位置)原创 2017-06-03 10:03:38 · 364 阅读 · 0 评论 -
LC Dynamic_Programming summary
有些题DP数组的意义很明显,有些则需要先写出递归的形式再转化成DP数组的方式DP数组计算的方向与递归的方向相反,所以最重要的就是了解题目是怎么用递归实现的相关的题目有:10. Regular Expression MatchingImplement regular expression matching with support for '.' and原创 2017-06-12 12:21:19 · 286 阅读 · 0 评论 -
LC Divide & Conquer Summary
把问题划分为求子问题,向merge sort,Binary Search这些都可以看成是这类问题,有些:考虑最后一步怎么样怎么样,然后把大问题划分为几个无不干扰的子问题有些:用Heap保存K个子问题的解也可以看出这类问题,比如:23. Merge k Sorted ListsMerge k sorted linked lists and return it as o原创 2017-06-12 12:35:15 · 406 阅读 · 0 评论