Ruby's Louvre

每天学习一点点算法

导航

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

统计

上一页 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 司徒正美 阅读(259) 评论(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 司徒正美 阅读(126) 评论(0) 推荐(0) 编辑

leetcode 33. Search in Rotated Sorted Array

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

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

leetcode 32. Longest Valid Parentheses

摘要： 难题 阅读全文

posted @ 2019-12-15 13:48 司徒正美 阅读(204) 评论(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 司徒正美 阅读(174) 评论(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 司徒正美 阅读(180) 评论(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 司徒正美 阅读(152) 评论(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 司徒正美 阅读(227) 评论(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 司徒正美 阅读(240) 评论(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 司徒正美 阅读(252) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 7 8 ··· 125 下一页
点击右上角即可分享
微信分享提示