十八子是李-CSDN博客

原创力扣（leetcode）第485题最大连续1的个数（Python）

最后，我写了一篇MySQL教程，里面详细的介绍了MySQL的基本概念以及操作指令等内容，欢迎阅读！解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.给定一个二进制数组 nums ，计算其中最大连续 1 的个数。输入：nums = [1,1,0,1,1,1]输入：nums = [1,0,1,1,0,1]nums[i] 不是 0 就是 1.

2024-02-20 18:25:01 476

原创力扣（leetcode）第455题分发饼干（Python）

对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；4.如果饼干尺寸>=胃口值，则gi,si指针均+1，否则si+1,这样可以满足更多的孩子吃到饼干，gi的值就是孩子的个数。虽然你有两块小饼干，由于他们的尺寸都是1，你只能让胃口值是1的孩子满足。你有三个孩子和两块小饼干，3个孩子的胃口值分别是：1,2,3。你有两个孩子和三块小饼干，2个孩子的胃口值分别是1,2。输入: g = [1,2,3], s = [1,1]输入: g = [1,2], s = [1,2,3]

2024-02-20 18:20:14 629

原创力扣（leetcode）第414题第三大的数（Python）

最后，我写了一篇MySQL教程，里面详细的介绍了MySQL的基本概念以及操作指令等内容，欢迎阅读！此例中存在两个值为 2 的数，它们都排第二。在所有不同数字中排第三大的数为 1。给你一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。解释：注意，要求返回第三大的数，是指在所有不同数字中排第三大的数。解释：第三大的数不存在, 所以返回最大的数 2。输入：[2, 2, 3, 1]解释：第三大的数是 1。输入：[3, 2, 1]

2024-02-06 18:00:00 567

原创力扣（leetcode）第448题找到所有数组中消失的数字（Python）

给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。最后，我写了一篇MySQL教程，里面详细的介绍了MySQL的基本概念以及操作指令等内容，欢迎阅读！输入：nums = [4,3,2,7,8,2,3,1]输入：nums = [1,1]

2024-02-06 18:00:00 493

原创力扣（leetcode）第349题两个数组的交集（Python）

给定两个数组 nums1 和 nums2 ，返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。最后，我写了一篇MySQL教程，里面详细的介绍了MySQL的基本概念以及操作指令等内容，欢迎阅读！输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输入：nums1 = [1,2,2,1], nums2 = [2,2]解释：[4,9] 也是可通过的。

2024-02-05 18:00:00 382

原创力扣（leetcode）第350题两个数组的交集II（Python）

给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。最后，我写了一篇MySQL教程，里面详细的介绍了MySQL的基本概念以及操作指令等内容，欢迎阅读！输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输入：nums1 = [1,2,2,1], nums2 = [2,2]

2024-02-05 18:00:00 429

原创力扣（leetcode）第283题移动零（Python）

最后，我写了一篇MySQL教程，里面详细的介绍了MySQL的基本概念以及操作指令等内容，欢迎阅读！给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]输入: nums = [0]

2024-02-03 18:00:00 191

原创力扣（leetcode）第303题区域和检索 - 数组不可变（Python）

int sumRange(int i, int j) 返回数组 nums 中索引 left 和 right 之间的元素的总和，包含 left 和 right 两点（也就是 nums[left] + nums[left + 1] + …+ nums[right] )计算索引 left 和 right （包含 left 和 right）之间的 nums 元素的和，其中 left <= right。NumArray(int[] nums) 使用数组 nums 初始化对象。次 sumRange 方法。

2024-02-03 18:00:00 428

原创力扣（leetcode）第268题丢失的数字（Python）

解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。解释：n = 2，因为有 2 个数字，所以所有的数字都在范围 [0,2] 内。解释：n = 9，因为有 9 个数字，所以所有的数字都在范围 [0,9] 内。解释：n = 1，因为有 1 个数字，所以所有的数字都在范围 [0,1] 内。给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。输入：nums = [9,6,4,2,3,5,7,0,1]

2024-02-02 18:27:16 672

原创力扣（leetcode）第228题汇总区间（Python）

