LeetCode算法笔记

第二十三天| 669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树

Leetcode669.修剪二叉搜索树题目链接：669修剪二叉搜索树题干：给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。
%dionysus%·2024-02-03 16:31

第十五天| 二叉树的层序遍历、226.翻转二叉树、101. 对称二叉树

二叉树层序遍历解决的一系列问题Leetcode102.二叉树的层序遍历题目链接：102二叉树的层序遍历题干：给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。
%dionysus%·2024-02-03 16:01

第二十天| 654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树

Leetcode654.最大二叉树题目链接：654最大二叉树题干：给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点，其值为nums中的最大值。
%dionysus%·2024-02-03 16:01

第二十一天| 530.二叉搜索树的最小绝对差 、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

Leetcode530.二叉搜索树的最小绝对差题目链接：530.二叉搜索树的最小绝对差题干：给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。
%dionysus%·2024-02-03 16:01

第二十二天| 235. 二叉搜索树的最近公共祖先 、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点

Leetcode235.二叉搜索树的最近公共祖先题目链接：235二叉搜索树的最近公共祖先题干：给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。
%dionysus%·2024-02-03 16:01

第二十四天| 77. 组合

Leetcode77.组合题目链接：77组合题干：给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。思考：回溯法。把回溯法的搜索过程抽象为树形结构。
%dionysus%·2024-02-03 15:58

力扣（leetcode）第228题汇总区间（Python）

