Ruby's Louvre

每天学习一点点算法

导航

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) 编辑

leetcode 8. String to Integer (atoi)

摘要: 这方法的条件有 1. 前面可以是连续空白,但不能出现字符 2. 前面有字符返回0 3. 前面可以有+ 4. 数字后面的字母会被删掉 5. 解后的数字如果超出 [Math.pow( 2,31), Math.pow(2,31) 1], 返回这些极限值 javascript function myAtoi 阅读全文

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