【Leetcode】力扣刷题

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

力扣刷题-55.跳跃游戏

给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。classSolution{public:boolcanJump(vector&nums){intA=1;if(nums.size()==1){returntrue;}for(inti=nums.size()-2;
cynicism??·2024-02-03 11:14

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

【动态规划】【C++算法】1340. 跳跃游戏 V

作者推荐【动态规划】【字符串】【表达式】2019.解出数学表达式的学生分数本文涉及知识点动态规划汇总LeetCode1340跳跃游戏V给你一个整数数组arr和一个整数d。
闻缺陷则喜何志丹·2024-02-03 05:40

【动态规划】【数学】1388. 3n 块披萨

作者推荐【动态规划】【字符串】【表达式】2019.解出数学表达式的学生分数本文涉及知识点动态规划汇总LeetCode13883n块披萨给你一个披萨，它由3n块不同大小的部分组成，现在你和你的朋友们需要按照如下规则来分披萨
闻缺陷则喜何志丹·2024-02-03 05:39

leetcode - 296. Best Meeting Point

DescriptionGivenanmxnbinarygridgridwhereeach1marksthehomeofonefriend,returntheminimaltotaltraveldistance.Thetotaltraveldistanceisthesumofthedistancesbetweenthehousesofthefriendsandthemeetingpoint.Thed
KpLn_HJL·2024-02-03 05:00

leetcode - 485. Max Consecutive Ones

DescriptionGivenabinaryarraynums,returnthemaximumnumberofconsecutive1’sinthearray.Example1:Input:nums=[1,1,0,1,1,1]Output:3Explanation:Thefirsttwodigitsorthelastthreedigitsareconsecutive1s.Themaximumn
KpLn_HJL·2024-02-03 05:30

leetcode - 487. Max Consecutive Ones II

DescriptionGivenabinaryarraynums,returnthemaximumnumberofconsecutive1’sinthearrayifyoucanflipatmostone0.Example1:Input:nums=[1,0,1,1,0]Output:4Explanation:-Ifweflipthefirstzero,numsbecomes[1,1,1,1,0]a
KpLn_HJL·2024-02-03 05:30

leetcode - 1004. Max Consecutive Ones III

DescriptionGivenabinaryarraynumsandanintegerk,returnthemaximumnumberofconsecutive1’sinthearrayifyoucanflipatmostk0’s.Example1:Input:nums=[1,1,1,0,0,0,1,1,1,1,0],k=2Output:6Explanation:[1,1,1,0,0,1,1,1
KpLn_HJL·2024-02-03 05:00

【Leetcode算法题】15. 三数之和

ByLongLuo15.三数之和题目如下：三数之和给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例2：输入：nums=[]输出：[]示例3：输入：nums=[0]输出：[]
Coder_LL·2024-02-03 05:09

每日一题——LeetCode1380.矩阵中的幸运数

方法一个人方法1、找出每一行中最小的元素放入min数组2、找出每一列中最大的元素放入max数组3、min和max的交集就是幸运数数组varluckyNumbers=function(matrix){letmin=[],max=matrix[0]for(leti=0;imax[j]){max[j]=matrix[i][j]}}}returnmin.filter(item=>max.includes(
zbsnzj·2024-02-03 04:41

每日一题——LeetCode1385.两个数组间的距离值

方法一暴力循环枚举arr1里每个元素，看是否对于arr2里的元素差值的绝对值都大于dvarfindTheDistanceValue=function(arr1,arr2,d){letcount=0for(letnum1ofarr1){letflag=truefor(letnum2ofarr2){letdis=Math.abs(num1-num2)if(disa-b);letcount=0;for(
zbsnzj·2024-02-03 04:41

LeetCode0226: 翻转二叉树

题目介绍描述：翻转一棵二叉树。示例：输入：4/\\27/\\/\\1369输出：4/\\72/\\/\\9631解题思路：递归算法的关键是要明确函数的「定义」是什么，然后相信这个定义，利用这个定义推导最终结果。写树相关的算法，简单说就是，先搞清楚当前root节点该做什么，然后根据函数定义递归调用子节点，递归调用会让孩子节点做相同的事情。二叉树题目的一个难点在于如何通过题目的要求思考出每一个节点需要
bluescorpio·2024-02-03 04:16

Leetcode—2670. 找出不同元素数目差数组【简单】

2024每日刷题（一零七）Leetcode—2670.找出不同元素数目差数组哈希表实现代码classSolution{public:vectordistinctDifferenceArray(vector
源代码•宸·2024-02-03 04:14

LeetCode每日一题 | 2670. 找出不同元素数目差数组

文章目录题目描述问题分析程序代码题目描述原题链接给你一个下标从0开始的数组nums，数组长度为n。nums的不同元素数目差数组可以用一个长度为n的数组diff表示，其中diff[i]等于前缀nums[0,...,i]中不同元素的数目减去后缀nums[i+1,...,n-1]中不同元素的数目。返回nums的不同元素数目差数组。注意nums[i,...,j]表示nums的一个从下标i开始到下标j结束的
一根老麻花·2024-02-03 04:14

【Py/Java/C++三种语言详解】LeetCode每日一题240131【哈希表】LeetCode2670、找出不同元素数目差数组

大厂真题绿色聊天软件戳od1336了解算法冲刺训练文章目录题目链接题目描述解题思路前缀包含的不同元素个数后缀包含的不同元素个数代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LeetCode2670
闭着眼睛学算法·2024-02-03 04:14

二叉搜索树，力扣

目录题目地址：题目：我们直接看题解吧：解题分析：解题思路：代码实现：代码补充说明：代码实现(中序遍历)：题目地址：98.验证二叉搜索树-力扣（LeetCode）难度：中等今天刷验证二叉搜索树，大家有兴趣可以点上面链接
大数据ＳＱＬｂｏｙ·2024-02-03 04:13

【LeetCode】每日一题 2024_1_31 找出不同元素数目差数组（数组/哈希）

文章目录LeetCode？启动！！！题目：找出不同元素数目差数组题目描述代码与解题思路LeetCode？启动！！！
戊子仲秋·2024-02-03 04:43

LeetCode 2670. 找出不同元素数目差数组，哈希计数+前后缀分离

一、题目1、题目描述给你一个下标从0开始的数组nums，数组长度为n。nums的不同元素数目差数组可以用一个长度为n的数组diff表示，其中diff[i]等于前缀nums[0,...,i]中不同元素的数目减去后缀nums[i+1,...,n-1]中不同元素的数目。返回nums的不同元素数目差数组。注意nums[i,...,j]表示nums的一个从下标i开始到下标j结束的子数组（包含下标i和j对应元
EQUINOX1·2024-02-03 04:43

算法沉淀——二分查找（leetcode真题剖析）

算法沉淀——二分查找01.二分查找02.在排序数组中查找元素的第一个和最后一个位置03.搜索插入位置04.x的平方根05.山脉数组的峰顶索引06.寻找峰值07.寻找旋转排序数组中的最小值08.LCR173.点名二分查找（BinarySearch）是一种在有序数组中查找特定元素的算法。该算法的基本思想是通过每一次比较，将查找范围缩小一半，最终找到目标元素或者确定目标元素不存在。二分查找的步骤：初始化
爱学习的鱼佬·2024-02-03 03:42

⭐算法入门⭐《深度优先搜索》简单02 —— LeetCode 617. 合并二叉树

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。需要将它们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为NULL的节点将直接作为新二叉树的节点。  样例输入
英雄哪里出来·2024-02-03 03:11

⭐算法入门⭐《模拟》中等01 —— LeetCode 8. 字符串转换整数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  实现一个myAtoi(strings)函数，使其能将字符串转换成一个32位有符号整数（类似C/C++中的atoi函数）。函数myAtoi(strings)的算法如下：  1）读入字符串并丢弃无用的前导空格；  2）检查下一个字符为正还是负号，读取该
英雄哪里出来·2024-02-03 03:11

⭐算法入门⭐《二叉树》简单03 —— LeetCode 101. 对称二叉树

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一个二叉树，检查它是否是镜像对称的。  样例输入：[1,2,2,3,4,4,3]  样例输出：true2、基础框架C语言版本给出的基础框架代码如下：boolisSymmetric(structTreeNode*root){}3、原题链接Leet
英雄哪里出来·2024-02-03 03:11

⭐算法入门⭐《堆》中等03 —— LeetCode 373. 查找和最小的K对数字

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定两个以升序排列的整数数组nums1和nums2,以及一个整数kkk。定义一对值(u,v)(u,v)(u,v)，其中第一个元素来自nums1，第二个元素来自nums2。请找到和最小的kkk个数对(u1,v1)(u1,v1)(u1,v1),(u2,
英雄哪里出来·2024-02-03 03:11

⭐算法入门⭐《队列 - 单调队列》困难03 —— LeetCode 862. 和至少为 K 的最短子数组

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  返回数组AAA的最短的非空连续子数组的长度，该子数组的和至少为KKK。如果没有和至少为KKK的非空子数组，返回−1-1−1。  样例输入：A=[1,4,-5,6,5,-7,-3,11,-5,-1,-1,8,-6,5,-4,3],K=13  样例输出
英雄哪里出来·2024-02-03 03:41

LeetCode.1686. 石子游戏 VI

题目题目链接分析本题采取贪心的策略我们先假设只有两个石头a,b，对于Alice价值分别为a1,a2，对于Bob价值而言价值分别是b1,b2第一种方案是Alice取第一个，Bob取第二个，Alice与Bob的价值差是c1=a1-b1；第一种方案是Alice取第二个，Bob取第一个，Alice与Bob的价值差是c1=a2-b2；那么这两种方案对于Alice来说哪一种更优呢？？取决于两种方案的价值差，记
会飞的皮卡丘EI·2024-02-03 03:40

⭐算法入门⭐《前缀和》中等03 —— LeetCode 1248. 统计「优美子数组」

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解1、辅助函数minIndex2、辅助函数maxIndex3、前缀和+线性枚举+二分统计求解三、本题小知识四、加群须知一、题目1、题目描述  给你一个整数数组numsnumsnums和一个整数kkk。如果某个连续子数组中恰好有kkk个奇数数字，我们就认为这个子数组是「优美子数组」。请返回这个数组中「
英雄哪里出来·2024-02-03 03:40
上一页 54 55 56 57 58 59 60 61 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他