也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字 x。最后，我写了一篇MySQL教程，里面详细的介绍了MySQL的基本概念以及操作指令等内容，欢迎阅读！输出：[“0”,“2->4”,“6”,“8->9”]输入：nums = [0,2,3,4,6,8,9]输入：nums = [0,1,2,4,5,7]输出：[“0->2”,“4->5”,“7”]“a->b” ，如果 a!nums 中的所有值都互不相同。“a” ，如果 a == b。

2024-02-02 18:00:00 277

原创力扣（leetcode）第217题存在重复元素（Python）

给你一个整数数组 nums。如果任一值在数组中出现至少两次，返回 true；如果数组中每个元素互不相同，返回 false。最后，我写了一篇MySQL教程，里面详细的介绍了MySQL的基本概念以及操作指令等内容，欢迎阅读！输入：nums = [1,1,1,3,3,4,3,2,4,2]输入：nums = [1,2,3,1]输入：nums = [1,2,3,4]

2024-02-01 18:00:00 902

原创力扣（leetcode）第219题存在重复元素II（Python）

给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个不同的索引 i 和 j ，满足 nums[i] == nums[j] 且 abs(i - j) <= k。如果存在，返回 true；否则，返回 false。最后，我写了一篇MySQL教程，里面详细的介绍了MySQL的基本概念以及操作指令等内容，欢迎阅读！输入：nums = [1,2,3,1,2,3], k = 2。输入：nums = [1,2,3,1], k = 3。输入：nums = [1,0,1,1], k = 1。

2024-02-01 18:00:00 293

原创力扣（leetcode）第136题只出现一次的数字（Python）

给你一个非空整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。最后，我写了一篇MySQL教程，里面详细的介绍了MySQL的基本概念以及操作指令等内容，欢迎阅读！你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。除了某个元素只出现一次以外，其余每个元素均出现两次。输入：nums = [4,1,2,1,2]输入：nums = [2,2,1]输入：nums = [1]

2024-01-31 18:00:00 412

原创力扣（leetcode）第169题多数元素（Python）

给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。最后，我写了一篇MySQL教程，里面详细的介绍了MySQL的基本概念以及操作指令等内容，欢迎阅读！你可以假设数组是非空的，并且给定的数组总是存在多数元素。输入：nums = [2,2,1,1,1,2,2]输入：nums = [3,2,3]

2024-01-31 18:00:00 557

原创力扣（leetcode）第119题杨辉三角II（Python）

最后，我写了一篇MySQL教程，里面详细的介绍了MySQL的基本概念以及操作指令等内容，欢迎阅读！给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。输入: rowIndex = 3。输入: rowIndex = 0。输入: rowIndex = 1。输出: [1,3,3,1]

2024-01-30 18:00:00 390

原创力扣（leetcode）第121题买卖股票的最佳时机（Python）

解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；解释：在这种情况下, 没有交易完成, 所以最大利润为 0。输入：prices = [7,6,4,3,1]输入：[7,1,5,3,6,4]

2024-01-30 18:00:00 571

原创力扣（leetcode）第88题合并两个有序数组（Python）

输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3。合并结果是 [1,2,2,3,5,6] ，其中斜体加粗标注的为 nums1 中的元素。输入：nums1 = [0], m = 0, nums2 = [1], n = 1。输入：nums1 = [1], m = 1, nums2 = [], n = 0。解释：需要合并 [1,2,3] 和 [2,5,6]。解释：需要合并的数组是 [] 和 [1]。输出：[1,2,2,3,5,6]

2024-01-29 18:00:00 854

原创力扣（leetcode）第118题杨辉三角（Python）

最后，我写了一篇MySQL教程，里面详细的介绍了MySQL的基本概念以及操作指令等内容，欢迎阅读！输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。输入: numRows = 5。输入: numRows = 1。

2024-01-29 18:00:00 692

原创力扣（leetcode）第35题搜索插入位置（Python）

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。最后，我写了一篇MySQL教程，里面详细的介绍了MySQL的基本概念以及操作指令等内容，欢迎阅读！输入: nums = [1,3,5,6], target = 5。输入: nums = [1,3,5,6], target = 2。输入: nums = [1,3,5,6], target = 7。请必须使用时间复杂度为 O(log n) 的算法。

2024-01-21 18:00:00 567

原创力扣（leetcode）第66题加一（Python）

