LeetCode个人题解第6页

LeetCode个人题解

力扣（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分发饼干和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

从零开始刷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】

习题1.执行操作可获得的最大总奖励I题目链接:3180.执行操作可获得的最大总奖励I-力扣（LeetCode）题面:附上灵神代码:importjava.math.BigInteger;classSolution

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

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

习题1.和为目标值的最长子序列的长度题目链接:2915.和为目标值的最长子序列的长度-力扣（LeetCode）题面:附上大佬代码:classSolution{publicintlengthOfLongestSubsequence

南宫生·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：力扣的原题引发的一连串学习题目链接：https://leetcode.cn

我心向阳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

[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

【LeetCode: 8. 字符串转换整数 (atoi) + 模拟】

硕风和炜·2025-02-12 19:38

【C++动态规划状压dp】1879. 两个数组最小的异或值之和|2145

本文涉及知识点C++动态规划状态压缩dpLeetCode1879.两个数组最小的异或值之和给你两个整数数组nums1和nums2，它们长度都为n。

闻缺陷则喜何志丹·2025-02-12 18:56

【LeetCode】滑动窗口系列总结

438.找到字符串中所有字母异位词3.无重复字符的最长子串904.水果成篮固定窗口567字符串的排列643.子数组最大平均数I1423.可获得的最大点数单调队列解决滑动窗口问题239.滑动窗口最大值参考：LeetCode

zxfhahaha·2025-02-12 08:24

【leetcode】动态规划刷题总结-划分问题

判定能否划分一般定义dp[i]表示nums[:i+1]能否划分，然后枚举最后一个子数组的左端点，得到nums[:i+1]能否划分LeetCode2369题检查数组是否存在有效划分classSolution

zs1996_·2025-02-12 08:54

【leetcode 28】27.移除元素==双指针==

题链1.双层for循环i–;//因为下标i以后的数值都向前移动了一位，所以i也向前移动一位len–;//此时数组的大小-1classSolution{publicintremoveElement(int[]nums,intval){//1.两层循环intlen=nums.length;for(inti=0;i

椰椰荔枝糖·2025-02-12 08:23

【Leetcode】Python实现—226.翻转二叉树

目录一、题目描述二、递归方法思路与算法代码实现复杂度分析三、迭代方法思路与算法代码实现复杂度分析一、题目描述翻转一棵二叉树。示例：输入：输出：二、递归方法思路与算法我们在做二叉树题目时候，第一想到的应该是用递归来解决。仔细看下题目的输入和输出，输出的左右子树的位置跟输入正好是相反的，于是我们可以递归的交换左右子树来完成这道题。其实就是交换一下左右节点，然后再递归的交换左节点，右节点。根据动画图我们

大花裤·2025-02-12 08:52

leetcode: 153. 寻找旋转排序数组中的最小值

153.寻找旋转排序数组中的最小值来源：力扣（LeetCode）链接:https://leetcode.cn/problems/find-minimum-in-rotated-sorted-array/

uncle_ll·2025-02-12 08:51

leetcode - 442. Find All Duplicates in an Array

DescriptionGivenanintegerarraynumsoflengthnwherealltheintegersofnumsareintherange[1,n]andeachintegerappearsonceortwice,returnanarrayofalltheintegersthatappearstwice.YoumustwriteanalgorithmthatrunsinO(

KpLn_HJL·2025-02-12 08:50

LeetCode刷题 --- 滑动窗口

滑动窗口法也叫尺取法（可能也不一定相等，大概就是这样），可以用来解决一些查找满足一定条件的连续区间的性质（长度等）的问题。由于区间连续，因此当区间发生变化时，可以通过旧有的计算结果对搜索空间进行剪枝，这样便减少了重复计算，降低了时间复杂度。往往类似于“请找到满足xx的最x的区间（子串、子数组）的xx”这类问题都可以使用该方法进行解决。核心思路形成窗口，窗口实际上是两个指针之间形成的区域，关键点就是

材化胖虎·2025-02-12 08:20

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

按字母分类： 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 其他

推荐频道