上一页 1 2 3 4 5 6 7 ··· 33 下一页
摘要: 刷 June 20 2019 这个题还是蛮好的啦~(台湾腔)这个人还是长得蛮像个傻逼的啦。。 最后的答案只需要[startX, height]就行了,而且第一个0的高度是不需要的= = 给的各种[start, end, height],需要按照start来排序,目的是从左到右建立各种高度的区间。 [ 阅读全文
posted @ 2019-06-21 11:23 哇呀呀..生气啦~ 阅读(138) 评论(0) 推荐(0)
摘要: 刷 June 19 2019 这傻逼题居然做了好久,动态维持lower bound,然后楞做。 重点在于edge case的处理。200 thump up, 1000+ thump down都是被edge case恶心的。。 一个是数组里可以有重复的。。 一个是边界,upper == nums[最后 阅读全文
posted @ 2019-06-20 12:49 哇呀呀..生气啦~ 阅读(183) 评论(0) 推荐(0)
摘要: 刷 June 19 2019 这个题居然也没记过,可能当时觉得太简单了。 楞做法 然后另一种是通过nums[r] nums[l] == r l 来迅速完成l r 缺点是在[1,3,5,7,9,11]这种每次R都要从最右边到最左边,反而变成O(n²)了 其实可以二分,类似于归并排序的办法,缺点是mer 阅读全文
posted @ 2019-06-20 11:58 哇呀呀..生气啦~ 阅读(205) 评论(0) 推荐(0)
摘要: 这题居然没记过。 刷 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 阅读全文
posted @ 2019-06-12 15:19 哇呀呀..生气啦~ 阅读(141) 评论(0) 推荐(0)
摘要: 跳 June 4 2019 蓄水池,双指针的应用。复习一下就是每次只能选一个指针来单向运动。这个题我居然没记录过。 这里个题需要同时维护左右两边的木板高度,通过木板高度来判断移动哪边的指针,移动较短的那边。移动的双指针干3件事: 看有没有更高的木板,有就记下来 看能不能以较小的木板为边界蓄水(上面那 阅读全文
posted @ 2019-06-05 13:13 哇呀呀..生气啦~ 阅读(101) 评论(0) 推荐(0)
摘要: 最后更新 三刷 16 Jan 2017 数学题= = 加一点点动态规划。 dp[n]表示 N能分成的最小数量。。 然后无非就是看一个数怎么分= =拿12来说: 9+3 1 + dp[3] ... 4+8 1 + dp[8] ... 1+11 1 + dp[11] 看哪个最少就是哪个分完就保存一下,以 阅读全文
posted @ 2017-01-17 04:02 哇呀呀..生气啦~ 阅读(132) 评论(0) 推荐(0)
摘要: 最后更新 一刷 16 Jan 2017 这个题我甚至不知道该怎么总结。 难就难在从这个题抽象出一种解法,看了别人的答案和思路= =然而没有归类总结到某种类型,这题相当于背了个题。。。 简单的说,除了最外面的4个点,所有的点都会2次2次的出现,如果有覆盖,覆盖进去的点就不是成对出现了。 最外面4个点围 阅读全文
posted @ 2017-01-17 03:43 哇呀呀..生气啦~ 阅读(223) 评论(0) 推荐(0)
摘要: 最后更新 三刷 15 Jan 2017 好熟悉的题了,DFS做,注意比如1 3是经过2的,如果2被访问过,那么1 3也是可以的。 java public class Solution { public int numberOfPatterns(int m, int n) { int[][] path 阅读全文
posted @ 2017-01-16 03:49 哇呀呀..生气啦~ 阅读(233) 评论(0) 推荐(0)
摘要: 最后更新 二刷 15 Jan 2017 翻船了= = 还是要仔细点。 Time: O(n) Space: O(1) java public class Solution { public boolean isStrobogrammatic(String num) { int l = 0; int r 阅读全文
posted @ 2017-01-16 03:09 哇呀呀..生气啦~ 阅读(214) 评论(0) 推荐(0)
摘要: 最后更新 二刷 15 Jan 2017 用右起第二位来表示更新结果,这样最右位依然可以用来判断。 最后再遍历一次全部更新就行了。 做得好傻逼,应该可以用1 0 1 0 1这样滚动来做。 Time: O(MN) Space: O(1) java public class Solution { publ 阅读全文
posted @ 2017-01-16 03:05 哇呀呀..生气啦~ 阅读(318) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 33 下一页