个人技术分享

【LeetCode:2663. 字典序最小的美丽字符串 + 贪心】

【LeetCode:2663. 字典序最小的美丽字符串 + 贪心】如果一个字符串满足以下条件，则称其为 美丽字符串 ：- 它由英语小写字母表的前 k 个字母组成。- 它不包含任何长度为 2 或更长的回文子字符串。给你一个长度为 n 的美丽字符串 s 和一个正整数 k 。请你找出并返回一个长度为 n 的美丽字符串，该字符串还满足：在字典序大于 s 的所有美丽字符串中字典序最小。如果不存在这样的字符串，则返回一个空字符串。对于长度相同的两个字符串 a 和 b ，如果字符串 a 在与字符串 b 不

【康复学习--LeetCode每日一题】2938. 区分黑球与白球

通过读题+案例不难发现，我们只要每次都将当前遇到0移动到最左端，即移动后的0左边不存在1，即不存在黑球即可，转化下思想，则是：即判断每个白球左边有几个黑球，将其加起来即为最小步数。给你一个长度为 n 、下标从 0 开始的二进制字符串 s，其中 1 和 0 分别代表黑色和白色的球。返回「将所有黑色球都移到右侧，所有白色球都移到左侧所需的 最小步数」。s[i] 不是 ‘0’，就是 ‘1’。解释：所有黑色球都已经在右侧。输入：s = “0111”输入：s = “101”输入：s = “100”

力扣（2024.06.19）

判定匹配成功的充要条件是：字符模式必须能够完全匹配输入字符串（而不是部分匹配）。注意：不能使用任何内置的 BigInteger 库或直接将输入转换为整数。的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。，返回其所有可能的全排列。可以匹配任意字符序列（包括空字符序列）。向前跳转的最大长度。的乘积，它们的乘积也表示为字符串形式。贪心，递归，字符串，动态规划（目前不会），按任意顺序返回所有不重复的全排列。给定两个以字符串形式表示的非负整数。贪心，数组，动态规划（目前不会）给定一个不含重复数字的数组。

力扣（2024.06.19）

判定匹配成功的充要条件是：字符模式必须能够完全匹配输入字符串（而不是部分匹配）。注意：不能使用任何内置的 BigInteger 库或直接将输入转换为整数。的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。，返回其所有可能的全排列。可以匹配任意字符序列（包括空字符序列）。向前跳转的最大长度。的乘积，它们的乘积也表示为字符串形式。贪心，递归，字符串，动态规划（目前不会），按任意顺序返回所有不重复的全排列。给定两个以字符串形式表示的非负整数。贪心，数组，动态规划（目前不会）给定一个不含重复数字的数组。

​LeetCode解法汇总881. 救生艇

如果右指针指向的位置的人的重量小于limit，则与左指针指向的位置的人的重量进行累加，如果之和大于limit，则右指针向左移动；如果之和小于等于limit，则说明可以装下两个人，则右指针向左移动，左指针向右移动。当左指针的位置大于右指针时，循环结束。如果右指针指向的位置的人的重量大于等于limit，则右指针向左移动；每艘船最多可同时载两人，但条件是这些人的重量之和最多为。4 艘船分别载 (3), (3), (4), (5)3 艘船分别载 (1, 2), (2) 和 (3)，每艘船可以承载的最大重量为。

LeetCode 0521.最长特殊序列 Ⅰ：脑筋急转弯

LeetCode 0521.最长特殊序列 Ⅰ：脑筋急转弯给你两个字符串 a 和 b，请返回 这两个字符串中 最长的特殊序列 的长度。如果不存在，则返回 -1 。「最长特殊序列」 定义如下：该序列为 某字符串独有的最长子序列（即不能是其他字符串的子序列） 。字符串 s 的子序列是在从 s 中删除任意数量的字符后可以获得的字符串。例如，"abc" 是 "aebdc" 的子序列，因为删除 "aebdc" 中斜体加粗的字符可以得到 "abc" 。 "aebdc" 的子序列还包括 "aebdc"

颜色分类 - LeetCode 热题 98

大家好！我是曾续缘💘今天是《LeetCode 热题 100》系列发车第 98 天技巧第 3 题给定一个包含红色、白色和蓝色、共n个元素的数组nums对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。我们使用整数01和2分别表示红色、白色和蓝色。必须在不使用库内置的 sort 函数的情况下解决这个问题。[0,1,2]012。

算法训练营第六十天（延长12天添加图论) | LeetCode 647 回文子串、LeetCode 516 最长回文子序列

如果相等就都放入，并且dp[i][j]等于dp[i+1][j-1]+2，否则dp[i][j]取dp[i+1][j]、dp[i][j-1]、dp[i][j]中最大值即可。这就是这道题的递推逻辑了。原本是从前往后循环内从后往前统计回文字符串数目，这题是从中间往两边，看两边分别接触到的第一个字符是否相等。思路很简单，每一个dp[i]等于dp[i-1]加上当前字符向前直到0各个长度字符串回文串个数即可。初始化方式是在i==j时要初始化为1。或者将dp[i][i]初始化为1也行。这题要在上一题基础上稍微转换下思路。