欢迎来到我的小站

使三个字符串相等 给你三个字符串 s1、s2 和 s3。 你可以根据需要对这三个字符串执行以下操作 任意次数 。在每次操作中，你可以选择其中一个长度至少为 2 的字符串 并删除其 最右位置上 的字符。如果存在某种方法能够使这三个字符串相等，请返回使它们相等所需的 最小 操作次数；否则，返回 -1。 输入：s1 = “abc”，s2 = “abb”，s3 = “ab”输出：2解释：对 s1 和 s2 进行一次操作后，可以得到三个相等的字符串。可以证明，不可能用少于两次操作使它们相等。 输入：s1 = “dac”，s2 = “bac”，s3 = “cac”输出：-1解释：因为 s1 和 s2 的最左位置上的字母不相等，所以无论进行多少次操作，它们都不可能相等。因此答案是 -1 。 12345678910111213141516var findMinimumOperations = function(s1, s2, s3) { if (s1[0] != s2[0] || s1[0] != s3[0] || s2[0] != s3[0]) { ...

连续字符 给你一个字符串 s ，字符串的「能量」定义为：只包含一种字符的最长非空子字符串的长度。请你返回字符串 s 的 能量。 输入：s = “leetcode”输出：2解释：子字符串 “ee” 长度为 2 ，只包含字符 ‘e’ 。 输入：s = “abbcccddddeeeeedcba”输出：5解释：子字符串 “eeeee” 长度为 5 ，只包含字符 ‘e’ 。 12345678910var maxPower = function(s) { let ans = 0 for(let i=0,j=0;i<s.length;){ while(j<s.length&&s.charAt(j)==s.charAt(i)) j++ ans = Math.max(ans, j - i) i = j } return ans};

单词距离 有个内含单词的超大文本文件，给定任意两个不同的单词，找出在这个文件中这两个单词的最短距离(相隔单词数)。如果寻找过程在这个文件中会重复多次，而每次寻找的单词不同，你能对此优化吗? 输入：words = [“I”,”am”,”a”,”student”,”from”,”a”,”university”,”in”,”a”,”city”], word1 = “a”, word2 = “student”输出：1 12345678910111213141516var findClosest = function(words, word1, word2) { let [index1, index2] = [-1,-1]; let result = words.length; for(let i = 0; i < words.length; i ++){ let word = words[i]; if(word === word1){ index1 = i; } ...

去除重复字母 给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 输入：s = “bcabc”输出：”abc” 输入：s = “cbacdcbc”输出：”acdb” 12345678910111213var removeDuplicateLetters = function(s) { var stack = [] for (var i = 0; i < s.length; i++) { var char = s[i] if (stack.indexOf(char) > -1) continue // 使用indexOf(xx, i)取代 lastIndexOf(xx)减少遍历次数会更快 while (stack.length > 0 && stack[stack.length - 1] > char && s.indexOf(stack[stack.length - 1], i) > ...

最后一个单词的长度 给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。 输入：s = “Hello World”输出：5解释：最后一个单词是“World”，长度为 5。 输入：s = “ fly me to the moon “输出：4解释：最后一个单词是“moon”，长度为 4。 12345678910111213var lengthOfLastWord = function(s) { let i = s.length - 1; while (s[i] === ' ') { i--; } let j = i - 1; while (j >= 0 && s[j] !== ' ') { j--; } return i - j;};

删除字符使频率相同 给你一个下标从 0 开始的字符串 word ，字符串只包含小写英文字母。你需要选择 一个 下标并 删除 下标处的字符，使得 word 中剩余每个字母出现 频率 相同。如果删除一个字母后，word 中剩余所有字母的出现频率都相同，那么返回 true ，否则返回 false 。注意：字母 x 的 频率 是这个字母在字符串中出现的次数。你 必须 恰好删除一个字母，不能一个字母都不删除。 输入：word = “abcc”输出：true解释：选择下标 3 并删除该字母：word 变成 “abc” 且每个字母出现频率都为 1 。 输入：word = “aazz”输出：false解释：我们必须删除一个字母，所以要么 “a” 的频率变为 1 且 “z” 的频率为 2 ，要么两个字母频率反过来。所以不可能让剩余所有字母出现频率相同。 123456789var equalFrequency = function(word) { for (let i = 0; i < word.length; i++) { const obj =_ ...

回文排列 给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词 输入：”tactcoa”输出：true（排列有”tacocat”、”atcocta”，等等） 12345678910111213141516171819202122var isFlipedString = function(s1, s2) { const m = s1.length, n = s2.length; if (m !== n) { return false; } if (n === 0) { return true; } for (let i = 0; i < n; i++) { let flag = true; for (let j = 0; j < n; j++) { if (s1[(i + j) % n] ...

字符串轮转 字符串轮转。给定两个字符串 s1 和 s2，请编写代码检查 s2 是否为 s1 旋转而成（比如，waterbottle 是 erbottlewat 旋转后的字符串）。 输入：s1 = “waterbottle”, s2 = “erbottlewat”输出：True 输入：s1 = “aa”, s2 = “aba”输出：False 12345678910111213141516171819202122var isFlipedString = function(s1, s2) { const m = s1.length, n = s2.length; if (m !== n) { return false; } if (n === 0) { return true; } for (let i = 0; i < n; i++) { let flag = true; for (let j = 0; j < n; ...

括号的最大嵌套深度 给定 有效括号字符串 s，返回 s 的 嵌套深度。嵌套深度是嵌套括号的 最大 数量。 输入：s = “(1+(2*3)+((8)/4))+1”输出：3解释：数字 8 在嵌套的 3 层括号中。 输入：s = “(1)+((2))+(((3)))”输出：3解释：数字 3 在嵌套的 3 层括号中。 1234567891011121314151617var maxDepth = function(s) { if(s == '') return 0 let count = 0 let res = 0 let len = s.length for(let i = 0;i<len;i++){ if(s[i] == '('){ count++ res = count > res ? count :res }else if(s[i] == ')'){ ...

有效单词 有效单词 需要满足以下几个条件：至少 包含 3 个字符。由数字 0-9 和英文大小写字母组成。（不必包含所有这类字符。）至少 包含一个 元音字母 。至少 包含一个 辅音字母 。给你一个字符串 word 。如果 word 是一个有效单词，则返回 true ，否则返回 false 。注意：‘a’、’e’、’i’、’o’、’u’ 及其大写形式都属于 元音字母 。英文中的 辅音字母 是指那些除元音字母之外的字母。 输入：word = “234Adas”输出：true解释：这个单词满足所有条件。 输入：word = “b3”输出：false解释：这个单词的长度少于 3 且没有包含元音字母。 123var isValid = function(word) { return /^(?=.*[aeiou])(?=.*[^aeiou0-9])[a-z0-9]{3,}$/i.test(word);};