首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
代码随想录刷题
从零成长为初级AI工程师
创建于2024-12-11
订阅专栏
代码随想录刷题
暂无订阅
共40篇文章
创建于2024-12-11
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
代码随想录算法训练营第四十六天 |动态规划part13(动态规划完)
代码随想录算法训练营第四十六天 |动态规划part13 647 回文子串 确定dp数组以及下标的含义 dp[i] [j] 表示[i-j]范围内是不是一个回文串 递推公式 if s[i] == s[j]
代码随想录算法训练营第四十五天 |动态规划part12
代码随想录算法训练营第四十五天 |动态规划part12 115 不同的子序列 确定dp数组以及下标的含义 dp[i] [j] 以i-1为结尾的s中有以j-1为结尾的t的个数为dp[i] [j] 方便d
代码随想录算法训练营第四十四天 |动态规划part11
代码随想录算法训练营第四十四天 |动态规划part11 1143 最长公共子序列 思路:和上一题最长重复子数组几乎一样,区别就在于是否连续,上一题要求连续,这一题不要求连续,所以说就需要进行一个els
代码随想录算法训练营第四十三天 |动态规划part10
代码随想录算法训练营第四十三天 |动态规划part10 300 最长递增子序列 确定dp数组以及下标的含义 dp[i] : 以nums[i]结尾的最长递增子序列的长度 递推公式 dp[j] : 以nu
代码随想录算法训练营第四十二天 |动态规划part09(股票问题完)
代码随想录算法训练营第四十二天 |动态规划part09 188 买卖股票的最佳时机 IV 对上面两行做出解释,dp[i] [2*j+1]指的是第2 * j + 1 次拥有股票时的最大利润, 所以就等于
代码随想录算法训练营第四十一天 |动态规划part08
代码随想录算法训练营第四十一天 |动态规划part08 121 买卖股票的最佳时机I 思路:两次for循环,dp[i] [j]表示第i天买入第j天卖出所得的利润,代码如下: 以上代码是过不去的,因为时
代码随想录算法训练营第三十九天 |动态规划part07
代码随想录算法训练营第三十九天 |动态规划part07 198 打家劫舍I 确定dp数组以及下标的含义 dp[i] 考虑下标i(包含)偷的最大的金币dp[i] 递推公式 偷i dp[i-2] + nu
代码随想录算法训练营第三十八天 |动态规划part06(背包问题完)
代码随想录算法训练营第三十八天 |动态规划part06 前文总结 价值or方法: 如果要是求最大价值,那就是用dp[j] =max(dp[j], dp[j-weight[i]] + value[i])
代码随想录算法训练营第三十七天 |动态规划part05
代码随想录算法训练营第三十七天 |动态规划part05 完全背包理论基础 完全背包:每个物品可以使用无数次 完全背包,只需要遍历背包时改成正序遍历。 而且两个for循环可以进行颠倒。 518 零钱兑换
代码随想录算法训练营第三十六天 |动态规划part04
代码随想录算法训练营第三十六天 |动态规划part04 1049 最后一块石头的重量II 思路:sum = 23 sum//2 = 11 尽量凑11,如果凑成和12相撞,剩1 确定dp数组以及下标的含
代码随想录算法训练营第三十五天 |动态规划part03
代码随想录算法训练营第三十五天 |动态规划part03 0-1背包理论基础(一) 0-1背包 : n种物品,每种物品只有1个 完全背包 : n种物品,每种物品有无限多个 多重背包 : n种物品,每种物
代码随想录算法训练营第三十四天 |动态规划part02
代码随想录算法训练营第三十四天 |动态规划part02 62 不同路径 63 不同路径II 343 整数拆分 确定dp数组以及下标的含义 dp[i]: i 拆分之后得到最大的乘积 为dp[i] 递推公
代码随想录算法训练营第三十二天 |动态规划part01
代码随想录算法训练营第三十二天 |动态规划part01 五部曲方便复制版本 理论基础 解决五种问题 动态规划基础 斐波那契数列 爬楼梯 背包问题 打家劫舍 股票问题 子序列问题 动规五部曲 dp数组以
代码随想录算法训练营第三十一天 |贪心算法part05
代码随想录算法训练营第三十一天 |贪心算法part05 56 合并区间 思路:题目的意思是给一个列表,列表里面有很多区间,如果区间内有重合,就进行合并区间。 还是比较上一个的最右边和这一个的最左边。如
代码随想录算法训练营第三十天 |贪心算法part04
代码随想录算法训练营第三十天 |贪心算法part04 452 用最少数量的箭引爆气球 思路: 局部最优:当气球出现重叠,一起射,所用弓箭最少。 全局最优:把所有气球射爆所用弓箭最少。 为了让气球尽可能
代码随想录算法训练营第二十九天 |贪心算法part03
代码随想录算法训练营第二十九天 |贪心算法part03 134 加油站 思路:分成两步,第一步是看当前油量,第二步看总油量。 当前油量如果小于0,那么肯定就不能从这次的开头开始。如果总油量小于0,说明
代码随想录算法训练营第二十八天 |贪心算法part02
代码随想录算法训练营第二十八天 |贪心算法part02 122 买卖股票的最佳时机II 如果想到其实最终利润是可以分解的,那么本题就很容易了! 如何分解呢? 假如第 0 天买入,第 3 天卖出,那么利
代码随想录算法训练营第二十七天 |贪心算法part01
代码随想录算法训练营第二十七天 |贪心算法part01 理论基础 找到每个阶段的局部最优,从而去推导全局最优 只要想清楚 局部最优 是什么,如果推导出全局最优,其实就够了。 贪心的两个极端 1 常识性
代码随想录算法训练营第二十五天 |回溯算法part04
代码随想录算法训练营第二十五天 |回溯算法part04 491 递增子序列 可以过,但是时间复杂度很高。 参考答案1:利用set去重 参考答案2:利用哈希表去重 注意 used = [0] * 201
代码随想录算法训练营第二十四天 |回溯算法part03
代码随想录算法训练营第二十四天 |回溯算法part03 93 复原IP地址 纯手搓,动动脑子就能做出来,其实就是改一下返回条件,加两个判断条件就行了。 如果长度是4并且遍历到最后了,那就返回。 如果长
下一页