字符串
NanDaJ
这个作者很懒,什么都没留下…
展开
-
最长公共前缀
题目描述/** * @param {string[]} strs * @return {string} */var longestCommonPrefix = function (strs) { if (strs.length === 0) return '' else if (strs.length === 1) return strs[0] strs.sort() let start = strs[0], end = strs[strs.length原创 2021-09-28 08:08:08 · 44 阅读 · 0 评论 -
罗马数字转整数
题目描述思路:IV表示是4,VI表示是6,所以当左边的字符串大于右边时直接加相应数字,相反则减去该数字,最后记得加上最后一个数字/** * @param {string} s * @return {number} */var romanToInt = function(s) { let obj = { I:1, V:5, X:10, L:50, C:100, D:500, M:原创 2021-09-27 19:31:58 · 50 阅读 · 0 评论 -
最长回文字符串
题目描述/** * @param {string} s * @return {string} */var longestPalindrome = function(s) { if(s.length<2) return s // if(s.length<3) return s.charAt(0) let returnS = '' for(let i = 0;i<s.length;i++){ helper(i,i)//回文字符串为单数原创 2021-09-27 19:06:03 · 65 阅读 · 0 评论 -
无重复字符串的最长字串
题目描述/** * @param {string} s * @return {number} */ //滑动窗口解法var lengthOfLongestSubstring = function(s) { if(s=='') return 0 let set = new Set() let max = 0 let left = 0 let right = 1 set.add(s.charAt(left))//添加第一个元素 let leng原创 2021-09-27 18:51:26 · 63 阅读 · 0 评论