C++
c++学习
厦大撸神
这个作者很懒,什么都没留下…
展开
-
剑指 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 · 96 阅读 · 0 评论 -
剑指 Offer 35. 复杂链表的复制
时间复杂度 O(N) : 两轮遍历链表,使用 O(N) 时间。空间复杂度 O(N) : 哈希表 dic 使用线性大小的额外空间。原创 2023-03-11 18:16:00 · 63 阅读 · 0 评论 -
剑指 Offer 24. 反转链表
反转链表原创 2023-03-11 17:32:22 · 83 阅读 · 0 评论 -
【无标题】
dfs转载 2023-03-07 21:43:37 · 50 阅读 · 0 评论 -
剑指 Offer 11. 旋转数组的最小数字
二分法原创 2023-03-07 20:41:08 · 42 阅读 · 0 评论 -
剑指 Offer 10- II. 青蛙跳台阶问题
动态规划原创 2023-03-07 20:19:27 · 35 阅读 · 0 评论 -
剑指 Offer 10- I. 斐波那契数列
斐波那契额原创 2023-03-07 20:06:42 · 52 阅读 · 0 评论 -
剑指 Offer 09. 用两个栈实现队列
09原创 2023-03-07 18:44:45 · 42 阅读 · 0 评论 -
c++回溯法
回溯法转载 2022-12-01 00:09:25 · 102 阅读 · 0 评论