leetcode
PrConstantin
BLOG: http://constantin.cc
GITHUB: https://github.com/uselessaddress
展开
-
[LeetCode]14_Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings.寻找最长公共前缀let longestCommonPrefix = (strs)=>{ if(strs[0]===undefined){ return '' } let ans = []原创 2017-11-29 14:18:27 · 197 阅读 · 0 评论 -
[LeetCode]20_Valid Parentheses
Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.The brackets must close in the correct order, “()” and “()[]{}” are all valid but “原创 2017-11-29 14:22:16 · 273 阅读 · 0 评论 -
LeetCode#1-TwoSum
所有LeetCode题目均采用Javascript编写/* 使用对象以及in运算符减小时间复杂度*/let sum = (nums,target)=>{ let dist = {} for(let i=0;i<nums.length;i++){ let diff = target - nums[i] if(diff in dist){原创 2017-11-27 21:51:07 · 230 阅读 · 0 评论 -
LeetCode#7-Reverse Integer
32位有符号整数的范围最高位为符号位 ,计算2的15次方以及2的31次方,就可以得到以上结果 32位整数-2^31~2^31-1 -2147483648到2147 483 647使用到的JS基础操作数字转字符串:toString 字符串转整形数:parseInt 字符串转数组:split 数组转字符串:join 数组反转:reverse http://wr数组弹出最后的数:pop 数组弹出最前面的数:原创 2017-11-27 22:05:56 · 205 阅读 · 0 评论 -
LeetCode#9-Palindrome Number
判断回文数字/*对半切,反转后面的数组然后对比*/let isPalindrome = (num)=>{ let arr = num.toString().split('') if(arr[0]==='-'){ return false } if(arr.length == 1){ return true } let原创 2017-11-27 22:07:47 · 228 阅读 · 0 评论 -
LeetCode#13-Roman to Integer
关于罗马数字的基础知识参考:罗马数字基本思路从前向后遍历左右罗马数字如果当前数字对应的阿拉伯数字大于后面的数字则加上当前数字如果当前数字对应的阿拉伯数字小于后面的数字则减去当前数字最后加上最后一个数字let romanToInt = (s) =>{ let roman = { "I":1, "V":5, "X":10,原创 2017-11-27 22:12:35 · 219 阅读 · 0 评论