力扣—字符串
文章平均质量分 82
应技大学子
这个作者很懒,什么都没留下…
展开
-
leetcode-5. 最长回文子串(c++)
题目:给你一个字符串s,找到s中最长的回文子串。示例:输入:s = "babad"输出:"bab"、"aba" 同样是符合题意的答案。解法1:中心扩散法从每一个位置出发,向两边扩散即可。遇到不是回文的时候结束。例str = acdbbdaa 我们需要寻找从第一个 b。首先往左寻找与当期位置相同的字符,直到遇到不相等为止。然后往右寻找与当期位置相同的字符,直到遇到不相等为止。最后左右双向扩散,直到左和右不相等。如下图所示:每个位置向两边扩散都会出现一个窗口大小(len)。...原创 2021-11-24 14:14:27 · 228 阅读 · 0 评论 -
第3题-无重复字符的最长子串 (C++)
题目:给定一个字符串s,请你找出其中不含有重复字符的最长子串的长度。解题思路:1.滑动窗口方法代码如下:class Solution{public: int lengthOfLongestSubstring(string s) { //s[start,end) 前面包含 后面不包含 int start(0), end(0), length(0), result(0); //length是子串长度 int...原创 2021-11-23 11:17:55 · 730 阅读 · 0 评论