摘要：
思路： 模拟加法进位操作。 代码： 1 /** 2 * @param {number[]} digits 3 * @return {number[]} 4 */ 5 var plusOne = function(digits) { 6 let jinwei = 1; 7 for(let i = di 阅读全文
摘要：
思路： 被迫练了一把js的正则。然而发现性能不太行。后来读了读题发现可以更加优雅的解决。 代码： 1 /** 2 * @param {string} s 3 * @return {number} 4 */ 5 var lengthOfLastWord = function(s) { 6 // let 阅读全文
摘要：
思路： 这题可以用在线处理算法（另一种程度上的滑动窗口）。既然是最大数组和，那么如果curRes小于等于0了，那么它对于最大数组和是没有贡献的，可以drop掉。 代码： 1 /** 2 * @param {number[]} nums 3 * @return {number} 4 */ 5 var 阅读全文
摘要：
思路： 又是一个二分查找变种题目。 按照之前的文章总结的二分用法，套就完事儿了。 1 /** 2 * @param {number[]} nums 3 * @param {number} target 4 * @return {number} 5 */ 6 var searchInsert = fu 阅读全文
摘要：
思路： 这题没啥好说的，就当练习js的语法了吧。 1 var strStr = function(haystack, needle) { 2 // return haystack.search(needle); 3 // return haystack.indexOf(needle); 4 if(h 阅读全文
摘要：
思路： 这题和26题没有本质上的区别，甚至我觉得更简单。 代码： 1 var removeElement = function(nums, val) { 2 let realIndex = 0, i = 0; 3 while(i < nums.length){ 4 if(nums[i] !== va 阅读全文
摘要：
思路： 这题设置一个real指针，然后遍历就好了。记得遍历的时候筛选出来唯一的一个值。 一种比较优雅的写法就是我这种了（自卖自夸一下）。 1 var removeDuplicates = function(nums) { 2 let real_index = 0, i = 0; 3 while(i 阅读全文
摘要：
思路： 由于两个链表本身就是有序的，所以只需要遍历就OK了。 可以设置一个空的头结点，这样可以对两条链表都进行统一的操作，减轻代码量，代码也美观了不少。 代码： 1 /** 2 * @param {ListNode} list1 3 * @param {ListNode} list2 4 * @re 阅读全文
摘要：
思路： 这题没啥好说的，用栈模拟就行了，记得最后判断一下栈是不是空的。 代码： 1 /** 2 * @param {string} s 3 * @return {boolean} 4 */ 5 var isValid = function(s) { 6 let couple_dic = { 7 '[ 阅读全文
摘要：
思路： 这题是找最长的公共前缀。 既然是公共前缀，那长度最大也就是这个字符串列表中最短的那个字符串的长度。 一个朴素的思路就是先假定这个最大长度是1，然后不断的增加长度，求出来最长的公共前缀。但是这样算法复杂度太高了。是O(n2)的. 另外一个思路就是二分。下标是有序的，且会出现一个临界值，使得st 阅读全文