228.汇总区间题目链接：228.汇总区间给定一个无重复元素的有序整数数组nums。返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说，nums的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于nums的数字x。列表中的每个区间范围[a,b]应该按如下格式输出：“a->b”，如果a!=b“a”，如果a==b示例1：输入：nums=[0,1,2,4,5,7]输出：[“0->
十八子是李·2024-02-03 15:17

力扣（leetcode）第268题丢失的数字（Python）

268.丢失的数字题目链接：268.丢失的数字给定一个包含[0,n]中n个数的数组nums，找出[0,n]这个范围内没有出现在数组中的那个数。示例1：输入：nums=[3,0,1]输出：2解释：n=3，因为有3个数字，所以所有的数字都在范围[0,3]内。2是丢失的数字，因为它没有出现在nums中。示例2：输入：nums=[0,1]输出：2解释：n=2，因为有2个数字，所以所有的数字都在范围[0,2
十八子是李·2024-02-03 15:15

LeetCode383. 赎金信

383.赎金信给你两个字符串：ransomNote和magazine，判断ransomNote能不能由magazine里面的字符构成。如果可以，返回true；否则返回false。magazine中的每个字符只能在ransomNote中使用一次。示例1：输入：ransomNote="a",magazine="b"输出：false示例2：输入：ransomNote="aa",magazine="ab"
落叶随峰·2024-02-03 15:02

LeetCode15. 三数之和

15.三数之和给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。**注意：**答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：num
落叶随峰·2024-02-03 15:01

Day56 将有序数组转换为二叉搜索树

给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的二叉树https://leetcode-cn.com
Shimmer_·2024-02-03 14:03

代码随想录算法训练营第36天 | 435.无重叠区间 + 763.划分字母区间 + 56.合并区间

今日任务435.无重叠区间763.划分字母区间56.合并区间435.无重叠区间-Medium题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台给定一个区间的集合intervals，其中intervals
熠如星泽·2024-02-03 14:12

代码随想录算法训练营第37天 | 738.单调递增的数字 + 贪心算法总结

今日任务738.单调递增的数字968.监控二叉树总结738.单调递增的数字-Medium题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台当且仅当每个相邻位数上的数字x和y满足xstrNum
熠如星泽·2024-02-03 14:12

代码随想录算法训练营第35天 | 860.柠檬水找零 + 406.根据身高重建队列 + 452.用最少数量的箭引爆气球

今日任务860.柠檬水找零406.根据身高重建队列452.用最少数量的箭引爆气球860.柠檬水找零-Easy题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台在柠檬水摊上，每一杯柠檬水的售价为
熠如星泽·2024-02-03 14:42

代码随想录算法训练营第34天 | 1005.K次取反后最大化的数组和 + 134.加油站 + 135.分发糖果

今日任务1005.K次取反后最大化的数组和134.加油站135.分发糖果1005.K次取反后最大化的数组和-Easy题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台给你一个整数数组nums
熠如星泽·2024-02-03 14:41

代码随想录算法训练营第20天 | 654.最大二叉树 + 617.合并二叉树 + 700.二叉搜索树中的搜索 + 98.验证二叉搜索树

-力扣（LeetCode）给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点，其值为nums中的最大值。递归地在最大值左边的子数组前缀上构建左子树。
熠如星泽·2024-02-03 14:11

代码随想录算法训练营DAY11 | 栈与队列 (2)

一、LeetCode20有效的括号题目链接：20.有效的括号https://leetcode.cn/problems/valid-parentheses/思路：遇到左括号直接进栈；遇到右括号判断站顶是否有匹配的括号
橙南花已开·2024-02-03 13:55

代码随想录算法训练营Day10 | 栈与队列part01

232.用栈实现队列leetcode链接代码随想录链接一刷状态：通过思路定义两个栈，一个用于入队列，一个用于出队列，出队列的时候先检查out栈有无数据，如果没有数据，就将in的数据全部转移到in栈。
锋_Feng·2024-02-03 13:21

代码随想录算法训练营Day11 | 栈与队列part02

20.有效的括号leetcode链接代码随想录链接一刷状态：通过思路使用栈，遇到左括号压栈，遇到右括号出栈判断。
锋_Feng·2024-02-03 13:21

代码随想录算法训练营Day13 | 栈与队列part03

239.滑动窗口最大值leetcode链接代码随想录链接一刷状态：未通过（思路不清晰）思路定义好一个单调队列（单调递减）pop：如果pop的数值是队列的最大值，即队列的front，则将front的值pop
锋_Feng·2024-02-03 13:21

Leetcode 278. First Bad Version

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionFirstBadVersion2.Solution解析：问题变为给定有序数组[1,2,2]，找出第一个2的问题，最容易想到的就是二分查找。classSolution:deffirstBadVersion(self,n):left=1right=nwhileleft<=right:mid=(left+right)
SnailTyan·2024-02-03 13:19

代码随想录算法训练营DAY10 | 栈与队列 (1)

理论基础及Java实现参考文章：栈和队列一、LeetCode232用栈实现队列题目链接：232.用栈实现队列https://leetcode.cn/problems/implement-queue-using-stacks
橙南花已开·2024-02-03 13:51

2020/10/15合并两个有序链表

leetCode题目-合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
小mg·2024-02-03 13:17

拓扑排序解题-DFS解决

，这个线性序列的特点有:若存在一条从顶点A到顶点B的路径，那么在序列中顶点A出现在顶点B的前面每个顶点只出现一次DFS求解拓扑排序下面是使用深度优先搜索(DFS)求解一个图的拓扑排序以一个例题为例子：leetcode
lzl2040·2024-02-03 13:37

Leetcode HOT 100 - 2. 两数相加（Java + 链表）

文章目录题目思路Java+链表第1步：第2步：复杂度Code题目Problem:2.两数相加给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。每个链表中的节点数在范围[1,100]内0<=Node.val<=9题目数据保证列表表示的数字不含
专注如一·2024-02-03 13:28

Leetcode HOT 100 - 3. 无重复字符的最长子串（Java + 滑动窗口）

文章目录题目思路Java+滑动窗口第1步：第2步：复杂度Code题目Problem:3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。0mapCharCount=newHashMap1){charleftChar=s.charAt(left);mapCharCount.merge(leftChar,-1,Integer::sum);left++;}res=Mat
专注如一·2024-02-03 13:55

LeetCode刷题-快乐数

前言说明算法学习，日常刷题记录。题目连接快乐数题目内容编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，也可能是无限循环，但始终变不到1。如果可以变为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。示例1:输入：19输出：true解释：1^2+9^2=828^2+
小鲨鱼FF·2024-02-03 13:53

复原IP地址

示例:输入:"25525511135"输出:["255.255.11.135","255.255.111.35"]输入:"0000"输出:["0.0.0.0"]来源：力扣（LeetCode）链接：https
王王王王王景·2024-02-03 12:41

LeetCode 215. 数组中的第K个最大元素

LeetCode215.数组中的第K个最大元素题目描述：在未排序的数组中找到第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。
CarryKai的凯·2024-02-03 12:35

Leetcode-不重复的最长字符串

算法和数据结构什么时候学什么时候新，做过的题再刷的时候感觉还是新的下边这道题原题链接如下longest-substring-without-repeating-charactersGivenastrings,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Example1:Input:s="abcabcbb"Output:3
chuanpeng0130·2024-02-03 12:14

Leetcode 274. H指数

题目给定一位研究者论文被引用次数的数组（被引用次数是非负整数）。编写一个方法，计算出研究者的h指数。h指数的定义:“h代表“高引用次数”（highcitations），一名科研人员的h指数是指他（她）的（N篇论文中）至多有h篇论文分别被引用了至少h次。（其余的N-h篇论文每篇被引用次数不多于h次。）”示例:输入:citations=[3,0,6,1,5]输出:3解释:给定数组表示研究者总共有5篇论
LonnieQ·2024-02-03 12:23

leetcode 682. 棒球比赛 (java & python3)

java:每日一题简单题重拳出击classSolution{publicintcalPoints(String[]ops){intans=0;intidx=0;intn=ops.length;int[]arr=newint[1005];if(ops==null||n==0)return-1;for(inti=0;iint:stack=[]foropinops:ifop=="+":stack.app
姐姐的半熟芝士·2024-02-03 12:11

LeetCode12.29

LongestSubstringWithoutRepeatingCharactersGivenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.ScreenShot2018-12-25at10.15.52PM.png答案；classSolution:deflengthOfLongestSubstring(sel
supermanwasd·2024-02-03 12:15

682. 棒球比赛 java

题目：https://leetcode-cn.com/problems/baseball-game/description/示例1:输入:["5","2","C","D","+"]输出:30解释:第1轮
nsjlive·2024-02-03 12:11

LeetCode每日一题 | 1686. 石子游戏 VI

文章目录题目描述问题分析程序代码题目描述原题链接Alice和Bob轮流玩一个游戏，Alice先手。一堆石子里总共有n个石子，轮到某个玩家时，他可以移出一个石子并得到这个石子的价值。Alice和Bob对石子价值有不一样的的评判标准。双方都知道对方的评判标准。给你两个长度为n的整数数组aliceValues和bobValues。aliceValues[i]和bobValues[i]分别表示Alice和
一根老麻花·2024-02-03 11:51

LeetCode：141和142，环形链表之追及相遇和快慢指针的运用

这两个题是相关联的，主要做法为哈希和快慢指针，当然像博主我，不看解析只会O（n^2）的暴力遍历，太惨了，不过，快慢指针还是很好理解的，是一个追及的问题，目录题目：编辑快慢指针解法原理：代码LeetCode
nainaire·2024-02-03 11:20

LeetCode: 160.相交链表（令人赞叹的优雅）

160.相交链表-力扣（LeetCode）目录官方双指针解法：博主的辣眼代码：每日一表情包：博主还未学习哈希表，所以介绍的是双指针法，此题的哈希表解法时O（n+m）空O（m）而今天的这个双指针的解法时O
nainaire·2024-02-03 11:50

LeetCode：138. 随机链表的复制之如何有效copy

自己复制的话，很容易写出来一个时间复杂度O（n^2）空O（n）的做法我们可以参考基因的复制，目录题目：实现思路（基因复制式的copy）：官方快慢指针解法：时O（n）空O（1）博主的时O（n^2）空O（n）刺眼代码：每日表情包：题目：快慢指针实现思路（基因复制式的copy）：1，创建结点：我们插入式的给每个结点的后面创建我们的新链表的结点（后续会把创建的结点抠出来）2，赋值：我们根据（模仿）创建的新
nainaire·2024-02-03 11:45

select null

2、select1+13、刷题经验在刷leetcode时，发现了一道题，说是返回收入第二高的数
Sky-JT·2024-02-03 10:37

上岸算法 I LeetCode Weekly Contest 218解题报告

No.1设计Goal解析器解题思路详情见下方代码注解。代码展示classSolution{publicStringinterpret(Stringcommand){command=command.replaceAll("\\(\\)","o");command=command.replaceAll("\\(al\\)","al");returncommand;}}No.2K和数对的最大数目解题思路
上岸算法·2024-02-03 09:42

LeetCode454. 四数相加 II

454.四数相加II=给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0nums1[0]+nums2[0]+nums3[0]+nums4[1]=1+(-2)+(-1)+2=02.(1,1,0,0)->nums1[1]+nums2[1]+nums3[0]+nums4[0]=2+(-1)+(-1)+0=0示例2：输入：num
落叶随峰·2024-02-03 07:20

LeetCode 24天

77.组合今天就做一题，回溯剪枝。我的理解就是把多层for循环放到递归里实现，通过剪枝来减少递归次数。遍历顺序类似N叉树的遍历。classSolution{public://定义全局变量更方便vectorpath;vector>res;voidbacktracking(intn,intk,intstartIndex){if(path.size()==k){res.push_back(path);r
星仔007·2024-02-03 07:20

代码随想录算法训练营29期Day39|LeetCode 62,63

文档讲解：不同路径不同路径II62.不同路径题目链接：https://leetcode.cn/problems/unique-paths/description/思路：我们很清楚的知道一点，当前位置只能由两个点到达
tlingyuqi·2024-02-03 07:33

代码随想录算法训练营29期Day38|LeetCode 509,70,746

文档讲解：动态规划理论基础斐波那契数爬楼梯使用最小花费爬楼梯509.斐波那契数题目链接：https://leetcode.cn/problems/fibonacci-number/description
tlingyuqi·2024-02-03 07:03

代码随想录算法训练营29期Day41|LeetCode 343,96

文档讲解：整数拆分不同的二叉搜索树343.整数拆分题目链接：https://leetcode.cn/problems/integer-break/description/思路：题目要求我们拆分n，拆成k
tlingyuqi·2024-02-03 07:53

代码随想录算法训练营第二十四天|77.组合

LeetCode77.组合基本思路：回溯法的三个步骤：1，递归函数的返回值以及参数：在这里要定义两个全局变量，一个用来存放符合条件单一结果，一个用来存放符合条件结果的集合。
爱玩游戏的Time_Out·2024-02-03 07:16

leetcode 3022. 给定操作次数内使剩余元素的或值最小【位运算+试填法】

原题链接：3022.给定操作次数内使剩余元素的或值最小题目描述：给你一个下标从0开始的整数数组nums和一个整数k。一次操作中，你可以选择nums中满足0&nums,intk){intans=0,mask=0;//mask中为1的二进制位表示可以将当前位变为0，所以后面的位需要考虑前面位的依赖for(intb=29;b>=0;b--){mask|=1k){//将当前位变为0并且前面位的依赖都满足所
lianxuhanshu_·2024-02-03 07:13

算法41：掉落的方块（力扣699题）----线段树

题目：https://leetcode.cn/problems/falling-squares/description/在二维平面上的x轴上，放置着一些方块。
街头小瘪三·2024-02-03 07:41

2022-07-04 「1200. 最小绝对差」

今日简单题：https://leetcode.cn/problems/minimum-absolute-difference/本题思路就是先排序，关键点是如何一次遍历作出答案，这里要用到List的clear
柠香萌萌鸡·2024-02-03 06:23

【动态规划】【字符串】【表达式】2019. 解出数学表达式的学生分数

本文涉及知识点动态规划汇总字符串表达式栈LeetCode2019解出数学表达式的学生分数给你一个字符串s，它只包含数字0-9，加法运算符‘+’和乘法运算符‘’，这个字符串表示一个合法的只含有个位数数字的数学表达式
闻缺陷则喜何志丹·2024-02-03 05:10
上一页 53 54 55 56 57 58 59 60 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他