LeetCode算法题集第41页

LeetCode 二叉树/n叉树的解题思路

二叉树二叉树特点是每个节点最多只能有两棵子树，且有左右之分二叉树的数据结构如下：publicclassTreeNode{//节点的值intval;//左子树TreeNodeleft;//右子树TreeNoderight;TreeNode(intx){val=x;}}树节点的初始化：intval=1;TreeNodenode=newTreeNode(val);获取树的节点node的值：intval=

乐之者v·2024-02-08 06:49

LeetCode0106-从中序与后序遍历序列构造二叉树

LeetCode0106-从中序与后序遍历序列构造二叉树题目：根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。

xujinshan361·2024-02-08 06:00

leetcode106从中序与后序遍历序列构造二叉树刷题打卡

106.从中序与后序遍历序列构造二叉树题目描述：给定两个整数数组inorder和postorder，其中inorder是二叉树的中序遍历，postorder是同一棵树的后序遍历，请你构造并返回这颗二叉树容易理解的做法题解思路：由中序遍历序列与后序遍历序列或者与前序遍历序列可以唯一的确定一颗二叉树，本题给出的是中序与后序，则由后序的最后一个结点可以唯一的确定根节点，然后就可以找出中序中的根节点，在中

水番茄·2024-02-08 06:26

【LeetCode: 239. 滑动窗口最大值 + 滑动窗口 + 单调队列】

硕风和炜·2024-02-08 05:42

【LeetCode: 73. 矩阵置零 + 矩阵】

硕风和炜·2024-02-08 05:11

Leetcode.46.Permutations

题目给定一个没有重复数字的数字序列,输出这写数字的全排列组合.Input:[1,2,3]Output:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]思路这种全排列的问题最直接的思路就是递归.通过对已经排列的数字进行标记,来进行循环.voidrecrution(vector&nums,int&visit,vector&path,vector>&re

Jimmy木·2024-02-08 05:22

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

491.递增子序列题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台求解思路：注意事项不能排序回溯三部曲递归函数参数：数组nums，起始编号startIndex终止条件：可以不加终止条件

Mako5455·2024-02-08 04:37

代码随想录训练营第三十期|第二十七天|回溯算法part03|39. 组合总和● 40.组合总和II● 131.分割回文串

39.组合总和-力扣（LeetCode）classSolution{publicList>combinationSum(int[]candidates,inttarget){List>res=newArrayListlist

2301_78266314·2024-02-08 04:07

代码随想录训练营第三十期|第二十八天|第七章回溯算法|93.复原IP地址 ● 78.子集 ● 90.子集II

93.复原IP地址-力扣（LeetCode）classSolution{publicListrestoreIpAddresses(Strings){Listres=newArrayListres,StringBuildersb

2301_78266314·2024-02-08 04:07

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

491.递增子序列Non-decreasingSubsequences-LeetCode二维res一维pathvoidbacktracking(nums,startIndex)if(path.size(

2301_78266314·2024-02-08 04:37

代码随想录训练营第三十期|第二十五天|216.组合总和III● 17.电话号码的字母组合

216.组合总和III-力扣（LeetCode）classSolution{publicList>combinationSum3(intk,intn){List>res=newArrayListlist

2301_78266314·2024-02-08 04:37

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

491.非递减子序列-力扣（LeetCode）classSolution{publicList>findSubsequences(int[]nums){List>res=newArrayListlist

2301_78266314·2024-02-08 04:06

leetCode二叉树的堂兄弟节点 II

题目给你一棵二叉树的根root，请你将每个节点的值替换成该节点的所有堂兄弟节点值的和。如果两个节点在树中有相同的深度且它们的父节点不同，那么它们互为堂兄弟。请你返回修改值之后，树的根root。注意，一个节点的深度指的是从树根节点到这个节点经过的边数。示例1：输入：root=[5,4,9,1,10,null,7]输出：[0,0,0,7,7,null,11]2641.二叉树的堂兄弟节点II本题思路这题

望望·2024-02-08 04:03

【数据结构】链表OJ面试题3(题库+解析)

力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路快慢指针，即慢指针一次走一步，快指针一次走两步，两个指针从链表其实位置开始运行，如果链表带环则一定会在环中相遇，否则快指针率先走到链

CatShitK·2024-02-08 04:14

【数据结构】链表OJ面试题4(题库+解析)

如果链表无环，则返回NULL力扣（LeetCode）官网-全球极客挚爱的技术成长平台本题是上一题

CatShitK·2024-02-08 04:43

【力扣hot100】刷题笔记Day4

前言在家整个人就犯懒了...学习懒惰+社交懒惰，除了每天做家教，一整天也没做什么正事，要实在不想学习就和去年过年那样看看书也行啊3.无重复字符的最长子串-力扣（LeetCode）还是灵神的题解最清晰，滑动窗口的模板参考

小涛44·2024-02-08 03:36

Leetcode 137. 只出现一次的数字 II

题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,3,2]输出:3示例2:输入:[0,1,0,1,0,1,99]输出:99解法因为题目限定了数组中除了一个元素出现一次外，其他元素均出现三次。因为目前并没有三目运算符，所以可以利用现有的逻辑运算，来

zhipingChen·2024-02-08 03:43

Leetcode—134. 加油站【中等】

2024每日刷题（113）Leetcode—134.加油站实现代码classSolution{public:intcanCompleteCircuit(vector&gas,vector&cost){intgasSum

源代码•宸·2024-02-08 03:30

Leetcode算法题-位运算

201.数字范围按位与力扣publicintrangeBitwiseAnd(intm,intn){intshift=0;while(m>=1;n>>=1;shift++;}returnm0){i&=i-1;res++;}returnres;}}####################动态规划思想加位运算####################classSolution{publicint[]cou

qq_27534691·2024-02-08 03:28

【LeetCode 程序员面试金典（第 6 版）】第五章题目 05.01 ~ 05.08

本文整理了LeetCode中程序员面试金典（第6版）的练习题的第五章的题目。

qq_37383726·2024-02-08 03:28

【Linux】命令行解释器脚本编写

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.简单了解命令行解释器

樊梓慕·2024-02-08 02:00

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

解题思路：双指针/二分查找法（官网）给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。进阶：你可以设计并实现时间复杂度为O(logn)的算法解决此问题吗？示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums=[5,7,7,8,8

出门遇见山·2024-02-08 02:27

Leetcode—60. 排列序列【困难】

2024每日刷题（113）Leetcode—60.排列序列算法思想实现代码classSolution{public:stringgetPermutation(intn,intk){vectornums(

源代码•宸·2024-02-08 02:25

Leetcode—61. 旋转链表【中等】

2024每日刷题（114）Leetcode—61.旋转链表实现代码/***Definitionforsingly-linkedlist.

源代码•宸·2024-02-08 02:25

Leetcode—59. 螺旋矩阵 II【中等】

2024每日刷题（113）Leetcode—59.螺旋矩阵II实现代码classSolution{public:vector>generateMatrix(intn){vector>ans(n,vector

源代码•宸·2024-02-08 02:55

Leetcode—135. 分发糖果【中等】

2024每日刷题（113）Leetcode—135.分发糖果算法思想这里可以利用贪心策略，求局部最优解，然后合并为全局最优解。

源代码•宸·2024-02-08 02:55

小白的第二篇LeetCode(国际版)英文题解 - Problem. 49

&EASY||FullyexploitPythonGroupAnagrams-LeetCodeLevelupyourcodingskillsandquicklylandajob.Thisisthebestplacetoexpandyourknowledgeandgetpreparedforyournextinterview.https

春玩其华，秋得其实·2024-02-08 02:48

3.双指针（三）

https://leetcode-cn.com/tag/two-pointers/题目汇总167.两数之和II-输入有序数组简单[✔]209.长度最小的子数组中等[✔]234.回文链表简单（？？）

今天柚稚了么·2024-02-08 02:19

每日一题来啦！请查收~（至少是其他数字两倍,两个数组的交集）

747.至少是其他数字两倍的最大数-力扣（LeetCode）intdominantIndex(int*nums,intnumsSize){intmax=0;max=nums[0];intindex=0;

pearlthriving·2024-02-08 01:35

LeetCode刷题最佳时间II

LeetCode上最佳时机II，记录下解题思路其实就是计算整个数组中间每个高点和低点之间的收益。

Taec0123·2024-02-08 01:05

leetcode--912--排序数组

题目：给你一个整数数组nums，请你将该数组升序排列。示例1：输入：nums=[5,2,3,1]输出：[1,2,3,5]示例2：输入：nums=[5,1,1,2,0,0]输出：[0,0,1,1,2,5]提示：1sortArray(vector&nums){intn=nums.size();QuickSort(nums,0,n-1,n);returnnums;}//插入voidInsertSort(

minningl·2024-02-08 01:32

698. Partition to K Equal Sum Subsets

https://leetcode.com/problems/partition-to-k-equal-sum-subsets/description/解题思路：用深搜方法代码：classSolution

becauseyou_90cd·2024-02-08 01:10

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

文章目录题目思路代码结果题目题目链接给你一棵二叉树的根root，请你将每个节点的值替换成该节点的所有堂兄弟节点值的和。如果两个节点在树中有相同的深度且它们的父节点不同，那么它们互为堂兄弟。请你返回修改值之后，树的根root。注意，一个节点的深度指的是从树根节点到这个节点经过的边数。示例1：输入：root=[5,4,9,1,10,null,7]输出：[0,0,0,7,7,null,11]解释：上图展

想要AC的sjh·2024-02-08 01:42

【Leetcode】LCP 30. 魔塔游戏

文章目录题目思路代码结果题目题目链接小扣当前位于魔塔游戏第一层，共有N个房间，编号为0~N-1。每个房间的补血道具/怪物对于血量影响记于数组nums，其中正数表示道具补血数值，即血量增加对应数值；负数表示怪物造成伤害值，即血量减少对应数值；0表示房间对血量无影响。小扣初始血量为1，且无上限。假定小扣原计划按房间编号升序访问所有房间补血/打怪，为保证血量始终为正值，小扣需对房间访问顺序进行调整，每次

想要AC的sjh·2024-02-08 01:11

leetcode LCP 30. 魔塔游戏

小扣当前位于魔塔游戏第一层，共有N个房间，编号为0~N-1。每个房间的补血道具/怪物对于血量影响记于数组nums，其中正数表示道具补血数值，即血量增加对应数值；负数表示怪物造成伤害值，即血量减少对应数值；0表示房间对血量无影响。小扣初始血量为1，且无上限。假定小扣原计划按房间编号升序访问所有房间补血/打怪，为保证血量始终为正值，小扣需对房间访问顺序进行调整，每次仅能将一个怪物房间（负数的房间）调整

索里猫coder·2024-02-08 01:11

leetcode之LCP 30. 魔塔游戏

题目LCP30.魔塔游戏思路数组的整体结果不变。只注意血量为0的时候就要开始往后移动，但是移动谁呢，移动之前血量最低的就行了。classSolution{public:intmagicTower(vector&nums){priority_queue,greater>q;intans=0;longlonghp=1,delay=0;for(intnum:nums){if(num<0){q.push(

Tmicen·2024-02-08 01:41

二叉树的最近公共祖先

今天在leetcode上面刷到这样一道题：给定一个二叉树,找到该树中两个指定节点的最近公共祖先。

m0_37657276·2024-02-08 00:08

二叉树的最近公共祖先，力扣

目录题目地址：题目：审题目+事例+提示：解题方法：解题分析：解题思路：代码实现：补充说明：代码优化：代码实现(存储父节点):题目地址：236.二叉树的最近公共祖先-力扣（LeetCode）难度：中等今天刷二叉树的最近公共祖先

大数据ＳＱＬｂｏｙ·2024-02-08 00:05

[算法练习3] - 深度优先M（岛屿数量 js）

leetcode200题：描述给你一个由‘1’（陆地）和‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。

双击空格001·2024-02-08 00:01

LeetCode 118. Pascal's Triangle

题目描述Givenanon-negativeintegernumRows,generatethefirstnumRowsofPascal'striangle.InPascal'striangle,eachnumberisthesumofthetwonumbersdirectlyaboveit.Example:Input:5Output:[[1],[1,1],[1,2,1],[1,3,3,1],[1

cb_guo·2024-02-08 00:39

2019-07-31

LeetCode算法题10：题目描述解题思路：可以通过js中数组的splice方法直接在指定位置删除重复元素。将相邻的两个元素进行比较，如果这两个元素相等，就删除后一个元素。

Simoner·2024-02-08 00:18

补题与周总结：leetcode第 376 场周赛

文章目录复盘与一周总结2967.使数组成为等数数组的最小代价（中位数贪心回文数判断）2968.执行操作使频率分数最大（中位数贪心前缀和滑窗）复盘与一周总结wa穿了第3题，赛时其实想到了思路：中位数贪心，从中位数开始，用左右指针找到第一个回文数，与该回文数的代价就是答案。但是没有考虑到左右指针同时找到回文数的情况，wa了一发之后开始改。用一个vector保存代价，只要数组长度大于2就返回其中的较小值

.SacaJawea·2024-02-08 00:44

补题与总结：leetcode第 377 场周赛

文章目录写在最前面的复盘2977.转换字符串的最小成本II（Flody爆搜优化->dp）写在最前面的复盘感谢leetcode，丰富了我为数不多的卡常经验2是简单思维题，但卡常4是爆搜优化，也卡常，补题时给卡麻了对于

.SacaJawea·2024-02-08 00:44

补题：leetcode第382场周赛 3022. 给定操作次数内使剩余元素的或值最小

3022.给定操作次数内使剩余元素的或值最小-力扣（LeetCode）拆位n个数进行或运算的结果最小，每次操作可以对相邻的两个数进行与运算，至多进行k次操作n个数进行或运算，可以对每个数进行拆解，拆解成最小的

.SacaJawea·2024-02-08 00:40

leetcode刷题290单词规律

290.单词规律给定一种规律pattern和一个字符串str，判断str是否遵循相同的规律。这里的**遵循**指完全匹配，例如，pattern里的每个字母和字符串str中的每个非空单词之间存在着双向连接的对应规律。示例1:输入:pattern="abba",str="dogcatcatdog"输出:true示例2:输入:pattern="abba",str="dogcatcatfish"输出:fa

在飞的小猪·2024-02-08 00:51

Leetcode 45. 跳跃游戏 II

本题与55.跳跃游戏十分类似，区别在于本题是要求出最小的跳跃次数。在55.跳跃游戏的框架上，我们需要增加一些东西：既然要计算最小跳跃次数，就需要用一个变量计数跳跃的次数；需要一次前瞻，来计算之后那次跳跃可能的覆盖范围，即需要两个变量curDistance和nextDistance，分别记录当前覆盖距离的最远下标和下一步跳跃覆盖的最远距离下标；在当前覆盖距离范围内的时候，不断更新nextDistan

maplesea7·2024-02-07 22:54

Leetcode55.跳跃游戏

最开始想倒叙遍历，没有0.直接返回true，遇见0，记住0的位置=t，往前遍历。寻找n[i]+i>t,若不能返回false。奈何代码写出来跑不过所有的例子。于是乎看了解答，使用贪心算法classSolution{public:boolcanJump(vector&nums){intk=0,n=nums.size();for(inti=0;ik)returnfalse;k=max(k,nums[i]

歪比巴卜的棒棒糖·2024-02-07 22:23

Leetcode 55. 跳跃游戏

思路：用一个覆盖范围cover来表示当前坐标元素所能跳跃到的距离范围；遍历在覆盖范围内的元素，一个个往后继续试它们的覆盖范围；如果新的cover位置更远，就取代之；直到覆盖范围中有最后一个元素位置，即可返回true；否则表示没有覆盖到最后一个元素，返回false。实现代码如下：classSolution{publicbooleancanJump(int[]nums){intcover=0;if(n

maplesea7·2024-02-07 22:22

2021-09-23

IT1.LeetCode力扣：在排序数组中查找数字I2021-09-23（剑指Offer53-I.在排序数组中查找数字I）2.《剑指offer》：p257~p265英语1.墨墨背单词：复习50个单词

幸福大黑鸭·2024-02-07 21:35

Leetcode PHP题解--D60 824. Goat Latin

D60824.GoatLatin题目链接824.GoatLatin题目分析给定一个句子，由大小写英文字母组成，以空格为单词的分割。按以下规则修改单词：如果一个单词以元音开头（即AEIOU），那么在这个单词末尾添加ma；如果不是以元音开头，那么将第一个字母移动到当前单词末尾，并在后面添加ma；在所有单词末尾再额外添加n个a。n为当前单词在句子中的次序，从1开始。即，在第1个单词按以上规则转换完成后，

skys215·2024-02-07 21:23

推荐频道

LeetCode算法题集