杂谈＆随想

代码随想录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

随想

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

庚子初冬的随想·06

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

Rust 语言学习杂谈 (end) (各种工作中遇到的疑难杂症)

1.在运行“cargobuild--release”的时候，到底发生了什么？源(GPT4.0):当我们运行cargobuild--release命令时，实际上在进行一系列复杂的步骤来编译和构建Rust项目的发布版本。这个过程大致可以分解为以下几个步骤：解析Cargo.toml文件：Cargo首先会读取项目的Cargo.toml文件，这个文件包含了项目的元数据以及依赖信息。解析依赖：Cargo会根据
shimly123456·2024-02-19 11:36

书评杂谈（五）

关于怎么写书评，我也已经写了好几篇了。其实我说的都是自己的偏见，仅供参考而已。你们大可不必当真，该怎么写就怎么写，怎么舒服就怎么写。写文章，是需要知道规则和技巧的。但是知道以后，不能被其束缚，只有打破它，才能超越它。所以，在了解了基本的一些知识后，就放心大胆地写吧。对于很多人来说，写书评比较困难，那是你们对自己要求太高了。我这个人比较自嗨，一般就是闭眼瞎写一通，自己写爽了就好了。想当年书评伯乐一棵
秋水依然·2024-02-19 11:14

代码随想录算法训练营第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

2022-08-19学易杂谈（196-200）

【学易杂谈】（196）周易中的攻防进攻与防御，是战争的两种基本状态。周易中有许多关于攻与防的描述，结合卦体与易道，深入探讨什么情况下应当主动进攻？什么情况下应当防御？也是一个很有意义的话题。
七星客球体卦·2024-02-15 09:22

鲁西南方言杂谈-明儿、赶明儿

在鲁西南称“明天”这个词的时候，方言口语比较多一些，可以说是“十里不同音”了。本文只重点讲几个《汉语词典》上明确给出“明天”意思的部分词。“明儿”一词，《汉语词典》给出的解释是“拼音míngér，明天”的意思，并列举了《红楼梦．第六三回》中的“如今天长夜短了，该早些睡，明儿起的方早。”和《老残游记．第一三回》中的“今儿送他回去，告诉他明儿仍旧叫他，这也就没事了。”两个例句。鲁西南方言口语里用“明儿
一两茶叶·2024-02-15 08:17

三分钟教你如何把不要钱的ChatGPT3.5用出花钱4.0的效果！

关注微信公众号DeepGoAI计算机杂谈及深度学习记录&分享上一期我们聊到ChatGPT4.0确实在各方面都优于3.5花了钱的就是不一样但我们有没有办法去弥补这一差距呢？
Longlongaaago·2024-02-15 07:07

三分钟教你如何把不要钱的ChatGPT3.5用出花钱4.0的效果！

关注微信公众号DeepGoAI计算机杂谈及深度学习记录&分享上一期我们聊到ChatGPT4.0确实在各方面都优于3.5花了钱的就是不一样但我们有没有办法去弥补这一差距呢？
Longlongaaago·2024-02-15 07:05

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

图片发自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

1-开篇-极简杂谈

已经不记得怎么跟极简邂逅的了，最大的可能性应该是逛书店偶尔看到一本书，被里面的一张舒适的家居生活照片所震撼。已经不记得从什么时候开始极简的了，反正不是在校的时候，因为当时自己的状态现在还记得，应该是工作了一两年后，估摸着2016年的样子，已经整整3年了。我从接触极简开始，心情就一直十分激动，疯狂地在网上搜索相关文章、人物，也把所有能找到的纸质书、电纸书都买来了，看过很多遍、也做过很多摘抄笔记，至今
曾曾365·2024-02-15 05:00

讲诗随想

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

杂谈

这两天大脑转速太快，有点疲惫。相比之下，非常佩服人资的同事，需要协调解决各类跟钱有关的问题。自己还是太嫩了。不想说太多，早点休息。后天出差南京。哎，还是要少说话的好，谨言慎行。真不知道以前在信地是怎么活下来的，也是心大
子骐·2024-02-15 00:43

分发饼干（简单）——代码随想录算法训练营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

猫狗杂谈

在我上大学之前，我们家是一直养着活物的！也就是小猫小狗什么的，但大学以后家里就不养动物了，开始养花种草。在我的记忆里，我们家养过的所有猫和狗最后的结局都是下落不明四个字，你要说尸骨难寻其实也是事实。有一种说法是说，宠物在感觉自己大限将至的时候，就会离开家找一个饲主找不到的地方待着！……我个人是很喜欢这种说法的！我们家的猫狗好像从来就没享受过所谓的主子待遇。从来都是我们吃啥给它剩啥，进不了我们的被窝
小川的解忧铺·2024-02-15 00:03

代码随想录算法训练营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
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他