力扣经典题目

高效解决接雨水问题

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

【力扣刷题练习】23. 合并 K 个升序链表

题目描述：给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。题目解答：classSolution{publicListNodemergeTwoLists(ListNodelist1,ListNodelist2){if(list1==null||list2==null)returnlist1==null?list2:list1;if(list1.val
NaturalHarmonia·2024-02-02 13:03

二叉树中的最大路径和

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

【力扣刷题练习】415. 字符串相加

题目描述：给定两个字符串形式的非负整数num1和num2，计算它们的和并同样以字符串形式返回。你不能使用任何內建的用于处理大整数的库（比如BigInteger），也不能直接将输入的字符串转换为整数形式。题目解答：classSolution{public:stringaddStrings(stringa,stringb){if(a=="0"&&b=="0")return"0";stringans="
NaturalHarmonia·2024-02-02 13:02

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

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

数据结构篇-05：哈希表解决字母异位词分组

本文对应力扣高频100——49、字母异位词分组哈希表最大的特点就是它可以把搜索元素的时间复杂度降到O(1)。这一题就是要我们找到“字母异位词”并把它们放在一起。
爬楼梯的猫·2024-02-02 13:13

数据结构篇-04：哈希表解决TwoSum问题

本文对应力扣高频100中的“1、两数之和”对于“两数之和”问题，我们常用的方法是暴力遍历或者双指针方法。但是后者只有在数组有序的情况下才能使用。当数组无序时，使用哈希表是最好的选择。
爬楼梯的猫·2024-02-02 13:41

力扣（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

力扣（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

力扣热门100题刷题笔记 - 1.两数之和

力扣热门100题-1.两数之和题目链接：1.两数之和题目描述：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。
zyqaq412·2024-02-02 11:20

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

783.二叉搜索树节点最小距离给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。注意：本题与530：https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst/相同示例1：输入：root=[4,2,6,1,3]输出：1示例2：输入：root=[1,0,48,null,null,12,49]输出：1
向光.·2024-02-02 11:48

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

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

力扣热门100题刷题笔记 - 2.两数相加

力扣热门100题-2.两数相加题目链接：2.两数相加题目描述：给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。
zyqaq412·2024-02-02 11:42

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

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

小白水平理解面试经典题目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

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

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

数据结构二叉树详解(C语言)

二叉树详解二叉树的概念大堆和小堆堆的插入和删除堆排序堆的Topk查找二叉树遍历二叉树常见问题二叉树的创建和销毁力扣在线oj常见笔试题二叉树的概念树是什么：在数据结构中，树是一种数据的存储结构，他的结构像是一个颗倒着的树
格雷福斯-张三·2024-02-02 07:57

力扣hot100 每日温度 单调递减栈

Problem:739.每日温度文章目录思路复杂度单调栈思路‍参考题解复杂度⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)单调栈classSolution{publicint[]dailyTemperatures(int[]temperatures){intn=temperatures.length;int[]t=temperatures;int[]res=newint
兑生·2024-02-02 05:55

力扣日记1.27-【回溯算法篇】131. 分割回文串

力扣日记：【回溯算法篇】131.分割回文串日期：2023.1.27参考：代码随想录、力扣131.分割回文串题目描述难度：中等给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。
RobinChan730·2024-02-02 05:05

力扣日记1.31-【回溯算法篇】90. 子集 II

力扣日记：【回溯算法篇】90.子集II日期：2023.1.31参考：代码随想录、力扣90.子集II题目描述难度：中等给你一个整数数组nums，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。
RobinChan730·2024-02-02 05:35

力扣日记1.30【回溯算法篇】78. 子集

力扣日记：【回溯算法篇】78.子集日期：2023.1.30参考：代码随想录、力扣78.子集题目描述难度：中等给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。
RobinChan730·2024-02-02 05:00

如何运用二分查找算法

读完本文，你可以去力扣拿下如下题目：875.爱吃香蕉的珂珂1011.在D天内送达包裹的能力-----------二分查找到底有能运用在哪里？
labuladong·2024-02-02 00:38

力扣hot100 划分字母区间 贪心 思维 满注释版

Problem:763.划分字母区间文章目录思路复杂度Code思路‍代码随想录复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)CodeclassSolution{publicListpartitionLabels(Strings){//创建哈希表来存储我们记录到字符串中的元素的最后下标int[]right=newint[26];intn=s.length();for(
兑生·2024-02-02 00:49

力扣347-前k个高频元素——HashMap

题目描述给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。求解思路由于这道题目要求统计元素才会出现的频率，所以考虑用HashMap来存储；然后题目要求返回频次的前k个较大的值，题解中是采用优先级队列（堆）来完成；我对堆不太熟悉，所以先通过遍历找出出现的最高频次；然后再就最高频次逐步找比他小的；详见代码。输入输出示例代码classSolution{pu
张怼怼√·2024-02-01 23:28

力扣hot100 对称二叉树 递归

Problem:101.对称二叉树文章目录思路Code思路‍参考Code时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.v
兑生·2024-02-01 23:27

力扣hot100 二叉树的层序遍历 队列 广度优先搜索

Problem:102.二叉树的层序遍历文章目录思路复杂度Code思路‍路飞复杂度时间复杂度:添加时间复杂度,示例：O(n)O(n)O(n)空间复杂度:添加空间复杂度,示例：O(n)O(n)O(n)Code/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeN
兑生·2024-02-01 23:27

力扣hot100 二叉树的右视图 DFS BFS 层序遍历 递归

Problem:199.二叉树的右视图文章目录思路BFSDFS思路‍甜姨BFS⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)classSolution{publicListrightSideView(TreeNoderoot){Listres=newArrayListqueue=newLinkedListans=newArrayListrightSideView(Tre
兑生·2024-02-01 23:27

力扣刷题-前k个高频元素

力扣刷题-前k个高频元素题目：给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。
文加油冲冲冲·2024-02-01 23:57

力扣hot100 前 K 个高频元素 小根堆 流 IntStream

Problem:347.前K个高频元素文章目录思路复杂度Code思路‍参考小根堆（维护k个高频元素）遍历所有元素，当前堆大小map=IntStream.of(nums).boxed().collect(Collectors.toMap(e->e,e->1,Integer::sum));PriorityQueueheap=newPriorityQueue{returnmap.get(o1)-map.
兑生·2024-02-01 23:24

【力扣hot100】刷题笔记Day1

前言既然打算年后去找算法的实习，所以之后想直接改用python刷hot100了（新坑芜湖~），在B站大学找到这个刷题教程，先快速过一遍里面提到的python语法Python数组#创建数组a=[]#添加元素，O(1)a.append(1)a.append(2)a.append(3)#[1,2,3]#插入元素，O(N)a.insert(2,99)#[1,2,99,3]#访问元素，O(1)temp=a[
小涛44·2024-02-01 23:54

【代码随想录】刷题笔记Day56

前言26回了老家参加二姨的婚礼，还逛了几圈亲戚，回来就接家教的活，想到还要刷题开组会，回家注定是没法怎么休息啦，可恶42.接雨水-力扣（LeetCode）暴力解法（双指针优化）寻找每一处两侧最高的列，按列计算雨水高度并相加
小涛44·2024-02-01 23:23

代码随想录算法训练营day07|| 454.四数相加II，383. 赎金信， 15. 三数之和，18. 四数之和

思路：本题是使用哈希法的经典题目，而15.三数之和and18.四数之和并不合适使用哈希法，因为三数之和和
轻舟未过万重山ing·2024-02-01 23:20

力扣461. 汉明距离（位运算）

Problem:461.汉明距离文章目录题目描述思路复杂度Code题目描述思路Problem:力扣191.位1的个数（位运算）该题只需要在上题的基础上先对两个数进行一次异或操作即可复杂度时间复杂度:O(
LNsupermali·2024-02-01 23:19

力扣191. 位1的个数（位运算）

Problem:191.位1的个数文章目录题目描述思路复杂度Code题目描述思路题目规定数值的范围不会超过32位整形数1.定义统计个数的变量oneCount；由于每次与给定数字求与的变量mask初始化为12.for循环从0~32，每一次拿mask与给定数字求与运算，若不为0则表示当前二进制位为1，oneCount++；3.给定数字右移一位复杂度时间复杂度:O(1)O(1)O(1)空间复杂度:O(1
LNsupermali·2024-02-01 23:18

双非本科准备秋招（12.2）—— 力扣栈与队列

复习一下栈和队列的基础知识，刷几道题上上手。1、102.二叉树的层序遍历广度优先遍历嘛，每次拓展一个新结点，就把新结点加入队列，这样遍历完队列中的元素，顺序就是层序遍历。classSolution{publicList>levelOrder(TreeNoderoot){LinkedBlockingQueueq=newLinkedBlockingQueue>list=newArrayListL=ne
随心自风流·2024-02-01 22:51

力扣242-有效的字母异位词

有效字母的异位词题目链接解题思路：遍历两个字符串，统计每个字符串出现的字数遍历两个字符串，比较两个字符串中某个字符出现的次数是否相等classSolution{public:boolisAnagram(strings,stringt){unordered_mapmaps;unordered_mapmapt;boolans=true;for(inti=0;i
༺❀ൢ望༒月❀ൢ❀·2024-02-01 21:02

力扣349-两个数组的交集

两个数组的交集题目链接解题思路使用一个set存储nums1遍历nums2，看看是否在set中如果在，保存该值，并且将该值从set中删除classSolution{public:vectorintersection(vector&nums1,vector&nums2){vectorres;unordered_setS;for(inti=0;i
༺❀ൢ望༒月❀ൢ❀·2024-02-01 21:02

将数组划分为两个元素和最接近的子数组

这算是编程之美上面一道很经典题目，不过题目还是有几种变形，一种是要求两边有相同个数的元素（开始元素个数保证为偶数，编程之美上的原题），另一道限制较宽松，对两边子数组的元素个数没有要求，只要元素和之间尽可能的接近
xjbzju·2024-02-01 21:27

「leetcode」669. 修剪二叉搜索树:【递归】【迭代】详解

本文https://github.com/youngyangyang04/leetcode-master已经收录，里面还有leetcode刷题攻略、各个类型经典题目刷题顺序、思维导图，可以fork到自己仓库
代码随想录·2024-02-01 20:59

力扣刷题记录-669. 修剪二叉搜索树

目录669.修剪二叉搜索树一、题目描述二、解题思路递归法三、AC代码递归法669.修剪二叉搜索树一、题目描述给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low,high]中。修剪树不应该改变保留在树中的元素的相对结构(即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在唯一的答案。所以结果应当返回修剪好的二叉搜索树
ShawshanLin·2024-02-01 20:57

力扣白嫖日记(sql)

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-01 19:37

【力扣白嫖日记】SQL

前言练习SQL语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-01 19:37

力扣白嫖日记(sql)

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-01 19:03

力扣之2666.只允许一次函数调用

/***@param{Function}fn*@return{Function}*/varonce=function(fn){leton=falsereturnfunction(...args){if(on){returnundefined}else{on=truereturnfn(...args)}}};/***letfn=(a,b,c)=>(a+b+c)*letonceFn=once(fn)*
吞掉星星的鲸鱼·2024-02-01 19:21

力扣之2629.复合函数（reduceRight ）

/***@param{Function[]}functions*@return{Function}*/varcompose=function(functions){returnfunction(x){returnfunctions.reduceRight((result,func)=>func(result),x);}};/***constfn=compose([x=>x+1,x=>2*x])*f
吞掉星星的鲸鱼·2024-02-01 19:20

力扣之2648.生成 斐波那契数列（yield）

/***@return{Generator}*/varfibGenerator=function*(){leta=0,b=1;yield0;//返回0，并暂停执行yield1;//返回1，并暂停执行while(true){yielda+b;//返回a+b，并暂停执行[a,b]=[b,a+b];//更新a和b的值}};/***constgen=fibGenerator();*gen.next().v
吞掉星星的鲸鱼·2024-02-01 19:20

力扣之2621.睡眠函数

/***@param{number}millis*@return{Promise}*/asyncfunctionsleep(millis){returnnewPromise(resolve=>setTimeout(resolve,millis));}/***lett=Date.now()*sleep(100).then(()=>console.log(Date.now()-t))//100*/这样
吞掉星星的鲸鱼·2024-02-01 18:18

力扣经典题：用队列表示栈

1.基本思路：栈具有先入后出的性质，队列具有先入先出的性质，所以栈的栈顶元素就是队的队尾元素，第二个函数要求移除并返回栈顶元素，要满足两个要求：其一是要保证除栈顶外的其它元素可查，二是要返回栈顶数据，所以我们会使用另一个队列去储存剩余的数据，然后再返回队尾元素并删除，其中有两种思路：主体都是将原队列的数据拷贝到另一个队列，如果规定某一个队列为原队列比不规定而只在意队列是否为空要多一次拷贝，其余函数
墨城举子--故人归·2024-02-01 16:59
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他