LeetCode中等难度刷题

Leetcode 6433. 矩阵中移动的最大次数

文章目录题目代码（DFS首刷自解，超过时间限制）代码（DP首刷看解析）题目Leetcode6433.矩阵中移动的最大次数代码（DFS首刷自解，超过时间限制）classSolution{public:intmaxMoves
JehanRio·2025-02-14 19:15

【LeetCode周赛】6433.矩阵中移动的最大次数

动态规划五部曲classSolution{public:intmaxMoves(vector>&grid){/*动态规划解决单序列问题：根据题目的特点找出当前遍历元素对应的最优解（或解的数目）和前面若干元素（通常是一个或两个）的最优解（或解的数目）的关系，并以此找出相应的状态转移方程。从题目的描述来看，需要从当前遍历的元素dp更新未来的dp值，这显然不符合动态规划的思想，所以需要将问题进行转换，转
积跬步方千里·2025-02-14 19:14

【Leetcode】2684. 矩阵中移动的最大次数

文章目录题目思路代码结果题目题目链接给你一个下标从0开始、大小为mxn的矩阵grid，矩阵由若干正整数组成。你可以从矩阵第一列中的任一单元格出发，按以下方式遍历grid：从单元格(row,col)可以移动到(row-1,col+1)、(row,col+1)和(row+1,col+1)三个单元格中任一满足值严格大于当前单元格的单元格。返回你在矩阵中能够移动的最大次数。示例1：输入：grid=[[2,
想要AC的dly·2025-02-14 19:13

网格bfs，LeetCode 2684. 矩阵中移动的最大次数

一、题目1、题目描述给你一个下标从0开始、大小为mxn的矩阵grid，矩阵由若干正整数组成。你可以从矩阵第一列中的任一单元格出发，按以下方式遍历grid：从单元格(row,col)可以移动到(row-1,col+1)、(row,col+1)和(row+1,col+1)三个单元格中任一满足值严格大于当前单元格的单元格。返回你在矩阵中能够移动的最大次数。2、接口描述​cppclassSolution{
_Equinox·2025-02-14 19:41

【推荐】爽，在 IDE 中做 LeetCode 题目的插件

leetcode-editor是一个可以在IDE中做LeetCode题目的插件仓库，以下是对该仓库的详细介绍：来看一下这个神器是啥基本信息名称：LeetcodeEditor支持平台：理论上支持IntelliJIDEA
·2025-02-14 17:25

leetcode第一题的哈希表解法

题目描述第一题：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]看题后第一个想法是直接遍历数组，套两个循环。代码如下。用两个循环嵌套的解法int*twoSum(int*nums,intnumsSize,
しみず寧·2025-02-14 17:01

从一次线上故障聊聊接口自动化测试

2024软件测试面试刷题，这个小程序（永久刷题），靠它快速找到工作了！（刷题APP的天花板）_软件测试刷题小程序-CSDN博客文章浏览阅读3.4k次，点赞86次，收藏15次。
自动化测试分享·2025-02-14 15:47

LeetCode第22题_括号生成

LeetCode第22题：括号生成题目描述数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。
@蓝莓果粒茶·2025-02-14 10:43

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

LeetCode第23题：合并K个升序链表题目描述给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。
@蓝莓果粒茶·2025-02-14 08:57

刷题记录——动态规划

1.《过马卒》一道入门dp借着本题还玩了一晚上象棋（bushi本蒟蒻终于（复述）了一遍佬的答案，思路是这样的理解题目在过河卒问题里，棋盘上有一个卒和一匹马。卒只能向下或者向右移动，马会控制它所在位置以及按照“日”字规则能跳到的位置，卒不能经过马控制的点。我们的目标是计算卒从棋盘左上角走到右下角有多少种不同的路径。检查点是否被马控制的函数check根据马走“日”字的规则，马控制的点满足两个条件：一是
Nyla_·2025-02-14 03:28

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分发饼干 和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 字符串解码

给定一个经过编码的字符串，返回它解码后的字符串。编码规则为:k[encoded_string]，表示其中方括号内部的encoded_string正好重复k次。注意k保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数k，例如不会出现像3a或2[4]的输入。示例1：输入：s=“3[a
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
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他