String
码农老哥
一个编程界的小学生
展开
-
5. Longest Palindromic Substring
Lc-5 categories: [LeetCode] tags: [String, Dynamic Programming, Medium] 5. Longest Palindromic Substring 题目大意: 给定一个字符串s,返回最长回文子字符串。 解题思路: 首先拿到这道题,我们发现题目要求求最长子串,一般求最长或者最大之类的,我们都可以用动态规划的方法来做 动态规划的话其实就是根据之前的状态来判定当前的状态 我们用一个二维数组dp来表示当前遍历首尾字母中的字符串是否回文。 既然考虑首原创 2021-01-03 00:31:45 · 102 阅读 · 0 评论 -
1684. Count the Number of Consistent Strings
Lc-1684 categories: [LeetCode] tags: [String, easy] 1684. Count the Number of Consistent Strings 题目大意: 给定一个只含有独特字母的字符串allowed和一个字符串数组words,如果某个元素中所有字母都出现在 字符串allowed中, 我们就说这个字符串是相同一致的。 返回相同一致的字符串的个数在给定字符串数组中 解题思路: 这道题可以通过HashSet和遍历字符串中的每一个元素来统计符合规则的个数。 先将原创 2021-01-02 01:26:59 · 139 阅读 · 0 评论 -
3. Longest Substring Without Repeating Characters
Lc-3 3. Longest Substring Without Repeating Characters 题目大意: 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。 解题思路: 可以用two pointer思想来解这道题, 并且用set保存当前没有重复过得字母 分别将两个指针i和j指向string的第一个字母进行while循环遍历, 条件是只要 i和j都小于string的长度, while循环就一直遍历下去 如果j所指的字母不在set当中,将j所指的字母保存进set当中, 然后j++(j原创 2021-01-01 12:36:46 · 124 阅读 · 0 评论