Ruby's Louvre

摘要： 参考这里https://leetcode.wang/leetCode 35 Search Insert Position.html， 需要想到最简单的处理情况，如果数组只剩下 2 5，target 是 1, 3, 6 的时候，此时我们应该返回什么就行。 阅读全文

摘要： 又是二分查找 javascript var searchRange = function (nums, target) { var left = 0, right = nums.length 1; while (left 1); if (nums[mid] == target) { //开始三个分支 阅读全文

摘要： 理解数组长成什么样是非常重要 阅读全文

摘要： 难题 阅读全文

摘要： 就是实现indexOf javascript var strStr = function (haystack, needle) { if (!needle || haystack == needle) {//'' ,''或 'a' ,'' return 0 } var n = haystack.le 阅读全文

摘要： 移除给定的元素，可能移除多个，返回数组的长度 不使用splice javascript var removeElement = function (nums, val) { let n = nums.length, removeCount = 0, changeableLen = n; for (l 阅读全文

摘要： 原地移除元素，返回新长度 javascript const removeDuplicates = nums = { let index = 1; for (let i = 0; i 阅读全文

摘要： 对链表的相邻节点两两交换 数组方法构建 javascript var swapPairs = function(node) { var nodes = [], dummy = new ListNode, prev = dummy var map = {}, index = 0 while(node) 阅读全文

摘要： 生成多重括号，使用回溯法试探所有组合 javascript function generateParenthesis(n) { // Write your code here var res = [], condidate = [] function backtrack(n, left, right 阅读全文

摘要： 合并两个已经排好序的链表，注意需要用已有的节点组成新链表。这题与第4题很相似。 合并两个数组如下 javascript var newArray = [] function merge(el) { newArray.push(el) } while (true) { if (nums1[a] 阅读全文