随想随写

代码随想录算法训练营第二天| 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

文章目录977.有序数组的平方题目代码思考209.长度最小的子数组题目代码思考59.螺旋矩阵II题目代码思考977.有序数组的平方题目题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,
wang_buaa·2024-02-19 19:19

代码随想录day3| 203.移除链表元素 707.设计链表 206.反转链表

移除链表元素（版本一）虚拟头节点法#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolution:defremoveElements(self,head:Optional[ListNode],val:int)->Op
wang_buaa·2024-02-19 19:44

随想录刷题笔记 —二叉树篇7 617合并二叉树 700二叉搜索树中的搜索 98验证二叉搜索树

617合并二叉树递归：如果root1和root2其中有一个为空，则将另一个的结点直接赋值即可——将该节点和子树都直接赋值过去了。如果都不是空，就需要重新建立一个结点再进入递归。classSolution{publicTreeNodemergeTrees(TreeNoderoot1,TreeNoderoot2){if(root1==null){returnroot2;}if(root2==null)
XWHQQ7426·2024-02-19 18:12

一个40+女人的随想录（林生斌事件反转激发的）

第一次发文，真的蹭了一下这个热点。想写点儿什么？一直想写点儿什么，从那个自杀的北京小资女，到“周一见”，到今日的林生斌事件。一直没有动笔，主要是没有写作的能力。但是神奇的是，这几个事件跟我的遭遇也好，生活也好，很神奇的有重合点，也许是心理作用，总之刺激了我想去写点儿什么的神经。来到这里，跟陌生人聊聊：我作为一个40+女人，聊聊我自己，一个曾经骄傲的海归，一位不上进的单亲妈妈，一名面对现实的“假再婚
522c8b035517·2024-02-19 18:39

@ 代码随想录算法训练营第7周（C语言）|Day42（动态规划）

@代码随想录算法训练营第7周（C语言）|Day42（动态规划）Day42、动态规划（包含题目416.分割等和子集）416.分割等和子集题目描述给定一个只包含正整数的非空数组。
a name easy to remember·2024-02-19 18:02

@ 代码随想录算法训练营第8周（C语言）|Day51（动态规划）

@代码随想录算法训练营第8周（C语言）|Day51（动态规划）Day51、动态规划（包含题目●198.打家劫舍●213.打家劫舍II●337.打家劫舍III）198.打家劫舍题目描述你是一个专业的小偷，
a name easy to remember·2024-02-19 15:48

代码随想录leetcode动态规划算法java总结——完结

系列文章目录文章目录系列文章目录前言基础类一、509.斐波那契数二、leetcode[70.爬楼梯-java实现](https://blog.csdn.net/qq_41810415/article/details/127146746)三、[746.使用最小花费爬楼梯](https://leetcode.cn/problems/min-cost-climbing-stairs/)4、[343.整数
依嘫_吃代码·2024-02-19 14:32

算法训练day31贪心算法理论基础Leetcode455分发饼干376摆动序列53最大子序和

贪心算法理论基础文章链接代码随想录(programmercarl.com)说实话贪心算法并没有固定的套路。最好用的策略就是举反例，如果想不到反例，那么就试一试贪心吧。
爱傲雪和技术的dc·2024-02-19 14:19

六月十四日随写

每当喝完酒，仿佛很多话要说，很多字要写，可是到嘴边，到笔尖，无从下手,李白斗酒诗百篇，不是这么容易学的，想想自己暗中思考，要写点什么掙点钱啊，人到中年，上有老，下有小，中间有领导，看着别人给老婆孩子创造这创造那，再看自己，手无缚鸡之力，就剩笔还拿得动了，拿得起却放不下，落笔千钧，落笔不下去啊，写作大计，挣钱大业，一拖再拖，不了了之，剩下自己长呼一口气，郁闷。去年有本书，叫成功公式，作者是美国东北大
某_fa53·2024-02-19 14:30

随想

图片发自App佳人伊犁朝雨浥轻尘，家孙青青柳色新，窈窕淑女独佳人，身有彩凤双翼飞，心有灵犀一点通。双蝶绣罗裙，朱粉不深匀，闲花淡淡春，细看诸处好，来时衣上云。闺情！夏月坐凉宵，金波满丽谯，容华芳意改，枕席怨情饶，锦字沾愁汩，罗裙缓细腰，不如银汉女，岁岁鹊成桥。图片发自App
71_茉莉·2024-02-19 13:12

庚子初冬的随想·06

北国冰封吟诵了冬日的心声心语高原雪舞安稳中沉淀着深邃悠远初冬的上天抒写了留白的锋芒不露披一件棉袍漫步蜿蜒的群山将风花雪月的凝眸演绎一场季节与情愫的守候…时间之针写意了时节的素衣纯白寒风冰霜淡妆中干净着内心怡然三冬的安宁积聚着生命的内涵丰盈守一怀安静起伏冬日的江湖让过去无声的曾经简约中慢慢痕迹雕镂中咀嚼…南国雨雾倾诉了冬日的情怀慈悲沧海冷月安坦中蕴藏着博大敦厚孟冬的寒辰妥贴了光阴的从容逍遥着一袭青衫
山石老人的平静·2024-02-19 12:06

代码随想录算法训练营第45天（动态规划07 ● 70. 爬楼梯 （进阶） ● 322. 零钱兑换 ● 279.完全平方数

动态规划part0770.爬楼梯（进阶）解题思路总结322.零钱兑换解题思路总结279.完全平方数解题思路70.爬楼梯（进阶）这道题目爬楼梯之前我们做过，这次再用完全背包的思路来分析一遍文章讲解：70.爬楼梯（进阶）解题思路我们之前做的爬楼梯是只能至多爬两个台阶。这次改为：一步一个台阶，两个台阶，三个台阶，…，直到m个台阶。问有多少种不同的方法可以爬到楼顶呢？这又有难度了，这其实是一个完全背包问题
芋泥肉松脑袋·2024-02-19 10:30

代码随想录算法训练营第31天|贪心算法理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和

文章目录贪心算法理论基础455.分发饼干思路代码376.摆动序列思路代码53.最大子序和思路代码贪心算法理论基础学习链接：贪心算法理论基础贪心的本质是选择每一阶段的局部最优，从而达到全局最优如何能看出局部最优是否能推出整体最优呢？没有方法，要靠自己手动模拟，如果可行就试一试贪心策略，不可行可能需要动态规划。最好用的策略就是举反例，如果想不到反例，就试一试贪心。刷题或者面试的时候，手动模拟一下感觉可
五鲜炒饭·2024-02-15 10:12

代码随想录算法训练营第31天 | 贪心理论基础 + 455.分发饼干 + 376.摆动序列 + 53.最大子序和

今日任务目录贪心理论基础455.分发饼干-Easy376.摆动序列-Medium53.最大子序和-Medium贪心理论基础理论基础：代码随想录贪心的本质是选择每一阶段的局部最优，从而达到全局最优。
HY.YUE·2024-02-15 10:41

代码随想录算法训练营第31天 | 贪心算法 part01● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和

贪心理论：局部最优->整体最优“贪心其实就是没有什么规律可言，所以了解贪心算法就了解它没有规律的本质就够了。不用花心思去研究其规律，没有思路就立刻看题解。基本贪心的题目有两个极端，要不就是特简单，要不就是死活想不出来。学完贪心之后再去看动态规划，就会了解贪心和动规的区别。”没有策略可以判断贪心是否行得通。可以先试一试贪心，不可行就去做dp关于贪心是否需要推导：贪心没有套路，说白了就是常识性推导+举
weixin_51674457·2024-02-15 10:41

代码随想录算法训练营第三十一天| 455.分发饼干 、376. 摆动序列 、53. 最大子序和

455.分发饼干链接思路：这里的局部最优就是大饼干喂给胃口大的，充分利用饼干尺寸喂饱一个，全局最优就是喂饱尽可能多的小孩。代码实现：varfindContentChildren=function(g,s){g=g.sort((a,b)=>a-b)s=s.sort((a,b)=>a-b)letresult=0,index=s.length-1;for(leti=g.length-1;i>=0;i--
苏黎世i·2024-02-15 10:41

代码随想录训练营第31天|LeetCode 455.分发饼干、 376. 摆动序列、53. 最大子序和

参考代码随想录什么是贪心算法贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。
忆昔z·2024-02-15 10:10

代码随想录算法训练营第二十九天|* 491.递增子序列 * 46.全排列 * 47.全排列 II

仅做学习笔记，详细请访问代码随想录491.递增子序列46.全排列47.全排列II491.递增子序列classSolution{private:vector>result;vectorpath;voidbacktrack
一枚清澈愚蠢的研究生·2024-02-15 10:40

代码随想录算法训练营第三十天|● 332.重新安排行程 ● 51. N皇后 ● 37. 解数独 ● 总结

仅做学习笔记，详细请访问代码随想录●332.重新安排行程●51.N皇后●37.解数独●总结●332.重新安排行程classSolution{private://unordered_map>targetsunordered_map
一枚清澈愚蠢的研究生·2024-02-15 10:40

代码随想录算法训练营第三十一天 | ● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和

题目链接：455.分发饼干代码随想录看完代码随想录之后的想法：这道题使用的是贪心算法，贪心是由局部最优推出全局最优；我们每一次尽量用大饼干满足胃口大的，不然用大饼干满足胃口小的会浪费大饼干；classSolution
河南第一深情彭于晏·2024-02-15 10:40

代码随想录算法训练营第31天 || 理论基础 ||455.分发饼干 || 376. 摆动序列 || 53. 最大子序和

代码随想录算法训练营第31天||理论基础||455.分发饼干||376.摆动序列||53.最大子序和理论基础什么是贪心？本质就是选择每一阶段最优，从而达到全局最优。
悠悠琴声流水·2024-02-15 10:09

代码随想录算法训练营第三十一天|贪心理论基础 455.分发饼干 376. 摆动序列 53. 最大子序和

今日学习的文章链接和视频链接理论基础https://programmercarl.com/%E8%B4%AA%E5%BF%83%E7%AE%97%E6%B3%95%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html455.分发饼干https://programmercarl.com/0455.%E5%88%86%E5%8F%91%E9%A5%BC%E5%B9%B2.h
qq_22081185·2024-02-15 10:09

代码随想录算法训练营第三十一天| ●理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和

●理论基础455.分发饼干#伪代码#先排序sort(g.begin,g.end);sort(s.begin.s.end);intresult=0intindex=s.size()-1;for(i=g.size()-1;i>=0;i--){if(index>=0&&s[index0>=g[i]])result++;index--;}returnresult;classSolution:deffind
qq_42100530·2024-02-15 10:09

代码随想录算法训练营第31天|455.分发饼干 376. 摆动序列 53. 最大子序和

455.分发饼干题目链接：LeetCode-TheWorld'sLeadingOnlineProgrammingLearningPlatform代码随想录classSolution(object):deffindContentChildren
小周小周考虑不周·2024-02-15 10:39

代码随想录算法训练营第31天 | ● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和

文章目录前言一、理论基础二、455.分发饼干三、376.摆动序列四、53.最大子序和总结前言贪心。一、理论基础贪心没有套路，说白了就是常识性推导加上举反例。贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解二、455.分发饼干贪心按照大胃口和小胃口分发，如下：这里的局部最优就是大饼干喂给胃口大的，充分利用饼干尺寸喂饱一个，全局最
愚者__·2024-02-15 10:39

代码随想录算法训练营第三十一天|理论基础 455.分发饼干 376. 摆动序列 53. 最大子序和

文章目录理论基础455.分发饼干思路代码总结376.摆动序列思路代码总结53.最大子序和思路代码总结理论基础贪心的本质是选择每一阶段的局部最优，从而达到全局最优贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解贪心算法其实就是没有什么规律可言455.分发饼干思路代码classSolution{public:intfindCont
MoonBlue:)·2024-02-15 10:08

代码随想录算法训练营第31天 | 贪心算法理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和 。

前言：贪心算法其实就是没有什么规律可言，所以大家了解贪心算法就了解它没有规律的本质就够了。不用花心思去研究其规律，没有思路就立刻看题解。基本贪心的题目有两个极端，要不就是特简单，要不就是死活想不出来。学完贪心之后再去看动态规划，就会了解贪心和动规的区别。455.分发饼干376.摆动序列注意：细节处理！53.最大子序和
Xjy xxxpy·2024-02-15 10:08

代码随想录算法训练营第三十一天|● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和

仅做学习笔记，详细请访问代码随想录●理论基础●455.分发饼干●376.摆动序列●53.最大子序和●理论基础有同学问了如何验证可不可以用贪心算法呢？
一枚清澈愚蠢的研究生·2024-02-15 10:37

运动打卡随想

今天突然惊喜地发现，我打卡已经超过了九九归一，一种自豪感油然而生，很想说一句：“我骄傲。”这是春晚小品的一句台词，此时借用来非常的应情应景。[偷笑][偷笑]在健身房里，从春走到了夏，从夏滑到了秋，也将会开启从秋溜到冬的模式。在这里跑步，在这里骑动感单车，在这里做瑜伽，在这里好奇地在各种健身器材上瞎练着……在这里挥洒汗水，汗水是这里最唯美的风景，有时也偷偷乜斜着双眼瞟着那些美女火辣标准的好身材，瞟着
迷茫的夜空·2024-02-15 10:08

随想

坐在阳台上，看着没有星星也没有月亮的天空，听着偶尔路过的车辆激起短暂的喧嚣，一天的烦恼与焦虑也有了一丝平静的迹象。今天是阴天，天空什么也看不见而我依然选了“星空”做标题，单纯是因为我喜欢这个意境，也觉得现在的心情最配初一夜晚的天空。无论在哪儿，抬头能看到繁星满天，就会让我心绪轻松而宁静，豁达且辽远。星空虽遥不可及，却比脚下的大地更让我有安全感。若初一能看整晚的繁星，我愿把十五全部的月辉让给你们。都
麦焰·2024-02-15 09:25

【教育教学】花样年华 绽放美丽

图片发自App花样年华绽放美丽——《青春随想》综合性学习活动实录文╱田玲【活动缘由】步入青春，学生的身心在成长变化，开始形成自己的个性，会有自己的心愿和理想，这时不仅要为他们的身体发育创造良好条件，更要注重培养他们良好的心理素质和积极的人生态度
灵动语文·2024-02-15 07:10

代码随想录算法训练营29期Day51|LeetCode 139

文档讲解：单词拆分139.单词拆分题目链接：https://leetcode.cn/problems/word-break/description/思路：单词就是物品，字符串s就是背包，单词能否组成字符串s，就是问物品能不能把背包装满。拆分时可以重复使用字典中的单词，说明就是一个完全背包！设dp[i]:字符串长度为i的话，dp[i]为true，表示可以拆分为一个或多个在字典中出现的单词。如果确定d
tlingyuqi·2024-02-15 06:55

代码随想录算法训练营29期Day50|LeetCode 70,322,279

文档讲解：爬楼梯（进阶）零钱兑换完全平方数70.爬楼梯（进阶）题目链接：https://kamacoder.com/problempage.php?pid=1067思路：这其实是一个完全背包问题。1阶，2阶，....m阶就是物品，楼顶就是背包。每一阶可以重复使用，例如跳了1阶，还可以继续跳1阶。问跳到楼顶有几种方法其实就是问装满背包有几种方法。设dp[i]：爬到有i个台阶的楼顶，有dp[i]种方法
tlingyuqi·2024-02-15 06:23

代码随想录刷题笔记 DAY 25 | 组合问题 No.77 | 组合求和III No.216 | 电话号码的字母组合 No.17

文章目录Day2501.组合问题（No.77）2.1题目2.2笔记2.3代码02.组合求和III（No.216）2.1题目2.2笔记2.3代码03.电话号码的字母组合（No.17）3.1题目3.2笔记3.3代码3.4补充Day2501.组合问题（No.77）2.1题目给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。示例1：输入：n=4,k=2输出：[[2,
*Soo_Young*·2024-02-15 05:27

代码随想录刷题笔记 DAY 26 | 组合总和 No.39 | 组合求和 II No.40 | 分割回文串 No.131

1.1题目1.2笔记1.3代码02.组合求和II（No.40）2.1题目2.2笔记2.3代码03.分割回文串（No.131）3.1题目3.2笔记3.3代码Day2501.组合总和（No.39）题目链接代码随想录题解
*Soo_Young*·2024-02-15 05:57

讲诗随想

今天讲古诗词《暑热思风》时，我感觉真正读懂了“岂随虎口令轻啸，愿助鸿毛绝远劳”的意思。《易经》上说:“彩云从龙，风从虎。”虎啸则风生。如果风只随着虎啸而生，这就失去济时泽惠百姓的意思，鸿毛是轻微的东西，它有志于飞扬，风能助它一臂之力。这两句希望风不要趋炎附势，随虎口以轻啸，而要给卑贱者以动力，助其高飞。从这两句话可以看出诗人立身处世的品质。同时诗人还在另外一首《暑旱苦热》诗中说到“昆仑之高有积雪，
山月映雪·2024-02-15 03:41

代码随想录算法训练营day43 || 1049. 最后一块石头的重量，494. 目标和，474. 一和零

视频讲解：动态规划之背包问题，装满这个背包最多用多少个物品？|LeetCode：474.一和零_哔哩哔哩_bilibili动态规划之背包问题，装满背包有多少种方法？|LeetCode：494.目标和_哔哩哔哩_bilibili动态规划之背包问题，这个背包最多能装多少？LeetCode：1049.最后一块石头的重量II_哔哩哔哩_bilibili1049.最后一块石头的重量思路：本题和划分子集的思想
weixin_44316285·2024-02-15 03:51

代码随想录算法训练营day44 || 52. 完全背包问题，518. 零钱兑换II，377. 组合总和 Ⅳ

视频讲解：带你学透完全背包问题！和01背包有什么差别？遍历顺序上有什么讲究？_哔哩哔哩_bilibili动态规划之完全背包，装满背包有多少种方法？组合与排列有讲究！|LeetCode：518.零钱兑换II_哔哩哔哩_bilibili动态规划之完全背包，装满背包有几种方法？求排列数？|LeetCode：377.组合总和IV_哔哩哔哩_bilibili52.完全背包问题思路：与所预料的一样，就是01背
weixin_44316285·2024-02-15 03:51

结束 代码随想录 链表章节（下一张

环形链表II首先，先判断有没有环，像物理相对速度一样只要相对速度为1那么快指针绝对会在环里追上慢指针，最后x和z的距离其实最后两个index总会相遇，相遇的点就是入口classSolution{public:ListNode*detectCycle(ListNode*head){ListNode*slow=head;ListNode*fast=head;while(fast&&fast->next
自律即自由w·2024-02-15 03:51

代码随想录算法训练营 day42 || 01背包问题，416. 分割等和子集

视频讲解：带你学透0-1背包问题！|关于背包问题，你不清楚的地方，这里都讲了！|动态规划经典问题|数据结构与算法_哔哩哔哩_bilibili带你学透01背包问题（滚动数组篇）|从此对背包问题不再迷茫！_哔哩哔哩_bilibili动态规划之背包问题，这个包能装满吗？|LeetCode：416.分割等和子集_哔哩哔哩_bilibili01背包问题思路：总结一下自己的思路体会：01背包问题的维度分别是物
weixin_44316285·2024-02-15 03:20

代码随想录算法训练营day50 || 57. 爬楼梯，322. 零钱兑换，279.完全平方数

讲解链接：代码随想录动态规划之完全背包，装满背包最少的物品件数是多少？|LeetCode：322.零钱兑换_哔哩哔哩_bilibili动态规划之完全背包，换汤不换药！
weixin_44316285·2024-02-15 03:48

小燕子随想

2021年6月20日星期日晴“小燕子穿花衣，年年春天来这里，我问燕子你为啥来？燕子说，这里的春天最美丽……”——题记燕子是春天的使者，也是爱的使者，是我最喜欢的一种鸟儿。今天中午，先生陪我去看我老爸。刚进大门，就被门洞顶上的一个燕子窝给吸引住了——五六只嘴角还泛着黄边儿的小燕子正巴在窝边往外张望呢！哎呦喂，不大的一个燕子窝，挤满了小脑袋。我数了一下，露在外面的脑袋有五个，还有一个尾巴，这到底是五个
my第二天·2024-02-15 01:38

一路成长，一路随想

小时候读过刘墉老师的一句话:“成长是一种美丽的疼痛。”这一路的成长，笑过，哭过，伤过，痛过也迷茫过，遇见过一些人，走过一些路，看过一些风景，都会在脑海中留下记忆。随着时间推移，会不自觉地发现:在我们拥有着的同时也正在失去些什么……而那些正在失去的，是否是心中最珍贵的？于是，开始慢慢懂得，在这世界上，什么是我们最重要的？什么才是我们最应该用心去守护的？健康的身体，亲人的安康，朋友的情谊……静下心想想
珍视内心的柔软·2024-02-15 01:15

分发饼干（简单）——代码随想录算法训练营Day31

题目链接：455.分发饼干题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入:g=[1,2,
晴雪月乔·2024-02-15 00:18

摆动序列（中等）——代码随想录算法训练营Day31

题目链接：376.摆动序列题目描述如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如，[1,7,4,9,2,5]是一个摆动序列，因为差值(6,-3,5,-7,3)是正负交替出现的。相反，[1,4,7,2,5]和[1,7,4,5,5]不是摆动序列，第一个序列是因为它的前两个差值都是
晴雪月乔·2024-02-15 00:18

最大子数组和（中等）——代码随想录算法训练营Day31

题目链接：53.最大子数组和题目描述代码测试用例测试结果测试结果53.最大子数组和中等相关标签相关企业给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1]的和最大，为 6。示例2：输入：nums=[1]输
晴雪月乔·2024-02-15 00:48

代码随想录算法训练营Day30 | 332.重新安排行程、51.N 皇后、37.解数独

332.重新安排行程这题按自己的思路写了一版，但最后一个测试用例进入了死循环，捋了半天没想明白原因，先放在这吧。大致思路就是通过当前机票的to搜索下一张机票的from，使用过的机票在used数组中进行标记。vectorans;vectorpath={"JFK"};boolsolved=false;voidbacktracking(vector&used,vector>&tickets){if(pa
Y_Vollerei·2024-02-15 00:16

代码随想录算法训练营Day21 | 530. 二叉搜索树的最小绝对差、501. 二叉搜索树中的众数、236. 二叉树的最近公共祖先

530.二叉搜索树的最小绝对差这题依旧利用二叉搜索树中序遍历是单调递增的性质，只要以中序遍历，对比其相邻节点差值即可。利用到了双指针技巧，使用一个pre指针记录上一个节点，cur代表当前节点。TreeNode*pre=nullptr;intminDiff=100001;voidtraversal(TreeNode*cur){if(!cur)return;traversal(cur->left);i
Y_Vollerei·2024-02-15 00:45

代码随想录算法训练营Day28 | 93.复原IP地址、78.子集、90.子集II

93.复原IP地址整体与131分割回文串类似，仅有部分不同：1、分割回文串时剪枝后是continue（当前子串不是回文串但右边界右移后还有可能是回文串，所以只剪当前i），本题剪枝后是break（当前子串不是IP整数，右边界不管怎么移动之后的子串都不可能是IP整数，所以剪掉整个startIndex）2、除了子串是否合法外还可根据字符串长度进行剪枝//将路径数组转换为IP字符串stringpathTo
Y_Vollerei·2024-02-15 00:45

代码随想录算法训练营Day29 | 491.非递减子序列、46.全排列、47.全排列 II

491.非递减子序列这题不能对原序列进行排序，想了半天最后还是用回了set来去重。其他方面与之前题型差不多，按模板写即可。判断子序列是否递增只需要将当前元素与path尾元素对比即可。vector>ans;vectorpath;voidbacktracking(intstartIndex,vector&nums){if(path.size()>=2)ans.push_back(path);//每层设
Y_Vollerei·2024-02-15 00:45
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他