No man's heart aches forever.

摘要： 刷 June 20 2019 这个题还是蛮好的啦~（台湾腔）这个人还是长得蛮像个傻逼的啦。。 最后的答案只需要[startX, height]就行了，而且第一个0的高度是不需要的= = 给的各种[start, end, height]，需要按照start来排序，目的是从左到右建立各种高度的区间。 [ 阅读全文

摘要： 刷 June 19 2019 这傻逼题居然做了好久,动态维持lower bound，然后楞做。 重点在于edge case的处理。200 thump up, 1000+ thump down都是被edge case恶心的。。 一个是数组里可以有重复的。。 一个是边界，upper == nums[最后 阅读全文

摘要： 刷 June 19 2019 这个题居然也没记过，可能当时觉得太简单了。 楞做法 然后另一种是通过nums[r] nums[l] == r l 来迅速完成l r 缺点是在[1,3,5,7,9,11]这种每次R都要从最右边到最左边，反而变成O(n²)了 其实可以二分，类似于归并排序的办法，缺点是mer 阅读全文

摘要： 这题居然没记过。 刷 June 12 2019 wiggle sort I 比较直观就是一大一小 然后看亩地有人说G家的面试题是A数组给单调性，B数组根据A的来调。 A = [1,1,1,1][0,0,0][1,1][0,0,0] 给个数组，1代表递增，0代表递减，B数组来根据A的递增递减排列。 B 阅读全文

摘要： 跳 June 4 2019 蓄水池，双指针的应用。复习一下就是每次只能选一个指针来单向运动。这个题我居然没记录过。 这里个题需要同时维护左右两边的木板高度，通过木板高度来判断移动哪边的指针，移动较短的那边。移动的双指针干3件事： 看有没有更高的木板，有就记下来 看能不能以较小的木板为边界蓄水（上面那 阅读全文

摘要： 最后更新 三刷 16 Jan 2017 数学题= = 加一点点动态规划。 dp[n]表示 N能分成的最小数量。。 然后无非就是看一个数怎么分= =拿12来说： 9+3 1 + dp[3] ... 4+8 1 + dp[8] ... 1+11 1 + dp[11] 看哪个最少就是哪个分完就保存一下，以 阅读全文

摘要： 最后更新 一刷 16 Jan 2017 这个题我甚至不知道该怎么总结。 难就难在从这个题抽象出一种解法，看了别人的答案和思路= =然而没有归类总结到某种类型，这题相当于背了个题。。。 简单的说，除了最外面的4个点，所有的点都会2次2次的出现，如果有覆盖，覆盖进去的点就不是成对出现了。 最外面4个点围 阅读全文

摘要： 最后更新 三刷 15 Jan 2017 好熟悉的题了，DFS做，注意比如1 3是经过2的，如果2被访问过，那么1 3也是可以的。 java public class Solution { public int numberOfPatterns(int m, int n) { int[][] path 阅读全文

摘要： 最后更新 二刷 15 Jan 2017 翻船了= = 还是要仔细点。 Time: O(n) Space: O(1) java public class Solution { public boolean isStrobogrammatic(String num) { int l = 0; int r 阅读全文

摘要： 最后更新 二刷 15 Jan 2017 用右起第二位来表示更新结果，这样最右位依然可以用来判断。 最后再遍历一次全部更新就行了。 做得好傻逼，应该可以用1 0 1 0 1这样滚动来做。 Time: O(MN) Space: O(1) java public class Solution { publ 阅读全文