这个题目，很纠结。。。我不管咋优化都无法优化都无法过测试。提示超时。。。。先把思路说一下把！。第一排序，先按照高度排序，然后剩下的就是宽度了。再按照leetcode300的算法，固定i后就从0到i-1 去找那个能让dp[j]+1 最大的序列。当然条件就是dp[i][0] > dp[j][0] && dp[i][1] > dp[j][1] 这样俄罗斯套信封才能装进去。找到后就再遍历下dp的数值，找最大的那个dp数值。就是答案了。看上去不难。难的是

这个题目，很纠结。。。我不管咋优化都无法优化都无法过测试。提示超时。。。。先把思路说一下把！。第一排序，先按照高度排序，然后剩下的就是宽度了。再按照leetcode300的算法，固定i后就从0到i-1 去找那个能让dp[j]+1 最大的序列。当然条件就是dp[i][0] > dp[j][0] && dp[i][1] > dp[j][1] 这样俄罗斯套信封才能装进去。找到后就再遍历下dp的数值，找最大的那个dp数值。就是答案了。看上去不难。难的是

这道题目是二刷了，还是没有印象。总结不到位导致的问题出现。这道题目和之前的354. Russian Doll Envelopes 俄罗斯套娃，leetcode 300 一样的题型。属于接龙问题。思路也是相似的，固定好i 以后，遍历j从0到i-1.然后寻找dp[j]+1的最大值。并且用prev数组去记录前序节点。代码如下：class Solution {public: vector<int> largestDivisibleSubset(vec..

Logest Increasing SubsequenceLongest increasing subarray我到现在还是不明白，subsequence和sebarray 到底那个是连续的。那个不连续。如果是连续的，双向指针就能解决。但是不连续的，就得是leetcode 300了。300. Longest Increasing Subsequence做法有两种，一种DP。dp 代表到当前index位置的 最大LIS从当前index 位置之前开始搜索比如j < in

区间型动态规划，比较难但是考的次数也多的一种。具体的就是在区间上找答案。而这种要做的话一般都是二维数组来建造DP。而区间型动态规划最难想的就是动态规划递推方程。312.Burst Balloons 就是这样的题目。https://www.youtube.com/watch?v=z3hu2Be92UAg看了这么多解法，只有这个最好。...

56. Merge Intervals57. Insert Interval这两道题目都是典型的intervals题目。本来以为这种题目都一样，后来发现完全不是。56， 57 这两道题题目是merge overlap成一个新的区间。最经典的是merge 这个。每次merge都要和最后一个元素做比较。根据是如果和最后一个元素没有overlap，就直接push 当前的区间进入结果队列。如果在这个区间，就更新区间的右边界。 为啥左边界不更新？因为1. 肯定有overlap，

这道题目就是注明的K sort问题。和彩虹排序一样，出自名门。常考题目。既然是k sort merge， 就能用典型的merge 算法。 于是就有了一下几个办法1. 两两merge成一个链表，然后再重复这个过程。直到就一个链表。 while(lists.size() >1){ vector<ListNode*> newLists; int size = lists.size(); for(i...

实现最小栈的问题。最简单的思想是用两个栈来做。一个存当前的数值，另外一个存储的是当前数值之前的最小数值。每个数都对应一个当前数值之前的最小数。那么就能实现最小stack的问题了。比如： 3 5 2 1stack： 3 1 5 9minStack：3 1 1 1如何优化那？上面的例子里minStack 存了多个1我们可以不存这么多，只存一个1.如果当要pop stack的元素是1的时候再pop minStack的1。但是有个特例比如 ...

以前做过的在答案里寻找双指针的算法还是没有想到。不知道为啥看到题目想不出来解法。lint code 437 · Copy Books典型的单案例找结果。需要的时间是结果，范围从0到INT_MAX在这里面用二分，通过mid的需要是时间可以算出来需要多少人。然后和 题目给定的人数做比较。这样二分。答案写出来了好久，但是一直没有调试通过。原因是我sb的去拍了个序给每一本书需要的时间。画蛇添足了一笔还没有得到想要的结果。 SBSBSB在矩阵里找结果，向ht

424. Longest Repeating Character ReplacementLongest Substring with At Most K Distinct CharactersMax Consecutive Ones IIIMax Consecutive Ones IIMaximize the Confusion of an ExamLongest Substring with At Most Two Distinct Charactersleetcode这6道题

单调栈，顾名思义就是栈里面都是单调的。用途是啥？用途是用来找下一个最大或者最小，前一个最大，最小。比如经典题，找下一个最大的数。{4， 3， 2， 1， 9}在遇到就之前，栈里面的元素是递减的。当遇到9以后，1比9小。于是1的下一个最的就是9同时出栈。然后下一个数是2， 比9小。然后2的下一个最大就是9.知道栈空或者有个比9大的数在栈里。然后把9push进去，维护一个递减的栈。https://leetcode.com/problems/next

leetcode 26. Remove Duplicates from Sorted Arrayleetcode 27. Remove Element这两道题目是同样的题目。解决办法也是用双指针。重要的事情说三遍，排序排序排序看看是不是有对解决问题有改善。然后既然是双指针，就得向用同向还是双向。对于移除重复元素，以及之前的subarray等。都是要用同向。因为重复元素一个指针指向头，一个指向尾部。头部要向尾部靠拢。subarray也是一样。subarray中第一个不是

lintcode 1870 · Number of Substrings with All Zeroeslintcode610 · Two Sum - Difference equals to targetleetcode 1759. Count Number of Homogenous Substringsleetcode 1513. Number of Substrings With Only 1s这四道题目的思路和代码相似。都是用的双指针。为何用双指针那？首先， 这三套题.

这道题目让我觉得算法，特别是google的算法是真的难。难于上青天。给了一个二维数组，求最长增长子序列。初看这个问题数组是无序的，最长子序列是有序。但是是目标，和如何解决这个问题没有啥关系。既然觉得没有关系，那么就创造关系。排序，绑定坐标后按照数值排序。 for(int i = 0; i<row; i++){ for(int j = 0; j<col; j++) { myvector.push_back...

673. Number of Longest Increasing Subsequence300. Longest Increasing Subsequence这两道题目基本一样。Leetcode 300 题目是最基本的DP算法。Leetcode 673是300题的延伸。首先第三百题， 给了一个数组，数值任意。给出最长的增长子序列。当然最先想到的是DFS，把所有的子序列都找到。然后看是不是增长的。第二个想法就是DP。题目给了两个条件： 有序： LSI是递增。 第二个，求的是最

这道题目是考虑的最多的一个。因为牵扯到最后一箱子该咋发的问题。题意： 传送带上有N个包裹（包裹顺序是没有办法调整的）， 要通过海运运出去。给了要在多少天之内全部送出去。求运的船的大小。我的天哪，这难道是个船运公司出的题目吗？画图画图画图 capacity/ship 1 2 3 4 5 6 7 8 weights 1 1 1 ...

画图画图画图 重要的事情说三遍 //max No. balls/bag 1 2 3 4 //balls in bag 2 1 0 0 0 4 3 1 1 0 ...

这道题目和之前的砍树， koko吃香蕉题目一样。在答案里二分。我现在还没有总结出来什么样子的题目可以用二分查找。但是基本的好像都是这样：数组， 一个target。 然后计算某个元素。比如target 6， 数组给了。求3. 而这个3是从1~100000里找出来的。并且这个3 可以通过数组计算出6.Input: n = 6, quantities = [11,6]Output: 3废话少说，先画图表min. max NO. products 1 2 ...