leetcode每日一题

LeetCode每日一题-11.24-222-完全二叉树的节点个数c++

最近大概比之前那段时间有空一点点，抽一些时间来做一下每日一题题目描述解法二分法首先想到的是完全二叉树只有最后一层不是满的，并且最后一排的结点在结束之前也是“满”的，所以用二分直接取到边界点。难点在于区间的左边和右边的点怎么表示。还不知道怎么表示解法完全二叉树性质首先当一个树为完全二叉树时，其中的任何一个子树也都是完全二叉树。那么我们对每个子树分析，一个结点旗下的左子树和右子树的高度只有两种情况1.
小pig饲养员·2024-01-31 13:58

【LeetCode每日一题】56. 合并区间&&插入区间

一、判断区间是否重叠力扣252.会议室给定一个会议时间安排的数组intervals，每个会议时间都会包括开始和结束的时间intervals[i]=[starti,endi]，请你判断一个人是否能够参加这里面的全部会议。思路分析因为一个人在同一时刻只能参加一个会议，因此题目实质是判断是否存在重叠区间，将区间按照会议开始时间进行排序，然后遍历一遍判断即可。代码实现varcanAttendMeeting
凭栏听雨客·2024-01-30 12:15

LeetCode每日一题 | 2808. 使循环数组所有元素相等的最少秒数

文章目录题目描述问题分析程序代码题目描述原题链接给你一个下标从0开始长度为n的数组nums。每一秒，你可以对数组执行以下操作：对于范围在[0,n-1]内的每一个下标i，将nums[i]替换成nums[i]，nums[(i-1+n)%n]或者nums[(i+1)%n]三者之一。注意，所有元素会被同时替换。请你返回将数组nums中所有元素变成相等元素所需要的最少秒数。问题分析仔细观察可以发现，这道题可
一根老麻花·2024-01-30 06:09

LeetCode每日一题——890. 查找和替换模式

文章目录题目示例思路题解题目你有一个单词列表words和一个模式pattern，你想知道words中的哪些单词与模式匹配。如果存在字母的排列p，使得将模式中的每个字母x替换为p(x)之后，我们就得到了所需的单词，那么单词与模式是匹配的。（回想一下，字母的排列是从字母到字母的双射：每个字母映射到另一个字母，没有两个字母映射到同一个字母。）返回words中与给定模式匹配的单词列表。你可以按任何顺序返回
hyk今天写算法了吗·2024-01-29 22:57

最长回文子序列 ——【Leetcode每日一题】

❓516.最长回文子序列难度：中等给你一个字符串s，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。示例1：输入：s=“bbbab”输出：4解释：一个可能的最长回文子序列为“bbbb”。示例2：输入：s=“cbbd”输出：2解释：一个可能的最长回文子序列为“bb”。提示：10，否则dp[i][j]=0。当i=0;
酷酷的懒虫·2024-01-28 07:51

Leetcode每日一题 构造限制重复的字符串

2182.构造限制重复的字符串题目描述：给你一个字符串s和一个整数repeatLimit，用s中的字符构造一个新字符串repeatLimitedString，使任何字母连续出现的次数都不超过repeatLimit次。你不必使用s中的全部字符。返回字典序最大的repeatLimitedString。如果在字符串a和b不同的第一个位置，字符串a中的字母在字母表中出现时间比字符串b对应的字母晚，则认为字
乐超kawhi·2024-01-27 19:22

LeetCode每日一题，无重复字符的最长子串

题目https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/无重复字符的最长子串公众号《java编程手记》记录JAVA学习日常，分享学习路上点点滴滴，从入门到放弃，欢迎关注描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重
JAVA编程手记·2024-01-26 10:00

【LeetCode每日一题】2859. 计算 K 置位下标对应元素的和

