力扣【每日一题】

力扣0104——二叉树的最大深度

二叉树的最大深度难度：简单题目描述给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1输入：root=[3,9,20,null,null,15,7]输出：3示例2输入：root=[1,null,2]输出：2题解遍历每一个子树存下最大值，每遍历到最后的子叶和最大值进行比较遍历结束之后的答案即为所得想法代码publicclassTreeNode
Aubyn11·2024-01-29 14:21

算法训练|下一个排列

31.下一个排列-力扣（LeetCode）总结：能读懂题目的意思，但是不知道如何下手题解以及解法：1、我们需要将一个左边的「较小数」与一个右边的「较大数」交换，以能够让当前排列变大，从而得到下一个排列。
zhangke_EX·2024-01-29 14:16

图DFS和BFS总结 力扣

我的一个简单的判断方法是：求图里有多少岛等需要得到一个具体数字问题用DFS，求最短路径用BFSDFS例题与模板例题力扣733.图像渲染有一幅以mxn的二维整数数组表示的图画imag
被遗忘在角落的死小孩·2024-01-29 13:49

动态规划设计：最长递增子序列

300.最长递增子序列-力扣（LeetCode）动态规划的核心设计思想是数学归纳法。相信大家对数学归纳法都不陌生，高中就学过，而且思路很简单。
Sloent·2024-01-29 13:50

二维数组遍历技巧

旋转图像48.旋转图像-力扣（LeetCode）有时候咱们拍脑袋的常规思维，在计算机看来可能并不是最优雅的；但是计算机觉得最优雅的思维，对咱们来说却不那么直观。
Sloent·2024-01-29 13:50

【寒假每日一题·2024】AcWing 5307. 小苹果（补）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴一、题目1、原题链接5307.小苹果2、题目描述二、解题报告1、思路分析思路参考y总：y总讲解视频（1）根据题目可以分析出：每次取走的苹果数为n/3上取整个。（2）由于每次都取走每三个苹果中的第一个，所以可以分析得出：当编号为n的苹果，也就是最后一个苹果处于最后一组三个苹果中的第一个时，它在该时候
负重奋进，笃行求实·2024-01-29 13:10

力扣0112——路径总和

路径总和难度：简单题目描述给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则，返回false。叶子节点是指没有子节点的节点。示例1输入：root=[5,4,8,11,null,13,4,7,2,null,null,null,1],targetSum=22输出
Aubyn11·2024-01-29 12:17

力扣0113——路径总和II

路径总和II难度：中等题目描述给你二叉树的根节点root和一个整数目标和targetSum，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。示例1输入：root=[5,4,8,11,null,13,4,7,2,null,null,5,1],targetSum=22输出：[[5,4,11,2],[5,8,4,5]]示例2输入：root=[1,2,3],targe
Aubyn11·2024-01-29 12:17

力扣0111——二叉树的最小深度

二叉树的最小深度难度：简单题目描述给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例1输入：root=[3,9,20,null,null,15,7]输出：2示例2输入：root=[2,null,3,null,4,null,5,null,6]输出：5题解使用回溯法，遍历每一个节点，当一个节点没有左子树和右子树之后结束本次遍
Aubyn11·2024-01-29 12:47

力扣0110——平衡二叉树

平衡二叉树难度：简单题目描述给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树_每个节点_的左右两个子树的高度差的绝对值不超过1。示例1输入：root=[3,9,20,null,null,15,7]输出：true示例2输入：root=[1,2,2,3,3,null,null,4,4]输出：false示例3输入：root=[]输出：true题解利用递归的思想对
Aubyn11·2024-01-29 12:44

Java&C++题解与拓展——leetcode728.自除数【跳出多层循环，vector at】

每日一题做题记录，参考官方和三叶的题解目录题目要求思路一：模拟JavaoutC++Python3思路二：二分JavaC++vector思路三：哈希表JavaC++总结题目要求思路一：模拟简单题亘古不变的模拟
AnjaVon·2024-01-29 12:07

【算法】在二维不单调的矩阵上二分查找——力扣1901. 寻找峰值 II

1901.寻找峰值II文章目录【算法】在二维不单调的矩阵上二分查找——力扣1901.寻找峰值II问题描述示例解决思路步骤一：列转行步骤二：回到一维数组上的寻找峰值的思路步骤三：二分搜索代码实现二分示意图二分初始的状态二分更新说明二分更新后的状态性能分析
扣柚·2024-01-29 10:00

【SQL / Pandas思考记录】力扣1607.没有卖出的卖家

原题链接文章目录分析与解决1607题：没有卖出的卖家题目描述SQL解决方案代码解析Pandas解决方案代码解析将SQL代码转化为Pandas代码的思路及SQL代码的执行顺序解析SQL代码执行顺序转化为Pandas代码的思路例子中的Pandas代码解析结论分析与解决1607题：没有卖出的卖家在这篇博客中，我们将深入探讨LeetCode数据库问题1607，题目为“没有卖出的卖家”。本文将提供一个详尽的
扣柚·2024-01-29 10:59

