Ruby's Louvre

每天学习一点点算法

导航

上一页 1 2 3 4 5 6 7 8 ··· 125 下一页

2019年12月15日 #

leetcode 35. Search Insert Position

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

posted @ 2019-12-15 14:43 司徒正美 阅读(230) 评论(0) 推荐(0) 编辑

leetcode 34. Find First and Last Position of Element in Sorted Array

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

posted @ 2019-12-15 14:20 司徒正美 阅读(114) 评论(0) 推荐(0) 编辑

leetcode 33. Search in Rotated Sorted Array

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

posted @ 2019-12-15 14:13 司徒正美 阅读(137) 评论(0) 推荐(0) 编辑

leetcode 32. Longest Valid Parentheses

摘要: 难题 阅读全文

posted @ 2019-12-15 13:48 司徒正美 阅读(176) 评论(0) 推荐(0) 编辑

leetcode 28. Implement strStr()

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

posted @ 2019-12-15 12:45 司徒正美 阅读(155) 评论(0) 推荐(0) 编辑

leetcode 27. Remove Element

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

posted @ 2019-12-15 11:11 司徒正美 阅读(147) 评论(0) 推荐(0) 编辑

leetcode 26. Remove Duplicates from Sorted Array

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

posted @ 2019-12-15 02:02 司徒正美 阅读(126) 评论(0) 推荐(0) 编辑

leetcode 24. Swap Nodes in Pairs

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

posted @ 2019-12-15 01:37 司徒正美 阅读(203) 评论(0) 推荐(0) 编辑

leetcode 22. Generate Parentheses

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

posted @ 2019-12-15 01:21 司徒正美 阅读(206) 评论(0) 推荐(0) 编辑

leetcode 21. Merge Two Sorted Lists

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

posted @ 2019-12-15 01:01 司徒正美 阅读(227) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 7 8 ··· 125 下一页