字符串
ITAK_fans
这个作者很懒,什么都没留下…
展开
-
leetcode32. 最长有效括号
leetcode32. 最长有效括号给你一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长有效(格式正确且连续)括号子串的长度。示例 1:输入:s = “(()”输出:2解释:最长有效括号子串是 “()”示例 2:输入:s = “)()())”输出:4解释:最长有效括号子串是 “()()”示例 3:输入:s = “”输出:0提示:0 <= s.length <= 3 * 104s[i] 为 ‘(’ 或 ‘)’解题思路:首先要明确所求的最长连续有效的括号个数。碰原创 2021-09-08 10:15:32 · 246 阅读 · 1 评论 -
leetcode-程序员面试题 01.06. 字符串压缩
leetcode-程序员面试题 01.06. 字符串压缩字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a至z)。示例1:输入:“aabcccccaaa”输出:“a2b1c5a3”示例2:输入:“abbccd”输出:“abbccd”解释:“abbccd"压缩后为"a1b2c2d1”,比原字符串长度更长。解题思路:没原创 2021-06-08 10:07:34 · 436 阅读 · 3 评论 -
leetcode-面试题 01.03. URL化
leetcode-面试题 01.03. URL化URL化。编写一种方法,将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。(注:用Java实现的话,请使用字符数组实现,以便直接在数组上操作。)示例 1:输入:"Mr John Smith ", 13输出:“Mr%20John%20Smith”示例 2:输入:" “, 5输出:”%20%20%20%20%20"提示:字符串长度在 [0, 500000]原创 2021-06-07 21:24:02 · 139 阅读 · 0 评论