- 博客(4)
- 收藏
- 关注
原创 7. 整数反转
原因出在 long value1 = Integer.parseInt(str);这上面,这是string 转换为 int类型的,当str转换的数大于int的最大值时, Integer.parseInt(str)就不适用了。即在str = “9646324351”报错。在运算中间加上判断条件。
2023-10-14 19:42:45
24
1
原创 5. 最长回文子串
2、当满足s[left] = s[right] 且left>=0 且right<s.length()时,向两边扩散,i表示第i位置,j表示第j位置,dp[i][j]表示从第i到第j位置是否为回文字符串。第一个是奇数串,第二个是偶数串。1、首先以i中心点,从头到尾遍历。时间复杂度O(n^2)。惯例,暴力解法,超时。时间复杂度O(n^2)
2023-10-10 15:46:13
16
1
原创 3. 无重复字符的最长子串
用unordered_set装当前字符串的长度,left用来记住在s字符串中的位置,如果s[i]存在于字符串中,那么就会删掉s[left],然后不断更新left,直到找到lookup里与s[i]相同的字符,如果s[i]不存在于字符串中,那么就更新maxStr,然后将s[i]插入到lookup里。erase()函数对string操作之后,剩下的元素会前移,并且push_back()函数插入元素会插到末尾。运用string里的find()和erase()函数。时间复杂度比O(n)大,但是不到O(n^2)。
2023-09-29 15:30:10
19
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人