LeetCode算法笔记

leetcode2670找出不同元素数目差数组

题目链接2670.找出不同元素数目差数组-力扣（LeetCode）解题思路暴力破解classSolution:defdistinctDifferenceArray(self,nums:List[int]
杜阿福·2024-02-02 14:21

面试经典 150 题 -- 滑动窗口 (总结)

面试经典150题链接面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台209.长度最小的子数组思路:滑动窗口的思想，取i=j=0,向后遍历j,记录前缀和[l,r]为s,如果s
ros275229·2024-02-02 13:18

面试经典 150 题 -- 矩阵 (总结)

总的链接:面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台36.有效的数独模拟:用数组模拟哈希表来判断对应的行，列和当前元素所在的3*3方格中是否重复出现，是的话，直接returnfalse
ros275229·2024-02-02 13:18

leetcode-1686石子游戏

题目链接1686.石子游戏VI-力扣（LeetCode）解题思路选取石头的最优化的策略是，让自己的分最高，同时让对手失分最多。
杜阿福·2024-02-02 13:14

二叉树中最大路径和

leetcodeproblem124算例输出：6解析：2—1—3为最大路径和输出：42解析：15—20—7为最大路径和funcmaxPathSum(root*TreeNode)int{//最小值maxSum
盼盼编程·2024-02-02 13:04

高效解决接雨水问题

引入42.接雨水-力扣（LeetCode）下面就来由浅入深介绍暴力解法->备忘录解法->双指针解法，在O(N)时间O(1)空间内解决这个问题。
Sloent·2024-02-02 13:34

二叉树中的最大路径和

124.二叉树中的最大路径和-力扣（LeetCode）思路路径每到一个节点，有3种选择：1.停在当前节点。2.走到左子节点。3.走到右子节点。
Sloent·2024-02-02 13:32

算法通关村番外篇-一些优质链表题目

大家好我是苏麟,今天说几道有关链表的题目.题目优质解法来自:Krahets-力扣（LeetCode）推荐:K神的精选88题,大家可以先观看我整理的二十关题目之后再刷K神的.237.删除链表中的节点描述:
踏遍三十六岸·2024-02-02 13:45

LeetCode 55 跳跃游戏

题目描述跳跃游戏给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入：nums=[3,2,1,0,4]输出：fals
Ethan-running·2024-02-02 12:00

力扣（leetCode）shell 193.有效电话号码

题目描述：给定一个包含电话号码列表（一行一个电话号码）的文本文件file.txt，写一个单行bash脚本输出所有有效的电话号码。你可以假设一个有效的电话号码必须满足以下两种格式：(xxx)xxx-xxxx或xxx-xxx-xxxx。（x表示一个数字）你也可以假设每行前后没有多余的空格字符。示例：假设file.txt内容如下：987-123-45671234567890(123)456-7890你的
ML.star·2024-02-02 12:19

【数组-滑动窗口】Longest Substring Without Repeating Characters

题目链接https://leetcode.com/problems/longest-substring-without-repeating-characters/description/参考博客http
安琪拉的小迷妹·2024-02-02 12:47

Leetcode—203. 移除链表元素【简单】

2024每日刷题（一零九）Leetcode—203.移除链表元素实现代码/***Definitionforsingly-linkedlist.
源代码•宸·2024-02-02 11:05

Leetcode—382. 链表随机节点【中等】（水塘抽样法）

2024每日刷题（一零九）Leetcode—382.链表随机节点算法思想我们可以在初始化时，用一个数组记录链表中的所有元素，这样随机选择链表的一个节点，就变成在数组中随机选择一个元素实现代码/***Definitionforsingly-linkedlist
源代码•宸·2024-02-02 11:35

Leetcode—2884. 修改列【简单】

2024每日刷题（一零九）Leetcode—2884.修改列实现代码importpandasaspddefmodifySalaryColumn(employees:pd.DataFrame)->pd.DataFrame
源代码•宸·2024-02-02 11:34

Leetcode—2950. 可整除子串的数量【中等】Plus（前缀和题型）

2024每日刷题（一零八）Leetcode—2950.可整除子串的数量算法思想让f(c)=d,其中d=1,2,...,9f(c)=d,其中d=1,2,...,9f(c)=d,其中d=1,2,...,9.
源代码•宸·2024-02-02 11:29

力扣（leetcode）第219题存在重复元素II（Python）

219.存在重复元素II题目链接：219.存在重复元素II给你一个整数数组nums和一个整数k，判断数组中是否存在两个不同的索引i和j，满足nums[i]==nums[j]且abs(i-j)bool:n=len(nums)s=set()foriinrange(n):ifi>k:s.remove(nums[i-k-1])ifnums[i]ins:returnTrues.add(nums[i])ret
十八子是李·2024-02-02 11:25

力扣（leetcode）第217题存在重复元素（Python）

217.存在重复元素题目链接：217.存在重复元素给你一个整数数组nums。如果任一值在数组中出现至少两次，返回true；如果数组中每个元素互不相同，返回false。示例1：输入：nums=[1,2,3,1]输出：true示例2：输入：nums=[1,2,3,4]输出：false示例3：输入：nums=[1,1,1,3,3,4,3,2,4,2]输出：true提示：1bool:a=set(nums)
十八子是李·2024-02-02 11:51

力扣 783. 二叉搜索树节点最小距离---二叉搜索树的中序遍历法

注意：本题与530：https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst/相同示例1：输入：root=[4,2,6,1,3
向光.·2024-02-02 11:48

Leetcode---530/783二叉搜索树节点的最小绝对差+121.买卖股票的最佳时机

二叉搜索树节点的最小绝对值解题思路–自己的笨方法emmm，因为好久没有接触数据结构了，所以对二叉树的相关知识都遗忘的差不多了，只能用笨方法来解题，后面贴一个简单一些的方法。思路是通过对二叉树进行遍历（只要是遍历就行，所以没有用到二叉树的性质），使用优先队列进行存储（按大小顺序进行存储可以省去很多麻烦，这样的话只要比较相邻元素即可，后来发现二叉搜索树在中序遍历时，是有序的。。。下面的代码会用上这一特
譕訫_·2024-02-02 11:46

[LeetCode] 783. 二叉搜索树结点最小距离

1题目描述给定一个二叉搜索树的根结点root,返回树中任意两节点的差的最小值。示例：输入:root=[4,2,6,1,3,null,null]输出:1解释:注意，root是树结点对象(TreeNodeobject)，而不是数组。给定的树[4,2,6,1,3,null,null]可表示为下图:最小的差值是1,它是节点1和节点2的差值,也是节点3和节点2的差值。注意：二叉树的大小范围在2到100。二叉
你看这人，真菜·2024-02-02 11:46

LeetCode第 783 题：二叉搜索树节点最小距离(C++)

783.二叉搜索树节点最小距离-力扣（LeetCode）注意是任意两结点中序遍历，记录中序遍历的前一个结点值就可以了：classSolution{public:intres=110;intpre=-110
zj134_·2024-02-02 11:16

LeetCode783:二叉搜索树节点最小距离

今天的题是一道简单题，当我第一眼看上去会得无从下手，但是仔细观察过后，发现这道题的规律很明显，下面，让我们来看看吧。问题描述：给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。示例：思路：题目中很明显的说了，这道题是一个二叉搜索树，既然要找最小差值，那么肯定是排序后的左右节点离这个数最近了，最小差值肯定在这两个之间。又由于这是一个二叉搜索树，左小右大，先左后中再右，这不就
lilesien·2024-02-02 11:15

LeetCode530 二叉搜索树的最小绝对差 LeetCode783 二叉搜索树节点的最小距离

借助中序遍历，元素会按照顺序输出的特点packageFTree;/***@AuthorZhoujian*@Date2020${month}2020/4/14001412:23*给你一棵所有节点为非负值的二叉搜索树，*请你计算树中任意两节点的差的绝对值的最小值。**/publicclassProblem530{//存放结果intmin=Integer.MAX_VALUE;//当前元素的值intcur
alex-zhou96·2024-02-02 11:43

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
上一页 56 57 58 59 60 61 62 63 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他