代码随想录
qq_44119037
这个作者很懒,什么都没留下…
展开
-
代码随想录算法训练 | 算法总结篇
还记得一开始在力扣上盲目的刷题,没有系统的总结和分类,也没有循序渐进的刷题安排和指导,进步很慢。年前报名了训练营,希望能在实习之前系统的过一遍算法,经过两个月的打卡,现在已经养成了每天刷算法的习惯。因为本科的重心在前端,没有那么重视算法,进入研究生以后转到后端,开始重视起算法。接下来也会经常复习,填补一刷留下的坑。原创 2024-03-15 11:15:26 · 460 阅读 · 0 评论 -
代码随想录算法训练营第60天| 84.柱状图中最大的矩形
完成。原创 2024-03-14 10:20:17 · 393 阅读 · 0 评论 -
代码随想录算法训练营第59天| 503.下一个更大元素II、42. 接雨水
完成。原创 2024-03-13 11:26:38 · 428 阅读 · 0 评论 -
补 充 知 识
数组的前n项和就叫作前缀和,一般用于,是一种常见的预处理方式。原创 2024-03-11 13:56:30 · 386 阅读 · 0 评论 -
代码随想录算法训练营第57天| 647. 回文子串、516.最长回文子序列、动态规划总结
完成。原创 2024-03-11 09:46:47 · 317 阅读 · 0 评论 -
代码随想录算法训练营第55天| 583. 两个字符串的删除操作、72. 编辑距离、编辑距离总结篇
完成。原创 2024-03-09 10:53:14 · 496 阅读 · 0 评论 -
代码随想录算法训练营第54天| 392.判断子序列、115.不同的子序列
完成。原创 2024-03-08 09:52:36 · 384 阅读 · 0 评论 -
代码随想录算法训练营第53天| 1143.最长公共子序列、1035.不相交的线、53. 最大子序和
完成。原创 2024-03-07 10:22:41 · 315 阅读 · 0 评论 -
代码随想录算法训练营第52天| 300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组
完成。原创 2024-03-06 10:11:54 · 367 阅读 · 0 评论 -
代码随想录算法训练营第51天| 309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费、股票总结
121.买卖股票的最佳时机122.买卖股票的最佳时机II123.买卖股票的最佳时机III188.买卖股票的最佳时机IV309.最佳买卖股票时机含冷冻期714.买卖股票的最佳时机含手续费首先要分清楚买入和持有的不同,买入是动作,不可延续;持有是状态,可延续。买卖股票问题在dp数组的定义上有其特殊性,由于每天的股票都有持有和不持有两种状态,把dp数组定义成二维数组更好理解。其实一维数组也能解题 (比如背包问题的物品也有放和不放两个动作) ,但理解上比较困难。(可能是动作和状态的区别?原创 2024-03-05 10:07:13 · 378 阅读 · 0 评论 -
代码随想录算法训练营第50天| 123.买卖股票的最佳时机III、188.买卖股票的最佳时机IV
完成。原创 2024-03-04 08:42:18 · 414 阅读 · 0 评论 -
代码随想录算法训练营第48天| 121. 买卖股票的最佳时机、122.买卖股票的最佳时机II
完成。原创 2024-03-02 10:20:53 · 387 阅读 · 0 评论 -
代码随想录算法训练营第47天| 198.打家劫舍、213.打家劫舍II、337.打家劫舍III
完成。原创 2024-03-01 14:17:22 · 338 阅读 · 0 评论 -
代码随想录算法训练营第58天| 单调栈、739. 每日温度、496.下一个更大元素 I
单调栈的单调体现在栈里的元素需要是(栈头到栈尾,头进头出)的。单调栈的使用场景通常是一维数组,要寻找任一元素的右边或者左边的元素的位置。单调栈中通常存放的不是元素,而是元素下标,因为通过元素下标可以轻松得到元素值,但元素值无法直接得到下标。至于栈中元素到底是递增还是递减,取决于具体场景。如果是求元素右边第一个比自己的元素的位置,应该;如果求元素右边第一个比自己的元素的位置,应该。完成。原创 2024-02-29 12:44:46 · 396 阅读 · 0 评论 -
代码随想录算法训练营第46天| 139.单词拆分、背包问题总结
关于背包问题,01背包和完全背包是重点,其他的背包问题了解即可。在动态规划五部曲中,递推公式和遍历顺序在背包问题中有规律和代表性。原创 2024-02-29 10:15:42 · 409 阅读 · 0 评论 -
# 代码随想录算法训练营第45天| 70. 爬楼梯(进阶)、322. 零钱兑换、279.完全平方数
完成。原创 2024-02-28 10:19:03 · 329 阅读 · 0 评论 -
代码随想录算法训练营第44天| 完全背包、518. 零钱兑换II、377. 组合总和 Ⅳ
完成。原创 2024-02-27 09:42:09 · 340 阅读 · 0 评论 -
代码随想录算法训练营第43天|1049. 最后一块石头的重量 II、494. 目标和、474.一和零
完成。原创 2024-02-26 10:59:16 · 354 阅读 · 0 评论 -
代码随想录算法训练营第41天| 01背包问题、416. 分割等和子集
完成。原创 2024-02-24 10:49:32 · 396 阅读 · 0 评论 -
代码随想录算法训练营第40天| 343. 整数拆分、96.不同的二叉搜索树
完成。原创 2024-02-23 11:35:17 · 462 阅读 · 0 评论 -
代码随想录算法训练营第39天| 62.不同路径、63. 不同路径 II
完成。原创 2024-02-22 10:26:46 · 339 阅读 · 0 评论 -
代码随想录算法训练营第38天| 动态规划、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
五部曲写动规题目,代码出问题很正常!找问题的最好方式就是把dp数组打印出来,看看实际值和推导值有什么差别。做动规的题目,写代码之前一定要把状态转移在dp数组的上具体情况模拟一遍,心中有数,确定最后推出的是想要的结果。然后再写代码,如果代码没通过就,看看是不是和自己预先推导的哪里不一样。如果打印出来和自己预先模拟推导是一样的,那么就是自己的递归公式、初始化或者遍历顺序有问题了。如果和自己预先模拟推导的不一样,那么就是代码实现细节有问题。原创 2024-02-21 10:51:34 · 391 阅读 · 0 评论 -
代码随想录算法训练营第37天| 738.单调递增的数字
完成。原创 2024-02-20 11:09:34 · 493 阅读 · 0 评论 -
代码随想录算法训练营第36天| 435. 无重叠区间、763.划分字母区间、56. 合并区间
完成。原创 2024-02-19 11:08:58 · 471 阅读 · 0 评论 -
代码随想录算法训练营第34天| 860.柠檬水找零、406.根据身高重建队列、452. 用最少数量的箭引爆气球
完成。原创 2024-02-17 10:45:49 · 432 阅读 · 0 评论 -
代码随想录算法训练营第33天| 1005.K次取反后最大化的数组和、134. 加油站、135. 分发糖果
完成。原创 2024-02-16 10:52:14 · 351 阅读 · 0 评论 -
代码随想录算法训练营第32天| 122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II
完成。原创 2024-02-15 10:15:36 · 338 阅读 · 0 评论 -
代码随想录算法训练营第31天| 贪心法、455.分发饼干、376. 摆动序列、53. 最大子序和
贪心的本质是选择每一阶段的局部最优,从而达到全局最优。贪心法没有固定的套路,也没有严格的证明,如果举不出范例,即可试试贪心。完成。原创 2024-02-14 10:40:32 · 383 阅读 · 0 评论 -
代码随想录算法训练营第30天| 51. N皇后、回溯总结
回溯法就是暴力搜索,并不是什么高效的算法,最多再剪枝一下。组合问题:N个数里面按一定规则找出k个数的集合排列问题:N个数按一定规则全排列,有几种排列方式切割问题:一个字符串按一定规则有几种切割方式子集问题:一个N个数的集合里有多少符合条件的子集棋盘问题:N皇后,解数独等等。原创 2024-02-08 10:03:51 · 378 阅读 · 0 评论 -
代码随想录算法训练营第29天| 491.递增子序列、46.全排列、47.全排列II
完成。原创 2024-02-07 12:05:08 · 351 阅读 · 0 评论 -
代码随想录算法训练营第27天| 39. 组合总和、40.组合总和II、131.分割回文串
完成。原创 2024-02-05 15:41:25 · 377 阅读 · 0 评论 -
代码随想录算法训练营第25天| 216.组合总和III、17.电话号码的字母组合
完成。原创 2024-02-03 11:55:43 · 468 阅读 · 0 评论 -
代码随想录算法训练营第24天| 理论基础、77. 组合
回溯法也叫回溯搜索法,是一种搜索方式。其本质是穷举,因此效率不高,用于解决一些只能暴力搜索的问题,如。原创 2024-02-02 10:59:27 · 364 阅读 · 0 评论 -
代码随想录算法训练营第23天| 669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树
108.将有序数组转换为二叉搜索树代码递归地挑选区间的中点值作为根节点538.把二叉搜索树转换为累加树代码最右节点的值不变,其余节点的值从右向左累加。按照右中左的遍历顺序即可从大到小地遍历节点。原创 2024-02-01 12:55:25 · 401 阅读 · 1 评论 -
代码随想录算法训练营第22天| 235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点
完成。原创 2024-01-31 16:11:32 · 496 阅读 · 0 评论 -
代码随想录算法训练营第21天| 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先
完成。原创 2024-01-30 16:50:29 · 332 阅读 · 1 评论 -
代码随想录算法训练营第20天| 654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索 、98.验证二叉搜索树
完成。原创 2024-01-29 20:40:06 · 353 阅读 · 0 评论 -
代码随想录算法训练营第18天| 513.找树左下角的值、112. 路径总和、106.从中序与后序遍历序列构造二叉树
完成。原创 2024-01-27 09:53:02 · 455 阅读 · 0 评论 -
代码随想录算法训练营第17天| 110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和
完成。原创 2024-01-26 13:12:51 · 404 阅读 · 1 评论 -
代码随想录算法训练营第16天| 104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数
完成。原创 2024-01-25 11:00:15 · 356 阅读 · 0 评论