Leetcode随笔

读书中的一点感触

包括想读的书、读过的书、购书清单、日常随笔、剪报和读书笔记，不分种类记在笔记本里，增加一些关于读书笔记的记录。书中将笔记本一元化的技巧也作了详细介绍，分五个步骤进行：1.可以书写任何内容读过报纸
子荣荣·2024-02-20 04:33

2022-05-09随笔

那一年，有一双小眼睛睁开，看到了这个世界上第一个身影，那是一个背着她在扫地的女人，她上身白底天蓝碎花上衣、下穿黑蓝长裤；两条五黑靓丽好长好长的大辫子随着她的走动来回荡漾，漾出了简陋小屋里，满满的温馨美好……她是谁？哦！是妈妈！我的妈妈？什么是妈妈？……反正就是我妈妈！我是谁？我就是我！于是这个世界上多出来了一个无奈的新鲜的人……
雅庭闲人·2024-02-20 04:19

LeetCode 第33天 | 1005. K 次取反后最大化的数组和 135. 分发糖果 134. 加油站

1005.K次取反后最大化的数组和按照绝对值大小降序排序，然后将负值变正，如果所有负值都正了，但是还有k余量且为奇数，那就将绝对值最小值（最后一个元素）取反，否则直接结束。classSolution{public://类内调用函数指针静态（猜的）staticboolcmp(inta,intb){returnabs(a)>abs(b);}intlargestSumAfterKNegations(ve
星仔007·2024-02-20 03:39

LeetCode 36天 | 435.无重叠区域 763.划分字母区间 56.合并区间

435.无重叠区间左边排序，右边裁剪为当前最小的classSolution{public://按照左边界排序staticboolcmp(vectora,vectorb){returna[0]>&intervals){intres=0;sort(intervals.begin(),intervals.end(),cmp);//i从1开始计数for(inti=1;ipartitionLabels(st
星仔007·2024-02-20 03:39

LeetCode 31天

455.分发饼干classSolution{public:intfindContentChildren(vector&g,vector&s){//先排序sort(g.begin(),g.end());sort(s.begin(),s.end());inti=0;intj=0;while(i=g[i]){i++;j++;}else{j++;}}returni;}};376.摆动序列classSolu
星仔007·2024-02-20 03:38

LeetCode 第34天 | 860. 柠檬水找零 406. 根据身高重建队列 452. 用最少数量的箭引爆气球

860.柠檬水找零模拟找零钱的过程。classSolution{public:boollemonadeChange(vector&bills){int_5yuan=0;int_10yuan=0;int_20yuan=0;for(inti=0;i=1){_5yuan-=1;}else{returnfalse;}}elseif(bills[i]==20){_20yuan+=1;if(_10yuan>=
星仔007·2024-02-20 03:36

星辰杂谈*努力活着/似此星辰同昨日～随笔（三）

文l仙派狼王*星辰原创生存我们都在努力活着。我们来看两个字：命、死。命，没有同音字，我们只有一条命。死，没有同音字，只能死一次。我们从出生到死亡，这是一个有终点的单行线，没有人例外。所以说，我们要爱惜自己的生命，生命是宝贵的。比如，我们小的时候，挨了打。哪怕心里暗暗的记着，平时，你是不是还在叫着爸爸妈妈。是的，你为了活下去，只能这样，流着眼泪笑。你在有爱的家庭里长大，回报就是爱。上学的时候，学到了
似此星辰同昨日·2024-02-20 03:58

使用 ChatGPT 提升 LeetCode 刷题效率

文章目录1背景2操作步骤1背景在做LeetCode的SQL题库时,想在本地调试,需要在本地的数据库上创建表以及准备测试数据,大家都是有经验的开发人员,简单粗暴的办法就不讲了可以借助ChatGPT的能力,
安全新司机·2024-02-20 03:14

LeetCode--1907. 按分类统计薪水

文章目录1题目描述2测试用例3解题思路1题目描述表:Accounts+-------------+------+|列名|类型|+-------------+------+|account_id|int||income|int|+-------------+------+在SQL中，account_id是这个表的主键。每一行都包含一个银行帐户的月收入的信息。查询每个工资类别的银行账户数量。工资类别如
安全新司机·2024-02-20 03:14

LeetCode--1445. 苹果和桔子

文章目录1题目描述2测试用例3解题思路1题目描述表:Sales+---------------+---------+|ColumnName|Type|+---------------+---------+|sale_date|date||fruit|enum||sold_num|int|+---------------+---------+(sale_date,fruit)是该表主键(具有唯一值的
安全新司机·2024-02-20 03:14

LeetCode--1285. 找到连续区间的开始和结束数字

文章目录1题目描述2测试用例3解题思路1题目描述表：Logs+---------------+---------+|ColumnName|Type|+---------------+---------+|log_id|int|+---------------+---------+id是上表具有唯一值的列。上表的每一行包含日志表中的一个ID。编写解决方案，得到Logs表中的连续区间的开始数字和结束数
安全新司机·2024-02-20 03:44

LeetCode--2388. 将表中的空值更改为前一个值

文章目录1题目描述2测试用例3解题思路1题目描述表:CoffeeShop+-------------+---------+|ColumnName|Type|+-------------+---------+|id|int||drink|varchar|+-------------+---------+id是该表的主键（具有唯一值的列）。该表中的每一行都显示了订单id和所点饮料的名称。一些饮料行为n
安全新司机·2024-02-20 03:44

LeetCode--1934. 确认率

文章目录1题目描述2测试用例3解题思路1题目描述表:Signups+----------------+----------+|ColumnName|Type|+----------------+----------+|user_id|int||time_stamp|datetime|+----------------+----------+User_id是该表的主键每一行都包含ID为user_id
安全新司机·2024-02-20 03:43

LeetCode刷题记录：110. 平衡二叉树

110.平衡二叉树解题思路：使用递归遍历二叉树，求出每个二叉树节点的高度并进行判断。递归时若二叉树节点没有子节点，返回0；若二叉树左右节点的高度差的绝对值大于1，说明树已经不满足平衡树的条件，返回-1；否则返回当前节点的最高高度（即左右节点高度中的最大值+1）。通关代码：classSolution{public:intheight(TreeNode*root){if(root==NULL){ret
「已注销」·2024-02-20 03:11

leetcode刷题记录：暴力搜索算法01 - 回溯

参考：labuladong的算法小抄https://labuladong.online/algo/essential-technique/backtrack-framework/这篇太牛了，一个模板把所有的排列组合子集问题全秒了。1.简介暴力搜索算法：回溯、dfs、bfs。这些都可以看做是从二叉树算法衍生出来的。解决一个回溯问题，实际上是在遍历一颗决策树的过程。树的每个叶子结点上存着一个答案。把整
小新0077·2024-02-20 03:41

LeetCode刷题记录（二叉树篇）

文章目录前言一、简单题226.翻转二叉树前言保研在即，记录一下我的刷题过程提示：以下是本篇文章正文内容，下面案例可供参考一、简单题226.翻转二叉树基本思路：一个简单的递归前序遍历搞定。代码：publicTreeNodeinvertTree(TreeNoderoot){if(root==null)returnnull;TreeNodetmp=root.right;root.right=root.l
蓝鲸小镇不临海·2024-02-20 03:41

leetcode刷题记录：二叉树04（序列化和反序列化）

参考：https://labuladong.online/algo/data-structure/serialize-and-deserialize-binary-tree/1.前中后序和二叉树的唯一性给定空指针的前提下，只有前序和后序可以唯一确定一颗二叉树；中序不可以。原因是中序遍历无法确定二叉树根节点的位置。不给定空指针的前提下，只靠一种遍历结果是无法还原二叉树的；给定前序和中序，或者中序和后
小新0077·2024-02-20 03:11

有不含有重复数字的数组构造二叉树_Leetcode刷题记录：构建最大数二叉树

题目要求，题目地址给定一个不含重复数字的数组，最大二叉树构建规则如下：1、根是数组中最大的数字2、左边的子树是最大数字左边的内容3、右边的子树是最大数字右边的内容答案classSolution(object):defconstructMaximumBinaryTree(self,nums):""":typenums:List[int]:rtype:TreeNode"""#print(max(num
southbread·2024-02-20 03:11

leetcode刷题记录 1.1 链表

参考:labuladong的算法小抄，自己按照思路手写了一遍https://labuladong.github.io/algo/di-ling-zh-bfe1b/shuang-zhi-0f7cc/链表Checklist如果要创造一个新表，用dummy指针避免空指针的处理情况，代码更简洁分割链表：记得断开原链表的next，否则结果有环快慢指针应用倒数第k个：fast先跑k步，slow开始跑环形链表：
小新0077·2024-02-20 03:40

leetcode刷题记录：二叉树1（纲领篇）

摘自labuladong的算法小抄：https://labuladong.online/algo/essential-technique/binary-tree-summary-2/1.二叉树的遍历框架voidtraverse(TreeNode*root){if(!root){return;}//前序位置traverse(root->left);//中序位置traverse(root->right
小新0077·2024-02-20 03:40

leetcode刷题记录：二叉树03（构造二叉树）

参考：https://labuladong.online/algo/data-structure/binary-tree-part2/构造问题一般都是通过分解的思路，构造整棵树=根节点+构造左子树+构造右子树654最大二叉树找到最大值和对应的index先把根节点构造出来，然后递归地构造左子树和右子树需要一个traverse函数，传入nums的索引，返回以nums[lo:hi]构造的最大二叉树。cl
小新0077·2024-02-20 03:40

【随笔】懂一点专业知识有可能避免大损失

现代社会越来越追求明确分工，专业的的事情给专业的人做，有利于提高效率，尽量创造更大的价值。这种思路对于大部分人来说是非常正确的，但对于运营和管理者来说，只有纵向的专业深度是不够的，还需要有横向的专业广度，就是跟这个专业或者事情相关的知识。了解更多本专业外的专业知识，不一定要每个专业领域都研究透，但起码与工作相关的各领域都要了解一点。懂一点有什么用？这一点的知识可能带来不了什么利益，但或许能帮你避免
Mango_ysl·2024-02-20 03:46

LeetCode--2298. 周末任务计数

文章目录1题目描述2测试用例3解题思路1题目描述表:Tasks+-------------+------+|ColumnName|Type|+-------------+------+|task_id|int||assignee_id|int||submit_date|date|+-------------+------+task_id是该表的主键（具有唯一值的列）。此表中的每一行都包含任务ID、
安全新司机·2024-02-20 03:35

leetcode刷题记录：二叉树02（思路篇）

参考labuladong的算法小抄：https://labuladong.online/algo/data-structure/binary-tree-part1/复习二叉树纲领篇，二叉树解题的思维模式分两类：1、是否可以通过遍历一遍二叉树得到答案？如果可以，用一个traverse函数配合外部变量来实现，这叫「遍历」的思维模式。2、是否可以定义一个递归函数，通过子问题（子树）的答案推导出原问题的答
小新0077·2024-02-20 03:34

LeetCode-091-解码方法

一条包含字母A-Z的消息通过以下映射进行了编码：'A'->1'B'->2...'Z'->26要解码已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"111"可以将"1"中的每个"1"映射为"A"，从而得到"AAA"，或者可以将"11"和"1"（分别为"K"和"A"）映射为"KA"。注意，"06"不能映射为"F"，因为"6"和"06"不同。给你一个只含数字的非空
刻苦驴哝·2024-02-20 03:14

模拟卷Leetcode【普通】049. 字母异位词分组

049.字母异位词分组给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母都恰好只用一次。示例1:输入:strs=[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”]输出:[[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]示例2:输入:strs=[
邂逅模拟卷·2024-02-20 03:32

Leetcode 978. Longest Turbulent Subarray

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionLongestTurbulentSubarray2.Solution解析：Version1，根据题意，数字的大小关系一直在反转，因此这里采用一个布尔值来表示下一个比较状态，每次比较后都将布尔值反转，只要比较状态和布尔值相等，则动荡序列的长度加1。由于初始布尔值状态未知，因此设为None。当前数字与下一个数字相等
SnailTyan·2024-02-20 02:11

leetcode120 三角形最小路径和

题目给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为11（即，2+3+5+1=11）。说明：如果你可以只使用O(n)的额外空间（n为三角形的总行数）来解决这个问题，那么你的算法会很加分。分析当然是使用O(N)的额外空间复杂度啦。简单dp，状态转移方程见代码。代码clas
奥利奥蘸墨水·2024-02-20 02:08

随笔（探悟）

一个男人最失败的就是、让一个曾经爱过你的女人，觉得自己瞎了眼，让一个什么都不图你的女人，受尽了委屈，到最后还不知道自己错在了哪里。如果你遇上了这样的男人、就是你对他多好都没用，善良给错了人会让你心寒。你以为你用你的行动，你的爱来感化他。可是后来你发现，你根本就喂不熟他。这种人只知道索取。不但不懂的感恩，一旦在你身上得不到他所要的，就瞬间翻脸。千万不要同情这种极度自私的烂人。婚姻中，往往付出的越多，
杰语唱响·2024-02-20 02:50

leetcode 1806. 还原排列的最少操作步数

题目链接：leetcode18061.题目给你一个偶数n，已知存在一个长度为n的排列perm，其中perm[i]==i（下标从0开始计数）。
wyj不吃草·2024-02-20 02:10

yesuo散文随笔||习惯与自然

yesuo散文随笔||习惯与自然作者||yesuo不知曾几何时，大家在网上偶尔能看到一些以yesuo命名的文章，文章不登大雅之堂，细细品味也还算有点意思，所谓yesuo就这样不咸不淡地在网络存在了十多年
百年耶索·2024-02-20 02:07

随笔

既然不知道写什么就随便写写聊几件事吧！最近看新闻说95后平均6个月换一份工作，从我的朋友和大学同学的经历来看，这个数据有过之而无不及。就我自己，已经在做第三份工作了，毕业也就18个月。为什么95后这么喜欢辞职呢？原因肯定是多方面的，其一，95后个性更加崇尚自由。我身边的朋友在换工作时说为什么换工作？大多数的回答会说不喜欢。那为什么不喜欢？可能是加班多，工作无聊，学习不到东西等等等。总之，辞职原因千
学习践行输出·2024-02-20 02:56

Leetcode994. 腐烂的橘子 bfs解决

在给定的网格中，每个单元格可以有以下三个值之一：值0代表空单元格；值1代表新鲜橘子；值2代表腐烂的橘子。每分钟，任何与腐烂的橘子（在4个正方向上）相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。解题思路：其实就是一个传染问题，腐烂橘子会传染新鲜橘子，直到传染完毕或者无法传染为止1.BFSclassSolution{public:intorang
软件园里卖煎饼·2024-02-20 01:47

LeetCode刷题 -- BFS

“”前面接触了深度优先搜索（DFS），现在来介绍一下广度优先搜索（BFS）。如果我们只是为了遍历一棵树、一张图上的所有结点的话，那么DFS和BFS的能力没什么差别，我们当然更倾向于更方便写、空间复杂度更低的DFS遍历。不过，某些使用场景是DFS做不到的，只能使用BFS遍历。这就是本文要介绍的两个场景：「层序遍历」、「最短路径」。代码比较：看以下两段代码，最直观的感受就是DFS比BFS的代码要简洁的
材料小菜鸟·2024-02-20 01:15

leetcode 994. 腐烂的橘子 python

题目描述：题解：广度优先搜索基本思路：1.创建一个队列myq，初始时加入grid中值为2的位置坐标。2.每次从myq中取出一个坐标(posx,posy)，依次判断该位置上下左右四个相邻位置的grid值是否为1，如果是1，将该相邻位置加入myq，并将grid中该位置的值修改为2，表示已经被处理。3.由于此题中需要计算处理完成需要的时间，所以第二步实现的时候需要做一点处理，不直接把坐标位置加入myq，
岗岗ganggang·2024-02-20 01:45

LeetCode-338. Counting Bits [C++][Java]

LeetCode-338.CountingBitshttps://leetcode.com/problems/counting-bits/题目描述Givenanintegern,returnanarrayansoflengthn
贫道绝缘子·2024-02-20 01:45

LeetCode--338. Counting Bits

对于整型数i，计算0-i范围的每个数的二进制表达中含有1的数目，很显然假设k的二进制表达中含有1的数目为f(k),k+1的二进制表达中含有1的数目为f(k+1)必然与前面算过的f(i)相关,显然是用动规解决。经过分析发现：publicstaticint[]countBits(intnum){intmax=(int)(Math.log10(Integer.MAX_VALUE)/Math.log10(
To_be_thinking·2024-02-20 01:15

LeetCode-338. Counting Bits

LeetCode-338.CountingBits题目描述：https://leetcode.com/problems/counting-bits/解题思路当然，如果逐位取模再判断是不是1来计算1的个数当然可以
ke1950523491·2024-02-20 01:15

Leetcode-338. Counting Bits

Originallink:https://leetcode.com/problems/counting-bits/Thisquestiongivesanumberandrequiresalistreturned.Eachelementinthelistrepresentshowmany
Liuu Zn·2024-02-20 01:15

随笔‖底层沦陷

社会学家孙立平先生曾经提出过一个概念：底层沦陷。意思是，如果你身处底层，就很容易陷入一种互害模式中，大家你踩我我踩你，由于我们把大量的精力用来伤害对方，没有精力去提升，谁都没有办法逃离，最后集体陷入一种沦陷之中。上层社会人捧人，中层社会人比人，下层社会人踩人，这是当今社会的生动写照。一早看到一则新闻，一送外卖小哥深夜送至小区门口，因保安正在睡觉被吵醒内心不满，起了争端，结果外卖小哥在保安的暴怒下居
一便士的月光·2024-02-20 01:56

LeetCode - 338. Counting Bits

1.问解题步骤##1.问题描述描述：给定一个非负整数num。对于0≤i≤num范围中的每个数字i，计算其二进制数中的1的数目并将它们作为数组返回。输入：非负整数输出：数组2.解题思路关键点：题目要求时间复杂度为O(n)，空间复杂度O(n)。根据f(2)=1,f(3)=f(2)+1,f(4)=1,f(5)=f(1)+f(4),f(6)=f(2)+f(4),f(7)=f(3)+f(4)…；找出规律:f
阿蒙Amon·2024-02-20 01:45

leetcode刷题之BFS专题

参考资料：广度优先搜索—wikipedia最短路径问题—wikipedia目录广度优先算法一、概念二、实现方法（利用Queue）三、时空复杂度四、应用最短路径问题层序遍历一、二叉树的层序遍历（母题）：leetcode
芊欣欲·2024-02-20 01:44

leetcode-- 338. Counting Bits

Givenanonnegativeintegernumbernum.Foreverynumbersiintherange0≤i≤numcalculatethenumberof1'sintheirbinaryrepresentationandreturnthemasanarray.Example1:Input:2Output:[0,1,1]Example2:Input:5Output:[0,1,1,
名字被猪吃掉了·2024-02-20 01:44

LeetCode --- 338. Counting Bits

338.CountingBitsDifficulty:MediumGivenanonnegativeintegernumbernum.Foreverynumbersiintherange0≤i≤numcalculatethenumberof1’sintheirbinaryrepresentationandreturnthemasanarray.Example1:Input:2Output:[0,1
MissXy_·2024-02-20 01:14

LeetCode-338. Counting Bits (Java)

Givenanonnegativeintegernumbernum.Foreverynumbersiintherange0≤i≤numcalculatethenumberof1'sintheirbinaryrepresentationandreturnthemasanarray.Example:Fornum=5youshouldreturn[0,1,1,2,1,2].Followup:Itisve
NOadu·2024-02-20 01:14

【leetcode994】腐烂的橘子（BFS）

文章目录一、题目二、思路三、代码一、题目二、思路首先将所有烂橘子入队，然后常规BFS遍历，注意while的截止条件除了队列为空，新鲜橘子数量大于0（没新鲜橘子也没必要继续遍历，保证时间计算的正确性），这两者一个不满足就可以停止每分钟进行一次【腐烂扩散】，使用BFS对二维图进行遍历，注意和二叉树的层次遍历不一样（二叉树则是只有一个根节点，这里可能有多个腐烂橘子-根节点）。auto[x,y]=q.fr
山顶夕景·2024-02-20 01:43

LeetCode //C - 338. Counting Bits

338.CountingBitsGivenanintegern,returnanarrayansoflengthn+1suchthatforeachi(001-->12-->10Example2:Input:n=5Output:[0,1,1,2,1,2]Explanation:0-->01-->12-->103-->114-->1005-->101Constraints:0>1)todividet
Navigator_Z·2024-02-20 01:13

LeetCode171. Excel Sheet Column Number

文章目录一、题目二、题解一、题目GivenastringcolumnTitlethatrepresentsthecolumntitleasappearsinanExcelsheet,returnitscorrespondingcolumnnumber.Forexample:A->1B->2C->3…Z->26AA->27AB->28…Example1:Input:columnTitle=“A”Ou
叶卡捷琳堡·2024-02-20 01:12

随笔｜日更四十多天

日更40多天了，很多时候是自嗨式记录着脑海里的片段，忘记了学习过的写作套路模式，想到什么就写给自己。有时写出来没什么人看，安静久了，也会思考怎么继续下去，写点有意思的东西，让自己慢慢成长进步该多好了。感觉自己不争气，想做的事情，一拖再拖，根本忘了自己要做什么，想要什么样的结果。我是谁？我在哪？我在干嘛？雨轻轻下着，滴落在耳边，仿佛你也听得见。
米子沐·2024-02-20 01:37

清明随笔

清明是二十四节气之一，每到这个时节，总忍不住让人想起杜牧的那首《清明》：清明时节雨纷纷，路上行人欲断魂。借问酒家何处有？牧童遥指杏花村。印象中几乎每年清明都是阴雨绵绵，但是今年的清明却出奇的晴朗而干热，几天前还是十几度，有点阴冷。今天就忽然骤升到二十九度。现在的天气经常诡异的失常，骤升骤降十几度就像家常便饭，真心体质不好的人，遇到这样孩子脸的天气，恐怕没几个能抗住的，总会感个冒，上个火什么的。昨天
喵喵小世界·2024-02-20 01:37
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他