力扣(leetcode)

LeetCode hot 100—最长有效括号

题目给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。示例示例1：输入：s="(()"输出：2解释：最长有效括号子串是"()"示例2：输入：s=")()())"输出：4解释：最长有效括号子串是"()()"示例3：输入：s=""输出：0分析可以使用动态规划的方法来解决这个问题。我们定义一个数组dp，其中dp[i]表示以s[i]结尾的最长有效括号子串的长度。动态规划代
rigidwill666·2025-04-24 16:37

算法恢复训练-Part01-数组

704.二分查找力扣题目链接(opensnewwindow)给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标
Ivan陈哈哈·2025-04-24 12:38

代码随想录算法训练营day9（栈与队列）

华子目录逆波兰表达式求值思路逆波兰表达式求值https://leetcode.cn/problems/evaluate-reverse-polish-notation/思路初始化一个栈遍历整个tokens
^～^前行者～～～·2025-04-24 11:30

Leetcode---781.森林中的兔子

今天的每日一题解题思路使用贪婪算法首先获取数组的长度，如果长度为0，直接返回0；如果长度不为0，因为数组内元素的顺序对结果没有任何影响，为了便于处理，首先使用Arrays.sort()函数将数组进行排序（升序或降序都可以），并构建栈辅助处理；对数组内的元素进行遍历，如果当前的值为0，那么结果直接加一；如果当前值不为0且栈为空，则入栈；把栈顶元素与指针指向元素的值进行对比，如果相等，则计数器加一；然
譕訫_·2025-04-24 07:09

leetcode每日一题 781. 森林中的兔子（数学&&hashmap） 2021/1/16 难度：中等