2024-1-25文章目录[2859.计算K置位下标对应元素的和](https://leetcode.cn/problems/sum-of-values-at-indices-with-k-set-bits/)思路：2859.计算K置位下标对应元素的和思路：遍历输入列表，对于满足特定条件的元素做一些操作并将结果累加起来。其中，bitCount辅助方法用于计算一个整数的二进制表示中有多少个1。遍历给
翁佳明·2024-01-26 00:48

【LeetCode每日一题】2865. 美丽塔 I

2024-1-24文章目录[2865.美丽塔I](https://leetcode.cn/problems/beautiful-towers-i/)2865.美丽塔I初始化变量ans为0，用于记录最大的和值。获取整数列表的长度，保存到变量n中。使用一个循环遍历列表中的每个位置，从0到n-1。在循环中，首先获取当前位置的高度y，并将其赋值给变量t，用于记录当前位置的和值。使用一个内层循环，从当前位置
翁佳明·2024-01-26 00:45

LeetCode每日一题 之 二叉树的行数打印

image题目：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。算法地址我感觉可以自己先做做，你说呢！！！！！！解题思路这道题明显是树的层序遍历问题，层序遍历需要使用队列辅助数据的遍历。先看一个颗二叉树典型二叉树这颗树的层序遍历结果是，FCEADHGBM我们使用队列，利用先进先出的特性，每次队头拿出一个结点，再往队尾插入这个结点的左右子元素。举个栗子模拟一下这个过程：插入F输出F，
ZSACH·2024-01-24 16:00

LeetCode每日一题2021.11.21—12.01

2021.11.21559.N叉树的最大深度题目思路①深度遍历②广度优先遍历：每次出队要把队列所有的元素拿出来。代码/*//DefinitionforaNode.classNode{public:intval;vectorchildren;Node(){}Node(int_val){val=_val;}Node(int_val,vector_children){val=_val;children=
dream or nightmare·2024-01-23 22:16

LeetCode每日一题 | 670. 最大交换

文章目录题目描述问题分析程序代码题目描述原题链接给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。问题分析由于至多交换一次数字中的任意两位。因此，我们只需要从右往左遍历（从个位开始），遍历过程中，记录右边数字的最大值。然后判断当前值是否比右边数字的最大值要小，若符合则交换这两个数，则可使交换后的数比原数要大。从右往左遍历，可以确保我们最终找到的那个交换是所有可能中，位数最
一根老麻花·2024-01-23 22:44

【LeetCode每日一题】410. 分割数组的最大值

2024-1-21文章目录[410.分割数组的最大值](https://leetcode.cn/problems/split-array-largest-sum/)思路：二分查找+贪心410.分割数组的最大值思路：二分查找+贪心利用二分查找法和贪心算法来求解将数组分割为m个非空连续子数组，使得每个子数组的和的最大值最小首先，我们需要确定二分查找的左右边界。左边界left初始化为数组中的最大值，右边
翁佳明·2024-01-23 22:13

【LeetCode每日一题】2765. 最长交替子数组

2024-1-23文章目录[2765.最长交替子数组](https://leetcode.cn/problems/longest-alternating-subarray/)思路：2765.最长交替子数组思路：计算给定数组中的最大交替子数组的长度。交替子数组是指相邻元素差值符号交替的子数组。代码通过两层循环遍历数组，以每个元素为起点，判断其与后续元素的差值是否交替，并记录最长的交替子数组长度。最后
翁佳明·2024-01-23 22:13

leetcode 每日一题 2022-09-13 670 最大交换

leetcode每日一题2022-09-13670最大交换对于本道题目，首先考虑的是只需要找到最大的数和第一位交换即可，但是需要考虑到边界情况首位数字和最大位相同，就无法实现了（比如90089）。
same-pxt·2024-01-23 22:43

Leetcode每日一题2020.11.10第31题：下一个排列

31.下一个排列题目描述知识点：字典序和字典的排序法相同，对于字符串而言，先按第一个字符排序，如果首字母相同，则按第二个字符排序，以此类推。本题情况下，以数字序列[1,2,3]为例，其排列按照字典序依次为：[1,2,3][1,3,2][2,1,3][2,3,1][3,1,2][3,2,1]特别的，最大的排列[3,2,1]的下一个排列为最小的排列[1,2,3]。思路、算法及代码实现方法一：两遍扫描注
寄摆人·2024-01-23 22:12

Leetcode每日一题2020.11.12第922题：按奇偶排序数组Ⅱ

922.按奇偶排序数组Ⅱ题目描述思路、算法及代码实现方法一：定义两个空列表odd[]和even[]分别存放奇数和偶数，再轮流将odd[]、even[]里的数放入结果列表res[]中。方法二：定义两个空列表odd[]和even[]分别存放本来应该是奇数、偶数的A[]的元素位置索引，最后交换奇、偶数。
寄摆人·2024-01-23 22:12

C语言刷LeetCode每日一题(2024.1.22)670.最大交换

原题链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台基本可以想到贪心法，把靠近左侧高位能进行交换的最高位与右侧低位最大值交换，这种操作只能通过字符串进行，因此一开始应该把数字转换为字符串，随后的操作如下：设置idex1=-1，idex2=-1，max=n-1；从右侧开始遍历，寻找最大数字下标max；若nums[max]>nums[i]，说明i是备选用于替换的数值位，记录下i为idex
猪脑过载coder·2024-01-23 22:12

leetcode每日一题 1601. 最多可达成的换楼请求数目 二进制枚举（状态压缩) 绝对通俗易通哦~

本篇内容：leetcode每日一题1601.最多可达成的换楼请求数目二进制枚举（状态压缩）文章专栏：leetcode每日一题《打卡日常》最近更新：2022年2月25日leetcode每日一题2016.增量元素之间的最大差值简单模拟一题三解两做
Alascanfu·2024-01-23 22:42

LeetCode每日一题——670. 最大交换

LeetCode每日一题系列题目：670.最大交换难度：中等文章目录LeetCode每日一题系列题目示例思路题解题目给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。
hyk今天写算法了吗·2024-01-23 22:42

【LeetCode每日一题】——179.最大数

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【解题思路】八【时间频度】九【代码实现】十【提交结果】一【题目类别】排序二【题目难度】中等三【题目编号】179.最大数四【题目描述】给定一组非负整数nums，重新排列它们每个数字的顺序（每个数字不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。五【题目示例】示
IronmanJay·2024-01-23 22:41

【LeetCode每日一题】670. 最大交换

2024-1-22文章目录[670.最大交换](https://leetcode.cn/problems/maximum-swap/)思路：670.最大交换思路：从后往前遍历整数的字符数组，找到第一个比当前最大值小的数字，然后将该数字与最大值进行交换。将给定的整数转换为字符数组。初始化变量maxIdx为字符数组的最后一个索引，用于记录当前最大值的索引。初始化变量idx1和idx2为-1，用于记录需
翁佳明·2024-01-23 22:10

【Py/Java/C++三种语言详解】LeetCode每日一题240120【模拟】LeetCode2788、按分隔符拆分字符串

文章目录题目链接题目描述解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LeetCode2788、按分隔符拆分字符串题目描述给你一个字符串数组words和一个字符separator，请你按separator拆分words中的每个字符串。返回一个由拆分后的新字符串组成的字符串数组，不包括空字符串。注意separator用于决定拆分发生的位置，但它不
闭着眼睛学算法·2024-01-23 22:00

【LeetCode每日一题】2171. 拿出最少数目的魔法豆

2024-1-18文章目录[2171.拿出最少数目的魔法豆](https://leetcode.cn/problems/removing-minimum-number-of-magic-beans/)思路：2171.拿出最少数目的魔法豆思路：对输入的数组进行排序，使得数组中的元素按照升序排列。初始化一个变量s用于存储数组中所有元素的和，并遍历数组将每个元素加到s中，计算数组中所有元素的和。初始化一
翁佳明·2024-01-21 14:26

【LeetCode每日一题】2809. 使数组和小于等于 x 的最少时间

2024-1-19文章目录[2809.使数组和小于等于x的最少时间](https://leetcode.cn/problems/minimum-time-to-make-array-sum-at-most-x/)思路：2809.使数组和小于等于x的最少时间思路：获取两个列表的长度n，并初始化一个二维数组f，用于存储最优解。定义一个二维数组nums，用于存储输入的两个列表中的元素，并按照第二列元素进
翁佳明·2024-01-21 14:26

【LeetCode每日一题】2809. 使数组和小于等于 x 的最少时间

2024-1-19文章目录[2809.使数组和小于等于x的最少时间](https://leetcode.cn/problems/minimum-time-to-make-array-sum-at-most-x/)思路：2809.使数组和小于等于x的最少时间思路：获取两个列表的长度n，并初始化一个二维数组f，用于存储最优解。定义一个二维数组nums，用于存储输入的两个列表中的元素，并按照第二列元素进
翁佳明·2024-01-21 14:26

【LeetCode每日一题】2788. 按分隔符拆分字符串

2024-1-20文章目录[2788.按分隔符拆分字符串](https://leetcode.cn/problems/split-strings-by-separator/)思路：2788.按分隔符拆分字符串思路：对于每个单词，使用一个可变字符串StringBuilder来构建拆分后的单词。初始时，可变字符串为空。遍历每个单词的每个字符，如果遇到指定的分隔符，就将可变字符串中的字符构成一个新的单词
翁佳明·2024-01-21 14:54

【LeetCode】每日一题 2024_1_20 按分隔符拆分字符串（模拟/库函数）

时隔半个月，LeetCode每日一题重新开张，寒假学习，正式开始题目：按分隔符拆分字符串题目链接：2788.按分隔符拆分字符串题目描述代码与解题思路可以直接手动模拟：funcsplitWordsBySeparator
戊子仲秋·2024-01-21 04:56

LeetCode每日一题，有效的括号

题目有效的括号https://leetcode-cn.com/problems/valid-parentheses/公众号《java编程手记》记录JAVA学习日常，分享学习路上点点滴滴，从入门到放弃，欢迎关注描述给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合左括号必须以正确的顺序闭合示例1：输入：s="
JAVA编程手记·2024-01-19 18:22

【Py/Java/C++三种语言详解】LeetCode每日一题240117【哈希集合】LeetCode2744、最大字符串匹配数目

文章目录题目链接题目描述解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LeetCode2744、最大字符串匹配数目题目描述给你一个下标从0开始的数组words，数组中包含互不相同的字符串。如果字符串words[i]与字符串words[j]满足以下条件，我们称它们可以匹配：字符串words[i]等于words[j]的反转字符串。0int:#构建哈
闭着眼睛学算法·2024-01-19 02:39

【LeetCode每日一题】2744. 最大字符串配对数目

2024-1-17文章目录[2744.最大字符串配对数目](https://leetcode.cn/problems/find-maximum-number-of-string-pairs/)思路：2744.最大字符串配对数目思路：1.使用二维布尔数组来记录已经出现过的字母对。2.通过遍历输入的字符串数组，获取每个字符串的第一个字母和第二个字母，并将它们转换为在数组中的索引。3.如果在二维数组中发
翁佳明·2024-01-17 17:54

【LeetCode每日一题】82. 删除排序链表中的重复元素 II

2024-1-15文章目录[82.删除排序链表中的重复元素II](https://leetcode.cn/problems/remove-duplicates-from-sorted-list-ii/)82.删除排序链表中的重复元素II思路：创建一个虚拟节点dummy作为头节点的前置节点。使用两个指针pre和cur分别指向前一个非重复元素和当前节点。遍历链表，当cur不为空时执行以下操作：如果cu
翁佳明·2024-01-17 17:23

leetcode每日一题1995. 统计特殊四元组 暴力枚举

文本目录leetcode每日一题1995.统计特殊四元组暴力枚举哈希表背包问题一文带过写在前面题目示例提示代码实现执行结果写在最后leetcode每日一题1995.统计特殊四元组暴力枚举哈希表背包问题一文带过写在前面近期有几场考试
Alascanfu·2024-01-17 16:52

【LeetCode每日一题】2719. 统计整数数目

2024-1-16文章目录[2719.统计整数数目](https://leetcode.cn/problems/count-of-integers/)思路：2719.统计整数数目思路：在类中定义了一些私有属性，包括模数mod，用于缓存计算结果的二维数组f，输入的数字字符串num，最小和min和最大和max。实现了一个count方法，用于计算满足条件的方案数。方法接受两个数字字符串num1和num2
翁佳明·2024-01-17 16:20

【Py/Java/C++三种语言详解】LeetCode每日一题240111【贪心】LeetCode2645、构造有效字符串的最少插入数

文章目录题目链接题目描述解题思路PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LeetCode2645、构造有效字符串的最少插入数题目描述给你一个字符串word，你可以向其中任何位置插入“a”、“b”或“c”任意次，返回使word有效需要插入的最少字母数。如果字符串可以由“abc”串联多次得到，则认为该字符串有效。示例1：输入：word=“b”输出：2解释
闭着眼睛学算法·2024-01-16 22:02

LeetCode每日一题 | 2645. 构造有效字符串的最少插入数

文章目录题目描述问题分析程序代码题目描述原题链接给你一个字符串word，你可以向其中任何位置插入“a”、“b”或“c”任意次，返回使word有效需要插入的最少字母数。如果字符串可以由“abc”串联多次得到，则认为该字符串有效。问题分析核心在于统计插入最少字母次数的公式：(当前字母的ASII码-前一个字母的ASII码+2)%3剩余部分就是简单模拟（LeetCode最近的每日一题怎么都这么水，2333
一根老麻花·2024-01-14 22:08

LeetCode每日一题 | 2707. 字符串中的额外字符

文章目录题目描述问题分析程序代码题目描述原题链接给你一个下标从0开始的字符串s和一个单词字典dictionary。你需要将s分割成若干个互不重叠的子字符串，每个子字符串都在dictionary中出现过。s中可能会有一些额外的字符不在任何子字符串中。请你采取最优策略分割s，使剩下的字符最少。问题分析仔细观察这道题可以发现，可以转化成背包问题。状态定义：dp[i]表示s[0...i-1]的所有分割策略
一根老麻花·2024-01-14 22:07

【Py/Java/C++三种语言详解】LeetCode每日一题240113【贪心】LeetCode2182、构建限制重复的字符串

文章目录题目链接题目描述解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LeetCode2182、构建限制重复的字符串题目描述给你一个字符串s和一个整数repeatLimit，用s中的字符构造一个新字符串repeatLimitedString，使任何字母连续出现的次数都不超过repeatLimit次。你不必使用s中的全部字符。返回字典序最大的re
闭着眼睛学算法·2024-01-14 16:04

【Py/Java/C++三种语言详解】LeetCode每日一题240114【链表】LeetCode83、删除排序链表中的重复节点

文章目录题目链接题目描述解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LeetCode83、删除排序链表中的重复节点题目描述给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。示例1：输入：head=[1,1,2]输出：[1,2]示例2：输入：head=[1,1,2,3,3]输出：[1,2,3]提示：链
闭着眼睛学算法·2024-01-14 16:33

删除排序链表中的重复元素 ——【Leetcode每日一题】

83.删除排序链表中的重复元素给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。示例1：输入：head=[1,1,2]输出：[1,2]示例2：输入：head=[1,1,2,3,3]输出：[1,2,3]提示：链表中节点数目在范围[0,300]内-100next!=NULL){if(tem->next->val==tem->val){tem->next=te
酷酷的懒虫·2024-01-14 15:18

LeetCode每日一题题解：82. 删除排序链表中的重复元素 II-题解-python && C++源代码

82.删除排序链表中的重复元素II难度中等827收藏分享切换为英文接收动态反馈给定一个已排序的链表的头head，删除原始链表中所有重复数字的节点，只留下不同的数字。返回已排序的链表。示例1：输入：head=[1,2,3,3,4,4,5]输出：[1,2,5]示例2：输入：head=[1,1,1,2,3]输出：[2,3]提示：链表中节点数目在范围[0,300]内-100ListNode:ifheadi
小馨馨的小翟·2024-01-14 15:15

【LeetCode每日一题】2085. 统计出现过一次的公共字符串（哈希表）

2024-1-12文章目录[2085.统计出现过一次的公共字符串](https://leetcode.cn/problems/count-common-words-with-one-occurrence/)思路：哈希表计算2085.统计出现过一次的公共字符串思路：哈希表计算1.用两个哈希表分别统计word1和word2中字符出现的次数2.遍历words1中的每个单词x，并使用count1.put(
翁佳明·2024-01-14 15:14

【LeetCode每日一题】2182. 构造限制重复的字符串

2024-1-13文章目录[2182.构造限制重复的字符串](https://leetcode.cn/problems/construct-string-with-repeat-limit/)思路：2182.构造限制重复的字符串思路：按照字符出现次数从高到低的顺序进行重复，通过维护一个指针j来寻找下一个非零出现次数的字母。同时，利用StringBuilder对象可以高效地构建字符串，避免频繁的字符
翁佳明·2024-01-14 15:14

2022年6月24日leetcode每日一题打卡——83.删除排序链表中的重复元素

一、题目描述与要求83.删除排序链表中的重复元素-力扣（LeetCode）题目描述给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。示例示例1：输入：head=[1,1,2]输出：[1,2]示例2：输入：head=[1,1,2,3,3]输出：[1,2,3]提示链表中节点数目在范围[0,300]内-100next不为空为循环标志，意味着未访问到最后一位4、
茄味琪琪·2024-01-14 15:43

【链表】leetcode每日一题-82.删除排序链表中的重复元素II

题目：存在一个按升序排列的链表，给你这个链表的头节点head，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中没有重复出现的数字。返回同样按升序排列的结果链表。思路：为防止head节点被删除引发特别处理，在head节点再补充一个节点pre。解答:#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,n
柒年时光·2024-01-14 15:13

【LeetCode每日一题】83. 删除排序链表中的重复元素

2024-1-14文章目录[83.删除排序链表中的重复元素](https://leetcode.cn/problems/remove-duplicates-from-sorted-list/)思路：83.删除排序链表中的重复元素思路：1.cur代替头结点移动，不断修改cur的next域的地址值2.curNext记录cur下一个结点3.如果cur的值等于curNext的值，改变cur.next的指向
翁佳明·2024-01-14 15:09

leetcode每日一题44

130.被围绕的区域图论dfs/bfsdfs代码框架voiddfs(参数){if(终止条件){存放结果;return;}for(选择：本节点所连接的其他节点){处理节点;dfs(图，选择的节点);//递归回溯，撤销处理结果}}思路：本题要求找到被x围绕的陆地，所以边界的陆地O肯定不符合条件。那么我们只要从周边找到陆地O然后通过dfs或者bfs将周边靠陆地且相邻的陆地O都变成A，然后再去重新遍历地图
CodingJazz·2024-01-14 02:08

【Py/Java/C++三种语言详解】LeetCode每日一题240112【哈希表】LeetCode2085、统计出现过一次的公共字符串

文章目录题目描述解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述给你两个字符串数组words1和words2，请你返回在两个字符串数组中都恰好出现一次的字符串的数目。示例1：输入：words1=[“leetcode”,“is”,“amazing”,“as”,“is”],words2=[“amazing”,“leetcode”,“is”]输出：2解
闭着眼睛学算法·2024-01-13 02:40

【Py/Java/C++三种语言详解】LeetCode每日一题240109【动态规划】LeetCode2707题、字符串中的额外字符

文章目录题目描述解题思路简单举例哈希集合进行查找动态规划三部曲代码pythonjavacpp时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述给你一个下标从0开始的字符串s和一个单词字典dictionary。你需要将s分割成若干个互不重叠的子字符串，每个子字符串都在dictionary中出现过。s中可能会有一些额外的字符不在任何子字符串中。请你采取最优策略分割s，使剩下的字符最少。示例
闭着眼睛学算法·2024-01-13 02:09

【Py/Java/C++三种语言详解】LeetCode每日一题240110【栈】LeetCode2696、删除子串后的字符串最小长度

文章目录题目链接题目描述解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LeetCode2696、删除子串后的字符串最小长度题目描述给你一个仅由大写英文字符组成的字符串s。你可以对此字符串执行一些操作，在每一步操作中，你可以从s中删除任一个"AB"或"CD"子字符串。通过执行操作，删除所有"AB"和"CD"子串，返回可获得的最终字符串的最小可能长
闭着眼睛学算法·2024-01-13 02:33
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他