最后，我写了一篇MySQL教程，里面详细的介绍了MySQL的基本概念以及操作指令等内容，欢迎阅读！最高位数字存放在数组的首位，数组中每个元素只存储单个数字。组成的非空数组所表示的非负整数，在该数的基础上加一。你可以假设除了整数 0 之外，这个整数不会以零开头。输入：digits = [4,3,2,1]输入：digits = [1,2,3]解释：输入数组表示数字 4321。解释：输入数组表示数字 123。输入：digits = [0]输出：[4,3,2,2]输出：[1,2,4]

2024-01-21 18:00:00 543

原创力扣（leetcode）第830题较大分组的位置（Python）

分组可以用区间 [start, end] 表示，其中 start 和 end 分别表示该分组的起始和终止位置的下标。上例中的 “xxxx” 分组用区间表示为 [3,6]。例如，在字符串 s = “abbxxxxzyy” 中，就含有 “a”, “bb”, “xxxx”, “z” 和 “yy” 这样的一些分组。解释：“a”,“b” 和 “c” 均不是符合要求的较大分组。解释：较大分组为 “ddd”, “eeee” 和 “bbb”输出：[[3,5],[6,9],[12,14]]输出：[[3,6]]

2024-01-19 18:00:00 442

原创力扣（leetcode）第844题比较含退格的字符串（Python）

给定 s 和 t 两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回 true。最后，我写了一篇MySQL教程，里面详细的介绍了MySQL的基本概念以及操作指令等内容，欢迎阅读！输入：s = “ab#c”, t = “ad#c”输入：s = “ab##”, t = “c#d#”解释：s 会变成 “c”，但 t 仍然是 “b”。注意：如果对空文本输入退格字符，文本继续为空。输入：s = “a#c”, t = “b”解释：s 和 t 都会变成 “ac”。解释：s 和 t 都会变成 “”。

2024-01-19 18:00:00 573

原创力扣（leetcode）第824题山羊拉丁文（Python）

输出：“heTmaa uickqmaaa rownbmaaaa oxfmaaaaa umpedjmaaaaaa overmaaaaaaa hetmaaaaaaaa azylmaaaaaaaaa ogdmaaaaaaaaaa”如果单词以元音开头（‘a’, ‘e’, ‘i’, ‘o’, ‘u’），在单词后添加"ma"。根据单词在句子中的索引，在单词最后添加与索引相同数量的字母’a’，索引从 1 开始。例如，在第一个单词后添加 “a” ，在第二个单词后添加 “aa” ，以此类推。

2024-01-18 19:12:19 409

原创力扣（leetcode）第821题字符的最短距离（Python）

对于下标 4 ，出现在下标 3 和下标 5 处的 ‘e’ 都离它最近，但距离是一样的 abs(4 - 3) == abs(4 - 5) = 1。距下标 0 最近的 ‘e’ 出现在下标 3 ，所以距离为 abs(0 - 3) = 3。距下标 1 最近的 ‘e’ 出现在下标 3 ，所以距离为 abs(1 - 3) = 2。距下标 8 最近的 ‘e’ 出现在下标 6 ，所以距离为 abs(8 - 6) = 2。输出：[3,2,1,0,1,0,0,1,2,2,1,0]输出：[3,2,1,0]

2024-01-18 19:09:58 880

原创力扣（leetcode）第806题写字符串需要的行数（Python）

我们要把给定的字符串 S 从左到右写到每一行上，每一行的最大宽度为100个单位，如果我们在写某个字母的时候会使这行超过了100 个单位，那么我们应该把这个字母写到下一行。我们给定了一个数组 widths ，这个数组 widths[0] 代表 ‘a’ 需要的单位， widths[1] 代表 ‘b’ 需要的单位，…除去字母’a’所有的字符都是相同的单位10，并且字符串 “bbbcccdddaa” 将会覆盖 9 * 10 + 2 * 4 = 98 个单位.widths[i] 值的范围在 [2, 10]。

2024-01-17 19:00:00 448

原创力扣（leetcode）第819题最常见的单词（Python）

输入：paragraph = “Bob hit a ball, the hit BALL flew far after it was hit.”, banned = [“hit”]“ball” 出现了两次（没有其他单词出现这么多次），因此它是段落中出现频率最高的非禁用词。并且尽管 “hit” 出现的次数更多，但它不能作为答案，因为它是禁用词。输入：paragraph = “a.”, banned = []标点符号会被忽略（即使它们紧挨着单词，如 “ball,”），“hit” 出现了 3 次，但它是禁用词。

