- 博客(16)
- 收藏
- 关注
RSS订阅原创 剑指 Offer 48. 最长不含重复字符的子字符串
最长不含重复字符的子字符串，如果用动态规划的方法，我们可以想到用dp[i]表示以第i个字符结尾的不含重复字符的子字符串的最大长度。那么dp[i]如何通过前面的dp[i-1]递推得到呢？可以从dp[0]开始，当字符串不为空时，一定可以得到dp[0] = 1。以"abcabcbb"为例，dp[0] = 1;循环判断当前字符是否在前面出现过，这里需要用到哈希表记录前面字符出现过的位置;
2023-03-12 18:46:00
91
原创 剑指 Offer 35. 复杂链表的复制
时间复杂度 O(N) ： 两轮遍历链表，使用 O(N) 时间。空间复杂度 O(N) ： 哈希表 dic 使用线性大小的额外空间。
2023-03-11 18:16:00
55
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人