Ruby's Louvre

每天学习一点点算法

导航

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

2019年12月15日 #

leetcode 20. Valid Parentheses

摘要: 判定括号是否合法,这是栈的应用 var isValid = function (s) { if (string.length % 2 !== 0 ) return false; //必须是偶数 var stack = [] var map = { '[': ']', '{': '}', '(': ' 阅读全文

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

leetcode 19. Remove Nth Node From End of List

摘要: 删掉最后第n个节点。 图解如下: 阅读全文

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

leetcode 18. 4Sum

摘要: Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array whic 阅读全文

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

leetcode 17. Letter Combinations of a Phone Number

摘要: 给出两个数字,看它在手机的键盘上对应多种做字母组合。这用到回溯法。 javascript var dict = ["", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"];// 0与1都没有字母 function letter 阅读全文

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

2019年12月14日 #

leetcode 15. 3Sum

摘要: ```javascript function threeSum(nums) { nums.sort((a, b) = a b); var res = []; if (nums.length 0 || nums[nums.length 1] 0 && nums[i] == nums[i 1]) { c 阅读全文

posted @ 2019-12-14 23:35 司徒正美 阅读(212) 评论(0) 推荐(0) 编辑

leetcode 14. Longest Common Prefix

摘要: 取得第一个做样板,然后与第二个字符串比较,看它们是否有共同前缀,没有那么将前缀的缩短一点,从后面砍掉一个字符再比较,有了前缀就再与第三,第四个比较 javascript function longestCommonPrefix(strs) { if (strs.length == 0) return 阅读全文

posted @ 2019-12-14 22:17 司徒正美 阅读(285) 评论(0) 推荐(0) 编辑

leetcode 13. Integer to Roman

摘要: 使用eval,特别处理6个case 不使用eval 阅读全文

posted @ 2019-12-14 18:22 司徒正美 阅读(188) 评论(0) 推荐(0) 编辑

leetcode 12. Integer to Roman

摘要: 从最高位到最低位 从最低位到最高位 另一种从高到底 阅读全文

posted @ 2019-12-14 17:26 司徒正美 阅读(148) 评论(0) 推荐(0) 编辑

leetcode 11. Container With Most Water

摘要: 高度上只能找矮的柱子做高,宽为左右之柱的距离 javascript function maxArea(height) { //根据最宽来找最高, 最宽为right left var area=0; var l=0,r= height.length 1; while(l 阅读全文

posted @ 2019-12-14 16:54 司徒正美 阅读(164) 评论(0) 推荐(0) 编辑

leetcode 9. Palindrome Number

摘要: 反转字符串 从两端起比较字符串 阅读全文

posted @ 2019-12-14 16:46 司徒正美 阅读(151) 评论(0) 推荐(0) 编辑

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