LeetCode【力扣】第2页

LeetCode【力扣】

LeetCode第22题_括号生成

LeetCode第22题：括号生成题目描述数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。

@蓝莓果粒茶·2025-02-14 10:43

LeetCode第23题_合并K个升序链表

LeetCode第23题：合并K个升序链表题目描述给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。

@蓝莓果粒茶·2025-02-14 08:57

全排列(力扣46)

这道题让我们求这个集合有多少种排列方式，那么与之前组合问题的不同就在于要考虑元素之间的顺序了，所以每一层递归的or循环的起始值无需变量控制，都从0开始。但是一个排列中不能出现相同元素，所以别忘了去重，这里的去重方法也是之前讲过的。设置一个数组，下标对应集合中元素的下标，数组值为0表示在当前排列中未使用过，1则表示使用过。另外，题目说了集合中的元素互不相同，所以这里的去重仅仅指的是一个排列中不出现相

qy发大财·2025-02-14 03:59

最大子数组和(力扣53)

这道题的贪心贪在何处呢？当我们发现当前的子数组和已经为负数时，就要立马清0，因为继续加的话，一定会让后面的数字变小，这样一定无法达到题目要求的最大子数组和。我们需要用变量将局部的子数组和存储起来，并且随着遍历的进行，每当我们求得更大的局部最大子数组和时就更新该变量，最终该变量的值就是最大子数组和。需要注意的是我们给存储子数组的和的变量初始化时一定是用INT_MIN，千万不要习惯性初始化为0，原因是

qy发大财·2025-02-14 03:59

Leetcode416.分割等和子集（01背包问题）

416.分割等和子集题目方法一——动态规划（01背包问题）方法二——背包问题（空间复杂度将为O（n)）题目给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过100数组的大小不会超过200示例1:输入:[1,5,11,5]输出:true解释:数组可以分割成[1,5,5]和[11].示例2:输入:[1,2,3,5]输出:false

凤梨No.1·2025-02-14 03:57

背包入门——LeetCode416. 分割等和子集

题目描述：给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过100数组的大小不会超过200示例1:输入:[1,5,11,5]输出:true解释:数组可以分割成[1,5,5]和[11].示例2:输入:[1,2,3,5]输出:false解释:数组不能分割成两个元素和相等的子集.思路：动态规划的基本流程是定义状态并找到状态转移方程，

sunnyLKX·2025-02-14 03:56

力扣（leetcode）第455题分发饼干（Python）

