LeetCode字符串专题
leetcode题库中的字符串题目
泰勒乐了
这个作者很懒,什么都没留下…
展开
-
LeetCode345——字符串专题/双指针专题(5)反转字符串中的元音字母
反转字符串中的元音字母编写一个函数,以字符串作为输入,反转该字符串中的元音字母。示例 1:输入:“hello”输出:“holle”示例 2:输入:“leetcode”输出:“leotcede”元音字母:AEIOU(1)方法1:双指针+HashSet的contains方法class Solution { public static String reverseVowels(String s){ HashSet set = new HashSet();原创 2020-10-22 14:20:26 · 177 阅读 · 0 评论 -
LeetCode20——字符串专题(4)有效的括号
有效的括号给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]'的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。public class LeetCoded20 { public boolean isValid(String s){ Stack<Character> stack = new Stack<Character>();原创 2020-10-12 18:04:14 · 157 阅读 · 0 评论 -
LeetCode541——字符串专题(3)反转字符串2
反转字符串给定一个字符串 s 和一个整数 k,你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。如果剩余字符少于 k 个,则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。示例:输入: s = “abcdefg”, k = 2输出: “bacdfeg”方法1:package LeetCode_Project.String;public class Test { public static Stri原创 2020-10-12 15:37:43 · 202 阅读 · 0 评论 -
LeetCode551——字符串专题(2)学生出勤记录1
学生出勤记录1给定一个字符串来代表一个学生的出勤记录,这个记录仅包含以下三个字符:1.‘A’ : Absent,缺勤2.‘L’ : Late,迟到3.‘P’ : Present,到场如果一个学生的出勤记录中不超过一个’A’(缺勤)并且不超过两个连续的’L’(迟到),那么这个学生会被奖赏。你需要根据这个学生的出勤记录判断他是否会被奖赏。示例1:输入: “PPALLP”输出: True示例 2:输入: “PPALLL”输出: Falsepublic class Test {原创 2020-10-12 00:06:41 · 193 阅读 · 0 评论 -
LeetCode387——字符串专题(1)字符串中的第一个唯一字符
字符串中的第一个唯一字符:给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。s = “leetcode”,返回 0s = “loveleetcode”,返回 2方法1(1):package LeetCode_Project;//方法1(1)import java.util.HashMap;public class Test { public static int firstUniqChar(String s){ if(s.is.原创 2020-10-12 00:06:26 · 89 阅读 · 0 评论