力扣---LeetCode刷题

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 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

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

数据结构二叉树详解(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

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

「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

力扣经典题目：循环队列

1.虽然是循环队列，但需要提供一个队列为满的情况，所以，要设立一个空的队列元素，当最后一个元素的next指针加一等于第一个元素的时候为满2.可以增加一个size记录元素个数，当size为0的时候为空，当size为目标个数时为满，可以代替13.解决思路：双向链表，或者增加一个指针或遍历获取队尾数据，空的部分在头指针的前一个4.各函数思路：1.初始化函数：其要点在于要扩充结构体中的数组的空间2.判空即
墨城举子--故人归·2024-02-01 16:59

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

1.在元素入栈完成时，再出栈进入到另一个栈的时候，另一个栈的栈顶元素就是队列的队尾元素2.初始化操作完全与上一题相同3.peek函数的实现：将1的思路写出来，再返回第二个队列的栈顶元素4.pop函数就是将peek函数进行实现后将top-15.empty和free与上题的类似add用栈实现队列.·0ab5b32·王赫辰/c语言-Gitee.com
墨城举子--故人归·2024-02-01 16:21

LeetCode —— 137. 只出现一次的数字 II

137.只出现一次的数字II这个题在力扣是中等标签，虽然不等于它很难，但他绝对不简单，比如这个题虽然单纯做题是很简单，但是规定了时间和空间复杂度，那么就难了起来。给你一个整数
大魔王（已黑化）·2024-02-01 16:32

力扣hot 100 题解记录二

力扣hot100题解记录第二篇46.全排列48.旋转图像49.字母异位词分组53.最大子数组和⭐55.跳跃游戏56.合并区间力扣hot100题解记录第二篇46.全排列链接给定一个不含重复数字的数组nums
spade_eddie·2024-02-01 15:53

力扣hot100 长回文子串 中心扩散法 动态规划 一题多解 满注释版

Problem:5.最长回文子串文章目录思路中心扩散法DP思路‍参考中心扩散法classSolution{publicStringlongestPalindrome(Strings){if(s==null||s.length()maxLen){maxLen=r-l+1;maxStart=l;maxEnd=r;}}}}returns.substring(maxStart,maxEnd+1);}}DP
兑生·2024-02-01 15:51

力扣hot100 最长公共子序列 LCS 二维DP 空格技巧

Problem:1143.最长公共子序列文章目录思路Code思路‍参考Code⏰时间复杂度:O(nm)O(nm)O(nm)空间复杂度:O(nm)O(nm)O(nm)classSolution{publicintlongestCommonSubsequence(Strings1,Strings2){intn=s1.length();intm=s2.length();char[]ss1=(""+s1)
兑生·2024-02-01 15:51

力扣hot100 跳跃游戏 II 贪心 思维

Problem:45.跳跃游戏II思路‍参考每次在上次能跳到的范围（end）内选择一个能跳的最远的位置（也就是能跳到max_far位置的点）作为下次的起跳点！Code⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)classSolution{publicintjump(int[]nums){intsteps=0;intn=nums.length;intend=0;//上次
兑生·2024-02-01 15:20

力扣hot100 最小路径和 多维DP 滚动数组 一题多解

Problem:64.最小路径和文章目录思路朴素版空间优化版思路‍路飞朴素版⏰时间复杂度:O(nm)O(nm)O(nm)空间复杂度:O(nm)O(nm)O(nm)classSolution{publicintminPathSum(int[][]grid){intn=grid.length;if(n==0)return0;intm=grid[0].length;int[][]f=newint[n][
兑生·2024-02-01 15:20

力扣hot100 跳跃游戏 贪心

Problem:55.跳跃游戏文章目录思路复杂度Code思路‍参考挨着跳，记录最远能到达的地方复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)CodeclassSolution{publicbooleancanJump(int[]nums){intmaxAchieveable=0;for(inti=0;imaxAchieveable)returnfalse;maxAc
兑生·2024-02-01 15:18

数据结构与算法之LeetCode-300-最长递增子序列

300.最长递增子序列-力扣（LeetCode）(leetcode-cn.com)动态规划两层遍历计算第二层遍历中是否增加/***@param{number[]}nums*@return{number}
Three_ST·2024-02-01 14:02

【每日一题】 2024年1月汇编

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_【1.4】2397.被列覆盖的最多行数2397.被列覆盖的最多行数https://leetcode.cn/problems
A_SHOWY·2024-02-01 14:00

三数之和（力扣LeetCode）

文章目录15.三数之和题目描述双指针去重逻辑的思考a的去重b与c的去重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,
林海绮律·2024-02-01 14:26

1-树-验证二叉搜索树

终于开启了树的篇章，这是我数据库领域经常用到的算法，这是第一篇，力扣链接。给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。
若呓·2024-02-01 11:47

23-数组-使数组互补的最少操作次数

这是数组的第23篇算法，力扣链接。给你一个长度为偶数n的整数数组nums和一个整数limit。每一次操作，你可以将nums中的任何整数替换为1到limit之间的另一个整数。
若呓·2024-02-01 11:16
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他