LeetCode随笔第40页

LeetCode随笔

力扣题目训练：605-种花问题

来源：力扣（LeetCode）链接：https://leetcode-cn.c

@you_123·2024-02-13 16:53

力扣（LeetCode）数据结构练习题

今天来分享两道力扣（LeetCode）的题目来巩固上篇时间复杂度和空间复杂度的知识，也就是在题目上加上了空间复杂度和时间复杂度的限制。

Gu Gu Study·2024-02-13 16:51

怀揣诗歌，便是春天（随笔）

当美妙的春天与深情的诗歌邂逅，便是一场难得的盛宴，春天正值读诗好景色，我们的心也随万物而动。诗人的万千思绪中，告别与想念、哀恸与欢喜、怜悯与冷漠，都各自成诗，随风飘散。停泊处，累积成岛，守望着海天，把大地的尽头延向更远方的世界。华师妙笔每周三的晨会进行教师“六个一”工程培训（展示），今日同样不例外，今日是以“春之韵”为主题的诗歌朗诵展示，之前展示形式未固定（诗歌、散文皆可），我选好并练习了特别喜欢

华师妙笔总部朱老师·2024-02-13 16:37

LeetCode-025-K个一组翻转链表

示例：给你这个链表：1->2->3->4->5当k=2时，应当返回:2->1->4->3->5当k=3时，应当返回:3->2->1->4->5来源：力扣（LeetCode）链接：https://leetcode-cn.com

刻苦驴哝·2024-02-13 16:55

Leetcode 2641. 二叉树的堂兄弟节点 II

本题为修改给定二叉树中结点的值，修改的规则为：将原来的值替换为该结点所有堂兄弟结点值的和。其实我们可以延申一下题意，怎样去计算该结点所有堂兄弟结点值的和？其实只需要先计算每一层所有结点的和，再减掉其本身的值和兄弟结点（如有）的值。那么又怎样去计算每一层的结点值之和？可以通过层序遍历来收集每一层中所有结点，并计算求和。在层序遍历中，需要先创建一个队列，并将结点添加至队列中；接下来，若队列不为空，则遍

maplesea7·2024-02-13 16:12

LeetCode 1005. K 次取反后最大化的数组和

