首页
首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
代码随想录刷题记录
Macondo_z
创建于2023-03-16
订阅专栏
记录两个月训练营的刷题过程,留下一点痕迹。
暂无订阅
共51篇文章
创建于2023-03-16
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
【代码随想录|刷题记录Day60】84.柱状图中最大的矩形(完结篇)
84.柱状图中最大的矩形、单调栈、矩形面积、单调栈的顺序、栈顶和栈顶的下一个元素以及将要入栈的三个元素组成我们要求最大面积的高度和宽度、代码随想录完结篇!
【代码随想录|刷题记录Day59】503.下一个更大元素II、42.接雨水
503.下一个更大元素II、42.接雨水、接雨水问题动态规划解很简单,单调栈也可以解,循环数组可以用两个数组拼接,或者直接模拟。
【代码随想录|刷题记录Day58】739.每日温度、496.下一个更大元素I
739.每日温度、496.下一个更大元素I、单调栈、找到数组右边第一个比该元素大的位置、递增栈或者递减栈。
【代码随想录|刷题记录Day57】647.回文子串、516.最长回文子序列
647.回文子串、516.最长回文子序列、回文子串是连续的、回文子序列不是连续的、动态规划系列最后一篇啦。
【代码随想录|刷题记录Day56】583.两个字符串的删除操作、72.编辑距离
583.两个字符串的删除操作、72.编辑距离、和最长公共子序列有关、删除字符使得两个字符串相同的最少操作数。
【代码随想录|刷题记录Day55】392.判断子序列、115.不同的子序列
392.判断子序列、115.不同的子序列、编辑距离入门 动态规划 递推公式 子序列的定义 删除元素 dp数组初始化
【代码随想录|刷题记录Day53】1143.最长公共子序列、1035.不相交的钱、53.最大子序和
1143.最长公共子序列、1035.不相交的钱、53.最大子序和、子序列类型的题目,考虑动态规划解法。
【代码随想录|刷题记录Day52】300.最长递增子序列、674.最长连续递增序列、718.最长重复子数组
300.最长递增子序列、674.最长连续递增序列、718.最长重复子数组、动态规划经典问题--子序列问题。
【代码随想录|刷题记录Day51】309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费
309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费、当天卖出第二天是冷冻期,不能买卖,且只有一天。
【代码随想录|刷题记录Day50】123.买卖股票的最佳时机III、188.买卖股票的最佳时机IV
123.买卖股票的最佳时机III、188.买卖股票的最佳时机IV、五种状态或者多种状态,类比奇数是买、偶数是卖。
【代码随想录|刷题记录Day49】121. 买卖股票的最佳时机、122.买卖股票的最佳时机II
121. 买卖股票的最佳时机、122.买卖股票的最佳时机II、动态规划五部曲、股票可以多次买入卖出。
【代码随想录|刷题记录Day48】198.打家劫舍、213.打家劫舍II、337.打家劫舍III
198.打家劫舍、213.打家劫舍II、337.打家劫舍III、你是一个专业的小偷,计划偷窃沿街的房屋。三个问题分别是最普通版、成环版、二叉树版。
【代码随想录|刷题记录Day45】70.爬楼梯(进阶)、322.零钱兑换、279.完全平方数
70.爬楼梯(进阶)、322.零钱兑换、279.完全平方数、完全背包思想解决各种问题、区分组合问题和排列问题。
【代码随想录|刷题记录Day46】139.单词拆分
139.单词拆分、多重背包:有N种物品和一个容量为V 的背包。第i种物品最多有Mi件可用,每件耗费的空间是Ci ,价值是Wi 。
【代码随想录|刷题记录Day44】518.零钱兑换II、377.组合总和Ⅳ
518.零钱兑换II、377.组合总和Ⅳ、完全背包:有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i],得到的价值是value[i] 。每件物品都有无限个。
【代码随想录|刷题记录Day43】1049.最后一块石头的重量II、494.目标和、474.一和零
1049.最后一块石头的重量II、494.目标和、474.一和零、本质上还是01背包问题、重点在于理解题意
【代码随想录|刷题记录Day42】416. 分割等和子集
416. 分割等和子集、0-1背包理论基础、0-1背包:有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i],得到的价值是value[i] 。
【代码随想录|刷题记录Day41】343.整数拆分、96.不同的二叉搜索树
343.整数拆分、96.不同的二叉搜索树、给你一个整数 n,求恰由 n个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种?返回满足题意的二叉搜索树的种数。
【代码随想录|刷题记录Day39】62.不同路径、63.不同路径II
62.不同路径、63.不同路径II、dp数组递推公式、一维数组节省空间、有障碍物可以给dp数组赋值为0
下一页