455.分发饼干题目链接：455.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入:g=[

十八子是李·2025-02-14 02:26

力扣455.分发饼干贪心算法

先理解题意，理解完了之后我们会发现排序后会更好做，排完序之后我们依次来比较大小不就好了吗！方法很简单，代码如下g.sort()s.sort()glen,slen=len(g),len(s)gleft=sleft=n=0wh

Leosaf·2025-02-14 02:56

通俗易懂：贪心算法（一）：分配问题（力扣455分发饼干和135分发糖果）

看完本文，可以顺便解决leetcode以下两个题目：455.分发饼干（简单）135.分发糖果（困难）一、通俗易懂的贪心算法|思想贪心算法就是采用贪心的策略，保证每一次的操作都是局部最优的，从而使得结果是全局最优的

比特的一天·2025-02-14 02:55

[动态规划] leetcode 416. 分割等和子集

问题描述：分割等和子集：给你一个只包含正整数的非空数组nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。例子：输入nums={1,5,11,5};输出true。动态规划求解这是一个0-1背包问题的变种，也就是每种物品只能选择一次。与之对应的是完全背包问题，选择每种物品的数量是不限制的，可以与另一篇博文对照来看。将非空数组nums，分为两部分，使得两部分的和相

Mr.Qin_·2025-02-14 02:54

代码随想录 Day 30 | 【第七章回溯算法part 03】93.复原IP地址、78.子集、90.子集II

|LeetCode：93.复原IP地址_哔哩哔哩_bilibili1.题意有效的IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。

Accept17·2025-02-14 02:54

leetcode_二叉树 111. 二叉树的最小深度

111.二叉树的最小深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。1.深度遍历DFS（递归）#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,val=0,left=None,right=None):#self.val=val#

MiyamiKK57·2025-02-14 02:53

SQL-leetcode—1581. 进店却未进行过交易的顾客

1581.进店却未进行过交易的顾客表：Visits±------------±--------+|ColumnName|Type|±------------±--------+|visit_id|int||customer_id|int|±------------±--------+visit_id是该表中具有唯一值的列。该表包含有关光临过购物中心的顾客的信息。表：Transactions±---

掉进悬崖的狼·2025-02-14 02:53

【Leetcode】416. 分割等和子集

题目链接：分割等和子集题目描述：给你一个只包含正整数的非空数组nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。思路：将数组分割成两个等和的子集。那么：1）数组元素的和肯定得是偶数，并且数组长度必须大于1。且数组最大值不能大于数组和的一半2）问题转换为：数组中是否存在若干个元素，其和为数组所有元素和的一半。即寻找若干元素的和为target。本来的思路是：将元素排序，然后

promise_yaner·2025-02-14 02:22

【LeetCode 刷题】单调栈(1)-下一更大元素

此博客为《代码随想录》单调栈章节的学习笔记，主要内容为单调栈下一更大元素问题的相关题目解析。文章目录739.每日温度496.下一个更大元素I503.下一个更大元素II739.每日温度题目链接classSolution:defdailyTemperatures(self,temperatures:List[int])->List[int]:n=len(temperatures)res=[0]*nst

Bran_Liu·2025-02-14 02:51

动态规划LeetCode-1049.最后一块石头的重量Ⅱ

有一堆石头，用整数数组stones表示。其中stones[i]表示第i块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为x和y，且x=dp[target];那么相撞之后剩下的最小石头重量就是(sum-dp[target])-dp[target]。动规五部曲（dp含义、递推公式、初始化、遍历顺序、打印数组）dp含义：dp[j]表示容量为j的背包，所背的物品价值最大

欧了111·2025-02-14 02:19

分发饼干(力扣455)

从这道题开始我们就进入贪心算法的学习了。这个算法没有固定的套路，甚至题目之间的联系也很少，基本上每一道题都要当新题来写。我们能做的只有见多识广，这样才有机会在考试中根据以往经验解决贪心的题目。贪心的本质上就是找到局部最优解，最终的答案就是全局最优解。这道题要求尽可能分到更多的小孩，那么所谓的贪心究竟贪在什么地方呢？我们可以先将胃口和饼干的数组进行从小到大的排序，让小胃口的小孩吃到尽可能小的饼干，只

qy发大财·2025-02-14 01:49

从零开始刷leetcode数组的“度”C语言编程解答

描述给定一个非空且只包含非负数的整数数组nums，数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是在nums中找到与nums拥有相同大小的度的最短连续子数组，返回其长度。示例1：输入：nums=[1,2,2,3,1]输出：2解释：输入数组的度是2，因为元素1和2的出现频数最大，均为2。连续子数组里面拥有相同度的有如下所示：[1,2,2,3,1],[1,2,2,3],[2,2,3,1],

多宝气泡水·2025-02-13 23:02

LeetCode:两排序数组中位数(C语言版)

doublefindMedianSortedArrays(int*nums1,intnums1Size,int*nums2,intnums2Size){inta[nums1Size+nums2Size];inti=0;intj=0;intk=0;while(i

想考北航的小刺猬·2025-02-13 22:29

LeetCode题库-1~10（C语言）

LeetCode题库-1~10-C语言1两数之和代码：2两数相加代码：3无重复字符的最长子串代码：4寻找两个正序数组的中位数代码：5最长回文子串代码：6Z字形变换代码：7整数反转代码：8字符串转换整数（

等待另一个根号二·2025-02-13 22:28

一、C语言编程LeetCode数据结构题

一、链表1、两数相加算法思想：1、设置两个指针p,q，分别指向两个链表的头结点2、设置一个临时变量temp，用来记录两个数相加时是否有进位，初始化为0。只要p,q指针不指向空，就循环把两个指针所指向节点的值和temp相加。如果大于9，就让一个临时变量设置为1，并把相加结果减10，把结果赋给两个指针所指向节点的值；如果小于9就直接赋值给两个节点所指向的值。然后p,q指针分别后移一个节点。3、最后，判

失败才是人生常态·2025-02-13 22:58

Leetcode 689.三个无重叠子数组的最大和（滑动窗口法）

题目描述题目地址思路思路参考leetcode官方题解：要计算三个无重叠子数组的最大和，我们可以枚举第三个子数组的位置，同时维护前两个无重叠子数组的最大和及其位置。

bulangman277·2025-02-13 17:23

【广度优先搜索】leetcode 116. 填充每个节点的下一个右侧节点指针

116.填充每个节点的下一个右侧节点指针文章目录题目描述示例1：示例2：提示进阶方法：广度优先搜索解题思路代码复杂度分析题目描述给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：structNode{intval;Node*left;Node*right;Node*next;}填充它的每个next指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，

lele_ne·2025-02-13 16:20

【LeetCode】三个无重叠子数组的最大和 [H]（动态规划）

689.三个无重叠子数组的最大和-力扣（LeetCode）一、题目给你一个整数数组nums和一个整数k，找出三个长度为k、互不重叠、且全部数字和（3*k项）最大的子数组，并返回这三个子数组。

小七mod·2025-02-13 16:19

[HOT 100] 1234. 替换子串得到平衡字符串

文章目录1.题目链接2.题目描述3.题目示例4.解题思路5.题解代码6.复杂度分析1.题目链接1234.替换子串得到平衡字符串-力扣（LeetCode）2.题目描述有一个只含有'Q','W','E','

水蓝烟雨·2025-02-13 16:18

leetcode_深度搜索和广度搜索 104. 二叉树的最大深度

104.二叉树的最大深度二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolutio

MiyamiKK57·2025-02-13 16:18

leetcode_深度搜索和广度搜索 112. 路径总和

112.路径总和给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则，返回false。叶子节点是指没有子节点的节点。1.深度优先搜索(DFS)首先判断根节点是否为空。如果为空，则返回False然后检查当前节点是否是叶子节点（即同时没有左右子树）。如果是叶子节点

MiyamiKK57·2025-02-13 16:18

leetcode_双指针 125.验证回文串

125.验证回文串如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个回文串。字母和数字都属于字母数字字符。给你一个字符串s，如果它是回文串，返回true；否则，返回false。法1:re.subre.sub()是Pythonre（正则表达式）模块中的一个函数，用于替换字符串中匹配指定正则表达式的部分基本语法:re.sub(patter

MiyamiKK57·2025-02-13 16:17

leetcode116. 填充每个节点的下一个右侧节点指针

题目链接：https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node/题意：给定一个完美二叉树，其所有叶子节点都在同一层

Chevy_cxw·2025-02-13 16:17

【LeetCode Hot100】盛最多水的容器[特殊字符]双指针法，Java实现！图文详解，小白也能秒懂！

[LeetCodeHot100]盛最多水的容器双指针法，Java实现！图文详解，小白也能秒懂！

AllowM·2025-02-13 11:39

LeetCode Hot100（持续更新中）

一、哈希（一）两数之和思路一：传统方法-双层循环遍历时间复杂度：O(n^2)空间复杂度：O(1)classSolution{publicint[]twoSum(int[]nums,inttarget){//两层循环求解时间复杂度O(N^2)空间复杂度O(1)int[]goal=newint[2];for(inti=0;inumsMap=newHashMap();numsMap.put(nums[0

编程就是如此·2025-02-13 10:56

力扣动态规划-28【算法学习day.122】

前言###我做这类文章一个重要的目的还是记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！

南宫生·2025-02-13 04:16

力扣动态规划-24【算法学习day.118】

南宫生·2025-02-13 04:46

算法训练Day7| LeetCode454. 四数相加II(Map作哈希表）；383.赎金信(数组作哈希表）；15.三数之和(双指针)；18.四数之和(双指针)

目录LeetCode454.四数相加1.思路2.代码实现3.复杂度分析4.思考Leetcode383.赎金信1.思路2.代码实现3.复杂度分析4.思考Leetcode15.三数之和方法一：双指针法1.思路

努力学习的牛宁西·2025-02-13 04:45

LeetCode 刷题：滑动窗口模板

文章目录力扣的原题引发的一连串学习扩展部分：滑动窗口解题模板第一个模板：适用于需要使用[变量]记录的情况模板：例题1：第二个模板：适用于需要用[哈希表]记录的情况模板：例题1：例2：力扣的原题引发的一连串学习题目链接

我心向阳iu·2025-02-13 04:44

代码随想录算法训练营Day07 | LeetCode454.四数相加II、LeetCode383.赎金信、LeetCode15.三数之和、LeetCode18.四数之和

LeetCode454.四数相加II题目链接：https://leetcode.cn/problems/4sum-ii/思路：想法是使用哈希表。

SuperYue37·2025-02-13 04:44

【代码随想录训练营】Day7-哈希表

代码随想录Day7今日任务454.四数相加Ⅱ383.赎金信15.三数之和18.四数之和454.四数相加Ⅱ考点：哈希表链接：https://leetcode.cn/problems/4sum-ii/classSolution

Koffer-debug·2025-02-13 04:14

LeetCode Hot 100-394字符串解码

给定一个经过编码的字符串，返回它解码后的字符串。编码规则为:k[encoded_string]，表示其中方括号内部的encoded_string正好重复k次。注意k保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数k，例如不会出现像3a或2[4]的输入。示例:s=“3[a]2[b

pup1L·2025-02-13 04:43

Leetcode3165：不包含相邻元素子序列的最大和

代码思路这段代码实现了一个特殊类型的线段树（SegmentTree），用于解决一类特定的动态规划问题，具体来说，是求解一系列更新操作后，一个特定子序列和的最大值问题。这里的子序列和受到一些特定的约束条件影响，这些条件通过线段树的节点（SegNode）中的四个值（v00,v01,v10,v11）来体现。以下是对代码思路的详细解释：数据结构定义SegNode结构体：包含四个longlong类型的成员变

ʚ发什么呆^ɞ·2025-02-13 03:10

LeetCode Hot 100 No.394 字符串解码

counting_stars123·2025-02-13 03:10

day28【LeetCode力扣】383.赎金信

day28【LeetCode力扣】383.赎金信以后我们每期附张图啦～～～1.题目描述附上题目链接：赎金信给你两个字符串：ransomNote和magazine，判断ransomNote能不能由magazine

Gcanfly·2025-02-13 03:40

LeetCode Hot100 394.字符串解码

classSolution{public:stringdecodeString(strings){//使用两个栈：栈1存储数字；栈2存储待拼接的string//在遇到']'时，两个栈栈顶出栈stringnumber;stringres;stacknumStack;stackstrStack;for(charc:s){if(isdigit(c)){number.push_back(c);}elsei

doglc·2025-02-13 03:40

【LeetCode Hot100 滑动窗口】无重复字符的最长子串、找到字符串中所有字母异位词

滑动窗口1.无重复字符的最长子串题目描述解题思路步骤：时间复杂度：空间复杂度：代码实现2.找到字符串中所有字母异位词题目描述解题思路步骤：时间复杂度：代码实现1.无重复字符的最长子串题目描述给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。解题思路这个问题可以通过滑动窗口的技巧来解决。我们用两个指针，i和j，构成一个滑动窗口，并利用哈希表来记录窗口中出现的字符。步骤：初始化：max记录

落啦啦·2025-02-13 03:39

C++算法练习-day17——383.赎金信

-力扣（LeetCode）题目思路分析题目要求我们判断给定的ransomNote字符串是否可以通过从magazine字符串中选取字符来构造。

Neophyte0608·2025-02-13 03:39

Python题解Leetcode Hot 100之栈和堆

栈1.有效的括号题目描述给定一个只包括‘(’，‘)’，‘{’，‘}’，‘[’，‘]’的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合，左括号必须以正确的顺序闭合。解题思路使用栈来匹配括号。遇到左括号时，将其压入栈中；遇到右括号时，检查栈顶元素是否为对应的左括号，如果是则弹出栈顶元素，否则返回无效。最后在判断该栈是否为空；代码classSolution:defisVa

BigerBang·2025-02-13 03:39

代码随想录||Day7 454.四数相加 383.赎金信 15.三数之和 18，四数之和

454.四数相加力扣题目链接题目描述给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0&nums1,vector&nums2

henu大肠杆菌·2025-02-13 03:39

[LeetCode]day20 383.赎金信

题目链接题目描述给你两个字符串：ransomNote和magazine，判断ransomNote能不能由magazine里面的字符构成。如果可以，返回true；否则返回false。magazine中的每个字符只能在ransomNote中使用一次。示例1：输入：ransomNote=“a”,magazine=“b”输出：false示例2：输入：ransomNote=“aa”,magazine=“ab

因兹菜·2025-02-13 03:38

LeetCode334递增的三元子序列,贪心+双指针

目录题目描述:思路代码题目描述:思路很自然能够想到使用两个数值来记录最小值和次小值,并且有一个前提--次小值>最小值,那么我们在后面的遍历过程中只要找到一个值大于次小值,结果返回true,如果遍历整个数组都没有找到,结果返回false.我们假设最小值small,次小值mid但是我们对于最小值和次小值的更新策略是什么呢?比如:small>=nums[i],我们就能够直接更新small呢???关键在这

Shallow_Carl·2025-02-12 23:03

45. 跳跃游戏 II

._45;/*45.跳跃游戏II题目地址：https://leetcode-cn.com/problems/jump-game-ii给你一个非负整数数组nums，你最初位于数组的第一个位置。

小句·2025-02-12 21:51

【LeetCode: 1760. 袋子里最少数目的球 + 二分】

硕风和炜·2025-02-12 20:10

上一页 1 2 3 4 5 6 7 8 下一页

按字母分类： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 其他

推荐频道