Leetcode随笔

算法沉淀——动态规划之简单多状态 dp 问题（上）（leetcode真题剖析）

算法沉淀——动态规划之简单多状态dp问题上01.按摩师02.打家劫舍II03.删除并获得点数04.粉刷房子01.按摩师题目链接：https://leetcode.cn/problems/the-masseuse-lcci
爱学习的鱼佬·2024-02-25 15:27

LeetCode15.三数之和

题目给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：nums[0]+nums[1
Stephen_Curry___·2024-02-25 10:19

随笔

一已是狗年三月，圆通山的樱花开了，花潮到了。赏花的盛况自然是人山人海。不过今年不必非去圆通山看樱花了。因为不论是小区还是大街小巷，樱花的身影随处可见，柔媚的面容令人驻足不忍离去。我以为，用花团锦簇来形容樱花的热闹和丰盈是很恰当的。那天课后和学友一起去吃午饭，漫步江边，我的目光被江边一排数棵盛开的樱花牵引过去。粉嫩的花朵远远望去，分外的妖娆，仿佛仙女的嫣然一笑。那天天气阴冷，天空灰蒙蒙的，整个色调是
Today2020·2024-02-25 08:16

一篇乱七八糟的随笔

图片发自App看了《小偷家族》，典型的日式温暖，平淡的叙事，甚至有点无聊，可是看到最后总能感受到温暖，莫名被治愈的感觉，不会感动到大哭，几滴眼泪有点苦也看得到希望，然后默默地叹一口气，也许这就是生活想到大学的时候最喜欢的听力课，老师总是找一些热播剧打发我们，和室友几个人叽叽喳喳把一部凄美的爱情剧看成了喜剧，看着老师一边抹眼泪一边训我们，当时想老师可真温柔，几乎没见过她生气，期末考也都很nice，生
丸子_320·2024-02-25 07:12

红源随笔

2020年12月5日红源悟语3258自我觉醒：想都是问题；做才是答案！今日成长自我改变是一件十分艰难但又令人上瘾的事情。人生的挑战永远存在，你只需一关关地闯，一次次退掉自己的脆弱，换上新的铠甲。今日感悟这世上不是每一个人都懂得知恩图报，所以别做一个总是委屈自己成全别人的老好人。顺其自然，随遇而安，这样才能使心灵回归自我。
红源随笔·2024-02-25 04:27

LeetCode 41. 缺失的第一个正数

缺失的第一个正数给你一个未排序的整数数组nums，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为O(n)并且只使用常数级别额外空间的解决方案。方法一、哈希表法哈希+标志位解决此问题。实际上，对于一个长度为N的数组，其中没有出现的最小正整数只能在[1,N+1]中。将数组中小于等于0的数转成N+1将Int{varnums=numsletcnt=nums.count//1.将数组中小于等于0的
Jarlen John·2024-02-24 23:06

随笔（一）

2019年6月1日23:35，陪伴锐宝一天的游玩刚刚结束，马上安顿好小家伙。这会儿才有时间找个“地方”，诉说“衷肠”！2019年儿童节总是想起去年的六月一日，我们学校一年一度的重大节日——国际周，因为无暇顾及同样需要陪伴的锐宝，只能搬来“救兵”，邀请爸爸陪着锐宝一同参加活动。爸爸请假陪着锐宝在几个小时的时间里，游遍了四十多个国家，并且每个国家的章盖满了整个护照。天气炎热，我依然还得顾及自己班级，只
锐妈晨·2024-02-24 04:01

6月2日随笔

不能再这样信马由缰的写了，还是要限定一定的范围，有针对性的深入思考一些问题。问题也许就是这样，在你做事的过程中就自然的发现了方向。在你没做之前你可能有些迷茫，找不到方向，但当你开始做了，方向自然就慢慢的清晰了。我记录的都是我的一些零碎的想法，虽然这些想法也都是来自于所看书给我的启发。但他们都是像原石一样是没有经过加工的，这个过程就像是一个积累建筑材料的过程。不管好坏，是否用得到先积累起来再说。随着
岳海峰·2024-02-24 00:36

leetcode:78.子集

1.树形结构：往后依次取该数字往后的数字（前面的不要取，否则子集会重复）；每一层递归的结果都要放入结果集，而并非只放叶子节点。代码实现：#达到了叶子节点（终止条件）if（startIndex>=nums.size()）:return进入循环（path是从上往下一条路径过程中的数组）代码：
冲冲冲冲冲冲1024·2024-02-24 00:15

2018-02-02house随笔

自从自己交了房子的订金，我的心情已经随着对这件事情的思考有了许多的变化。先说说自己有些冲动又似乎是必然的买房行为。这个房子是加上对于我来说是最有可能负担的起的，并且对于买这个房子我自己将要面临的经济困境也是显而易见的。但另一方面我似乎又是果断和速度的。在这里买了房子就意味着将要留在青岛生活了。这似乎是对自己未来的一个重大决定。这是人生中所看的第3套房子，就买了下来，决定要为它去负担和承受接下来随之
雀岛札记·2024-02-23 08:51

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

|LeetCode：530.二叉搜索树的最小绝对差_哔哩哔哩_bilibili把二叉搜索树转换成有序数组，然后遍历一遍数组，就统计出来最小差值了递归法（版本一）利用中序递增，结合数组#Definitionforabinarytreenode
一只马儿️·2024-02-23 07:25

LeetCode56.合并区间

题目以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例输入：intervals=[[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间[1,3]和[2,6]重叠,将它们合并为[1,6]
Stephen_Curry___·2024-02-23 06:24

Leetcode.45. 跳跃游戏 II__DP

45.跳跃游戏II给你一个非负整数数组nums，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。示例1:输入:nums=[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。从下标为0跳到下标为1的位置，跳1步，然后跳3步到达数组的最后一个位置。示例2:输入:nu
向光.·2024-02-23 00:16

leetcode--429--N叉树的层序遍历

链接：https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal思路：1、采用BFS的思路，分层记录
minningl·2024-02-22 14:11

随笔篇：如何做到坚持？

都说成功源于两个关键因素：选择和坚持。你选择什么行业路径和成长轨迹，你就会收获什么样的成功方向，另外一个关键因素就是坚持，你选择了一条正确的道路，如果没有坚持，一样不会成功，总之选择和坚持是必不可少的关键因素。一、如果你也想要坚持，首先要问自己为什么要坚持？坚持的目的是什么？坚持的理由是什么？如果你没有方向，不知道要干什么，何谈坚持？所以坚持一开始一定有一个内驱力，知道自己想做什么？才会去想如何坚
灵秀爱写作·2024-02-22 13:51

随笔(2)

车厢中充斥着淡淡的香味就如红色高跟鞋一样吸引人的眼球，我大胆的揣测着每个行人的心理，冷不丁的愣了一下，神色稍微有些回转又被防爆玻璃外的闪光灯游转过去，车上的行人打着哈切简直盖过了闪光灯的发光频率，熙熙攘攘的行人阻碍了我思考的理由，就是这个问题让人永远也捉摸不透，好似上天刻意埋藏我应有的喜悦，此刻我的观察在人海中戏谑的让人头皮绷紧。哦，老天杀了我吧！
故事説·2024-02-20 23:39

小随笔之我的五一（2019年5月4日 星期六 晴）

“五一”四天小长假终于结束了。节假日对于以前的我来说是最期盼的日子。上学的时候，放假可以让我自在一些时间，可以短暂的不去考虑考试和作业（尽管老师会留下一大堆的假期作业和复习计划）；上班的时候，放假可以不再整天面对做不完的工作，可以换个心情继续生活。而现在，假期的时间就变得不再是我的时间。因为创业前期工作没有做好，后来也没有及时补充，导致辞职整整一年了，我没有任何收入，工作也没有任何起色，现在全部靠
颜蝶柒·2024-02-20 23:03

现代诗歌*我在竹园等你/似此星辰同昨日～随笔

文l仙派狼王*星辰《我在竹园等你》/原创都道天凉好个秋竹海清风明月动人心花前月下呢喃语不知悲秋季节已轮回只愿惜时莫待夏花顺风飘去时光易老红颜难再回天凉好个秋红尘情歌聚散总关情或许是寂静太久了提笔写出一首无声的诗笔尖的文字只带着竹叶的绿四季长青希望有人能够吟唱那种欣喜雀跃就像久违的竹香弥漫心房醉了人生我在竹园等你2022年01月编辑修改
似此星辰同昨日·2024-02-20 23:42

LeetCode 6. Z 字形变换

题目链接https://leetcode.cn/problems/zigzag-conversion/description/将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列
一般路过糸.·2024-02-20 23:18

《培根论人生》

《培根论人生》：培根的随笔选集，内容涉及到生活中的方方面面。语言简洁，文笔优美，说理透彻，警句迭出，几百年来深受各国读者的喜爱。
simple过往·2024-02-20 23:53

LeetCode LCR 085. 括号生成

题目链接https://leetcode.cn/problems/IDBivT/description/正整数n代表生成括号的对数，请设计一个函数，用于能够生成所有可能的并且有效的括号组合。
一般路过糸.·2024-02-20 23:46

随笔

说起梦，我总是爱做各式各样的梦，有武侠类的，也有穿越类的，还有都市情感的。在这三大类中，都市情感居多，然而老公出轨的内容更是多的数不清次数。只要老公在梦中稍有点不对劲，那第二天早上他必然躲不过被收拾的那一场灾难。之后，他嘴里不停喊着各种冤。我以为只有我这样想象力丰富的人爱做各种梦，可后来发现不是这样的。上周我去美术班代课，课后打扫教室的时候，负责人的老公说他在某一天就莫名其妙得被卷了一顿。原因就是
沐芸溪·2024-02-20 23:19

随笔

生活总是充满迷茫与彷徨，翻翻书或者煮一顿香喷喷的晚餐，希望细枝末节的苦恼会在精致的生活态度中悄然流逝……^_^图片发自App
小磊的小书台·2024-02-20 23:06

随笔（探悟）

#被多年同床共枕的人背叛什么感受#无论男女只要背叛了婚姻。必须离婚，背叛方他们吃着碗里的，看着锅里的。舍不了旧爱，又忘不了情人。一个人克制不住自己的欲望，和畜生有什么区别，只要一方发生背叛，任何人都不会原谅。现代女性的生存能力都不比男人差。离婚是对各自的解脱、婚姻中出现了第三者，是无法投入到从前的二人世界。每天想到，他们那下三滥的样子，心里就觉得无比的噁心。这辈子都不会忘记，只要走向了这条路，再好
杰语唱响·2024-02-20 22:52

随笔

看着银幕上的明星跟新换代，花无百日红，曾经炙手可热的大明星现在变成五六线的跑龙套。曾经的主角变成陪跑。明星也要有很大的承受力不然落差太大，容易精神出问题，娱乐这个行业淘汰率最快，你不抓紧机会在红的时候好好赚钱，以后就没人买账，中国最不缺俊男靓女，缺的是演技，人品，人一旦红了，不懂的收敛，人品差，那就真是昙花一现。
双子座的女人·2024-02-20 22:43

LeetCode 176-180

176.第二高的薪水外面再嵌套一层select使第二高的薪水为null时也能查询到。limitoffset,rows代表距离初始行的偏移量，要记录的行数。注意第一行的偏移量是0，这道题第二行的偏移量为1。select(selectdistinctSalaryfromEmployeeorderbySalarydesclimit1,1)asSecondHighestSalary177.第N高的薪水和上
1nvad3r·2024-02-20 22:31

Day17|Leetcode 110. 平衡二叉树 Leetcode 257. 二叉树的所有路径 Leetcode 404. 左叶子之和

一刷还是以递归法为主，下面的题目都是默认递归法Leetcode110平衡二叉树题目链接110平衡二叉树本题目和二叉树的最大深度差不多，但是还是要注意几个点的：思路：如果我们的左右子树不是平衡二叉树了，那么整个二叉树就不是平衡二叉树
吼吼848·2024-02-20 22:41

代码随想录 10.07 || 二叉树 LeetCode 104.二叉树的最大深度、559.N叉树的深度、111.二叉树的最小深度、222完全二叉树的节点个数

104.二叉树的最大深度给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。二叉树相关的题解，一般都有深度优先遍历和广度优先遍历两种解法，在深度优先遍历中，可能存在前序、中序和后序解，前中后序又存在递归解和迭代解，解法丰富，思路很广，看似简单的题目实则“复杂”。classSolution{//后序递归遍历，详细public:intgetdepth
鱼Sun·2024-02-20 22:41

代码随想录 10.09 || 二叉树 LeetCode 110.平衡二叉树、257.二叉树的所有路径、404. 左叶子之和

110.平衡二叉树给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一课高度平衡的二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。在开始题目之前，需要明确二叉树的深度和高度，是两种不同的概念。二叉树的深度，指根节点到当前节点的最长路径；二叉树的高度，指当前节点到叶子节点的最长路径。所以，在104.二叉树的最大深度中，我们通过求根节点的高度，进而得到二叉树的最大深度，因为
鱼Sun·2024-02-20 22:41

leetcode:257. 二叉树的所有路径、104. 二叉树的最大深度、111. 二叉树的最小深度（JavaScript）

文章目录257.二叉树的所有路径思路：要点：什么时候找到叶子结点？为什么不判断当前节点是否为空？完整代码104.二叉树的最大深度迭代思路：采用层序遍历，每遍历一层深度就加一，这样一定回取到最大深度。递归思路：111.二叉树的最小深度迭代思路：递归思路：257.二叉树的所有路径给你一个二叉树的根节点root，按任意顺序，返回所有从根节点到叶子节点的路径。叶子节点是指没有子节点的节点。示例1：输入：r
孤城浪人·2024-02-20 22:10

Day17 | leetcode110. 平衡二叉树、leetcode257. 二叉树的所有路径、leetcode404. 左叶子之和

Day17leetcode110.平衡二叉树leetcode257.二叉树的所有路径leetcode404.左叶子之和leetcode110.平衡二叉树再强调一波概念：二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数
Rick_2021·2024-02-20 22:40

leetcode（二分查找）34.在排序数组中查找元素的第一个和最后一个位置（C++详细解释）DAY11

文章目录1.题目示例提示2.解答思路3.实现代码结果4.总结1.题目给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例提示2.解答思路提取信息：1.时间复杂度必须为O(logn)2.没查找到时返回{-1，-1}
小Q小Q·2024-02-20 22:40

代码随想录 | Day 53 - LeetCode 1143. 最长公共子序列、LeetCode 1035. 不相交的线、LeetCode 53. 最大子序和

第1题（LeetCode1143.最长公共子序列）相比day52中第3题（LeetCode718.最长重复子数组），子序列不再要求是连续的，剩余地方都与其一样。
非社会人士·2024-02-20 22:09

【LeetCode】795.区间子数组个数

题目描述给你一个整数数组nums和两个整数：left及right。找出nums中连续、非空且其中最大元素在范围[left,right]内的子数组，并返回满足条件的子数组的个数。生成的测试用例保证结果符合32-bit整数范围。示例1：输入：nums=[2,1,4,3],left=2,right=3输出：3解释：满足条件的三个子数组：[2],[2,1],[3]示例2：输入：nums=[2,9,2,5,
Schanappi·2024-02-20 22:09

算法训练Day17|二叉树part04(LeetCode 110.平衡二叉树、257.二叉树的所有路径、404.左叶子之和)

文章目录110.平衡二叉树257.二叉树的所有路径404.左叶子之和递归法迭代法110.平衡二叉树题目链接给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。根节点的高度就是这棵树的最大深度。求深度可以从上到下去查所以需要前序遍历（中左右），而高度只能从下到上去查，所以只能后序遍历（左右中）这里看不懂可以看二叉树
3分16秒·2024-02-20 22:39

代码随想录训练营第17天|LeetCode 110.平衡二叉树、257.二叉树的所有路径、404.左叶子之和

参考代码随想录题目一：LeetCode110.平衡二叉树递归法确定递归函数的参数和返回值：参数为根节点，返回值是以当前传入节点为根节点的树的高度。
忆昔z·2024-02-20 22:08

leetcode 110. 平衡二叉树、257. 二叉树的所有路径、257. 二叉树的所有路径

110.平衡二叉树给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1：输入：root=[3,9,20,null,null,15,7]输出：true示例2：输入：root=[1,2,2,3,3,null,null,4,4]输出：false示例3：输入：root=[]输出：true思路：左右子树的高度差大于1
叫我卡卡西cc·2024-02-20 22:38

Leetcode刷题91-53. 最大子序和(C++详细解法！！！)

Comefrom:[https://leetcode-cn.com/problems/maximum-subarray/]53.MaximumSubarray1.Question2.Answer3.我的收获
huyunceng_cloud·2024-02-20 22:37

第15天|LeetCode110.平衡二叉树 、LeetCode257. 二叉树的所有路径、LeetCode404.左叶子之和

1.题目链接：110.平衡二叉树题目描述：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。解法：用递归来做，三步曲：①因为我要用-1来表示该数是否是平衡二叉树，故返回-1就不是平衡二叉树，返回不是-1就是平衡二叉树，故返回值为int型（表示的是高度）；参数就root。②终止条件---if(root==null)
小宇刷题·2024-02-20 22:37

【算法-LeetCode】257. 二叉树的所有路径（二叉树；递归；DFS；前序遍历；BFS）

257.二叉树的所有路径-力扣（LeetCode）文章起笔：2021年11月13日22:22:02问题描述及示例给你一个二叉树的根节点root，按任意顺序，返回所有从根节点到叶子节点的路径。
赖念安·2024-02-20 22:37

Day17|leetcode 110.平衡二叉树、257.二叉树的所有路径、404.左叶子之和

leetcode110.平衡二叉树题目链接：110.平衡二叉树-力扣（LeetCode）视频链接：后序遍历求高度，高度判断是否平衡|LeetCode：110.平衡二叉树_哔哩哔哩_bilibili思路平衡二叉树定义为
只当小白脸·2024-02-20 22:07

day31|LeetCode:● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和

题目链接：455.分发饼干代码classSolution{public:intfindContentChildren(vector&g,vector&s){sort(g.begin(),g.end());sort(s.begin(),s.end());intsize=0;intt=0;for(inti=0;i&nums){if(nums.size()==1){return1;}intcount=0
星轨道交·2024-02-20 22:07

【力扣（LeetCode）】【C/C++】【53.最大子数组和】

学习时间：2023年1月28日题目描述：题解分享：//作者:繁华倾夏#define_CRT_SECURE_NO_WARNINGS#include#include//调用fmax函数//力扣(LeetCode
繁华倾夏·2024-02-20 22:06

代码随想录算法训练营第十七天| LeetCode110.平衡二叉树、LeetCode257. 二叉树的所有路径、LeetCode404.左叶子之和

#LeetCode110.BalancedBinaryTree#LeetCode110.视频讲解：后序遍历求高度，高度判断是否平衡|LeetCode：110.平衡二叉树_哔哩哔哩_bilibili平衡二叉树的定义是
wIridescent-·2024-02-20 22:36

代码随想录算法训练营（23/5/25）二叉树，LeetCode 110.平衡二叉树，LeetCode.257二叉树的所有的路径，LeetCode 4044.左子树之和

LeetCode110.平衡二叉树这道题是判断高度平衡的二叉树，深度可以从上到下去查，所以需要前序遍历，而高度是只能从到下到上查，只能是后序遍历，要多看看题目，理解透题目的意思LeetCode257二叉树的所有的路径我不是能理解回溯
Y加油·2024-02-20 22:36

算法学习|Day17-二叉树|Leetcode110.平衡二叉树，Leetcode257. 二叉树的所有路径，Leetcode404.左叶子之和

目录一、Leetcode110.平衡二叉树题目描述解题思路方法:递归总结二、Leetcode257.二叉树的所有路径题目描述解题思路方法:递归总结三、Leetcode404.左叶子之和题目描述解题思路方法一
ambitious_Rgr·2024-02-20 22:35

Day 9. 42. 连续子数组的最大和

Day9.42.连续子数组的最大和文章目录Day9.[42.连续子数组的最大和](https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof
Tracker123·2024-02-20 22:35

Leetcode209. 长度最小的子数组

EverydayaLeetcode题目来源：209.长度最小的子数组解法1：暴力暴力法是最直观的方法。
UestcXiye·2024-02-20 22:34

leetcode（动态规划）53.最大子数组和（C++详细解释）DAY12

文章目录1.题目示例提示2.解答思路3.实现代码结果4.总结1.题目给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例提示2.解答思路起初思路暴力求解，两层for循环，但超出时间限制。查看其他题解，学习以下动态规划算法。关于动态规划算法，后续会出一篇文章详细解释。此处简述：动态规划的核心思想是将原始问题分解为更小
小Q小Q·2024-02-20 22:03

2021年秋招算法岗面经-字节跳动

为什么是基于用户划分，而不是基于司机划分最大池化的反向传播求导公式LSTM解决了什么问题通用的提高模型泛化能力的方法(解决过拟合的方法)二面20210922(一个小时)自我介绍先做道题吧：矩阵中的路径https://leetcode-cn.com
机器学习面试基地·2024-02-20 22:13
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他