2016年2月16日
[LeetCode 088] Merge Sorted Array
摘要： "Merge Sorted Array" 由于是按大小顺序把nums2中的数字添加到nums1中，所以 当nums2中的数字全部添加到nums1中后，添加便完成 Implementation 阅读全文
posted @ 2016-02-16 15:56 VicHawk 阅读(102) 评论(0) 推荐(0) 编辑
[LeetCode 003] Longest Substring Without Repeating Characters
摘要： "Longest Substring Without Repeating Characters" 设置两个 ，`start end`指向子串的终止位置。 设置一个 ，保存字符和该字符出现的在字符串中的位置。 当 中已经存在某个字符，并且该字符在字符串中出现的位置在 之后，说明出现了重复字符。 更新最 阅读全文
posted @ 2016-02-16 15:06 VicHawk 阅读(106) 评论(0) 推荐(0) 编辑
[LeetCode 001] Two Sum
摘要： "Two Sum" 在 中存储 尚需要都少数值达到 ，以及下表 Implementation "Two Sum II Input array is sorted" 设置两个指针 指向最大值， 指向最小值 : decrease : increase Implementation "Two Sum II 阅读全文
posted @ 2016-02-16 13:07 VicHawk 阅读(123) 评论(0) 推荐(0) 编辑
[LeetCode 002] Add Two Numbers
摘要： "Add Two Numbers" 使用 记录进位情况，初始化为 如果 节点存在，累加到 中。 如果 节点存在，累加到 中。 新节点值 下一个节点进位 最后 为`1 1`的节点 Implementation 阅读全文
posted @ 2016-02-16 13:04 VicHawk 阅读(88) 评论(0) 推荐(0) 编辑
2016年2月15日
[LeetCode 266] Palindrome Permutation
摘要： "Palindrome Permutation" palindrome中，字符均是成对出现的（除了当字符串长度是单数时的中间字母） 创建一个 对象 遍历字符串，当遇到一个字符的时候检测 中有没有该字符。 如果有则将该字符从 中删除 否则，将该字符添加到 中 最后检测 中元素的个数 个数小于等于1时， 阅读全文
posted @ 2016-02-15 11:37 VicHawk 阅读(194) 评论(0) 推荐(0) 编辑
[LeetCode 050] Pow(x, n)
摘要： "Pow(x, n)" 时，结果为1 时，结果是 否则，为上述结果的倒数 if n是odd\\({x}^{n} = {x}^{\frac{n}{2}}\times{x}^{\frac{n}{2}}\times{x} \\) if n是even\\({x}^{n} = {x}^{\frac{n}{2} 阅读全文
posted @ 2016-02-15 09:16 VicHawk 阅读(238) 评论(0) 推荐(0) 编辑
[LeetCode 013] Roman to Integer
摘要： 从后往前遍历字符串 当前一个字符代表的数值比后一个小时，用最终结果减去这个数值 否则，用最终结果加上这个数值 Implementation 阅读全文
posted @ 2016-02-15 08:45 VicHawk 阅读(82) 评论(0) 推荐(0) 编辑
[LeetCode 172] Factorial Trailing Zeroes
摘要： 2 5可以的到一个10 2的个数远比5的个数要多，所以我们需要计算出n！中有几个5 从1开始算，每5个数会出现一个因子5 （ 进行计算） 从1开始算，每25个数会多出现一个因子5 （ 进行计算） ... Implementation i 5可能会发生overflow，因此应该用下面这种办法 阅读全文
posted @ 2016-02-15 08:12 VicHawk 阅读(102) 评论(0) 推荐(0) 编辑
Quick Sort
摘要： 数组中选择一个元素作为pivot点。 根据pivot元素partition数组 将数组中小于等于pivot的元素移动到pivot的左边。 将数组中大于pivot的元素移动到pivot右边。 在数组的合适位置插入pivot元素。 pivot选取 选取第一个元素 选取最后一个元素（本文实现） 随机选取元 阅读全文
posted @ 2016-02-15 03:35 VicHawk 阅读(149) 评论(0) 推荐(0) 编辑
2016年2月3日
[LeetCode 217] Contians Duplicate
摘要： Contains Duplicate I Question: "217. Contains Duplicate" HashSet : add an element into hashset, if it has the element return false, otherwise return t 阅读全文
posted @ 2016-02-03 08:57 VicHawk 阅读(135) 评论(0) 推荐(0) 编辑