随笔分类 - LeetCode
摘要："Unique Paths II" 左上角那个点：有obstacle，则为0；没有obstacle，则为1。 最上一排：有obstacle，则为0；没有obstacle，则为左边元素的值。 最左边一排：有obstacle，则为0；没有obstacle，则为上边元素的值。 其它点：有obstacle，
阅读全文
摘要："Merge Intervals" Implementation
阅读全文
摘要："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.
阅读全文
摘要："Search in Rotated Sorted Array" Implementation
阅读全文
摘要："Swap Nodes in Pairs" Implementation
阅读全文
摘要："3Sum Closest" 遍历数组nums，依次取出一个数 ，在 之后的数列中找两个数最接近 。 第一个数固定，后两个数按类似 处理。 当 小于 时，需要将左边的数向右移动。 当 大于 时，需要将右边的数向左移动。 设置 存储最小的 ，不断的跟新 。 设置 存储三个数的和，当 更新时， 也更新。
阅读全文
摘要："3Sum" 去重 转化成2sum问题时，已经选过的数值可以跳过不再选 求解2sum过程中，碰到满足条件的两个数值，之后与它俩个相同的可以直接跳过 剪枝 尚未求过数列的前三个数之和大于0，则整个求解过程可以结束 取出一个数后，该数和最后两个数之和小于0的话，则跳过该数继续向后选取 Implement
阅读全文
摘要："Roman to Integer" 从后往前遍历字符串 当前一个字符代表的数值比后一个小时，用最终结果减去这个数值 否则，用最终结果加上这个数值 Implementation
阅读全文
摘要："String to Integer (atoi)" Implementation
阅读全文
摘要："Reverse Integer" 判断是否overflow的部分注意： 根据x的正负检测。 根据result不准确，我们需要检测x还剩一位数的时候result是否overflow Implementation
阅读全文
摘要："Merge Sorted Array" 由于是按大小顺序把nums2中的数字添加到nums1中，所以 当nums2中的数字全部添加到nums1中后，添加便完成 Implementation
阅读全文
摘要："Longest Substring Without Repeating Characters" 设置两个 ，`start end`指向子串的终止位置。 设置一个 ，保存字符和该字符出现的在字符串中的位置。 当 中已经存在某个字符，并且该字符在字符串中出现的位置在 之后，说明出现了重复字符。 更新最
阅读全文
摘要："Two Sum" 在 中存储 尚需要都少数值达到 ，以及下表 Implementation "Two Sum II Input array is sorted" 设置两个指针 指向最大值， 指向最小值 : decrease : increase Implementation "Two Sum II
阅读全文
摘要："Add Two Numbers" 使用 记录进位情况，初始化为 如果 节点存在，累加到 中。 如果 节点存在，累加到 中。 新节点值 下一个节点进位 最后 为`1 1`的节点 Implementation
阅读全文
摘要："Palindrome Permutation" palindrome中，字符均是成对出现的（除了当字符串长度是单数时的中间字母） 创建一个 对象 遍历字符串，当遇到一个字符的时候检测 中有没有该字符。 如果有则将该字符从 中删除 否则，将该字符添加到 中 最后检测 中元素的个数 个数小于等于1时，
阅读全文
摘要："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}
阅读全文
摘要：从后往前遍历字符串 当前一个字符代表的数值比后一个小时，用最终结果减去这个数值 否则，用最终结果加上这个数值 Implementation
阅读全文
摘要：2 5可以的到一个10 2的个数远比5的个数要多，所以我们需要计算出n！中有几个5 从1开始算，每5个数会出现一个因子5 （ 进行计算） 从1开始算，每25个数会多出现一个因子5 （ 进行计算） ... Implementation i 5可能会发生overflow，因此应该用下面这种办法
阅读全文
摘要：Contains Duplicate I Question: "217. Contains Duplicate" HashSet : add an element into hashset, if it has the element return false, otherwise return t
阅读全文
摘要：Question Given a list, rotate the list to the right by k places, where k is non negative. Example Given and , return . Code
阅读全文
浙公网安备 33010602011771号