781.森林中的兔子题意：给你一个answers数组，该数组存储每只兔子（知道有几个和它相同颜色的个数）。问：从题目的数组推出，至少有几只兔子。思路：北大大佬的，博主的表达太垃圾了，借鉴大佬的。ACclassSolution{public:intnumRabbits(vector&answers){unordered_mapma;for(autox:answers)ma[x]++;intres=0
scau_sleep（今天写bug了吗？·2025-04-24 07:38

Leetcode (每日一题)781. 森林中的兔子

森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在answers数组里。返回森林中兔子的最少数量。示例:输入:answers=[1,1,2]输出:5解释:两只回答了"1"的兔子可能有相同的颜色，设为红色。之后回答了"2"的兔子不会是红色，否则他们的回答会相互矛盾。设回答了"2"的兔子为蓝色。此外，森林中还应有另外2只蓝色兔子的回答没有
imyyy_·2025-04-24 07:38

Day10【LeetCode每日一题】781. 森林中的兔子

Day10【LeetCode每日一题】781.森林中的兔子题目：森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在answers数组里。
guangcheng0312q·2025-04-24 07:07

LeetCode每日一题781. 森林中的兔子

分析定义一个哈希表mp，记录每个数出现的个数，同时把每个数插入到集合中。遍历集合s：0：没有人与自己相同，直接加mp[0]其他数x：每组大小为(x+1)。求出商k=mp[x]x+1k=\frac{mp[x]}{x+1}k=x+1mp[x]和余数r=mp[x]%(x+1)r=mp[x]\%(x+1)r=mp[x]%(x+1)若余数r=0，说明刚好有k组，加上KaTeXparseerror:Undef
Jay_fearless·2025-04-24 07:07

【Leetcode 每日一题】781. 森林中的兔子

问题背景森林中有未知数量的兔子。提问其中若干只兔子“还有多少只兔子与你（指被提问的兔子）颜色相同?”，将答案收集到一个整数数组answersanswersanswers中，其中answers[i]answers[i]answers[i]是第iii只兔子的回答。给你数组answersanswersanswers，返回森林中兔子的最少数量。数据约束1≤answers.length≤10001\lean
冠位观测者·2025-04-24 07:34

LeetCode110. 平衡二叉树

平衡二叉树定义：|左子树高度-右子树高度|b?a:b;}intgetHeight(TreeNode*root){if(root==nullptr)return0;intleftHeight=getHeight(root->left);intrightHeight=getHeight(root->right);returnmax(leftHeight,rightHeight)+1;}boolisBa
doglc·2025-04-24 05:24

LeetCode 热题 100 回顾

目录一、哈希部分1.两数之和（简单）2.字母异位词分组（中等）3.最长连续序列（中等）二、双指针部分4.移动零（简单）5.盛最多水的容器（中等）6.三数之和（中等）7.接雨水（困难）三、滑动窗口8.无重复字符的最长子串（中等）9.找到字符串中所有字母异位词（中等）四、子串10.和为K的子数组（中等）11.滑动窗口最大值（困难）12.最小覆盖子串（困难）五、普通数组13.最大子数组和（中等）14.合
张彦峰ZYF·2025-04-24 01:31

js解leetcode(31)-中等

1.分割等和子集题目：给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过100数组的大小不会超过200思路：分割成等和数组，其实就是找到一个子数组，和为sum/2.这就很像背包问题了。，所以用动态规划先判断整个数组的和，奇数肯定不可以。然后初始化dp，是一个target(sum/2)*n的矩阵，表示第[i,j]个元素表示0-i
一笑而泯·2025-04-24 01:00

【LeetCode每日一题】[中等]416. 分割等和子集

【LeetCode每日一题】[中等]416.分割等和子集416.分割等和子集题目来源算法思想：数组,子集题目精炼：给定一个只包含正整数的非空数组nums，判断是否可以从数组中选出一些数字，使得这些数字的和等于整个数组的元素和的一半
浪里小白~·2025-04-24 01:30

LeetCode-Hot100-无重复字符的最长子串

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，
背帆·2025-04-23 19:48

[力扣 Hot100]无重复字符的最长子串

题目描述给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。出处思路使用双指针构成一个滑动窗口，维护窗口内的字符不重复，逐步右移右指针，当右指针所指元素已经在窗口内时，左指针右移到和右指针所指元素重复的位置的右侧。每次右移右指针会使窗口增大，右移左指针会使窗口减小，最后返回窗口的历史最大值。代码classSolution{public:intlengthOfLongestSubstrin
谛听misa·2025-04-23 19:17

3.无重复字符的最长子串（力扣hot100）

给定一个字符串s，i请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3.示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是"b"所以其长度为1。示例3:输入:s=“pwwkew’输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3.请注意，你的答案必须是子串的长度，
nature_yi·2025-04-23 19:16

最小覆盖子串-力扣hot100（C++）

76.最小覆盖子串s初始化和特判//本题做题思想//从头开始，首先找到一个包含所有字母的字串，将i移动到包含字串字母的位置，然后更新长度和字符串ans后，//i的位置加1，j的位置也加1，从新开始上面的流程，找一个包含所有字符串t字母的子串unordered_mapneed;//need记录下来每个字母‘需要’多少，为正数//对于不需要的字母和本来需要但超出数量的字母，依旧记录，但减1后变负数in
嘴角上扬*·2025-04-23 19:45

力扣-hot100（接雨水-双指针）

42.接雨水给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。困难示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。n==height.length1左侧目前拿到的最长柱子这种情况不可能
描绘一抹色·2025-04-23 18:44

力扣-hot100（盛最多水的容器-双指针）

11.盛最多水的容器中等给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（
描绘一抹色·2025-04-23 18:14

力扣-hot100（无重复字符的最长子串）

3.无重复字符的最长子串中等给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。暴力直观解法一：思路：手动看题:->O->不重复字符?os:有没有这样一种数据结构....，有的兄弟有的。队列报你身份证了。维护一个队列，每次往队列中加入元素，就去看看队列中是否有一个相同的元素已经在里面
描绘一抹色·2025-04-23 18:13

leetcode hot100 哈希表

博主近期刷了leetcodehot100题单，决定参考“费曼学习法”整理一遍，从第一个模块哈希表开始。
不想起名字a·2025-04-23 17:37

leetcode hot100 双指针

力扣hot100双指针模块整理回顾。如有缺漏谬误，还请批评指正。1.移动零思想：把非零元素前移，剩下的全部补0。
不想起名字a·2025-04-23 17:37

【LeetCode】7.整数反转

题目概要将32位有符号整数反转，若反转结果超出范围[-2^31,2^31-1]则返回0。例如，输入123返回321，输入-123返回-321。前置知识整数运算：取余（%）和整除（//）操作。溢出检查：理解32位整数范围（-2147483648至2147483647）。问题难点符号处理：需正确处理正负数的反转逻辑。溢出检测：反转过程中需动态检查是否超出32位整数范围。末尾零处理：如输入120需返回2
满怀1015·2025-04-23 17:06

前缀和 leetcode.724.560.437.1248

前缀和是一种非常实用的算法技巧，特别适合处理数组区间求和问题。什么是前缀和？前缀和就是把数组中每个位置之前（包括自己）的所有元素的和预先计算并存储起来。这样当我们需要计算任意区间的和时，就可以直接通过简单的减法得到结果，而不需要每次都重新计算。基本原理预处理：先计算并存储每个位置的前缀和快速查询：用前缀和数组快速计算任意区间和java基本模板：publicclassPrefixSum{public
吗喽对你问好·2025-04-23 15:52

leetcode BFS合集.139.815.130

示例1：输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以由"leet"和"code"拼接成。示例2：输
吗喽对你问好·2025-04-23 15:52

滑动窗口 leetcode.209.3.1004.1208

209.长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组 [4,3] 是该条件下的长度最小的子数组。示例2：输入
吗喽对你问好·2025-04-23 15:51

代码随想录算法训练营第三十二天 | 509.斐波那契数 70.爬楼梯 746.使用最小花费爬楼梯

509.斐波那契数题目链接：509.斐波那契数-力扣（LeetCode）文章讲解：代码随想录视频讲解：手把手带你入门动态规划|LeetCode：509.斐波那契数_哔哩哔哩_bilibili思路：输入：
m0_50413530·2025-04-23 14:43

每日两道leetcode（做过一遍回过头来又忘了qwq）

334.递增的三元子序列-力扣（LeetCode）题目给你一个整数数组nums，判断这个数组中是否存在长度为3的递增子序列。
XiaoyaoCarter·2025-04-23 11:23

[HOT 100] 0121. 买卖股票的最佳时机

文章目录1.题目链接2.题目描述3.题目示例4.解题思路5.题解代码6.复杂度分析1.题目链接121.买卖股票的最佳时机-力扣（LeetCode）2.题目描述给定一个数组prices，它的第i个元素prices
水蓝烟雨·2025-04-23 09:10

leetcode刷题——回文数题解（Python）

题目描述给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3：输入：x=10输出：false解释：从右向左读,为01。因
nap-joker·2025-04-23 09:40

代码随想录算法训练营 Day29 贪心Ⅲ 加油站 糖果 找零 重建队列

贪心题目134.加油站-力扣（LeetCode）计算累加油量，当累加油量出现负数，说明之前任何地方都不够，开启新的位置intcanCompleteCircuit(vector&gas,vector&cost
JK0x07·2025-04-23 08:39

代码随想录算法训练营 Day20 二叉搜索树插入 删除 求祖先

二叉树二叉搜索树适合中序遍历题目235.二叉搜索树的最近公共祖先-力扣（LeetCode）利用二叉搜索树性质解题，当夹在pq中间的数字时想要的公共祖先二叉搜索树自带排序，因此二叉搜索树大部分情况都可以使用其自身的排序顺序
JK0x07·2025-04-23 08:38

leetcode 1035. Uncrossed Lines

题目描述本题本质上就是求nums1和nums2的最长公共子序列的长度。因此本题本质上与第1143题一模一样。代码：classSolution{public:intmaxUncrossedLines(vector&nums1,vector&nums2){//本题等价于求nums1和nums2的最长公共子序列的长度intlen1=nums1.size();intlen2=nums2.size();//
洞阳·2025-04-23 08:08

240422 leetcode exercises

240422leetcodeexercises@jarringslee文章目录240422leetcodeexercises[237.删除链表中的节点](https://leetcode.cn/problems
良木林·2025-04-23 02:58

Leetcode 237. Delete Node in a Linked List

ProblemThereisasingly-linkedlistheadandwewanttodeleteanodenodeinit.Youaregiventhenodetobedeletednode.Youwillnotbegivenaccesstothefirstnodeofhead.Allthevaluesofthelinkedlistareunique,anditisguaranteedt
小白菜又菜·2025-04-23 00:44

Leetcode 326. Power of Three

ProblemGivenanintegern,returntrueifitisapowerofthree.Otherwise,returnfalse.Anintegernisapowerofthree,ifthereexistsanintegerxsuchthatn==3x3^x3x.AlgorithmThemaximumpowerof3withintherangeofanintegeris319
小白菜又菜·2025-04-23 00:44

Python解LeetCode 318: Maximum Product of Word Lengths

提供两种解法，第一种利用Python内置的set类型判断两个单词是否有重叠字符，复杂度高，无法通过全部测试；第二种方法使用位运算判断两个单词是否存在重叠字符，复杂度有所降低，可通过全部测试，但是运行时间排名也比较靠后。下述两种答案仅供参考交流，仍有很大的改进空间。第一种解法：fromitertoolsimportpermutationsclassSolution(object):defmaxPro
Luban250·2025-04-23 00:43

leetcode 318. Maximum Product of Word Lengths

Givenastringarraywords,findthemaximumvalueoflength(word[i])*length(word[j])wherethetwowordsdonotsharecommonletters.Youmayassumethateachwordwillcontainonlylowercaseletters.Ifnosuchtwowordsexist,return0
a1025461748·2025-04-22 23:13

LeetCode318. Maximum Product of Word Lengths

题意给一个字符串数组,求其中两个字符完全不同的串的长度乘积方法位运算代码classSolution{public:intmaxProduct(vector&words){intsize=words.size();vectorbits(size,0);for(inti=0;i
unshakable_·2025-04-22 23:13

Leetcode 318. Maximum Product of Word Lengths

ProblemGivenastringarraywords,returnthemaximumvalueoflength(word[i])*length(word[j])wherethetwowordsdonotsharecommonletters.Ifnosuchtwowordsexist,return0.AlgorithmUseamaskvariabletodeterminewhetherthe
小白菜又菜·2025-04-22 23:41

LeetCode---整数反转

整数反转给你一个32位的有符号整数x，返回将x中的数字部分反转后的结果。如果反转后整数超过32位的有符号整数的范围[−231,231−1]，就返回0。示例示例1：输入：x=123输出：321示例2：输入：x=-123输出：-321示例3：输入：x=120输出：21示例4：输入：x=0输出：0提示：-231INT_MAX:return0returnresultif__name__=='__main_
半新半旧·2025-04-22 20:23

代码随想录算法训练营第三十一天|56. 合并区间、738.单调递增的数字、968.监控二叉树

今日题目56.合并区间题目链接：56.合并区间-力扣（LeetCode）思考：本题需要对有重叠区间进行合并，最终结果存放多个无重叠的区间。
一杯咖啡Miracle·2025-04-22 20:52

代码随想录算法训练营第三十五天|416. 分割等和子集、698.划分为k个相等的子集、473.火柴拼正方形

今日题目416.分割等和子集题目链接：416.分割等和子集-力扣（LeetCode）思考：本题要将数组分为两个子数组，且两个子数组和相等，因此首先可以想到的条件就是数组可分为两个，这要求数组元素数量>1
一杯咖啡Miracle·2025-04-22 19:49

leetcode hot 100 刷题记录(easy)

题目300：最长递增子序列（NO）解题思路：动态规划，就是dp[i]的运用，这里dp[i]表示第i个元素为结尾的最长子序列。给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。classSolution{public:intlengthOf
激昂～逐流·2025-04-22 16:25

leetcode hot100 python实现

leetcodehot100python实现leetcodehot100python实现平衡二叉树验证二叉搜索树从前序和中序遍历中构建二叉树路径总和全排列电话号码的字母组合组合总和括号生成单词搜索分割回文字符串搜索插入位置搜索二维矩阵路径总和二叉树的最近公共祖先岛屿数量腐烂的橘子课程表实现
qq_41789503·2025-04-22 16:54

力扣周赛：力扣第407场周赛

力扣第407场周赛：将1移动到末尾的最大操作次数、使数组等于目标数组所需的最少操作次数，涉及思维、单调栈、分类讨论等知识点。T3-将1移动到末尾的最大操作次数题目描述给你一个二进制字符串s。
·2025-04-22 10:44

[c语言日记]轮转数组算法（力扣189）

【作者主页】siy2333【专栏介绍】⌈c语言日寄⌋：这是一个专注于C语言刷题的专栏，精选题目，搭配详细题解、拓展算法。从基础语法到复杂算法，题目涉及的知识点全面覆盖，助力你系统提升。无论你是初学者，还是进阶开发者，这里都能满足你的需求！【食用方法】1.根据题目自行尝试2.查看基础思路完善题解3.学习拓展算法【Gitee链接】资源保存在我的Gitee仓库：https://gitee.com/siy
siy2333·2025-04-22 08:02

LeetCode 每日一题 2563. 统计公平数对的数目

2563.统计公平数对的数目给你一个下标从0开始、长度为n的整数数组nums，和两个整数lower和upper，返回公平数对的数目。如果(i,j)数对满足以下情况，则认为它是一个公平数对：0lower的数nums[l]，那么区间内的数就有r-l个（nums[l]是区间外的）有一点需要注意：每一个i我们找的是其右边的另一个数字，所以还需要（l+1，r）之间且大于i的数，即max(i,r)-max(i
软行·2025-04-22 08:31

python之LeetCode练习【二】

问题：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。代码：#定义链表classListNode():def__init__(self,data):#链表初始化为空self.head=dataself.next
初宸·2025-04-22 05:45

Leetcode 697. Degree of an Array 最大频率数字的最短子数组 Python实现

题目：Givenanon-emptyarrayofnon-negativeintegersnums,thedegreeofthisarrayisdefinedasthemaximumfrequencyofanyoneofitselements.Yourtaskistofindthesmallestpossiblelengthofa(contiguous)subarrayofnums,thathas
chelseajcole·2025-04-22 03:37
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他