- 博客(24)
- 收藏
- 关注
RSS订阅原创 代码随想录 - 动态规划 - 子序列，子数组
给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。动态规划，利用dp[i]保存以nums[i]结尾的最长递增子序列长度。dp[i]更新：对于j从0到i - 1的取值，dp[i] = max(dp[j] + 1, dp[i]);
2023-05-08 10:08:55
164
原创 代码随想录 - 树形DP | 打家劫舍
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，。给定一个代表每个房屋存放金额的非负整数数组，计算你，一夜之内能够偷窃到的最高金额。解法：动态规划，每一个房子能不能被偷取决于前一个房子有没有被偷。dp[i][1]和dp[i][0]分别代表偷和不偷第i间房子的金额。解法二：dp数组：dp[i]代表考虑前i间房子时的最大金额。
2023-04-06 22:09:42
178
原创 代码随想录Day42 - 01背包问题扩展 | 416. 分割等和子集、1049. 最后一块石头的重量 II、494.目标和、474. 一和零
代码随想录Day42 - 01背包问题扩展 | 416.分割等和子集、1049.最后一块石头的重量 II、494.目标和、474.一和零
2023-03-26 18:13:38
54
原创 代码随想录Day39-41 动态规划 | 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯、62. 不同路径、63. 不同路径2、343. 整数拆分、96. 不同的二叉搜索树
代码随想录Day39-41 动态规划 | 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯、62. 不同路径、63. 不同路径2、343. 整数拆分、96. 不同的二叉搜索树
2023-03-04 10:03:32
465
原创 代码随想录Day23 - 修剪二叉搜索树 | 669. 修剪二叉搜索树、108. 将有序数组转换为二叉搜索树、538. 把二叉搜索树转换为累加树
代码随想录Day23 - 二叉搜索树 | 669. 修剪二叉搜索树、108. 将有序数组转换为二叉搜索树、538. 把二叉搜索树转换为累加树
2023-01-22 23:41:59
74
原创 代码随想录Day20 - 二叉树 | 654. 最大二叉树、617. 合并二叉树、700. 二叉搜索树中的搜索、98. 验证二叉搜索树
代码随想录Day20 - 二叉树 | 654. 最大二叉树、617. 合并二叉树、700. 二叉搜索树中的搜索、98. 验证二叉搜索树
2023-01-20 19:51:27
60
原创 代码随想录Day18 - 二叉树5 | 513. 找树左下角的值、112. 路径总和、106. 从中序与后序遍历序列构造二叉树
代码随想录Day18 - 二叉树5 | 513. 找树左下角的值、112. 路径总和、106. 从中序与后序遍历序列构造二叉树
2023-01-15 22:52:45
72
原创 代码随想录Day17 - 二叉树 | int转string用to_string | 110. 平衡二叉树、257. 二叉树的所有路径、404. 左叶子之和
代码随想录Day17 - 二叉树 | int转string用to_string | 110. 平衡二叉树、257. 二叉树的所有路径、404. 左叶子之和
2023-01-15 11:26:50
69
原创 代码随想录Day16 - 二叉树层序2 | 递归三部曲 | 104. 二叉树的最大深度、111. 二叉树的最小深度、222. 完全二叉树的节点个数（TODO：二分）
代码随想录Day16 - 二叉树层序2 | 递归三部曲 | 104. 二叉树的最大深度、111. 二叉树的最小深度、222. 完全二叉树的节点个数
2023-01-15 06:45:37
118
原创 代码随想录Day15 - 二叉树（层序遍历） | 102. 二叉树的层序遍历、107、199、226. 翻转二叉树、101. 对称二叉树
代码随想录Day15 - 二叉树（层序遍历） | 102. 二叉树的层序遍历、107、199、226. 翻转二叉树、101. 对称二叉树
2023-01-14 21:13:29
62
原创 代码随想录Day13 - 栈与队列（单调队列，优先队列） | 239. 滑动窗口最大值，347. 前 K 个高频元素
代码随想录Day12 - 栈与队列（单调队列，优先队列） | 239.滑动窗口最大值，347. 前 K 个高频元素
2023-01-09 23:17:02
193
原创 代码随想录Day9 - 字符串（KMP）| 28. 找出字符串中第一个匹配项的下标、459. 重复的子字符串
代码随想录Day9 - 字符串（KMP）| 28. 找出字符串中第一个匹配项的下标、459. 重复的子字符串
2023-01-08 15:32:21
53
原创 代码随想录Day11 - 栈与队列 | 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值 | stoi和atoi
代码随想录Day11 - 栈与队列 | 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值 | stoi和atoi
2023-01-07 20:28:12
77
原创 代码随想录Day10 - 栈与队列 | 232. 用栈实现队列、225. 用队列实现栈 | C++中stack和queue默认的底层实现容器是deque
代码随想录Day10 - 栈与队列 | 232. 用栈实现队列、225. 用队列实现栈
2023-01-07 18:01:53
160
原创 代码随想录Day8 - 字符串 | 344. 反转字符串，541. 反转字符串 II、剑指 Offer 05. 替换空格、151. 反转字符串中的单词、剑指 Offer 58-II.左旋转字符串
代码随想录Day8 - 字符串 | 344. 反转字符串，541. 反转字符串 II、剑指 Offer 05. 替换空格、151. 反转字符串中的单词、剑指 Offer 58-II.左旋转字符串
2023-01-05 08:24:00
187
原创 代码随想录Day7 - 哈希表 | 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和
代码随想录Day7 - 哈希表 | 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和
2023-01-03 20:50:42
59
原创 代码随想录Day4 - 链表 | 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、160. 相交链表、142. 环形链表 II
代码随想录Day4 - 链表 | 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、160. 相交链表、142. 环形链表 II
2023-01-02 20:15:41
68
原创 代码随想录Day6 - 哈希表 | 242. 有效的字母异位词、349. 两个数组的交集、第202题. 快乐数、1. 两数之和
代码随想录Day6 - 哈希表 | 242. 有效的字母异位词、349. 两个数组的交集、第202题. 快乐数、1. 两数之和
2023-01-02 18:40:53
57
原创 代码随想录Day3 - 链表 | 203. 移除链表元素、707. 设计链表
代码随想录Day3 - 链表 | 203. 移除链表元素、707. 设计链表
2022-12-31 13:23:47
128
原创 代码随想录Day1| 704. 二分查找、34. 在排序数组中查找元素的第一个和最后一个位置、35.搜索插入位置、27. 移除元素
代码随想录Day1| Leetcode 704. 二分查找、34.在排序数组中查找元素的第一个和最后一个位置、35.搜索插入位置、27. 移除元素
2022-12-28 22:29:01
204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人