随想录刷题

代码随想录算法训练营29期|day55 任务以及具体安排

第九章动态规划part12309.最佳买卖股票时机含冷冻期classSolution{publicintmaxProfit(int[]prices){//0代表持股票，1代表保持卖出状态，2代表卖出股票。3代表冷冻int[][]dp=newint[prices.length][4];dp[0][0]=-prices[0];for(inti=1;i&prices){intlow=INT_MAX;in
-源潮-·2024-02-20 13:19

Leetcode No.100&&101相同/对称的树

Leetcode刷题进入到了二叉树的部分，这篇文章总结一下100/101题遇到的递归和迭代解法，两题的思路非常相似。相同的树题目大意给定两个二叉树，编写一个函数来检验它们是否相同。
不要甜的红烧肉·2024-02-20 13:42

代码随想录 Leetcode509. 斐波那契数

题目：代码（首刷自解2024年2月19日）：classSolution{public:intfib(intn){if(n<2)returnn;/*三个数表示加法算式里的加数加数和*//*初始化*/intleftVal=0;intrightVal=1;intsum=0;for(inti=2;i<=n;++i){sum=leftVal+rightVal;//递推公式cout<<"n="<
meeiuliuus·2024-02-20 13:32

代码随想录Leetcode70. 爬楼梯

题目：代码（首刷自解2024年2月19日）：空间复杂度为O(N)，如果想要优化空间复杂度，则只用三个变量进行状态转移也可以，参考代码随想录Leetcode509.斐波那契数-CSDN博客classSolution
meeiuliuus·2024-02-20 13:32

代码随想录Leetcode63. 不同路径 II

题目：代码（首刷自解2024年2月20日）：初始化时注意若有阻碍，则后面都为0classSolution{public:intuniquePathsWithObstacles(vector>&obstacleGrid){intm=obstacleGrid.size();intn=obstacleGrid[0].size();/*dp数组表示路径条数*/vector>dp(m,vector(n,0)
meeiuliuus·2024-02-20 13:57

【字符串算法】刷题总结

文章目录字符串一、c++字符串基本操作二、字符串hash三、字典树四、KMP算法字符串笔记参考《算法竞赛从入门到进阶》《算法竞赛进阶指南》一、c++字符串基本操作相关博客输入与输出chars1[100],s2[1001000];intl1,l2;scanf("%s",s1);//输入遇到回车结束l1=strlen(s1);//获取长度strings1;cin>>s1;//遇到换行或者回车结束cin
一米の阳光·2024-02-20 12:18

~小青蛙跳台阶~C语言~刷题

引言这次，我们要与一只活泼可爱的小青蛙合作，并引导它跳台阶。小青蛙的体力十分充沛，尤其喜欢跳跃，让它作为我们的助手，来看看有几种跳跃指定台阶数的方法。本文会涉及到函数递归的知识，后续我会更新讲解，这是值得我们去琢磨的。那么，话不多说，我们一起来看看吧！1.题目介绍小青蛙一次最少可以跳1级台阶，一次最多可以跳2级台阶，求：小青蛙跳上n级的台阶总共有多少种跳法？2.题目分析设跳上n阶台阶有f(n)种方
阿哇旭·2024-02-20 12:34

LeetCode 热题 100 Day01

图摘自《代码随想录》哈希表本质上表示的元素和索引的一种映射关系。
庄园特聘拆椅狂魔·2024-02-20 12:30

【C深剖】数组名的细节

本系列博客为个人刷题思路分享，有需要借鉴即可。引言：我想我说的这个数组名细节可能很多人并没有留意，现在先来C设计者这样设计也很合理。
睡觉待开机·2024-02-20 12:45

【刷题记录】移除链表元素

本系列博客为个人刷题思路分享，有需要借鉴即可。
睡觉待开机·2024-02-20 12:14

2022年16周记：知识的诅咒

16号)本文用时48min（22:33-23:20）本周计划把自己的技术笔记上gitee上，之前在github上，好久没更新了，现在重新弄下《设计模式》1个（6个，精略的过了一遍）《NewCoder》刷题
im天行·2024-02-20 12:25

代码随想录算法训练营29期Day55|LeetCode 309,714

文档讲解：买卖股票的最佳时机含冷冻期买卖股票的最佳时机含手续费309.买卖股票的最佳时机含冷冻期题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-cooldown/description/思路：设dp[i][j]，第i天状态为j，所剩的最多现金为dp[i][j]。重点是今天买入股票、今天卖出股票、今天是冷冻
tlingyuqi·2024-02-20 12:08

代码随想录算法训练营29期Day54|LeetCode 123,188

文档讲解：买卖股票的最佳时机III买卖股票的最佳时机IV123.买卖股票的最佳时机III题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iii/description/思路：这题比前两题难，关键在于至多买卖两次，这意味着可以买卖一次，可以买卖两次，也可以不买卖。一天一共就有五个状态：没有操作（其实我们也可以不设置这
tlingyuqi·2024-02-20 12:07

代码随想录算法训练营29期Day53|LeetCode 121,122

文档讲解：买卖股票的最佳时机买卖股票的最佳时机II121.买卖股票的最佳时机题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/description/思路：挺简单的，假设就在今天卖出，那一定在前面买的时候最便宜的是最优解。我们每次记录前面的最小值，与当前值作差。求这个差值的最大值即可。核心代码：classSoluti
tlingyuqi·2024-02-20 12:37

【刷题之路】LeetCode 21. 合并两个有序链表

【刷题之路】LeetCode21.合并两个有序链表1、题目描述二、解题1、方法1——直接合并1.1、思路分析1.2、代码实现2、方法2——递归2.1、思路分析2.2、代码实现1、题目描述原题连接：21.
林先生-1·2024-02-20 12:34

代码随想录算法训练营29期Day52|LeetCode 198,213,337

文档讲解：打家劫舍打家劫舍II打家劫舍III198.打家劫舍题目链接：https://leetcode.cn/problems/house-robber/description/思路：设dp[i]：考虑下标i（包括i）以内的房屋，最多可以偷窃的金额为dp[i]。决定dp[i]的因素就是第i房间偷还是不偷。如果偷第i房间，那么dp[i]=dp[i-2]+nums[i]，即：第i-1房一定是不考虑的，
tlingyuqi·2024-02-20 12:01

代码随想录算法训练营第三十一天|435. 无重叠区间，763.划分字母区间，56. 合并区间

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天
丁希希哇·2024-02-20 11:14

代码随想录算法训练营第二十九天|1005.K次取反后最大化的数组和，134. 加油站，135. 分发糖果

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天
丁希希哇·2024-02-20 11:43

坚持的学霸

很多人都会羡慕学霸的经历，羡慕学霸的能力，但是从来没有人去关注学霸的学习生活方式，无意间因为某个队员的学习出现了紧急问题而进行团队讨论时，一个小学霸的一番话引起了我的深思，上课做笔记，记重点，每天刷题2
坚守不退·2024-02-20 11:56

代码随想录算法训练营第三十天|860.柠檬水找零，406.根据身高重建队列，452. 用最少数量的箭引爆气球

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天
丁希希哇·2024-02-20 11:04

【Redis快速入门】Redis三种集群搭建配置（主从集群、哨兵集群、分片集群）

一名大三在校生，喜欢AI编程‍❄️个人主页：落798.个人WeChat：hmmwx53️系列专栏：️零基础学Java——小白入门必备重识C语言——复习回顾计算机网络体系———深度详讲HCIP数通工程师-刷题与实战微信小程序开发
落798.·2024-02-20 10:32

【Redis快速入门】Redis快速搭建主从架构

一名大三在校生，喜欢AI编程‍❄️个人主页：落798.个人WeChat：hmmwx53️系列专栏：️零基础学Java——小白入门必备重识C语言——复习回顾计算机网络体系———深度详讲HCIP数通工程师-刷题与实战微信小程序开发
落798.·2024-02-20 10:59

蓝桥杯刷题--python-9(2023填空题2）

001串的熵-蓝桥云课(lanqiao.cn)importmathn=23333333foriinrange(1,n>>1):j=n-ia=-(i/n)*(math.log2(i/n))*i-(j/n)*(math.log2(j/n))*ja=round(a,4)ifa==11625907.5798:print(i)break0求和-蓝桥云课(lanqiao.cn)n=20230408print(
芝士小熊饼干·2024-02-20 10:28

【寸铁的刷题笔记】数组

寸铁的刷题笔记大家好我是寸铁对最近刷过的LeetCode进行一个记录✨喜欢的小伙伴可以点点关注289.生命游戏模拟分析图代码实现classSolution{publicvoidgameOfLife(int
寸_铁·2024-02-20 10:27

2019-06-25 D179

#1杨超极限刷题班看的非常心累很多题不会公式有也没有记住泰勒公式总是忘记#2晚上去运动走到一半的时候居然下起了大雨！！！！一路跑回！被淋的透透的下回出门运动前应该看天气预报！！
钳子ada·2024-02-20 09:22

初阶数据结构之---导论，算法时间复杂度和空间复杂度（C语言）

说在整个初阶数据结构开头数据结构其实也学了挺长时间了，说着是要刷题所以才没怎么去写关于数据结构方面的内容。
暴力的bug制造机·2024-02-20 09:06

LeetCode JS专栏刷题笔记（一）

一、前言LeetCode在前不久出了一个JavaScript专栏，这个专栏一个目的是为了非前端工程师学习JS，另一个是为了前端工程师提升JS能力。因此在这个专栏中，基本不涉及什么具体算法问题，都是一些JS的入门语法与常见的JS面试题,但我在给朋友推荐该专栏时阻力非常大，绝大部分当看到是LeetCode链接时就直接失去了点击的欲望，认为里面都是十分烧脑的算法题，而实际题目远比想象中的简单，甚至远比平
子洋丶·2024-02-20 08:49

代码随想录算法训练营第五十五天|309.最佳买卖股票时机含冷冻期，714.买卖股票的最佳时机含手续费

|LeetCode：309.买卖股票的最佳时机含冷冻期_哔哩哔哩_bilibili代码随想录最后结果是取状态二，状态三，和状态四的最大值，别把状态四忘了，状态四是冷冻期，最后一天如果是冷冻期也可能是最大值
白白白揍粽·2024-02-20 07:42

代码随想录算法训练营第五十四天|123.买卖股票的最佳时机III ， 188.买卖股票的最佳时机IV

|LeetCode：123.买卖股票最佳时机III_哔哩哔哩_bilibili代码随想录确定递推公式达到dp[i][1]状态，有两个具体操作：操作一：第i天买入股票了，那么dp[i][1]=dp[i-1
白白白揍粽·2024-02-20 07:41

代码随想录算法训练营第五十三天|121. 买卖股票的最佳时机， 122.买卖股票的最佳时机II

121.买卖股票的最佳时机视频讲解：动态规划之LeetCode：121.买卖股票的最佳时机1_哔哩哔哩_bilibilihttps://programmercarl.com/0121.%E4%B9%B0%E5%8D%96%E8%82%A1%E7%A5%A8%E7%9A%84%E6%9C%80%E4%BD%B3%E6%97%B6%E6%9C%BA.htmlclassSolution{publicin
白白白揍粽·2024-02-20 07:11

代码随想录算法训练营第五十六天|300.最长递增子序列 ， 674. 最长连续递增序列 ，718. 最长重复子数组

|LeetCode：300.最长递增子序列_哔哩哔哩_bilibili代码随想录classSolution{publicintlengthOfLIS(int[]nums){//1.dp[i]表示i之前包括
白白白揍粽·2024-02-20 07:30

代码随想录算法训练营第九天 | LeetCode 8. 找出字符串中第一个匹配项的下标、LeetCode 459. 重复的子字符串

代码随想录算法训练营第九天|LeetCode8.找出字符串中第一个匹配项的下标、LeetCode459.重复的子字符串文章链接：代码随想录找出字符串中第一个匹配项的下标代码随想录重复的子字符串视频链接：
Hsu琛君珩·2024-02-20 06:44

leetcode算法总结（基于carl网站）

前言本篇参考链接:代码随想录.所有类型题都可在网站里找到，这里不做详细标注数组二分查找适用情况：在已经排序好的数组（元素无重复）中快速找到某一个满足条件的元素。
yyjshang·2024-02-20 06:17

「算法」滑动窗口

前言算法需要多刷题积累经验，所以我行文重心在于分析解题思路，理论知识部分会相对简略一些正文滑动窗口属于双指针，这两个指针是同向前行，它们所夹的区间就称为“窗口”啥时候用滑动窗口？
Ice_Sugar_7·2024-02-20 05:53

每一次认真都算数

自从景弘考试失败后，玺就开始每晚刷题，校外的考试一场接着一场，历年的考试真题做起来步步艰难，看着玺做不出题，沮丧的
走向阳光的自己·2024-02-20 05:43

leetcode刷题-最接近的三位数之和

1.题目描述2.解题思路其实这个题目的解题思路，和昨天写的两个题目差不多，定义两个指针，进行排序，避免多次大量循环，减少时间复杂度。在上次的基础上进行了一个比较小的改动。3.代码classSolution:defthreeSumClosest(self,nums:List[int],target:int)->int:#仍然使用双指针的方法进行计算nums.sort()ans=nums[0]+num
顺利毕业（研）·2024-02-20 04:50

leetcode刷题（罗马数字转数字）

1.题目描述2.解题思路这时候已经给出了字母对应的数字，我们只需要声明一个字典，将罗马数字和数字之间的对应关系声明即可。其中可能涉及到会出现两个连续的罗马字母代表一个数字，这时候我们需要判断遍历的字符和将要遍历的下一个字符是否存在于字典的key中，注意下一个字符的下标不要超过字母的range。3.代码实现classSolution:defromanToInt(self,s:str)->int:le
顺利毕业（研）·2024-02-20 04:19

leetcode刷题记录（三数之和）超时记录

1.题目描述2.解题思路看到这个题目，感觉和之前做的水仙花数的题目差不多，对于一个没有经过训练来说，首先想到的事情就是暴力破解，直接上循环就可以了，但是这样肯定在时间上占不到优势，解决问题肯定能够解决，但是leetcode上通不过。附上我自己写的代码。classSolution:defthreeSum(self,nums:List[int])->List[List[int]]:reesult=[]
顺利毕业（研）·2024-02-20 04:19

算法刷题day12

目录引言一、小苹果二、公路三、互质数的个数引言今天写的都是一些全新的题目，而且也都挺有挑战性的，希望自己能够继续加油下去，让自己多练题，多熟悉题型，加油！一、小苹果标签：模拟思路：这个问题如果一个一个枚举肯定是不行的，所以得换一种思路。要求的有两个总天数和最后一个拿走的天数，每天会拿走n/3上取整个数，然后每次循环遍历直至n为0，然后就是求最后一个，最后一个的编号永远为n，所以如果n%3=1，那么
lijiachang030718·2024-02-20 04:39

算法刷题day15

目录引言一、保险箱二、棋盘三、翻转总结引言今天还是三道新题，多练多想才会有出路。一、保险箱标签：状态机DP思路：这道题看的我懵的很，大概意思就是每一位有三种状态f[i][3]f[i][3]f[i][3]分别为借位、啥也不干、进位，然后从iii到nnn已经相等的最优方案数。然后有个判断条件10∗j=a[i]+k+t−b[i]10*j=a[i]+k+t-b[i]10∗j=a[i]+k+t−b[i]，就
lijiachang030718·2024-02-20 04:39

力扣算法刷题Day14 ｜ 二叉树：前中后序遍历 递归法 迭代法

力扣题目：#144.二叉树的前序遍历#94.二叉树的中序遍历#145.二叉树的后序遍历刷题时长：30min解题方法：递归法复杂度分析：？
m0_73817408·2024-02-20 04:38

算法刷题day14

目录引言一、平均二、三国游戏三、松散子序列引言今天做了三道新题，类型是贪心、枚举、DP，不是特别难，但是努力一下刚好能够够得上，还是不错的，只要能够一直坚持下去，不断刷题不断总结，就是记忆力和毅力了，加油
lijiachang030718·2024-02-20 04:36

代码随想录刷题笔记-Day18

1.合并二叉树617.合并二叉树https://leetcode.cn/problems/merge-two-binary-trees/给你两棵二叉树：root1和root2。想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为null的节
枯树老斑鸠·2024-02-20 04:05

代码随想录刷题笔记-Day20

1.二叉树的最近公共祖先236.二叉树的最近公共祖先https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个节点p、q，最近公共祖先表示为一个节点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己
枯树老斑鸠·2024-02-20 04:05

代码随想录刷题笔记-Day17

1.路径总和112.路径总和https://leetcode.cn/problems/path-sum/给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则，返回false。叶子节点是指没有子节点的节点。示例1：输入：root=[5,4,8,11,null,1
枯树老斑鸠·2024-02-20 04:35

代码随想录刷题笔记-Day19

1.二叉搜索树的最小绝对差530.二叉搜索树的最小绝对差https://leetcode.cn/problems/minimum-absolute-difference-in-bst/给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。示例1：输入：root=[4,2,6,1,3]输出：1示例2：输入：root=[1,0,48,n
枯树老斑鸠·2024-02-20 04:02

代码随想录算法训练营第11天

20.有效的括号classSolution:defisValid(self,s:str)->bool:hash={'{':'}','[':']','(':')','?':'?'}stack=['?']forcins:ifcinhash:stack.append(c)elifhash[stack.pop()]!=c:returnFalsereturnlen(stack)==11047.删除字符串中的
研三小学渣·2024-02-20 03:29

代码随想录算法训练营第18天

513.找树左下角的值classSolution:def__init__(self):self.max_depth=-1self.val=0deffindBottomLeftValue(self,root:Optional[TreeNode])->int:ifnotroot:returnself.dfs(root,0)returnself.valdefdfs(self,root,cur_depth
研三小学渣·2024-02-20 03:29

代码随想录算法训练营第19天

77.组合给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。classSolution:defcombine(self,n:int,k:int)->List[List[int]]:path=[]res=[]defdfs(n,k,index):iflen(path)==k:res.append(path[:])returnforiinrange(index,n+1):path.appe
研三小学渣·2024-02-20 03:29

代码随想录 --链表

文章目录移除链表元素题目描述题解设计链表题目描述题解翻转链表题目描述题解两两交换链表中的节点题目描述题解删除链表的倒数第N个节点题目描述题解：暴力题解：双指针（快慢指针）链表相交题目描述题解环形链表II题目描述题解：快慢指针操作链表的时候尽量定义一个虚拟的头节点，这样方便处理删除实际头结点的逻辑移除链表元素题目链接题目描述给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node
yb0os1·2024-02-20 03:58
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他