2024-01-17 19:00:00 437

原创力扣（leetcode）第796题旋转字符串（Python）

给定两个字符串, s 和 goal。如果在若干次旋转操作之后，s 能变成 goal ，那么返回 true。最后，我写了一篇MySQL教程，里面详细的介绍了MySQL的基本概念以及操作指令等内容，欢迎阅读！例如, 若 s = ‘abcde’，在旋转一次之后结果就是’bcdea’。输入: s = “abcde”, goal = “cdeab”输入: s = “abcde”, goal = “abced”s 的旋转操作就是将 s 最左边的字符移动到最右边。s 和 goal 由小写英文字母组成。

2024-01-16 19:00:00 660

原创力扣（leetcode）第804题唯一的摩斯密码词（Python）

例如，“cab” 可以写成 “-.-…” ，(即 “-.-.” + “.-” + “-…” 字符串的结合)。给你一个字符串数组 words ，每个单词可以写成每个字母对应摩尔斯密码的组合。输入: words = [“gin”, “zen”, “gig”, “msg”]对 words 中所有单词进行单词翻译，返回不同单词翻译的数量。共有 2 种不同翻译, “–…‘c’ 对应 “-.-.” ，以此类推。输入：words = [“a”]‘a’ 对应 “.-” ，‘b’ 对应 “-…

2024-01-16 19:00:00 517

原创力扣（leetcode）第771题宝石与石头（Python）

给你一个字符串 jewels 代表石头中宝石的类型，另有一个字符串 stones 代表你拥有的石头。stones 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。最后，我写了一篇MySQL教程，里面详细的介绍了MySQL的基本概念以及操作指令等内容，欢迎阅读！输入：jewels = “aA”, stones = “aAAbbbb”字母区分大小写，因此 “a” 和 “A” 是不同类型的石头。输入：jewels = “z”, stones = “ZZ”

2024-01-15 20:34:28 589

原创力扣（leetcode）第748题最短补全词（Python）

所有的单词都包含字母 “s” ，其中 “pest”、“stew”、和 “show” 三者最短。输入：licensePlate = “1s3 PSt”, words = [“step”, “steps”, “stripe”, “stepple”]输入：licensePlate = “1s3 456”, words = [“looks”, “pest”, “stew”, “show”]解释：最短补全词应该包括 “s”、“p”、“s”（忽略大小写）以及 “t”。“stepple” 缺一个 “s”。

2024-01-15 20:32:10 572

原创力扣（leetcode）第696题计数二进制字串（Python）

给定一个字符串 s，统计并返回具有相同数量 0 和 1 的非空（连续）子字符串的数量，并且这些子字符串中的所有 0 和所有 1 都是成组连续的。解释：6 个子串满足具有相同数量的连续 1 和 0 ：“0011”、“01”、“1100”、“10”、“0011” 和 “01”。解释：有 4 个子串：“10”、“01”、“10”、“01” ，具有相同数量的连续 1 和 0。另外，“00110011” 不是有效的子串，因为所有的 0（还有 1 ）没有组合在一起。输入：s = “00110011”

2024-01-14 19:00:00 628

原创力扣（leetcode）第709题转成小写字母（Python）

最后，我写了一篇MySQL教程，里面详细的介绍了MySQL的基本概念以及操作指令等内容，欢迎阅读！给你一个字符串 s ，将该字符串中的大写字母转换成相同的小写字母，返回新的字符串。s 由 ASCII 字符集中的可打印字符组成。输入：s = “LOVELY”输入：s = “Hello”输入：s = “here”输出：“lovely”输出：“hello”

2024-01-14 19:00:00 420

原创力扣（leetcode）第500题键盘行（Python）

给你一个字符串数组 words ，只返回可以使用在美式键盘同一行的字母打印出来的单词。最后，我写了一篇MySQL教程，里面详细的介绍了MySQL的基本概念以及操作指令等内容，欢迎阅读！输入：words = [“Hello”,“Alaska”,“Dad”,“Peace”]输入：words = [“adsdf”,“sfd”]第一行由字符 “qwertyuiop” 组成。输出：[“Alaska”,“Dad”]输入：words = [“omk”]输出：[“adsdf”,“sfd”]

