![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣-字符串
紫薯芋圆
这个作者很懒,什么都没留下…
展开
-
8.字符串转换整数
1.去掉前导空格 2.正负号 3.只读数字,忽略非数字 4.把前面读的数字转换为整数 5.范围class Solution { public int myAtoi(String s) { int len=s.length(); char[] charArray=s.toCharArray(); int index=0; /*丢掉前导空格*/ while(index<len && charA..原创 2021-04-25 19:48:41 · 46 阅读 · 0 评论 -
5.最长回文子串M
方法一:动态规划P(i,j)=P(i+1,j-1)∧(s[i]==s[j])只有 s[i+1:j−1]是回文串,并且 s的第 i 和 j 个字母相同时,s[i:j]才会是回文串。public class Solution { public String longestPalindrome(String s) { int len = s.length(); if (len < 2) { return s; ..原创 2021-04-22 14:29:03 · 100 阅读 · 0 评论 -
3.无重复字符的最长子串M
滑动窗口:1.使用两个指针表示字符串中的某个子串(或窗口)的左右边界2.在每一步的操作中,我们会将左指针向右移动一格,表示开始枚举下一个字符作为起始位置,然后我们可以不断地向右移动右指针,但需要保证这两个指针对应的子串中没有重复的字符。在移动结束后,这个子串就对应着 以左指针开始的,不包含重复字符的最长子串。我们记录下这个子串的长度;3.在枚举结束后,我们找到的最长的子串的长度即为答案。判断重复字符在上面的流程中,我们还需要使用一种数据结构来判断 是否有重复的字符,常用的数据结构为哈..原创 2021-04-22 10:17:59 · 95 阅读 · 0 评论