摘要：
刷 July 06 2019 和133一样 先收集所有的NODE，建立一套新的，此时新的直接没有指针关系。 遍历新的，通过VAL来找到原来的NODE，看看原来NODE指向哪，就把当前指向新的那个位置。 public Node copyRandomList(Node head) { if (head 阅读全文
posted @ 2019-07-07 10:25
哇呀呀..生气啦~
阅读(139)
评论(0)
推荐(0)
摘要：
刷 July 01 2019 这个题是BFS做的，从最外一圈算indegree，需要注意的是要以一圈为一个单位，不是像course schedule那样可以尽情从1个点开始。 最里面那圈的值就是最终的结果，可以是1，也可以是2个。 一开始按course schedule的办法，走一遍所有的点，这是多 阅读全文
posted @ 2019-07-02 14:03
哇呀呀..生气啦~
阅读(93)
评论(0)
推荐(0)
摘要：
刷 June 22 2019 这个题做得那叫一个烂。。 找2个数组的中位数: 先找到每个数组的1/4位数然后比较：较小数组里到中位的部分可以舍弃. 这里其实已经把范围缩小到2个数组分别的0~k/4 下一次计算就要找到2个数组的0~k/8,这样下去总能找到 然后, 这个人是可以普及到Kth small 阅读全文
posted @ 2019-06-23 13:45
哇呀呀..生气啦~
阅读(107)
评论(0)
推荐(0)
摘要：
刷 June 21 2019 找到最小值。 二分，通过M和R的大小判断最小值在哪边，最后停留的位置[A, B]里AB的大小为止，所以比较一下。 阅读全文
posted @ 2019-06-22 13:03
哇呀呀..生气啦~
阅读(78)
评论(0)
推荐(0)
摘要：
刷 June 21 2019 这个题代码写得不如一刷简洁 1 先通过nums[l] val && target = nums[l] && target 阅读全文
posted @ 2019-06-22 12:56
哇呀呀..生气啦~
阅读(108)
评论(0)
推荐(0)
摘要：
刷 June 21 2019 。。和上一题一样，一样在记录比解题用时间长。 阅读全文
posted @ 2019-06-22 11:34
哇呀呀..生气啦~
阅读(88)
评论(0)
推荐(0)
摘要：
刷 June 21 2019 记这个题比写这个题花的时间多。不过其实这就是YSLR的YS应用。 java public int firstBadVersion(int n) { int l = 1, r = n; while (l 阅读全文
posted @ 2019-06-22 11:29
哇呀呀..生气啦~
阅读(106)
评论(0)
推荐(0)
摘要：
刷 June 21 2019 这个题居然也没记录过？ 没法直接二分，因为不是完全排列的。 左下开始 O(row + col) 阅读全文
posted @ 2019-06-22 11:09
哇呀呀..生气啦~
阅读(110)
评论(0)
推荐(0)
摘要：
刷 June 21 2019 这个居然也没记过？ 二维转一维，用的究极二分大法，但是如果因为超左右边界而找不到。 yes left, no right = 找不到的话L是停在最右边超过的地方，最后判断会out of boundary.. java public boolean searchMatri 阅读全文
posted @ 2019-06-22 05:59
哇呀呀..生气啦~
阅读(167)
评论(0)
推荐(0)
摘要：
刷 June 21 2019 Trie + word search是CS1501的作业题，当时做了1个月。 DFS + backtrack + trie，正好复习了一下dfs + backtrack 说说做错的地方： 一开始是用board[][]建字典，枚举所有可能，然后在里面搜索words，这样建 阅读全文
posted @ 2019-06-21 16:24
哇呀呀..生气啦~
阅读(115)
评论(0)
推荐(0)
浙公网安备 33010602011771号