qq_35253136的博客

1221.分割平衡字符串Java题目描述在一个平衡字符串中，‘L’ 和 ‘R’ 字符的数量是相同的。给你一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。注意：分割得到的每个字符串都必须是平衡字符串。返回可以通过分割得到的平衡字符串的最大数量 。输入输出样式示例1：输入：s = “RLRRLLRLRL”输出：4解释：s 可以分割为 “RL”、“RRLL”、“RL”、“RL” ，每个子字符串中都包含相同数量的 ‘L’ 和 ‘R’ 。示例2：输入：s = “RLRRRLLRLL”

165.比较版本号Java题目描述假给你两个版本号version1和version2，请你比较它们。版本号由一个或多个修订号组成，各修订号由一个’.’连接。每个修订号由多位数字组成，可能包含前导零。每个版本号至少包含一个字符。修订号从左到右编号，下标从О开始，最左边的修订号下标为0，下一个修订号下标为1，以此类推。例如，2.5.33和0.1都是有效的版本号。比较版本号时，请按从左到右的顺序依次比较它们的修订号。比较修订号时，只需比较忽略任何前导零后的整数值。也就是说，修订号1和修订号001相等。如果

28.实现strStr()Java题目描述实现 strStr() 函数。给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。当 needle 是空字符串时我们应当返回 0。输入输出样式示例1：输入：haystack = “hello”, needle = “ll”输出：2示例2：输入：haystack = “”, needle = “”输出：0本题来自Lee

451.根据字符出现频率排序Java题目描述给定一个字符串，请将字符串里的字符按照出现的频率降序排列。输入输出样式示例1：输入:“tree”输出:“eert”解释:'e’出现两次，'r’和’t’都只出现一次。因此’e’必须出现在’r’和’t’之前。此外，"eetr"也是一个有效的答案示例2：输入:“cccaaa”输出:“cccaaa”解释:'c’和’a’都出现三次。此外，"aaaccc"也是有效的答案。注意"cacaca"是不正确的，因为相同的字母必须放在一起。示例3

14.最长公共前缀Java题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。输入输出样式示例1：输入：strs = [“flower”,“flow”,“flight”]输出：“fl”示例2：输入：strs = [“dog”,“racecar”,“car”]输出：""解释：输入不存在公共前缀本题来自LeetCode：https://leetcode-cn.com/problems/longest-common-prefix/思路方法一

125.验证回文串Java题目描述给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。输入输出样式示例1：输入: “A man, a plan, a canal: Panama”输出: true示例2：输入: “race a car”输出: false本题来自LeetCode：https://leetcode-cn.com/problems/valid-palindrome/思路用双指针头尾往中间扫描，

242.有效的字母异位词Java题目描述给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。输入输出样式示例1：输入: s = “anagram”, t = “nagaram”输出: true示例2：输入: s = “rat”, t = “car”输出: false本题来自LeetCode：https://leetcode-cn.com/problems/valid-anagram/思路直接把两个字符串转为字符数组，然后遍历对比二者即可。算法分析时

387.字符串中的第一个唯一字符Java题目描述给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。输入输出样式示例1：s = “leetcode”返回 0示例2：s = “loveleetcode”返回 2本题来自LeetCode：https://leetcode-cn.com/problems/first-unique-character-in-a-string/思路利用HashMap，首先遍历字符串，存储每个字符和它出现的次数。第二遍再遍历

7.整数反转Java题目描述给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。输入输出样式示例1：输入：x = 123输出：321示例2：输入：x = -123输出：-321本题来自LeetCode：https://leetcode-cn.com/problems/reverse-integer/思路每次

344.反转字符串Java题目描述编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。输入输出样式示例1：输入：[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]示例2：输入：[“H”,“a”,“n”,“n”,“a”,“h”]输出：[“h”,“a”,“n”,“n”,“a”,“H”]本题来自LeetCode：h

168.Excel表列名称Java题目描述给你一个整数 columnNumber ，返回它在 Excel 表中相对应的列名称。输入输出样式示例1：输入：columnNumber = 1输出：“A”示例2：输入：columnNumber = 28输出：“AB”示例3：输入：columnNumber = 701输出：“ZY”本题来自LeetCode：https://leetcode-cn.com/problems/excel-sheet-column-title/思路乍一看类似