摘要：
经过昨天的消沉 今天我振作了 设计个数据结构，添加，删除，随机获取都是O(1). 怎么会有这么牛逼的数据结构，所以肯定相应的要耗费空间。 添加和获取耗时O(1)是Array的特性，或者说是Map/Table的特性，思考下php的array就明白其实是index的mapping了。 Random要求O 阅读全文
posted @ 2016-12-11 11:15
哇呀呀..生气啦~
阅读(1601)
评论(0)
推荐(0)
摘要：
刷 June 21 2019 最早的时候被边界条件各种恶心。 YLNR大法，注意最后的边界。 java public int[] searchRange(int[] nums, int target) { if (nums == null || nums.length == 0 || nums[0] 阅读全文
posted @ 2016-12-11 04:12
哇呀呀..生气啦~
阅读(205)
评论(0)
推荐(0)
摘要：
刷 June 22 2019 二分，通过单调性来判断该舍弃哪一半。 需要注意的就是edge case，其实l + 1 nums[r] ? l : r; } ``` 阅读全文
posted @ 2016-12-11 03:51
哇呀呀..生气啦~
阅读(123)
评论(0)
推荐(0)
摘要：
四刷。。 这傻屌题都四刷了么。。 阅读全文
posted @ 2016-12-11 03:30
哇呀呀..生气啦~
阅读(124)
评论(0)
推荐(0)
摘要：
这个和 I 、II 比不是一个级别的。。 I找数组里有没有重复的，用HashSet判定就行。 II是有没有重复，然后重复俩元素距离小于K。 用HashTable，KEY是元素，VALUE是坐标，遍历数组遇到存在于TABLE中的元素，返还那个元素的坐标，和当前比较，如果小于K，就TRUE；否则用当前元 阅读全文
posted @ 2016-12-11 03:15
哇呀呀..生气啦~
阅读(153)
评论(0)
推荐(0)
摘要：
刷 June 27 2019 比较难= = 用indegree的思路来做的，或者说拓扑的思路topological sort prevStr和tempStr，说明prevStr里的char在tempStr里的char之前. eg: abc&abd = d c 说明D前面有一个C 要给所有出现的cha 阅读全文
posted @ 2016-12-11 01:14
哇呀呀..生气啦~
阅读(391)
评论(0)
推荐(0)
浙公网安备 33010602011771号