leetcode做题心得

LeetCode783题：二叉搜索树结点最小距离

思路一：中序遍历然后循环比较这道题其实跟第530题是一样的。都是求二叉搜索树的任意两个结点之差的最小值。这时候关键要清楚二叉搜索树的原理，即当前节点大于其左子树小于其右子树。同时考虑到二叉搜索树的中序遍历实际上一个正序排序的过程，因此可以先对二叉搜索树中序遍历并保存到list中，然后循环比较前后两个元素之差找到最小差即可。publicintminDiffInBST(TreeNoderoot){Ar
ASN_forever·2024-02-02 11:13

783_二叉搜索树节点最小距离

783_二叉搜索树节点最小距离package二叉树.二叉搜索树;/***https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes
十五喵·2024-02-02 11:43

二叉搜索树节点最小距离（C++）

题目来源：leetcode-二叉搜索树节点最小距离（序号：783）题目描述：给定一个二叉搜索树的根节点root，返回树中任意两节点的差的最小值。
CS_Kevin_1·2024-02-02 11:43

[C++&Rust]LeetCode No.783 二叉搜索树节点最小距离(每日一题)

大家好!今天给大家带来的是每日一题,是一道关于树的题目呢!原帖地址:http://leanote.com/blog/post/6075795bab644142160032fa题目给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。思路分析说到二叉树,特别是二叉搜索树,大家第一个想到的是什么呢?当然是二分查找啦!二叉搜索数和二分查找,简直是天造地设的一对.因为他们是几乎一模一
曙光磁铁·2024-02-02 11:43

LeetCode第783题 - 二叉搜索树节点最小距离

题目解答方案一classSolution{privateListvalues=newArrayList<>();publicvoidinorder(TreeNodenode){if(node==null){return;}inorder(node.left);values.add(node.val);inorder(node.right);}publicintminDiffInBST(TreeNo
小南家的青蛙·2024-02-02 11:41

LEETCODE 88. 合并两个有序数组

classSolution{public:voidmerge(vector&nums1,intm,vector&nums2,intn){intn1,n2;n1=m-1;n2=n-1;intt=m+n-1;while(n1>=0&&n2>=0){if(nums1[n1]>=nums2[n2]){nums1[t--]=nums1[n1--];}else{nums1[t--]=nums2[n2--];}
少年芒·2024-02-02 11:29

LEETCODE 912 排序数组

classSolution{public:vectorsortArray(vector&nums){////冒泡//boolflag;//for(inti=0;inums[j+1]){//inttmp=nums[j];//nums[j]=nums[j+1];//nums[j+1]=tmp;//flag=1;//}//}//if(!flag)//returnnums;//}//returnnums;
少年芒·2024-02-02 11:59

LEETCODE 506. 相对名次

classSolution{public:vectorfindRelativeRanks(vector&score){vectoranswer(score.size());unordered_mapscoreRank;vectortemp(score.size());for(inti=0;iscore.size()-1){rightmax=score.size();}inti=0;intstart
少年芒·2024-02-02 11:59

消失的数字(c语言多种解法)

题目该题目取自力扣（LeetCode）面试题17.04.消失的数字该题目主要考察时间复杂度的把握，题目如下：数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。
LaNzikinh·2024-02-02 11:20

排序篇 - leetcode LCR 170.交易逆序对的总数（hard）

1.题目描述跳转至leetcode作答界面在股票交易中，如果前一天的股价高于后一天的股价，则可以认为存在一个「交易逆序对」。
fiona_yz9·2024-02-02 11:20

LEETCODE 170. 交易逆序对的总数

classSolution{public:intreversePairs(vector&record){if(record.size()&record){if(left>=right)return0;intmid;mid=left+(right-left)/2;intleftnum=mergeSort(left,mid,record);intrightnum=mergeSort(mid+1,rig
少年芒·2024-02-02 11:50

LeetCode --- 2037. Minimum Number of Moves to Seat Everyone 解题报告

Question:Therearenseatsandnstudentsinaroom.Youaregivenanarrayseatsoflengthn,whereseats[i]isthepositionoftheithseat.Youarealsogiventhearraystudentsoflengthn,wherestudents[j]isthepositionofthejthstudent
杨鑫newlfe·2024-02-02 10:36

DAY37：贪心算法738

Leetcode：738单调递增的数字因为最大的数字是9，当出现后面位数的数字比前面位数的数字小的时候，就把后面的数字都变成9，前面那个数字--。
鴒凰·2024-02-02 10:57

LeetCode：128. 最长连续序列

128.最长连续序列1）题目2）思路3）代码4）结果1）题目最长连续序列给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。示例2：输入：nums=[0,3,7,2,5,8,4,6
璃 白·2024-02-02 09:53

LeetCode：49. 字母异位词分组

49.字母异位词分组1）题目2）代码3）结果1）题目给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”]输出:[[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]示例2:输入:strs=[
璃 白·2024-02-02 09:53

LeetCode：283. 移动零

283.移动零1）题目2）代码方法一：两层for循环方法二：使用双指针3）结果方法一结果方法二结果1）题目给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]提示:1<=nums.length
璃 白·2024-02-02 09:52

小白水平理解面试经典题目LeetCode 118 Pascal‘s Triangle【Java实现】

LeetCode118生成杨辉三角（Pascal’sTriangle）小白渣翻译给定一个非负整数numRows，生成杨辉三角的前numRows行。在杨辉三角中，每个数是它左上方和右上方的数的和。
心安成长·2024-02-02 09:39

Leetcode 104 二叉树的最大深度

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree著作权归领扣
禾木清清·2024-02-02 09:23

【Leetcode】994. Rotting Oranges

题目地址：https://leetcode.com/problems/rotting-oranges/给定一个int矩阵，000表示空格子，111表示是个新鲜的橘子，222表示是个腐烂的橘子。
记录算法题解·2024-02-02 09:00

[leetcode]994. Rotting Oranges @ python

原题https://leetcode.com/problems/rotting-oranges/解法BFS.首先遍历grid,统计新鲜橘子的个数,将腐烂橘子的index放入q.Edgecase是当grid
闲庭信步的空间·2024-02-02 08:27

Leetcode 994. Rotting Oranges

文章作者：Tyan博客：noahsnail.com|CSDN|简书1.Description2.Solution**解析：**Version1，先统计新鲜水果数量，如果不存在，则时间为0，同时记录腐败水果的位置。按照广度优先搜索，记录下一轮腐败水果的位置，同时时间加1，新鲜水果数量减1，递归执行，直至不存在腐败的水果位置或者新鲜水果为0。如果此时仍存在新鲜水果，则返回-1，否则，返回时间。Vers
SnailTyan·2024-02-02 08:56

LeetCode //C - 994. Rotting Oranges

994.RottingOrangesYouaregivenanmxngridwhereeachcellcanhaveoneofthreevalues:0representinganemptycell,1representingafreshorange,or2representingarottenorange.Everyminute,anyfreshorangethatis4-directional
Navigator_Z·2024-02-02 08:23

LeetCode 1460. 通过翻转子数组使两个数组相等

题目给你两个长度相同的整数数组target和arr。每一步中，你可以选择arr的任意非空子数组并将它翻转。你可以执行此过程任意次。如果你能让arr变得与target相同，返回True；否则，返回False。示例1：输入：target=[1,2,3,4],arr=[2,4,1,3]输出：true解释：你可以按照如下步骤使arr变成target：1-翻转子数组[2,4,1]，arr变成[1,4,2,3
freesan44·2024-02-02 08:02

代码随想录算法训练营day36|leetcode435/763/56

Leetcode435无重叠区间力扣思路：这道题大家可以想象成一个坐标轴从1-4按照示例来画，重叠的区间一眼就可以看出来是哪些。这是我再iPad上画的图可以轻而易举的看出重叠区间是哪些。
yrrej0·2024-02-02 07:36

代码随想录算法训练营29期Day37|LeetCode 738,968

文档讲解：单调递增的数字监控二叉树贪心算法总结738.单调递增的数字题目链接：https://leetcode.cn/problems/monotone-increasing-digits/description
tlingyuqi·2024-02-02 07:04

代码随想录算法训练营29期Day10|LeetCode 225,232

文档讲解：理论基础用栈实现队列用队列实现栈225.用队列实现栈题目链接：https://leetcode.cn/problems/implement-stack-using-queues/submissions
tlingyuqi·2024-02-02 07:03

代码随想录算法训练营29期Day35|LeetCode 860,406,452

文档讲解：柠檬水找零根据身高重建队列用最小数量的箭引爆气球860.柠檬水找零题目链接：https://leetcode.cn/problems/lemonade-change/description/思路
tlingyuqi·2024-02-02 07:03

LeetCode 每日一题Day 54 - 61

2859.计算K置位下标对应元素的和给你一个下标从0开始的整数数组nums和一个整数k。请你用整数形式返回nums中的特定元素之和，这些特定元素满足：其对应下标的二进制表示中恰存在k个置位。整数的二进制表示中的1就是这个整数的置位。例如，21的二进制表示为10101，其中有3个置位。示例1：输入：nums=[5,10,1,5,2],k=1输出：13解释：下标的二进制表示是：0=00021=0012
XforeverZ·2024-02-02 07:00

Leetcode刷题（三十二）

搜索插入位置（Easy）给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4提示:1
spoon2.0·2024-02-02 07:59

leetcode-704.二分查找

题目给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4示例2:输入:nums=[-1,0,3,5,9,12],target=2输出:-1解释:2不存在nums中因此返回-1提示：你可以
续写少年！·2024-02-02 07:26

代码随想录算法训练营29期Day36|LeetCode 435,763,56

文档讲解：无重叠区间划分字母区间合并区间435.无重叠区间题目链接：https://leetcode.cn/problems/non-overlapping-intervals/description/
tlingyuqi·2024-02-02 07:56

298. Binary Tree Longest Consecutive Sequence

https://leetcode.com/problems/binary-tree-longest-consecutive-sequence/description/image.png这道题是智能从上下往下的
西部小笼包·2024-02-02 07:16

leetcode 26.删除有序数组中的重复项（python版）

需求给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k，你需要做以下事情确保你的题解可以被通过：更改数组nums，使nums的前k个元素包含唯一元素，并按照它们最初在nums中出现的顺序排列。nums的其余元素与nums的大小不重要。返回k。代
奋斗哼哼·2024-02-02 05:26

leetcode 27.移除元素（python版）

需求给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:
奋斗哼哼·2024-02-02 05:26

leetcode 35.搜索插入位置（python版）

需求给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4分析可以使用二分查找算法来在
奋斗哼哼·2024-02-02 05:26

leetcode 28.找出字符串中第一个匹配项的下标（python版）

需求给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果needle不是haystack的一部分，则返回-1。示例1：输入：haystack=“sadbutsad”,needle=“sad”输出：0解释：“sad”在下标0和6处匹配。第一个匹配项的下标是0，所以返回0。示例2：输入：haystack=“leet
奋斗哼哼·2024-02-02 05:25

LeetCode题解：最长公共子序列

题目描述给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。示例输入：text1="abcde",text2="ace"输出：3解释：最长公共子序列是"ace"，它的长度为3。方法思路这是一个典型的动态规
搬码人·2024-02-02 05:55

【Leetcode】2670. 找出不同元素数目差数组

文章目录题目思路代码结果题目题目链接给你一个下标从0开始的数组nums，数组长度为n。nums的不同元素数目差数组可以用一个长度为n的数组diff表示，其中diff[i]等于前缀nums[0,…,i]中不同元素的数目减去后缀nums[i+1,…,n-1]中不同元素的数目。返回nums的不同元素数目差数组。注意nums[i,…,j]表示nums的一个从下标i开始到下标j结束的子数组（包含下标i和j对
想要AC的sjh·2024-02-02 04:06

【Leetcode】2808. 使循环数组所有元素相等的最少秒数

文章目录题目思路代码结果题目题目链接给你一个下标从0开始长度为n的数组nums。每一秒，你可以对数组执行以下操作：对于范围在[0,n-1]内的每一个下标i，将nums[i]替换成nums[i]，nums[(i-1+n)%n]或者nums[(i+1)%n]三者之一。注意，所有元素会被同时替换。请你返回将数组nums中所有元素变成相等元素所需要的最少秒数。示例1：输入：nums=[1,2,1,2]输出
想要AC的sjh·2024-02-02 04:03

【OJ比赛日历】快周末了，不来一场比赛吗？ #01.06-01.12 #10场

CompHub[1]实时聚合多平台的数据类(Kaggle、天池…)和OJ类(Leetcode、牛客…）比赛。本账号会推送最新的比赛消息，欢迎关注！
CompHub·2024-02-02 03:59

【OJ比赛日历】快周末了，不来一场比赛吗？ #01.13-01.19 #11场

CompHub[1]实时聚合多平台的数据类(Kaggle、天池…)和OJ类(Leetcode、牛客…）比赛。本账号会推送最新的比赛消息，欢迎关注！
CompHub·2024-02-02 03:59

【OJ比赛日历】快周末了，不来一场比赛吗？ #01.27-02.02 #11场

CompHub[1]实时聚合多平台的数据类(Kaggle、天池…)和OJ类(Leetcode、牛客…）比赛。本账号会推送最新的比赛消息，欢迎关注！
CompHub·2024-02-02 03:59

【OJ比赛日历】快周末了，不来一场比赛吗？ #02.03-02.09 #10场

CompHub[1]实时聚合多平台的数据类(Kaggle、天池…)和OJ类(Leetcode、牛客…）比赛。本账号会推送最新的比赛消息，欢迎关注！
CompHub·2024-02-02 03:58

LeetCode 829. 连续整数求和

一开始我想的是质因数分解，然后项数为奇数的好解决但是偶数弄不了然后看题解发现了你直接写出通项公式：假设首项是a，项数为k则(a+k-1+a)*k=2*n看看k的范围2*a=2n/k+1-k>=22*n/k>=k+12n>k*k所以可以暴力枚举ksqrt(2*n)然后看看k，a合法的话就累加到答案就好了classSolution{public:intconsecutiveNumbersSum(int
灬德布罗意的猫灬·2024-02-02 02:57

LeetCode 835. 图像重叠

都知道是枚举行移动枚举列移动脑子不清楚一开始写的很shit，后来动了一下脑子，发现你可以处理行移动，然后在行移动的基础上处理列移动，注意RE问题就行了classSolution{public:intlargestOverlap(vector>&img1,vector>&img2){intn=img1.size();intm=img2.size();intans=0;//hang偏移-n-n//li
灬德布罗意的猫灬·2024-02-02 02:57

LeetCode 828. 统计子串中的唯一字符

一开始想的是两次前缀和，发现自己蠢了看了灵神的题解，类似于DP的思想我们维护以每个字符串结尾的子字符串对答案的贡献，s[i]的贡献是多少？首先我们知道他需要自己单独一个串或者接在以s[i-1]结尾的那些字符串的后面，我们应当怎么操作？我们发现那些以s[i-1]结尾的字符串可以分为三类：记当前字符是c1.出现过c1次2.出现过c2次或者以上3.没有出现过c第一类接上c以后会让原来的那个答案-=1,第
灬德布罗意的猫灬·2024-02-02 02:27

LeetCode 834. 树中距离之和

简单换根DP其实就是看好变化量，然后让父亲更新儿子就好了～上图2当根节点的时候，ans[2]=ans[0]-sz[2]+n-sz[2];classSolution{public:vectorsumOfDistancesInTree(intn,vector>&edges){vector>g(n);for(auto&edge:edges){inta=edge[0],b=edge[1];g[a].pus
灬德布罗意的猫灬·2024-02-02 02:52

leetcode 426

图片.png图片.png这个题思路不难，只能是中序遍历加两个链接，相当于重新做一个双向链表。voidinorder(Node*root,Node*&pre,Node*&head){if(root==nullptr)return;inorder(root->left,pre,head);if(head==nullptr){head=root;pre=root;}else{pre->right=roo
Ariana不会哭·2024-02-02 01:57

2020-12-10

IT1.LeetCode：2的幂Java编写2020-12-10（231.2的幂）2.《Java从入门到精通》明日科技：P356~360阅读记xmind笔记，并自己实现实例。
幸福大黑鸭·2024-02-02 01:23

Leetcode 《面试经典150题》169. 多数元素

示例1：输入：nums=[3,2,3]输出：3示例2：输入：nums=[2,2,1,1,1,2,2]输出：2做题思路：方法参照leetcode题解思路：使用迭代器遍历nums，提取第一个作为候选元素开始遍历计算
eclipse_ali·2024-02-02 01:07
上一页 56 57 58 59 60 61 62 63 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他