VicHawk

2016年2月18日

摘要： "Unique Paths II" 左上角那个点：有obstacle，则为0；没有obstacle，则为1。最上一排：有obstacle，则为0；没有obstacle，则为左边元素的值。最左边一排：有obstacle，则为0；没有obstacle，则为上边元素的值。其它点：有obstacle，阅读全文

posted @ 2016-02-18 15:39 VicHawk 阅读(137) 评论(0) 推荐(0)

[LeetCode 056] Merge Intervals

摘要： "Merge Intervals" Implementation 阅读全文

posted @ 2016-02-18 15:06 VicHawk 阅读(134) 评论(0) 推荐(0)

[LeetCode 049] Group Anagrams

摘要： "Group Anagrams" set a HashMap. The key is string with letters in lexicographic order. The value is index of list containing anagrams in an ArrayList. 阅读全文

posted @ 2016-02-18 11:34 VicHawk 阅读(128) 评论(0) 推荐(0)

[LeetCode 033] Search in Rotated Sorted Array

摘要： "Search in Rotated Sorted Array" Implementation 阅读全文

posted @ 2016-02-18 05:35 VicHawk 阅读(246) 评论(0) 推荐(0)

[LeetCode 024] Swap Nodes in Pairs

摘要： "Swap Nodes in Pairs" Implementation 阅读全文

posted @ 2016-02-18 04:08 VicHawk 阅读(172) 评论(0) 推荐(0)

2016年2月17日

[LeetCode 016] 3Sum Closest

摘要： "3Sum Closest" 遍历数组nums，依次取出一个数，在之后的数列中找两个数最接近。第一个数固定，后两个数按类似处理。当小于时，需要将左边的数向右移动。当大于时，需要将右边的数向左移动。设置存储最小的，不断的跟新。设置存储三个数的和，当更新时，也更新。阅读全文

posted @ 2016-02-17 14:49 VicHawk 阅读(135) 评论(0) 推荐(0)

[LeetCode 015] 3Sum

摘要： "3Sum" 去重转化成2sum问题时，已经选过的数值可以跳过不再选求解2sum过程中，碰到满足条件的两个数值，之后与它俩个相同的可以直接跳过剪枝尚未求过数列的前三个数之和大于0，则整个求解过程可以结束取出一个数后，该数和最后两个数之和小于0的话，则跳过该数继续向后选取 Implement 阅读全文

posted @ 2016-02-17 13:33 VicHawk 阅读(156) 评论(0) 推荐(0)

[LeetCode 013] Roman to Integer

摘要： "Roman to Integer" 从后往前遍历字符串当前一个字符代表的数值比后一个小时，用最终结果减去这个数值否则，用最终结果加上这个数值 Implementation 阅读全文

posted @ 2016-02-17 12:59 VicHawk 阅读(134) 评论(0) 推荐(0)

[LeetCode 008] String to Integer (atoi)

摘要： "String to Integer (atoi)" Implementation 阅读全文

posted @ 2016-02-17 08:13 VicHawk 阅读(125) 评论(0) 推荐(0)

[LeetCode 007] Reverse Integer

摘要： "Reverse Integer" 判断是否overflow的部分注意：根据x的正负检测。根据result不准确，我们需要检测x还剩一位数的时候result是否overflow Implementation 阅读全文

posted @ 2016-02-17 07:32 VicHawk 阅读(137) 评论(0) 推荐(0)

公告