leetcode每日一题第11页

leetcode每日一题

2023-10-05 LeetCode每日一题（买卖股票的最佳时机含冷冻期）

2023-10-05每日一题一、题目编号309.买卖股票的最佳时机含冷冻期二、题目链接点击跳转到题目位置三、题目描述相关企业给定一个整数数组prices，其中第prices[i]表示第i天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:卖出股票后，你无法在第二天买入股票(即冷冻期为1天)。**注意：**你不能同时参与多笔交易（你必须在

HEU_firejef·2023-10-06 01:49

【集合】C++ 数据结构集合 set

工作也不想做，博客也不想写QAQ又是一个难熬的下午……这个月的leetcode每日一题落下了好多，主要是动态规划我真不会，看题解基本也想不明白，DP我的一生之敌(x_x)文章目录前言一、集合是什么？

selena0720·2023-10-05 23:56

279. 完全平方数

2021-06-11LeetCode每日一题链接：https://leetcode-cn.com/problems/perfect-squares/标签：广度优先搜索、数学、动态规划、完全背包问题题目给定正整数

秃头哥编程·2023-10-05 11:26

2023-10-03 LeetCode每日一题（买卖股票的最佳时机 III）

2023-10-03每日一题一、题目编号123.买卖股票的最佳时机III二、题目链接点击跳转到题目位置三、题目描述给定一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。**注意：**你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:示例2:示例3:示例4:提示：1&prices){intn=prices.si

HEU_firejef·2023-10-05 10:07

2023-10-04 LeetCode每日一题（买卖股票的最佳时机 IV）

2023-10-04每日一题一、题目编号188.买卖股票的最佳时机IV二、题目链接点击跳转到题目位置三、题目描述给你一个整数数组prices和一个整数k，其中prices[i]是某支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成k笔交易。也就是说，你最多可以买k次，卖k次。**注意：**你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1：示例2：

HEU_firejef·2023-10-05 10:07

Leetcode每日一题——93. 复原 IP 地址

题目链接：https://leetcode-cn.com/problems/restore-ip-addresses/给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。有效的IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。例如："0.1.2.201"和"192.168.1.1"是有效的IP地址，但是"0.011.255.245"、"1

翔空中，策人生·2023-10-05 02:30

LeetCode每日一题，最长公共前缀

题目最长公共前缀https://leetcode-cn.com/problems/longest-common-prefix/公众号《java编程手记》记录JAVA学习日常，分享学习路上点点滴滴，从入门到放弃，欢迎关注描述难度：简单编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1：输入：strs=["flower","flow","flight"]输出："

JAVA编程手记·2023-10-04 17:33

Leetcode每日一题：416.partition-equal-subset-sum（分割等和子集）

思路：这题从动态规划的思想上来看很像0-1背包问题，后者需要小于等于背包容量的条件下价值最大化，这里则是刚好等于数组之和的一半；1°，要想满足条件，数组之和sum必须为偶数，并且目标值target=sum/2，所要做的就是在数组中找到若干个元素，使之和为target；2°，建立动态规划模型，booldp[len][taeget+1]中，dp[i][j]的值表示数组[0,i]中是否存在若干个元素的和

CodeLuweir·2023-10-04 09:53

Leetcode每日一题——416.分割等和子集。套用0-1背包。dp四部曲

题目链接：力扣题目描述：给你一个只包含正整数的非空数组nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。示例1：输入：nums=[1,5,11,5]输出：true解释：数组可以分割成[1,5,5]和[11]。示例2：输入：nums=[1,2,3,5]输出：false解释：数组不能分割成两个元素和相等的子集。提示：1bool:'''题目的意思就是从nums中选取元素，使选

翔空中，策人生·2023-10-04 09:52

【10月打卡~Leetcode每日一题】416. 分割等和子集（难度：中等）

416.分割等和子集很经典的NP难问题，这种题目很难找到一种多项式复杂度的算法来解答，因此尝试使用动态规划解答（时间复杂度与元素大小和个数相关）本题也是典型的0-1背包问题思路：用dp[j]表示到当前遍历位置，组成数字j的可能性，如可以组成，则为True,无法组成则为False,每多加一个数字，则可使对应的j位置变为True，最后只要返回数组中最后一位即可。classSolution:defcan

dinosaurcity·2023-10-04 09:52

【LeetCode每日一题】——416.分割等和子集

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【解题思路】八【时间频度】九【代码实现】十【提交结果】一【题目类别】动态规划二【题目难度】中等三【题目编号】416.分割等和子集四【题目描述】给你一个只包含正整数的非空数组nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。五【题目示例】示例1：输入：nums=[1,5,11,5

IronmanJay·2023-10-04 09:21

动态规划【0-1背包问题】—leetcode每日一题—416.分割等和子集

题目：416分割等和子集给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过100数组的大小不会超过200思路：先排除一些特殊情况：1.若数组长度为0，则返回false2.若数组之和为奇数，则返回false（可利用与1的位运算来判别）3.若数组中最大元素比数组和的一半还大，则返回false采用动态规划，dp[i][j]:表示可否

柒年时光·2023-10-04 09:21

leetcode每日一题 python解法 4月10日

难度：中等题目内容：给定一个字符串，逐个翻转字符串中的每个单词。示例1：输入:"theskyisblue"输出:"blueisskythe"示例2：输入:"helloworld!"输出:"world!hello"解释:输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。示例3：输入:"agoodexample"输出:"examplegooda"解释:如果两个单词间有多余的空格，将

Never肥宅·2023-10-04 07:19

LeetCode每日一题（Python实现）：118.杨辉三角

题目给定一个非负整数numRows，生成杨辉三角的前numRows行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入:5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/pascals-triangle著作权归领扣网络所有。商业转载请联系官方授权，

Rave1sking·2023-10-03 23:29

O(1) 时间插入、删除和获取随机元素 ——【Leetcode每日一题】

❓380.O(1)时间插入、删除和获取随机元素难度：中等实现RandomizedSet类：RandomizedSet()初始化RandomizedSet对象boolinsert(intval)当元素val不存在时，向集合中插入该项，并返回true；否则，返回false。boolremove(intval)当元素val存在时，从集合中移除该项，并返回true；否则，返回false。intgetRan

酷酷的懒虫·2023-10-03 23:21

2023-10-02 LeetCode每日一题（买卖股票的最佳时机 II）

2023-10-02每日一题一、题目编号122.买卖股票的最佳时机II二、题目链接点击跳转到题目位置三、题目描述给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。示例1：示例2：示例3：提示：1&prices){intn=prices.

HEU_firejef·2023-10-03 15:28

LeetCode每日一题 9.26

Givenabinarytreeandasum,findallroot-to-leafpathswhereeachpath’ssumequalsthegivensum.Note:Aleafisanodewithnochildren.Example:Giventhebelowbinarytreeandsum=22,5/\48//\11134/\/\7251Return:[[5,4,11,2],[5,

Titan_h·2023-10-02 13:52

LeetCode每日一题 | 174. 地下城游戏

题目链接：174.地下城游戏-力扣（LeetCode）题目描述：思路解析：解题代码：classSolution{public:intcalculateMinimumHP(vector>&dungeon){intm=dungeon.size();intn=dungeon[0].size();vector>dp(m+1,vector(n+1,INT_MAX));dp[m][n-1]=dp[m-1][n

oxma·2023-10-02 09:04

LeetCode每日一题 | 740. 删除并获得点数

题目链接：740.删除并获得点数-力扣（LeetCode）题目描述：思路解析：这道题与我们之前做过的相似，我们思考可不可以用同一种方法来解题呢？我们把这个一维数组用dp表来记录，用g表示选择当前位置，用f表示不选择当前位置此时，我们就可以列出状态转移方程了：g[i]=f[i-1]+dp[i];f[i]=max(f[i-1],g[i-1]);代码如下：classSolution{public:int

oxma·2023-10-02 09:04

LeetCode每日一题 | 931. 下降路径最小和

题目链接：931.下降路径最小和-力扣（LeetCode）题目描述：思路解析：解题代码：classSolution{public:intminFallingPathSum(vector>&matrix){intm=matrix.size();vector>dp(m+1,vector(m+2));for(inti=0;i

oxma·2023-10-02 09:03

LeetCode每日一题 | 309.买卖股票的最佳时机含冷冻期

题目链接：309.买卖股票的最佳时机含冷冻期-力扣（LeetCode）题目描述：算法图解：解题代码：classSolution{public:intmaxProfit(vector&prices){intn=prices.size();vectordp1(n+1);vectordp2(n+1);vectordp3(n+1);dp1[0]=0-prices[0];for(inti=1;i

oxma·2023-10-02 09:01

2023-09-30 LeetCode每日一题（全部开花的最早一天）

2023-03-29每日一题一、题目编号2136.全部开花的最早一天二、题目链接点击跳转到题目位置三、题目描述你有n枚花的种子。每枚种子必须先种下，才能开始生长、开花。播种需要时间，种子的生长也是如此。给你两个下标从0开始的整数数组plantTime和growTime，每个数组的长度都是n：plantTime[i]是播种第i枚种子所需的完整天数。每天，你只能为播种某一枚种子而劳作。无须连续几天都在

HEU_firejef·2023-10-02 00:45

2023-10-01 LeetCode每日一题（买卖股票的最佳时机）

2023-10-01每日一题一、题目编号121.买卖股票的最佳时机二、题目链接点击跳转到题目位置三、题目描述给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0示例1：示例2：提示：1

HEU_firejef·2023-10-02 00:45

leetcode每日一题—76.最小覆盖子串

题目：给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串“”。注意：如果s中存在这样的子串，我们保证它是唯一的答案。思路：滑动窗口解答：classSolution:defminWindow(self,s:str,t:str)->str:iftins:returntiflen(t)==1:return""ls,lt=len(s),le

柒年时光·2023-10-02 00:15

【LeetCode每日一题 / Java实现】2023-01-29 2315. 统计星号（简单）

文章目录题目链接题目大意答案一答案二开关状态题目链接https://leetcode.cn/problems/count-asterisks/题目大意两个|为一对，统计竖线之外的*的个数答案一按照|分割成字符串数组，只取数组下标为0，2，4，....的内容，这些都是在一对|之外的，统计*出现的次数classSolution{publicintcountAsterisks(Strings){Stri

努力努力再努力@_@·2023-10-01 14:05

LeetCode每日一题，罗马数字转整数

题目罗马数字转整数https://leetcode-cn.com/problems/roman-to-integer/公众号《java编程手记》记录JAVA学习日常，分享学习路上点点滴滴，从入门到放弃，欢迎关注描述难度：简单罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+

JAVA编程手记·2023-10-01 10:45

LeetCode每日一题：2136. 全部开花的最早一天（2023.9.30 C++）

目录2136.全部开花的最早一天题目描述：实现代码与解析：贪心原理思路：2136.全部开花的最早一天题目描述：你有n枚花的种子。每枚种子必须先种下，才能开始生长、开花。播种需要时间，种子的生长也是如此。给你两个下标从0开始的整数数组plantTime和growTime，每个数组的长度都是n：plantTime[i]是播种第i枚种子所需的完整天数。每天，你只能为播种某一枚种子而劳作。无须连续几天都在

Cosmoshhhyyy·2023-09-30 15:52

2023-09-28 LeetCode每日一题（花期内花的数目）

2023-09-28每日一题一、题目编号2251.花期内花的数目二、题目链接点击跳转到题目位置三、题目描述给你一个下标从0开始的二维整数数组flowers，其中flowers[i]=[starti,endi]表示第i朵花的花期从starti到endi（都包含）。同时给你一个下标从0开始大小为n的整数数组people，people[i]是第i个人来看花的时间。请你返回一个大小为n的整数数组answe

HEU_firejef·2023-09-30 06:07

2023-09-29 LeetCode每日一题（种花问题）

2023-09-29每日一题一、题目编号605.种花问题二、题目链接点击跳转到题目位置三、题目描述假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给你一个整数数组flowerbed表示花坛，由若干0和1组成，其中0表示没种植花，1表示种植了花。另有一个数n，能否在不打破种植规则的情况下种入n朵花？能则返回true，不能则返回f

HEU_firejef·2023-09-30 06:06

LeetCode每日一题：2251. 花期内花的数目（2023.9.28 C++）

目录2251.花期内花的数目题目描述：实现代码与解析：离散化差分原理思路：2251.花期内花的数目题目描述：给你一个下标从0开始的二维整数数组flowers，其中flowers[i]=[starti,endi]表示第i朵花的花期从starti到endi（都包含）。同时给你一个下标从0开始大小为n的整数数组people，people[i]是第i个人来看花的时间。请你返回一个大小为n的整数数组answ

Cosmoshhhyyy·2023-09-28 17:07

2023-09-26 LeetCode每日一题（递枕头）

2023-09-26每日一题一、题目编号2582.递枕头二、题目链接点击跳转到题目位置三、题目描述n个人站成一排，按从1到n编号。最初，排在队首的第一个人拿着一个枕头。每秒钟，拿着枕头的人会将枕头传递给队伍中的下一个人。一旦枕头到达队首或队尾，传递方向就会改变，队伍会继续沿相反方向传递枕头。例如，当枕头到达第n个人时，TA会将枕头传递给第n-1个人，然后传递给第n-2个人，依此类推。给你两个正整数

HEU_firejef·2023-09-28 08:51

LeetCode每日一题：1333. 餐厅过滤器（2023.9.27 C++）

目录1333.餐厅过滤器题目描述：实现代码与解析：模拟原理思路：1333.餐厅过滤器题目描述：给你一个餐馆信息数组restaurants，其中restaurants[i]=[idi,ratingi,veganFriendlyi,pricei,distancei]。你必须使用以下三个过滤器来过滤这些餐馆信息。其中素食者友好过滤器veganFriendly的值可以为true或者false，如果为tru

Cosmoshhhyyy·2023-09-28 08:18

2023-09-27 LeetCode每日一题（餐厅过滤器）

2023-09-27每日一题一、题目编号1333.餐厅过滤器二、题目链接点击跳转到题目位置三、题目描述给你一个餐馆信息数组restaurants，其中restaurants[i]=[idi,ratingi,veganFriendlyi,pricei,distancei]。你必须使用以下三个过滤器来过滤这些餐馆信息。其中素食者友好过滤器veganFriendly的值可以为true或者false，如果

HEU_firejef·2023-09-28 08:18

2023-09-25 LeetCode每日一题（LFU 缓存）

2023-09-25每日一题一、题目编号460.LFU缓存二、题目链接点击跳转到题目位置三、题目描述请你为最不经常使用（LFU）缓存算法设计并实现数据结构。实现LFUCache类：LFUCache(intcapacity)-用数据结构的容量capacity初始化对象intget(intkey)-如果键key存在于缓存中，则获取键的值，否则返回-1。voidput(intkey,intvalue)-

HEU_firejef·2023-09-26 13:20

leetCode每日一题（1）——python3

1.TwoSum翻译：输入一个整数数组nums和target，在数组中找到两个整数，其和等于target。结果输出这两整数数组的位置。要求答案只有一个且数组中的整数不能用两次。1、低效的方法：classSolution:deftwoSum(self,nums:'List[int]',target:'int')->'List[int]':foriinrange(len(nums)):forjinra

One_仑·2023-09-26 12:21

LeetCode每日一题：1993. 树上的操作（2023.9.23 C++）

目录1993.树上的操作题目描述：实现代码与解析：模拟+dfs原理思路：1993.树上的操作题目描述：给你一棵n个节点的树，编号从0到n-1，以父节点数组parent的形式给出，其中parent[i]是第i个节点的父节点。树的根节点为0号节点，所以parent[0]=-1，因为它没有父节点。你想要设计一个数据结构实现树里面对节点的加锁，解锁和升级操作。数据结构需要支持如下函数：Lock：指定用户给

Cosmoshhhyyy·2023-09-26 06:19

2023-09-22 LeetCode每日一题（将钱分给最多的儿童）

2023-09-22每日一题一、题目编号2591.将钱分给最多的儿童二、题目链接点击跳转到题目位置三、题目描述给你一个整数money，表示你总共有的钱数（单位为美元）和另一个整数children，表示你要将钱分配给多少个儿童。你需要按照如下规则分配：所有的钱都必须被分配。每个儿童至少获得1美元。没有人获得4美元。请你按照上述规则分配金钱，并返回最多有多少个儿童获得恰好8美元。如果没有任何分配方案，

HEU_firejef·2023-09-25 00:32

2023-09-23 LeetCode每日一题（树上的操作）

2023-09-23每日一题一、题目编号1993.树上的操作二、题目链接点击跳转到题目位置三、题目描述给你一棵n个节点的树，编号从0到n-1，以父节点数组parent的形式给出，其中parent[i]是第i个节点的父节点。树的根节点为0号节点，所以parent[0]=-1，因为它没有父节点。你想要设计一个数据结构实现树里面对节点的加锁，解锁和升级操作。数据结构需要支持如下函数：Lock：指定用户给

HEU_firejef·2023-09-25 00:32

2023-09-24 LeetCode每日一题(LRU 缓存)

2023-09-24每日一题一、题目编号146.LRU缓存二、题目链接点击跳转到题目位置三、题目描述请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,i

HEU_firejef·2023-09-25 00:59

Leetcode每日一题-主要元素

如果数组中多一半的数都是同一个，则称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。说明：你有办法在时间复杂度为O(N)，空间复杂度为O(1)内完成吗？示例1输入：[1,2,5,9,5,9,5,5,5]输出：5示例2输入：[3,2]输出：-1示例3输入：[2,2,1,1,1,2,2]输出：2解题思路：思路1：数组问题，并涉及到统计，首先想到的是用空间换时间，使用hashmap来

风暴小狼·2023-09-24 17:09

LeetCode每日一题——946. 验证栈序列

目录题目示例思路题解题目给定pushed和popped两个序列，每个序列中的值都不重复，只有当它们可能是在最初空栈上进行的推入push和弹出pop操作序列的结果时，返回true；否则，返回false。示例示例1：输入：pushed=[1,2,3,4,5],popped=[4,5,3,2,1]输出：true解释：我们可以按以下顺序执行：push(1),push(2),push(3),push(4),

hyk今天写算法了吗·2023-09-22 19:49

leetcode--将钱分给最多的儿童

leetcode每日一题2023/9/22题目链接：https://leetcode.cn/problems/distribute-money-to-maximum-children/description

搬砖很累的好吗·2023-09-22 13:45

LeetCode每日一题--649. Dota2 参议院（贪心队列）

题目：跳转至649.Dota2参议院Dota2的世界里有两个阵营：Radiant(天辉)和Dire(夜魇)Dota2参议院由来自两派的参议员组成。现在参议院希望对一个Dota2游戏里的改变作出决定。他们以一个基于轮为过程的投票进行。在每一轮中，每一位参议员都可以行使两项权利中的一项：禁止一名参议员的权利：参议员可以让另一位参议员在这一轮和随后的几轮中丧失所有的权利。宣布胜利：（如果参议员发现有权利

七七不是七七七七·2023-09-22 12:07

2023-09-21 LeetCode每日一题（收集树中金币）

2023-09-21每日一题一、题目编号2603.收集树中金币二、题目链接点击跳转到题目位置三、题目描述给你一个n个节点的无向无根树，节点编号从0到n-1。给你整数n和一个长度为n-1的二维整数数组edges，其中edges[i]=[ai,bi]表示树中节点ai和bi之间有一条边。再给你一个长度为n的数组coins，其中coins[i]可能为0也可能为1，1表示节点i处有一个金币。一开始，你需要选

HEU_firejef·2023-09-22 01:21

最大人工岛 ——【Leetcode每日一题】

❓827.最大人工岛难度：困难给你一个大小为nxn二进制矩阵grid。最多只能将一格0变成1。返回执行此操作后，grid中最大的岛屿面积是多少？岛屿由一组上、下、左、右四个方向相连的1形成。示例1:输入:grid=[[1,0],[0,1]]输出:3解释:将一格0变成1，最终连通两个小岛得到面积为3的岛屿。示例2:输入:grid=[[1,1],[1,0]]输出:4解释:将一格0变成1，岛屿的面积扩大

酷酷的懒虫·2023-09-21 15:22

寻找图中是否存在路径 ——【Leetcode每日一题】

❓1971.寻找图中是否存在路径难度：简单有一个具有n个顶点的双向图，其中每个顶点标记从0到n-1（包含0和n-1）。图中的边用一个二维整数数组edges表示，其中edges[i]=[ui,vi]表示顶点ui和顶点vi之间的双向边。每个顶点对由最多一条边连接，并且没有顶点存在与自身相连的边。请你确定是否存在从顶点source开始，到顶点destination结束的有效路径。给你数组edges和整数