目录结构1.题目2.题解1.题目给定一个整数数组A，我们只能用以下方法修改该数组：我们选择某个索引i并将A[i]替换为-A[i]，然后总共重复这个过程K次。（我们可以多次选择同一个索引i。）以这种方式修改数组后，返回数组可能的最大和。示例：输入：A=[4,2,3],K=1输出：5解释：选择索引(1,)，然后A变为[4,-2,3]。输入：A=[3,-1,0,2],K=3输出：6解释：选择索引(1,2

HarvestWu·2024-02-13 16:42

Leetcode 1005. K 次取反后最大化的数组和

本题可以用到两次贪心：第一次：让绝对值大的负数变为正数，当前数值达到最大，直到整个数组和达到最大；第二次：k还是大于0，还要转变k次正负，让数组和达到最大。所以本题思路为：第一步：将数组按照绝对值大小从大到小排序；第二步：从前向后遍历，遇到负数将其变为正数，同时k–;第三步：如果K还大于0，那么反复转变数值最小的元素，将k用完;第四步：求和实现代码如下：classSolution{publicin

maplesea7·2024-02-13 16:41

晚间随笔

今天突然发现每天写点东西，确实对自己大有帮助，回顾一天，听着轻音乐，就能进入状态，一天的价值在哪里呢？在于我们今天完成了多少事情吗？也许不是如此，而是此时此刻沉下心来我们得感悟或者是复盘，比如问问自己对今天的自己感觉如何？如果内心愉悦状态，那就是其实最好的状态，而不是后悔纠结，如果我们是后者那需做个深刻反省，反省其实就是和自己和解，不能让纠结停留在内心，消耗自己的能量，然后计划明天的事情，明天必定

Roy5233·2024-02-13 16:33

538. 把二叉搜索树转换为累加树

注意：本题和1038:力扣（LeetCode）官网-全球极客挚爱的技术成长平台相同示例1

南屿欣风·2024-02-13 15:00

LeetCode 662. 二叉树的最大宽度

二叉树在每一层的宽度，定义为这一层中，最左侧节点到最右侧节点之间的长度（中间的null节点也被计算在内）。二叉树的最大宽度，就是每一层的宽度中的最大值。根据题目描述来看，最直观的想法就是BFS层序遍历。遍历每一层，求每一层的宽度，然后取一个max。关键是每一层的宽度怎么求？由于中间允许有null节点。想了一会儿后，发现用数组模拟二叉树时，节点在数组中都有一个下标，这个下标，可以用来解这道题。在用数

抠脚的大灰狼·2024-02-13 15:27

leetcode 662 : 二叉树最大宽度

leetcode662:二叉树最大宽度题目描述解法我的思路官方题解方法一：宽度优先搜索BFS方法二：深度优先搜索DFS题目描述给定一个二叉树，编写一个函数来获取这个树的最大宽度。

梦想是吃不完的格力高·2024-02-13 15:27

LeetCode 662. 二叉树最大宽度

截止到目前我已经写了500多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666每一行从最左边到最右边我们很容易想到的就是二叉树的BFS遍历，他就是一层一层遍历的，关于二叉树的BFS不明白的可以看下下面的视频。视频链接所以这题思

数据结构和算法·2024-02-13 15:26

LeetCode662：二叉树最大宽度（二叉树非典型最大宽度，BFS层序遍历重编号）

题目给你一棵二叉树的根节点root，返回树的最大宽度。树的最大宽度是所有层中最大的宽度。每一层的宽度被定义为该层最左和最右的非空节点（即，两个端点）之间的长度。将这个二叉树视作与满二叉树结构相同，两端点间会出现一些延伸到这一层的null节点，这些null节点也计入长度。题目数据保证答案将会在32位带符号整数范围内。示例1：输入：root=[1,3,2,5,3,null,9]输出：4解释：最大宽度出

鸡鸭扣·2024-02-13 15:25

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。

Gary.Li·2024-02-13 15:47

被收录啦

每次坚持写写随笔，突然被收录，心中有些小激动，这也给了我继续写下去的动力，同时告诉我以后该往哪方面去写。在接下来的日子，会继续去写好随笔，争取更多小惊喜。

有心敢敢·2024-02-13 15:37

夜很静，除了雨声

这样的安静的夜里，也可以让你更好的进行思考，反正我是一直喜欢晚上来思考一些东西或者写点随笔的，安静的时候，可以让我更好的进入思考状态，更有创作的欲望。

潇浪剑一·2024-02-13 14:57

多爱我五天

（男）因为这场雨还要下五天（天气预报说这五天都有雨）（女）2018-5-31雨转阴随笔

日落西斜·2024-02-13 14:47

随笔

.今天看到一个采访。说杨子和黄圣依的儿子安迪喜欢玩儿他的奶奶就给她建了一个游乐场。安迪喜欢滑雪奶奶又在又给他建了一个滑雪场。网友惊呼，好奢侈。太豪气了。我恍然大悟，原来我们也曾经有这样一个奢侈的童年。小的时候，我们喜欢玩儿。爷爷就在房前屋后。种了许多花呀果树。还拴着秋千。我们也喜欢滑雪场。爷爷就在园子里修了一个滑雪场。只是这个滑雪场是一锹一锹雪堆上去的，又一桶水一桶水的浇上去的。可能每个爷爷奶奶都

yu静水深流·2024-02-13 14:57

积木随笔 | 琉璃姬：爱国爱家与爱人

国家的形态：一：封建国家。国家是个人或者家族的私产。在这种国家里，还没有产生真正的爱国思维，基本上只是忠君思维。“忠”是人类原生道德之一，因为没有人愿意别人背叛自己。当国家=国王时，忠君也就=爱国。忠诚是一个良好的品质=爱国是一个良好的品质。当然，忠君也不是无条件的，而是君要有君的样子，臣才有臣的样子（君君臣臣父父子子）所以在当时为什么要爱国？因为人要有良好的品质。二：民族国家。可是忠君和爱国出现

诗人琉璃姬·2024-02-13 14:20

在007的第2篇随笔

世界很奇妙，总是充满着很多的意外，你永远不知道下一秒会是什么……越长大，就越能理解“人生无常”这句话。以前害怕变化，这样的思维注定做事就有局限，常常因为盯着“点”就忘记了看“面”，只要“点”有变就会失策，会懊恼。现在，慢慢理解“无常”，开始享受这种“无常”的变化。今年计划了好几件事，结果却不如意，但是，心态已很平和，心绪宁静，最终看来，事情也会有好的结局。计划了几个月，要去东北，到现在还没能成行，

棉花糖_YOYO·2024-02-13 14:29

樵夫随笔 NO.306不义之举

凡是工作日，我几乎每天至少骑一次共享单车，每次时间不长，三分钟左右。今天，正准备扫码开锁，发现锁开着。出现这种情况无非两种原因：要么是骑行人临时离开，未走远，马上就回来，要么是骑行完毕后忘了锁车。一辆辆整齐的单车一字排开，这辆车又不在最边儿上，我断定是有人忘了锁车。幸亏被我发现，否则锁一直开着，超时就得收费了。反正我也只骑三分钟，骑完后再帮他锁上也不迟。骑行中，头脑中一个劲儿地思前想后，总觉得这样

痴信不改一书生·2024-02-13 14:28

[leetcode] 34. 在排序数组中查找元素的第一个和最后一个位置

文章目录题目描述解题方法二分查找java代码复杂度分析相似题目题目描述给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：

会飞的大鱼人·2024-02-13 13:19

[leetcode] 33. 搜索旋转排序数组

文章目录题目描述解题方法二分查找java代码复杂度分析相似题目题目描述整数数组nums按升序排列，数组中的值互不相同。在传递给函数之前，nums在预先未知的某个下标k（0nums[mid]){//target范围(nums[mid],nums[r]]if(target>nums[mid]&&target=nums[l]&&target

会飞的大鱼人·2024-02-13 13:18

[leetcode] 35. 搜索插入位置

文章目录题目描述解题方法二分查找java代码复杂度分析相似题目题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,

会飞的大鱼人·2024-02-13 13:47

丹凤张杰‖随笔心语

丹凤张杰‖随笔心语清晨新语人生如梦岁月匆匆山水青青春夏秋冬岁岁朝朝有始有终相依相偎无悔今生——丹凤张杰清晨心语蒙蒙细雨淅沥沥不见两脚沾新泥久逢甘露草木新自然循环美清晨——丹凤张杰清晨心语柳絮垂下小河岸小河枯涩无波澜露珠声声树叶顫空气清新夏无寒

丹凤张杰·2024-02-13 13:28

随笔

沉默，可以让自己混乱的心，变得清澈。不必告诉别人，自己曾经有多少经历。当我们学会用沉默去掩饰自己的情感时，也许有人说我们洒脱，只有我们自己心里明自，洒脱只是一种假象。沉默，是城府，是睿智，是内涵；沉默，是最后的清高，也是我们内心最后的自由。（20190316）

秋之纹·2024-02-13 13:19

学习新教育，对数学教学的几点看法

小学数学教学随笔数学资料走进学生生活，让学生感悟数学的价值。

太阳_4054·2024-02-13 13:12

LeetCode-810.黑板异或游戏

810.黑板异或游戏（博弈论）1.题目描述黑板上写着一个非负整数数组nums[i]。Alice和Bob轮流从黑板上擦掉一个数字，Alice先手。如果擦除一个数字后，剩余的所有数字按位异或运算得出的结果等于0的话，当前玩家游戏失败。(另外，如果只剩一个数字，按位异或运算得到它本身；如果无数字剩余，按位异或运算结果为0。）换种说法就是，轮到某个玩家时，如果当前黑板上所有数字按位异或运算结果等于

执笔之触·2024-02-13 13:07

随笔

日月山川，江河湖海。此地我生，他乡我长。昔日乘伐，欲乘风破浪；今日收衣，归乡！过了平原，入了川，一觉醒来爬进山。海风吹到了渡口，海鸥留在了沙滩，看见黄土连成片，进了高原雪盖山。树没变，高高矮矮的只剩下枝干；心变了，平平淡淡到起伏波澜。大概，冬天上山，就是这般景了吧！

亚森先生·2024-02-13 13:57

开篇随笔

一周前已写好这篇姑且算是文章的文章吧，之所以写完之后迟迟没有进一步的行动，原因有二：首先是没有想好笔名，于工作而言不能太随意，于自己的文笔而言又不可太正式；其次是觉得文章有些小家子气，虽不是无病呻吟，也不是自我吹嘘，总觉得不够大气，有些胡言乱语之嫌。在解决了所谓笔名的问题（感谢我的亲亲闺蜜華蛋同学），又解决了胆量不足的问题之后（感谢用行动给我鼓励的同事们），Iamcoming！如果真要描述一下自己

_我们_·2024-02-13 12:34

leetcode链表类型题目整理（一）

文章目录题目1：删除中间节点题目2：反转链表方法1、双指针使箭头反向方法2、递归法(待补充)用于记录在leetcode上处理链表问题时遇到的困难或是verynice的处理技巧。

工藤旧一·2024-02-13 12:40

部分leetcode链表题目的总结

1、链表的基础知识代码随想录2、leetcode涉及链表的题目：203.移出链表元素206.反转链表19.删除链表的倒数第N个结点24.两两交换链表中的节点707.设计链表142.环形链表II3、题目分析

宸轩stu·2024-02-13 12:40

C++链表基本用法及LeetCode经典链表题目汇总

链表基本用法：目录链表基本用法：C++链表及基本操作LeetCode链表经典题目汇总：2.两数相加19.删除链表的倒数第N个结点21.合并两个有序链表23.合并K个升序链表24.两两交换链表中的节点25

神经与蛋白·2024-02-13 12:39

leetcode链表题目整理

剑指Offer剑指Offer06.从尾到头打印链表栈/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:vectorreversePrint(ListNode*head){intto

ChasingTheFreeWind·2024-02-13 12:09

leetcode链表经典题目（python）

leetcode题目链接文章目录一、引入头节点作用二、设计链表三、206反转链表四、142环形链表一、引入头节点作用链表的一大问题就是操作当前节点必须要找前一个节点才能操作。

aoeh·2024-02-13 12:09

LeetCode 链表相关题目总结

在这里，对LeetCode与链表相关的题目解答思路进行总结。

weixin_30622107·2024-02-13 12:39

LeetCode链表经典题目（二）

1.LeetCode203.移除链表元素2.LeetCode707.设计链表3.LeetCode206.反转链表4.LeetCode24.两两交换链表中的节点5.LeetCode19.删除链表的倒数第N

Jomo.·2024-02-13 12:38

戴墨镜的恐龙·2024-02-13 12:08

Leetcode 329矩阵中的最长递增路径

给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。你不能在对角线方向上移动或移动到边界外（即不允许环绕）。示例1:输入:nums=[[9,9,4],[6,6,8],[2,1,1]]输出:4解释:最长递增路径为[1,2,6,9]。示例2:输入:nums=[[3,4,5],[3,2,6],[2,2,1]]输出:4解释:最长递增路径是[3,4,5,6]。注意不

大号密码还没有想起来·2024-02-13 12:15

霜降随笔

文/岚源又到霜降，秋之深至也。白天凉、晚上冷，在此时节保暖已成为本能的选择。一场飒风起，满树秋叶坠。簌簌落满地，铺陈黄金毯。暮秋时节，叶子是最能代表节令和物候的自然物了。银杏、白杨高擎着一树黄叶，摇曳着片片金光；芦苇已经白了头，飘动着季节的问候；红枫、黄栌真正“火”了，红艳艳的热情煞是惹眼；只有粉黛乱子草还在孤芳自赏，用浪漫的粉色云霞粉饰着这个凉透的时节……霜降到了，寒霜也会冷酷登场，在大地上、树

岚源·2024-02-13 11:12

随笔

一直想学习写作，以为每天坚持写一些东西就可以了，实则不是，漫无目的的写，就算是一直写下去，我想它也不会有什么起色的。对于学习也是没有好处的，还是先从读书笔记开始吧。先从强迫自己输出开始吧。

AR娟娟·2024-02-13 11:21

【随笔】麻婆豆腐（三五五）

晚上大宝想吃麻婆豆腐，我认认真真剁蒜、剁葱、剁姜末，磨花椒粉。给做了一个超级麻、超级香的麻婆豆腐，我自己都觉得好吃极了！吃了好几碗白米饭20191121开始早起日志20191124第一次早起未遂20191129第二次早起未遂20191208第三次早起未遂20191210第四次早起未遂20191212第五次早起未遂20191213第六次早起未遂20191214第七次早起未遂

浩然H_H·2024-02-13 11:21

leetcode 初级之数组篇 07

加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。此种解法的执行效率战胜100%的Swift提交classSolution{funcplusOne(_digits:[Int])->[Int]{va

ngugg·2024-02-13 11:42

LeetCode C++ 19.删除链表的倒数第N个结点

题目给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示链表中结点的数目为sz1next;}returnlength;}ListNode*removeNthFromEnd(ListNode*head,int

滑雪圈的小码人·2024-02-13 11:22

剑指 Offer II 021. 删除链表的倒数第 n 个结点

链接：https://leetcode.cn/problems/SLwz0R/思路终于是进入了链表阶段。因为是链表，所以我们不知道链表的长度。

小白码上飞·2024-02-13 11:21

LeetCode题 19. 删除链表的倒数第 N 个结点(双指针法)

给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示：链表中结点的数目为sz10){fast=fast.next;}ListNodetemp=null;while(fast!=null){temp=slow

夏日暖阳628·2024-02-13 11:21

两两交换链表中的节点_单链表_java

两两交换链表中的节点leetcode链接问题描述给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

xiaoAi 123·2024-02-13 11:20

链表相交_双指针法_java

链表相交leetcode链接问题描述给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。