2024-01-13 19:00:00 867

原创力扣（leetcode）第606题根据二叉树创建字符串（Python）

解释：初步转化后得到 “1(2(4)())(3()())” ，但省略所有不必要的空括号对后，字符串应该是"1(2(4))(3)"。给你二叉树的根节点 root ，请你采用前序遍历的方式，将二叉树转化为一个由括号和整数组成的字符串，返回构造出的字符串。空节点使用一对空括号对 “()” 表示，转化后需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。输入：root = [1,2,3,null,4]输出：“1(2()(4))(3)”输出：“1(2(4))(3)”

2024-01-13 19:00:00 569

原创力扣（leetcode）第680题验证回文串II（Python）

给你一个字符串 s，最多可以从中删除一个字符。请你判断 s 是否能成为回文字符串：如果能，返回 true；否则，返回 false。示例 1：输入：s = “aba”输出：true示例 2：输入：s = “abca”输出：true解释：你可以删除字符 ‘c’。示例 3：输入：s = “abc”输出：false提示：s 由小写英文字母组成。

2024-01-13 19:00:00 539

原创力扣（leetcode）第657题机器人能否返回顶点（Python）

机器人的有效动作有 R（右），L（左），U（上）和 D（下）。“R” 将始终使机器人向右移动一次，“L” 将始终向左移动等。此外，假设每次移动机器人的移动幅度相同。它最终位于原点的左侧，距原点有两次 “移动” 的距离。我们返回 false，因为它在移动结束时没有返回原点。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。解释：机器人向上移动一次，然后向下移动一次。所有动作都具有相同的幅度，因此它最终回到它开始的原点。如果机器人在完成所有动作后返回原点，则返回 true。

2024-01-13 14:36:00 638

原创力扣（leetcode）第557题反转字符串中的单词III（Python）

最后，我写了一篇MySQL教程，里面详细的介绍了MySQL的基本概念以及操作指令等内容，欢迎阅读！给定一个字符串 s ，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。输入：s = “Let’s take LeetCode contest”输出：“s’teL ekat edoCteeL tsetnoc”s 包含可打印的 ASCII 字符。输入： s = “Mr Ding”s 中的所有单词都用一个空格隔开。s 不包含任何开头或结尾空格。输出：“rM gniD”s 里至少有一个词。

2024-01-12 18:00:00 378

原创力扣（leetcode）第599题两个列表的最小索引总和（Python）

输入: list1 = [“Shogun”, “Tapioca Express”, “Burger King”, “KFC”]，list2 = [“Piatti”, “The Grill at Torrey Pines”, “Hungry Hunter Steakhouse”, “Shogun”]输入:list1 = [“Shogun”, “Tapioca Express”, “Burger King”, “KFC”]，list2 = [“KFC”, “Shogun”, “Burger King”]

2024-01-12 18:00:00 664

原创力扣（leetcode）第551题学生出勤记录I（Python）

给你一个字符串 s 表示一个学生的出勤记录，其中的每个字符用来标记当天的出勤情况（缺勤、迟到、到场）。最后，我写了一篇MySQL教程，里面详细的介绍了MySQL的基本概念以及操作指令等内容，欢迎阅读！学生不会存在连续 3 天或连续 3 天以上的迟到（‘L’）记录。解释：学生缺勤次数少于 2 次，且不存在 3 天或以上的连续迟到记录。解释：学生最后三天连续迟到，所以不满足出勤奖励的条件。s[i] 为 ‘A’、‘L’ 或 ‘P’‘A’：Absent，缺勤。‘L’：Late，迟到。

2024-01-11 19:52:06 500

原创力扣（leetcode）第541题反转字符串II（Python）

给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。最后，我写了一篇MySQL教程，里面详细的介绍了MySQL的基本概念以及操作指令等内容，欢迎阅读！如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。如果剩余字符少于 k 个，则将剩余字符全部反转。输入：s = “abcdefg”, k = 2。输入：s = “abcd”, k = 2。输出：“bacdfeg”s 仅由小写英文组成。

2024-01-11 19:49:55 590

空空如也

空空如也