摘要：
你所谓的什么初衷，无非是借口而已。 阅读全文
摘要：
刷 Aug 17 2019 这个题还是蛮好的，看提示是区间题，包括binary index tree和segment tree。前者早JB忘了怎么做了，后者想了一会也没想出来= = 第一个做法是从后开始拿元素，然后往新的list里面放，保持新的list是sorted，放进去的位置就是当前比它小的元素 阅读全文
摘要：
刷 July 31 2019 换成只能从左边或者右边拿。这个确实和 "Coins in a Line II" 有关系。 和上面思路一致，也是MinMax思路，只不过是从左边和右边选，相应对方也是这样。 阅读全文
摘要：
刷 July 27 2019 "84. Largest Rectangle in Histogram" 的延伸版。。以每一行建图，然后用84的方程算。 按理说这个应该是 "221. Maximal Square" 的变体，221是看左、上、左上的DP来算，因为221里面是算正方形，这里是矩形，直接没 阅读全文
摘要：
刷 July 27 2019 这个题做了好久，面试遇到就跪了，只会暴力解。 而且也讲不明白。简单说就是用stack保证递增： 添加2，下一个是1，不递增了，POP出2然后算结果是乘积是2. 继续添加1 5 6，然后下一个是2，不递增了，POP出6和5算乘积是6和10. 添加2和3，此时STACK里是 阅读全文
摘要：
刷 July 10 2019 高级DFS+剪枝 难的地方在于如何处理乘法，比较巧妙的办法是把这一层运算的值也传下去。 1 + 2 3 ，把2的数量传入下面，如果是 这种高级运算，就先reset上一层的结果，先 刚才加上的2，再算3，传下去的是2 3这样。 然后，可以数不是非要1位= =这样如果多余1 阅读全文
摘要：
刷 July 10 2019 其实是个DFS的题，每个括号都可以选择去掉，或者不去掉来形成最后的结果。 比较难想到的一个地方是删和不删的标准。 首先遍历记录下需要删除的左括号和右括号的数量 最终解这2个都要是0。 DFS的时候，还要计算没闭合的括号的数量，因为只算上面的话，比如()())()，多一个 阅读全文
摘要：
刷 July 10 2019 我会N^N的办法= =简而言之是不会做。 看答案先找出了所有违规的括号的位置，比如())默认第二个)是违规的。 找出来之后就相当于xxxxxxx违规xxxxx违规xxx违规xxx 找出最长X就行了，有EDGE CASE需要考虑： Stack空了之后最后还要再算一次比如( 阅读全文
摘要：
刷 July 10 2019 这个题思路一上来就错了，一开始把重心放在括号上，每个位置可加可不加来做DFS然后就傻逼了。 比如A+B+C+D是按运算符来做DFS： A + (B+C+D) (A+B) + (C+D) (A+B+C) + D 他与一般的分治不同的地方在于，左边和右边都是返还List，拿 阅读全文
摘要：
刷 July 10 2019 这个题，有点像course schedule，然后初始点是JFK已经告诉你了。用node, list来建图，正常DFS就行。 这个2个需要注意： 要求排序，LIST需要排序，所以用了PQ 有[JFK, PDX][JFK, DUB][PDX, NRT]这样，DUB放在最后 阅读全文