Yes_Minister

335. 路径交叉 可以画图看一下,就是绕毛线,要不从外往里绕,要不从里往外绕. 其实核心只有一点,假如第6条边没有碰到第一条边,那么第一条边就再也没有存在的意义了,可以删去.因为方向是固定的,在碰到第1条边之前一定会碰到其他边,如此可以确定只有长度为6的一个边构成的数组具有判…

330. 按要求补齐数组 完全不知道咋做.看了答案才明白原来这个题的突破口在于,每次要补充的数字m,之前的(1,m-1)都是已经被完全覆盖的. 所以加上m之后,(1,m),(m,2m-1)也就是(1,2m-1)也是被完全覆盖的.这样就可以最大程度的延伸覆盖区域,直到完全被覆盖的…

先不考虑时间复杂度的事情，这个问题实际上是让我们统计区间和的频数。 回顾一下计算区间和，先从第一位开始累加，得到所有位置的累加和，然后两两相减，这样就得到了所有的区间和。最普通的办法，时间复杂度 那么回到复杂度要求，O(n)是不可能的，那就只能O(nLogn),所以肯定是要二分…

321. Create Maximum Number 看到这种确定解空间的题目，第一反应就是应该是用dp来做，而且由于有两个数组+一个k，所以应该是三维的dp，那么接下来就是寻找递推关系了。 三维dp的初始化也比较麻烦，要初始化1个点，3个边和3个面，分别是i,j,k各自为0，…

316. Remove Duplicate Letters 题目非常直白，去掉重复也很容易，难点在于如何保持字典序最小。所以我的想法是用滑动窗口来做，在维持包含所有字母的情况下更新字典序最小的子序列。看了答案恍然大悟，其实这个题用py做最快，因为只要发现有比栈顶元素字典序小，然…

315. Count of Smaller Numbers After Self 最初的想法是用单调栈来实现，实际就是查找当前的这个数字在目前排第几，然后把比他大的位置都加一，栈里面存的是下标，然后如果目前值比栈顶小，就pop，加一，然后重复，直到找到位置，这样的时间复杂度是O…

312. Burst Balloons 给一排的气球，每次扎了之后会得到左乘右乘中间的硬币，要求寻找最大的获取硬币的方式。 这个题最初的想法肯定是dfs+memo来做，这个想法其实并不是很难，但是这个题长度为500，用dfs做时间复杂度肯定是要炸的。那么结论就很清晰了，百分百是…

308. Range Sum Query 2D - Mutable 这个题和之前的题相比就多了一个update函数，所以只需要思考这个函数怎么用就可以了。更新所有被这个update函数影响的缓存值，因为我们缓存的是以右下角定义的矩形值，所以所有包含这个数的缓存值都需要被更新。 …

305. Number of Islands II 对于情况1，小岛数等于之前的数字+1，把新的小岛染上一个新的颜色即可。 对于情况2.2 小岛数减一，把两种颜色合并为一种即可。 所以用一个hash来保存颜色对应的小岛的位置，然后对每个操作点进行更新和搜索即可。 但是这个思路有…