- 博客(4)
- 收藏
- 关注
RSS订阅原创 7. 整数反转
原因出在 long value1 = Integer.parseInt(str);这上面，这是string 转换为 int类型的，当str转换的数大于int的最大值时， Integer.parseInt(str)就不适用了。即在str = “9646324351”报错。在运算中间加上判断条件。
2023-10-14 19:42:45
36
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
30
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
34
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人