哇呀呀..生气啦~

2016年10月20日

摘要：这个题有收获啊。。。。前面不说了，MAP之后各遍历一次就行。 SORT之后可以用2个PTR从最左边开始，能提前结束。排序之后的思路：遍历smaller array，看看每个元素在大的里面能不能找到，找的话返还位置，用的二分查找INDEX，找到直接在大的里面从头修改就行了。最后返还修改的部分。阅读全文

posted @ 2016-10-20 04:56 哇呀呀..生气啦~ 阅读(102) 评论(0) 推荐(0)

387. First Unique Character in a String

摘要：通刷的时候，破处在这个题上了。。记录一下吧。。装逼1 PASS，失败。老老实实MAP 2pass.. 话说JAVA的这个代码规则看着真乱。。我还是喜欢这种括号格式 java public class Solution { public int firstUniqChar(String s) { 阅读全文

posted @ 2016-10-20 03:28 哇呀呀..生气啦~ 阅读(163) 评论(0) 推荐(0)

2016年10月18日

31. Next Permutation

摘要：这题我记得一刷就卡过。二刷依然卡。。 4321这样的话，说明没有下一个了，就返还1234. 大多数情况是有下一个的，从右边开始找，找到第一个不是递增的地方，然后和右边遍历过的所有元素中，不小于他的最小元素交换。交换之后，找到位置右边的所有数字必须变成递增，SORT一下就可以。大概这么个思路，第一阅读全文

posted @ 2016-10-18 06:58 哇呀呀..生气啦~ 阅读(93) 评论(0) 推荐(0)

161. One Edit Distance

摘要： distance = 1 表示改变一个字母使得2个字符串相等。改变可以是增加或者减少。。分情况讨论。。长度一样，长度相差1，长度相差大于1.。就这3种。。 java public class Solution { public boolean isOneEditDistance(String s 阅读全文

posted @ 2016-10-18 06:25 哇呀呀..生气啦~ 阅读(181) 评论(0) 推荐(0)

163. Missing Ranges

摘要：这个题做了很久。一开始没审题，以为数组可以是任意数字，测了几个test case感觉答案是错的，才发现lower upper规定了数组内数字的范围。。这样简单一些。。我是固定右边，移动左边，进行添加。。其实不能算做出来，错了无数次，各种edge case完全想不到，改了又改改出个答案来。。实阅读全文

posted @ 2016-10-18 04:52 哇呀呀..生气啦~ 阅读(171) 评论(0) 推荐(0)

2016年10月17日

267. Palindrome Permutation II

摘要：刷 July 13 2019 这个比一般的M难一点，好多要解决的地方 1 中间可1可2 2 DFS的permutation也不容易 3 用StringBuilder容易弄错，reverse()会导致回溯的时候没有恢复，毕竟setLength()只是恢复长度 Time: 遍历O(n) 统计 O(n) 阅读全文

posted @ 2016-10-17 12:03 哇呀呀..生气啦~ 阅读(174) 评论(0) 推荐(0)

314. Binary Tree Vertical Order Traversal

摘要： traverse的时候要知道每个NODE是在第几列。我用的方法是DFS，传入的时候记录NODE是左起第几列，还要知道最左边是第几列。一开始最左边是第0列，ROOT是坐起第0列。进入方程之后，如果这一列不存在，列数 =size()，手动添加。其实相当于往右添加列然后看左边是否有left c 阅读全文

posted @ 2016-10-17 09:20 哇呀呀..生气啦~ 阅读(137) 评论(0) 推荐(0)

244. Shortest Word Distance II

摘要：因为要多次查询，每次都遍历肯定不行，所以要保存信息。最直接的就是保存每个string出现的位置，查询A,B的时候就直接比较他们所有的出现INDEX中最小的情况。有一点需要注意的是，A出现的位置和B出现的位置都是按顺序添加的，从小到大。假设M是A出现的一个位置，N是B出现的一个位置，我们首先更新阅读全文

posted @ 2016-10-17 07:49 哇呀呀..生气啦~ 阅读(206) 评论(0) 推荐(0)

424. Longest Repeating Character Replacement

摘要：以最左边为开始，往右遍历，不一样的个数大于K的时候停止，回到第一个不一样的地方，以它为开始，继续。。用QUEUE记录每次不一样的INDEX,以便下一个遍历开始，从左往右，从右往左各来一次。。加上各种剪枝情况，比如未遍历的数量当前最大值res 的情况下，我们才看是否满足 others most + 阅读全文

posted @ 2016-10-17 06:16 哇呀呀..生气啦~ 阅读(1206) 评论(1) 推荐(0)

423. Reconstruct Original Digits from English

摘要：这个题做得突出一个蠢字。。思路就是看unique letter，因为题里说肯定是valid string。。一开始有几个Z就有几个ZERO 同样的还有x for six, g for eight, w for two.. 比如有x个six，那剩下的i的字母数量要 x，s =x... 算完0682 阅读全文

posted @ 2016-10-17 05:08 哇呀呀..生气啦~ 阅读(250) 评论(0) 推荐(0)

No man's heart aches forever.

公告