![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
十二好记力扣刷题
文章平均质量分 88
Calliops
我好懒,啥都没写
展开
-
day44| 121. 买卖股票的最佳时机122买卖股票的最佳时机II123买卖股票的最佳时机III 188买卖股票的最佳时机IV309买卖股票的最佳时机含冷冻期714.买卖股票的最佳时机含手续费
设想的对象是手里的现金;持有股票的话,手里只有股票无现金,一定钱是少的;最后肯定是不持有股票的时候手里头的现金多;我理解的总体思路:因为最后一定是不持有手里的现金多,而不持有的最大值需要由前一天持有的最大值推出,所以每天都需要分别求持有和不持有的各自的max;dp五部曲💕dp数组及其下标含义:设置dp[i][0]和dp[i][1]dp[i][0]表示第i天持有这只股票手里的现金最大是多少dp[i][1]表示第i天不持有这只股票手里的现金最大是多少。原创 2024-09-04 22:42:17 · 729 阅读 · 0 评论 -
day43|打家劫舍系列 198.打家劫舍 213. 打家劫舍 II 337.打家劫舍 III
非常直接的思路dp五部曲dp极其下标含义:**考虑下标i(包括i)以内的房屋,最多可以偷窃的金额为dp[i]。**考虑的意思是:考虑偷或者考虑不偷递推公式:决定dp[i]的因素就是第i房间偷还是不偷。如果偷第i房间,那么dp[i] = dp[i - 2] + nums[i] ,即:第i-1房一定是不考虑的,找出 下标i-2(包括i-2)以内的房屋,最多可以偷窃的金额为dp[i-2] 加上第i房间偷到的钱。如果不偷第i房间,那么dp[i] = dp[i - 1],即考 虑i-1房。原创 2024-09-03 16:44:30 · 921 阅读 · 0 评论 -
day42|完全背包问题 518. 零钱兑换 II 377. 组合总和 Ⅳ 322. 零钱兑换 279.完全平方数 139.单词拆分 多重背包问题
小结💕完全背包这里有趣的是排列顺序的问题如果要组合,就是先遍历物品再遍历背包,这样就不会有重复的【518零钱兑换】如果要排列,就是先遍历背包再遍历物品,这样就可以有重复的【377. 组合总和 Ⅳ】原创 2024-08-28 16:03:48 · 938 阅读 · 0 评论 -
笔试输入ACM模式记录 python语言
由于机考笔试一般都不是力扣那样的只需要关注函数,而是需要自己读取输入输出;所以这里总结了python语言的多行输入方式参考牛客和。原创 2024-08-26 14:48:27 · 395 阅读 · 0 评论 -
day41| 01背包问题一 01背包问题二(滚动数组篇)416. 分割等和子集 1049.最后一块石头的重量II 494. 目标和 474. 一和零
01背包问题:有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i],得到的价值是value[i]。每件物品只能用一次,求解将哪些物品装入背包里物品价值总和最大。暴力求解每一件物品其实只有两个状态,取或者不取,所以可以使用回溯法搜索出所有的情况,那么时间复杂度就是o2no(2^n)o2n,这里的n表示物品数量。所以暴力的解法是指数级别的时间复杂度。进而才需要动态规划的解法来进行优化!原创 2024-08-25 22:13:13 · 883 阅读 · 0 评论 -
day38-39| 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯 62.不同路径 343. 整数拆分 96.不同的二叉搜索树
70题拓展和最后两道题没做。原创 2024-06-16 12:03:49 · 804 阅读 · 0 评论 -
day37| 435. 无重叠区间 763.划分字母区间 56. 合并区间 738.单调递增的数字
注意:[1,2]和[2,3]是没有重叠的。原创 2024-06-14 00:48:05 · 975 阅读 · 0 评论 -
day36| 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆
很简单,贪心只有一个,如果20优先用10+5找零,因为5更加万能一些。原创 2024-06-13 01:38:02 · 387 阅读 · 0 评论 -
day35|1005.K次取反后最大化的数组和 134. 加油站135. 分发糖果
link列表为A 和是等价的这题很简单的,但是我没有想出来,可能今天过于焦虑紧张了总体思路:两步贪心,先给nums sort一下【🎈✨按照绝对值进行排序】下面是自己写的,但是两次sort,因为没有按照绝对值进行排序降序方法二 按照绝对值排序 教程🎈✨ 背住 按照绝对值进行降序排序的语法是:sorted(nums, key=lambda x: abs(x), reverse=True) 或者nums.sort( key=lambda x: abs(x), reverse=True)134. 加原创 2024-06-11 22:44:35 · 821 阅读 · 0 评论 -
day31-32|● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大连续子序和● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II
买卖股票系列使用动态规划最好,但是某些场景可以使用贪心算法 来求解。原创 2024-06-11 19:37:31 · 731 阅读 · 0 评论 -
day27-29| 39组合总和40 数组总和II13分割回文串93.复原IP地址78子集90子集II491递增子序列46全排列47全排列II332重新安排行程37解数独
通过笔试我还是知道了这个博客要好好写,不然复习起来有点麻烦的子集问题可以不写终止条件的;难的最后三题全部没做,过了题目要求没看暂时 ,来不及了,端午节最后一天了。贪心还没有补呢我真的是要烦死了,在实验室里面睡觉想着不用回宿舍了,节省一点时间,结果被蚊子整的根本睡不好。气死我了。原创 2024-06-10 22:17:56 · 865 阅读 · 0 评论 -
代码随想录算法训练营第24、25天|回溯理论基础、组合问题、216.组合总和III 17.电话号码的字母组合
回溯可以用于解决一些经典的问题,可以看到理论框架回溯的框架。原创 2024-06-02 16:43:33 · 630 阅读 · 0 评论 -
代码随想录算法训练营 day23| ● 669. 修剪二叉搜索树 ● 108.将有序数组转换为二叉搜索树 ● 538.把二叉搜索树转换为累加树
迭代法都没看主要是669和538【538很简单】原创 2024-05-31 01:21:48 · 506 阅读 · 0 评论 -
代码随想录day21,22| 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树
530迭代法没看。原创 2024-05-29 20:55:14 · 676 阅读 · 0 评论 -
代码随想录算法训练营第20天 |● 654.最大二叉树 ● 617.合并二叉树 ● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树
617,98只掌握了递归法today还是太慢了。一直在玩,实验都没有怎么做。原创 2024-05-27 22:41:45 · 1102 阅读 · 0 评论 -
代码随想录算法训练营第18天 |● 513.找树左下角的值 ● 112. 路径总和 113.路径总和ii ● 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树
本题掌握迭代法和递归法迭代法十分直接。原创 2024-05-26 20:53:21 · 878 阅读 · 0 评论 -
代码随想录算法训练营第17天 |● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和
迭代法,大家可以直接过,二刷有精力的时候 再去掌握迭代法。今天去看seventeen,看掉了睡觉和学习申论的时间,后悔啊。原创 2024-05-25 01:40:52 · 1000 阅读 · 0 评论 -
代码随想录算法训练营第16天 |● 104.二叉树的最大深度 559.n叉树的最大深度 ● 111.二叉树的最小深度 ● 222.完全二叉树的节点个数
所有的题目一刷都是优先掌握递归,迭代法没看,记不住。打十个做完之后再说吧104和111没有看先序遍历的代码比较有意思,今天都不想听申论课了。还是算法好玩。。。。可惜找不到工作。原创 2024-05-24 17:04:03 · 609 阅读 · 1 评论 -
代码随想录算法训练营第15天 |● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2
层序遍历打十个没看226的迭代法没看,要形成体系的话这两个都需要好好消化琢磨二叉树还有一个总结篇。。。今天真的非常难过,不知道为什么自己做工程那么慢;难过地走在马路上都要跪下来。原创 2024-05-22 19:45:38 · 435 阅读 · 1 评论 -
代码随想录算法训练营第14天 |● 理论基础 ● 递归遍历 ● 迭代遍历 ● 统一迭代
理论基础需要了解 二叉树的种类,存储方式,遍历方式 以及二叉树的定义记录我容易忘记的点题目一半都是用链式存储来做,但是可以稍微了解一下顺序存储定义的代码晚上无论如何也要把实习简历写一半。所以不磕了。原创 2024-05-21 19:56:06 · 555 阅读 · 0 评论 -
代码随想录算法训练营第13天|● 239. 滑动窗口最大值 ● 347.前 K 个高频元素
今天是队列专项:都需要思考,不是很难,重新做链接原来csdn的粉丝都是机器人,我说怎么那么多人,好吧,我随便记录一下,既然没有人看知识点的补充。原创 2024-05-20 12:50:21 · 921 阅读 · 0 评论 -
代码随想录算法训练营第11天|● 20. 有效的括号 ● 1047. 删除字符串中的所有相邻重复项 ● 150. 逆波兰表达式求值
教程链接💛栈这种结构非常适合做相邻字符的操作,包括消除、匹配、计算等今天这个也是很简单,多到时间把数据结构的二叉树学完;原创 2024-05-19 00:39:05 · 880 阅读 · 0 评论 -
代码随想录算法训练营第10天| 栈和队列 ● 232.用栈实现队列 ● 225. 用队列实现栈
理论基础这里介绍的c++的标准库底层实现逻辑base的是数组,也就是连续空间,其实还有链式的,依据讲解课程内容很简单。。。。但是今天又是发烧又是拉肚子,还是拖到了晚上。原创 2024-05-18 22:05:02 · 747 阅读 · 0 评论 -
代码随想录算法训练营第9天| kmp算法
讲解里面有提醒总结快慢指针方法:移除元素、反转字符串里面的单词-去除多余空格的方法两个指针从两边往中间移动:反转字符串从后往前填充:替换数字所有和链表相关的都需要双指针,pre和curr指针三数之和、四数之和:起始位置在start和数组最后,跟目标数字比较之后前后移动两个指针链接注意for循环的递进间隔为i += (2 * k)有的时候用到先整体再局部翻转的模式。原创 2024-05-18 10:18:12 · 195 阅读 · 0 评论 -
代码随想录算法训练营第8天 | ● 344.反转字符串 ● 541. 反转字符串II ● 卡码网:54.替换数字 ● 151.翻转字符串里的单词 ● 卡码网:55.右旋转字符串
讲解链接c++和python还是差太多了,空间分配不一样,二刷一定要用c++,一刷了解算法思想。原创 2024-05-18 09:54:15 · 1208 阅读 · 0 评论 -
代码随想录算法训练营第7天 |● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和
时间很紧,今天也很暴躁,以后博客就不写一些形式主义的东西了,能写多少写多少吧。链接都不放了,放一个总的吧以后代码随想录文章没有时间慢慢调代码,时间真的很紧张;每天最多只能花3h;原创 2024-05-14 19:58:35 · 910 阅读 · 2 评论 -
代码随想录算法训练营第六天 |● 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数 ● 1. 两数之和
加油!要振作起来!虽然毕业遥遥无期,但是要努力。不要被实验打倒!哈希表的理论基础:哈希函数,哈希碰撞(拉链法,线性探测法)、c++3中哈希结构第二遍的时候我一定用c++来写,感觉python还有点不方便。。。。今天晚上心情很平静,不焦虑,可能是因为今天没有做实验哈哈哈哈,果然不科研人就会幸福很多。原创 2024-05-13 22:44:27 · 853 阅读 · 2 评论 -
代码随想录算法训练营第四天 |24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表I
题目链接讲解链接面试中常常用来考基本功。原创 2024-05-13 00:28:57 · 704 阅读 · 1 评论 -
代码随想录算法训练营第三天 | 203.移除链表元素 707.设计链表 206.反转链表
接下来说一说链表的定义。链表节点的定义,很多同学在面试的时候都写不好。这是因为平时在刷leetcode的时候,链表的节点都默认定义好了,直接用就行了,所以同学们都没有注意到链表的节点是如何定义的。而在面试的时候,一旦要自己手写链表,就写的错漏百出。文章里面给了c++的构造函数;python的节点的构造函数应该会简单点;给出我学习的python基础课程里面的链表节点的定义【具体见我的onenote–2202405数据结构笔记本day01线性表】课程中介绍了链式表的连续和非连续存储。原创 2024-05-11 20:11:32 · 1044 阅读 · 1 评论 -
代码随想录算法训练营第一天 | 704. 二分查找、27. 移除元素
日记:今天还是心情很不好,实验进展太不顺利了,回来也没有拿电脑充电线,所以今天只来得及过一遍入个门。提示:以下是本篇文章正文内容,下面案例可供参考勉强在三个小时的时候写完,希望自己明天快点,,,明明题目很简单。原创 2024-05-09 01:48:20 · 588 阅读 · 0 评论 -
代码随想录算法训练营第二天 | 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵
【代码】代码随想录算法训练营第二天 | 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵。原创 2024-05-09 11:06:54 · 126 阅读 · 0 评论 -
十二好记的第一篇博客
明天是第一天参加刷题,希望自己可以坚持下来。原创 2024-05-08 01:12:38 · 99 阅读 · 0 评论