【算法】在不单调的数组上进行二分查找 力扣162. 寻找峰值

原题链接文章目录使用二分查找算法寻找峰值元素题目描述示例提示：二分查找算法的基本介绍步骤代码复杂度分析相关资料算法流程代码复杂度分析使用二分查找算法寻找峰值元素题目描述给你一个整数数组nums，找到一个峰值元素并返回其索引。峰值元素是指其值严格大于左右相邻值的元素。你可以假设nums[-1]=nums[n]=-∞。你必须实现时间复杂度为O(logn)的算法来解决此问题。示例示例1：输入：nums=
扣柚·2024-01-29 10:59

2022年第八周（2.21-2.27）复盘

3）学习方法不够好，错题没能及时回看，后期的每日一题没能及时整理和消化4）没把自己逼上绝路，总想着自
Vitality_·2024-01-29 10:49

顺序表经典算法（＋OJ刷题）

文章目录一、移除元素1.常规思路2.双指针法二、合并两个有序数组1.先合并再排序2.双指针法延伸总结一.移除元素力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目链接放在这里，有兴趣的小伙伴可以去尝试一下
被二进制支配的打工人·2024-01-29 09:17

双非本科准备秋招（9.2）——力扣哈希

1、383.赎金信跟昨天的题大同小异，因为只有26个字母，所以可以建个有26个坑位的数组。做完昨天的题目，这个题没啥新意。classSolution{publicbooleancanConstruct(StringransomNote,Stringmagazine){int[]hashTable=newint[26];char[]chars1=ransomNote.toCharArray();ch
随心自风流·2024-01-29 09:35

双非本科准备秋招（4）——力扣链表与java基础

LeetCode基础链表题java操作链表的时候要比c++方便一些，因为c++需要自己手动释放资源，而jvm虚拟机具有垃圾回收机制（GC），如果这个对象将来没被引用过，就会自动回收其所占用的内存。LeetCode上的链表结构不是定义的集合形式，而是结点形式，什么意思呢，举个例子。publicclassSinglyLinkedListSentinel{privateNodehead=newNode(
随心自风流·2024-01-29 09:05

双非本科准备秋招（7）——力扣哈希、二分与容器学习

力扣1、1.两数之和暴力的方法直接就能想出来，两层for嘛，第一层遍历每个数，第二层再遍历一次，每次都看看和等不等于target。
随心自风流·2024-01-29 09:05

双非本科准备秋招(2)——力扣基础sql与二分搜索

LeetCode高频SQL50题（基础版）链接：高频SQL50题（基础版）-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台虽然题目基础，但是发现自己好多sql知识点没掌握，现在学一道题就顺便把不会的部分都补上
随心自风流·2024-01-29 09:35

LeetCode 第381场周赛个人题解

输入单词需要的最少按键次数II原题链接题目描述思路分析AC代码100213.按距离统计房屋对数目II原题链接题目描述思路分析AC代码100191.输入单词需要的最少按键次数I原题链接输入单词需要的最少按键次数I-力扣
EQUINOX1·2024-01-29 08:16

力扣0102——二叉树的层序遍历

二叉树的层序遍历难度：中等题目描述给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例1输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例2输入：root=[1]输出：[[1]]示例3输入：root=[]输出：[]题解由题意得，可以利用队列来进行解题，可获得如下步骤将根节点入队，当队列内元素个数不为
Aubyn11·2024-01-29 08:14

力扣刷题：寻找峰值（java实现）

题目：峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设nums[-1]=nums[n]=-∞。你必须实现时间复杂度为O(logn)的算法来解决此问题。示例1：输入：nums=[1,2,3,1]输出：2解释：3是峰值元素，你的函数应该返回其索引2。示例2：输入：nums=[1,2
微蓝_·2024-01-29 08:10

力扣日记1.28-【回溯算法篇】93. 复原 IP 地址

力扣日记：【回溯算法篇】93.复原IP地址日期：2023.1.28参考：代码随想录、力扣93.复原IP地址题目描述难度：中等有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0）
RobinChan730·2024-01-29 07:35

每天Leetcode 刷题 初级算法篇-汉明距离

题目要求：力扣题解：循环和位移动代码/***@program:mydemo*@description:汉明距离*@author:Mr.zeng*@create:2021-02-2609:50**/publicclassSolution37
one 大白(●—●)·2024-01-29 07:53

双非本科准备秋招（5）——力扣回溯法解决链表问题、Collection接口的实现类与源码追踪1

每天记录博客让我有动力保持学习状态，每天不学点东西写写博客都对不起自己，学的时候不认真都不好意思写下来，把每天学的东西再清晰地表达一遍对我来说还是蛮困难和耗时间的，但写完之后感觉自己的思路也清晰了很多，好多有遗忘的知识点又重新想起来了，果然，输出是最好的学习方式。LeetCode链表1、206.反转链表昨天用的头插法，今天跟着黑马学了下递归，不过没看完，用递归解决问题还是挺抽象的。我们先看看反转链
随心自风流·2024-01-29 06:25

leetcode 栈和队列相关题目

题目及题解232.用栈实现队列-力扣（LeetCode）题解：https://leetcode.cn/problems/implement-queue-using-stacks/solutions/2614065
猫鱼Ω·2024-01-29 06:23

每日一题——LeetCode1365.有多少小于当前数字的数字

方法一暴力循环对于数组里的没一个元素都遍历一遍看有多少元素小于当前元素varsmallerNumbersThanCurrent=function(nums){letn=nums.length;letret=[];for(leti=0;ia-b)letindex=0,res=[]for(leti=0;i0){res[i]=index}else{res[i]=0}}returnres};消耗时间和内存
zbsnzj·2024-01-29 06:46

每日一题——LeetCode1351.统计有序矩阵中的负数

方法一暴力枚举：varcountNegatives=function(grid){letcount=0for(letarrofgrid){for(letnumofarr){if(num0){left=mid+1;}elseif(row[mid]===0){left=mid+1;}}count+=n-left;}returncount;};消耗时间和内存情况：方法三双指针varcountNegati
zbsnzj·2024-01-29 06:43

力扣算法-Day19

344.反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。思路：因为必须原地修改数组，所以不能使用额外的空间。双指针：循环的条件（右边的大于左边的）双指针：voidreverseString(char*s,i
小羊没烦恼～·2024-01-29 05:08

力扣算法-Day20

541.反转字符串II给定一个字符串s和一个整数k，从字符串开头算起，每计数至2k个字符，就反转这2k字符中的前k个字符。如果剩余字符少于k个，则将剩余字符全部反转。如果剩余字符小于2k但大于或等于k个，则反转前k个字符，其余字符保持原样。思路：双指针。分情况讨论：2k的整数倍剩余字符少于k剩余字符小于2k但大于或等于k具体实现代码：voidswap(char*a,char*b){chartemp
小羊没烦恼～·2024-01-29 05:08

力扣算法-Day18

18.四数之和给你一个由n个整数组成的数组nums，和一个目标值target。请你找出并返回满足下述全部条件且不重复的四元组[nums[a],nums[b],nums[c],nums[d]]（若两个四元组元素一一对应，则认为两个四元组重复）：0target就返回了吗？三数之和可以通过nums[i]>0就返回了，因为0已经是确定的数了，四数之和这道题目target是任意值。比如：数组是[-4,-3,
小羊没烦恼～·2024-01-29 05:07

力扣算法-Day21

替换数字给定一个字符串s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。例如，对于输入字符串"a1b2c3"，函数应该将其转换为"anumberbnumbercnumber"。对于输入字符串"a5b"，函数应该将其转换为"anumberb"输入：一个字符串s,s仅包含小写字母和数字字符。输出：打印一个新的字符串，其中每个数字字符都被替换
小羊没烦恼～·2024-01-29 05:37

LeetCode解法汇总2182. 构造限制重复的字符串

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣（LeetCode
失落夏天·2024-01-29 04:35

LeetCode解法汇总2865. 美丽塔 I

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣（LeetCode
失落夏天·2024-01-29 04:35

LeetCode解法汇总2859. 计算 K 置位下标对应元素的和

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣（LeetCode
失落夏天·2024-01-29 04:04

面试题26. 树的子结构

image示例：输入：A=[1,2,3],B=[3,1]输出：false输入：A=[3,4,5,1,2],B=[4,1]输出：true提示：0<=节点个数<=10000转载来源：力扣（LeetCode）
阿星啊阿星·2024-01-29 04:29

力扣2744.最大字符串配对数目

思路：对于每一个字符串，跟器后面所有的字符串翻转作比较，记录结果classSolution{public:intmaximumNumberOfStringPairs(vector&words){intcount=0;//统计结果for(inti=0;i
A呆唯·2024-01-29 03:38

力扣365.水壶问题

思路：数学题，只要指定数满足小于俩个水壶容量之和并且可以整除俩个水壶的最大公约数便可以得到，否则false代码：classSolution{public:boolcanMeasureWater(inta,intb,intt){if(t<=a+b&&t%gcd(a,b)==0)returntrue;elsereturnfalse;}};
A呆唯·2024-01-29 03:38

从力扣LCR 022. 环形链表 II谈数学思维

省流：数学较好的同学可以直接忽略本文～先看原题：原题链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台中等给定一个链表，返回链表开始入环的第一个节点。
蒙古没有海·2024-01-29 03:26

力扣算法题—LCR 140.训练计划 II

题目：给定一个头节点为head的链表用于记录一系列核心肌群训练项目编号，请查找并返回倒数第cnt个训练项目编号。示例1：输入：head=[2,4,7,8],cnt=1输出：8提示：1next;}while(node2){node1=node1->next;node2=node2->next;}returnnode1;}时间复杂度：O(1)
jtyyyds388·2024-01-29 03:26

力扣3. 无重复字符的最长子串（滑动窗口）

Problem:3.无重复字符的最长子串文章目录题目描述思路及解法复杂度Code题目描述思路及解法由于题目要求求出字符串中最长的连续无重复字符的最长子串，所以利用这个特性我们可以比较容易的想到利用双指针中的滑动窗口技巧来解决，但在实际的求解中我们可以利用其它的一些数据结构的特性来帮助实现窗口的滑动，在本体中就利用set集合不能有重复的特性来实现：1.形成窗口：定义指向字符串s中字符下标为0的“指针
LNsupermali·2024-01-29 03:25

力扣LCR 180. 文件组合（双指针）

Problem:LCR180.文件组合文章目录题目描述思路及解法复杂度Code题目描述思路及解法本题目可以利用滑动窗口的技巧（滑动窗口就是双指针的运用）解决，具体实现如下1.逻辑上生成窗口：让两个指针i，j分别初始化为1，2，并定义一个用于维护“窗口”的目标整形值sum，初始化为32.维护窗口：若sum等于target则将j-i+1“窗口”内的值添加到结果集合中；然后sum-=i；i++；j++；
LNsupermali·2024-01-29 03:25

python每日一题【剑指 Offer 68 - I. 二叉搜索树的最近公共祖先】【剑指 Offer 68 - II. 二叉树的最近公共祖先】

day37-2022.12.03题目信息来源作者：Krahets链接：https://leetcode.cn/leetbook/read/illustration-of-algorithm来源：力扣（LeetCode
piukaty·2024-01-29 02:37

python每日一题【剑指 Offer 38. 字符串的排列】【剑指 Offer 55 - II. 平衡二叉树】

day35-2022.12.01题目信息来源作者：Krahets链接：https://leetcode.cn/leetbook/read/illustration-of-algorithm来源：力扣（LeetCode
piukaty·2024-01-29 02:06

算法每日一题： 边权重均等查询 | 公共子祖先

大家好，我是星恒，今天给大家带来的是一道图里面有关公共子祖先的题目，理解起来简单，大家题目：leetcode2846现有一棵由n个节点组成的无向树，节点按从0到n-1编号。给你一个整数n和一个长度为n-1的二维整数数组edges，其中edges[i]=[ui,vi,wi]表示树中存在一条位于节点ui和节点vi之间、权重为wi的边。另给你一个长度为m的二维整数数组queries，其中queries[
星恒star·2024-01-29 02:46

算法每日一题： 最大合金数 | 二分

大家好，我是星恒，今天给大家带来的是一道比较正常的二分题目题目：leetcode2861假设你是一家合金制造公司的老板，你的公司使用多种金属来制造合金。现在共有n种不同类型的金属可以使用，并且你可以使用k台机器来制造合金。每台机器都需要特定数量的每种金属来创建合金。对于第i台机器而言，创建合金需要composition[i][j]份j类型金属。最初，你拥有stock[i]份i类型金属，而每购入一份
星恒star·2024-01-29 02:16

算法每日一题： 计算K置位下标对应元素的和 | 位运算

Hello，大家好，我是星恒今天给大家带来的是一道位运算里的经典题目：计算数的二进制形式中1的个数，接下来让我们来彻底征服他！题目：leetcode2859给你一个下标从0开始的整数数组nums和一个整数k。请你用整数形式返回nums中的特定元素之和，这些特定元素满足：其对应下标的二进制表示中恰存在k个置位。整数的二进制表示中的1就是这个整数的置位。例如，21的二进制表示为10101，其中有3个置
星恒star·2024-01-29 02:14

力扣0090——子集II

子集难度：中等题目描述给你一个整数数组nums，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。返回的解集中，子集可以按任意顺序排列。示例1输入：nums=[1,2,2]输出：[[],[1],[1,2],[1,2,2],[2],[2,2]]示例2输入：nums=[0]输出：[[],[0]]题解先将数组排序，生成所有的子集，排序之后相同的元素位于相邻的位置，利用这
Aubyn11·2024-01-29 01:09

LeetCode 2765.最长交替子数组：O(n)的做法（两次遍历）

【LetMeFly】2765.最长交替子数组：O(n)的做法（两次遍历）力扣题目链接：https://leetcode.cn/problems/longest-alternating-subarray/
Tisfy·2024-01-29 01:03
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他