搞点學術的研究生-CSDN博客

1221. 分割平衡字符串题目要求在一个平衡字符串中，‘L’ 和 ‘R’ 字符的数量是相同的。给你一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。注意：分割得到的每个字符串都必须是平衡字符串。返回可以通过分割得到的平衡字符串的最大数量。解题思路要成为平衡字串，长度必须是偶数（range(2,a+2,2)）遍历每个字串，s[0:2]肯定是平衡字串，要不最后的结果就是1初始化一个变量用来存放平衡字串的数量（number）当删去字串中的“L”，剩余的长度为原始字串的1/2时，

2021-09-07 11:46:49 178 1

原创 (力扣)598. 范围求和 II

598. 范围求和 II题目要求给定一个初始元素全部为 0，大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。操作用二维数组表示，其中的每个操作用一个含有两个正整数 a 和 b 的数组表示，含义是将所有符合 0 <= i < a 以及 0 <= j < b 的元素 M[i][j] 的值都增加 1。在执行给定的一系列操作后，你需要返回矩阵中含有最大整数的元素个数。解题思路题解代码错误代码（冗余代码）class Solution: def maxCoun

2021-08-03 17:47:25 159

原创（力扣）面试题 16.11. 跳水板

面试题 16.11. 跳水板题目要求：你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。返回的长度需要从小到大排列。0 < shorter <= longer0 <= k <= 100000解题思路：先判断特殊情况（长短木板相等；k=0）遍历短木板从k-0的个数与长木板组成的每种可能；并保存在一个数组中（见注释）题解

2021-04-08 13:06:20 212

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

88. 合并两个有序数组题目要求：给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n，这样它就有足够的空间保存来自 nums2 的元素。解题思路：将nums1数组长度为nums2的最右子字符串换成nums2；nums1排序，返回结果解题代码：class Solution: def

2021-04-05 09:20:10 136 2

原创（力扣）剑指 Offer 58 - I. 翻转单词顺序

剑指 Offer 58 - I. 翻转单词顺序题目要求：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. “，则输出"student. a am I”。解题思路：通过空格来判断每个单词，获取每个单词，并保存在数组中；倒序遍历数组，并将遍历到的元素添加到新字符串中。题解代码：class Solution: def reverseWords(self, s: str) ->

2021-04-01 21:05:23 117

原创（力扣）第1346. 检查整数及其两倍数是否存在

1346. 检查整数及其两倍数是否存在题目要求：给你一个整数数组 arr，请你检查是否存在两个整数 N 和 M，满足 N 是 M 的两倍（即，N = 2 * M）。更正式地，检查是否存在两个下标 i 和 j 满足：i != j0 <= i, j < arr.lengtharr[i] == 2 * arr[j]解题思路：数组中包含大于两个0元素时，一定存在符合要求的两个数；遍历每个元素（不为0的）计算其两倍的数是否在原数组中。题解代码：class Solutio

2021-04-01 20:45:14 120

原创（力扣）第1668. 最大重复子字符串

1668. 最大重复子字符串题目要求：给你一个字符串 sequence ，如果字符串 word 连续重复 k 次形成的字符串是 sequence 的一个子字符串，那么单词 word 的重复值为 k 。单词 word 的最大重复值是单词 word 在 sequence 中最大的重复值。如果 word 不是 sequence 的子串，那么重复值 k 为 0 。给你一个字符串 sequence 和 word ，请你返回最大重复值 k 。解题思路：计算word可能出现的最多重复次数遍历每个

2021-04-01 20:39:17 372

原创（力扣）第172. 阶乘后的零

172. 阶乘后的零题目要求：给定一个整数 n，返回 n! 结果尾数中零的数量。解题思路：获取阶乘后的结果；将结果转化为字符串；计算字符串结尾连续0的个数，并返回。解题代码：class Solution: def trailingZeroes(self, n: int) -> int: #阶乘的初值 nums = 1 #获取n的阶乘 for i in range(1,n+1): n

2021-03-31 10:02:05 135

原创（力扣）第819. 最常见的单词

819. 最常见的单词题目要求：给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多，同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中，而且答案唯一。禁用列表中的单词用小写字母表示，不含标点符号。段落中的单词不区分大小写。答案都是小写字母。解题思路：按照要求先去除标点符号；再转换大写字母；再获取每个单词；再排除被禁止单词，获取最多数目的单词。题解代码：class Solution: def mostCommonWor

2021-03-31 10:01:12 287

原创（力扣）第219. 存在重复元素 II

219. 存在重复元素 II题目要求：给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值至多为 k。解题思路：自己用的双重for循环，超时了。查看了官方给的答案。使用散列表来实现。自己就构建了个数组实现了，但是执行效率太慢了，太费时间了！题解代码：class Solution: def containsNearbyDuplicate(self, nums: List[int]

2021-03-31 10:00:30 165

原创（力扣）第482. 密钥格式化

482. 密钥格式化题目要求：有一个密钥字符串 S ，只包含字母，数字以及 ‘-’（破折号）。其中， N 个 ‘-’ 将字符串分成了 N+1 组。给你一个数字 K，请你重新格式化字符串，使每个分组恰好包含 K 个字符。特别地，第一个分组包含的字符个数必须小于等于 K，但至少要包含 1 个字符。两个分组之间需要用 ‘-’（破折号）隔开，并且将所有的小写字母转换为大写字母。给定非空字符串 S 和数字 K，按照上面描述的规则进行格式化。来源：力扣（LeetCode）链接：https://leetco

2021-03-25 12:51:18 134

原创（力扣）第1784. 检查二进制字符串字段

1784. 检查二进制字符串字段题目要求：给你一个二进制字符串 s ，该字符串不含前导零。如果 s 最多包含一个由连续的 ‘1’ 组成的字段，返回 true 。否则，返回 false 。解题思路：将一个由连续的 ‘1’ 组成的字段替换为0；判断更新后的字符串s中是否还存在1.题解代码：class Solution: def checkOnesSegment(self, s: str) -> bool: #遍历字符串s, f

2021-03-25 12:28:35 164

原创（力扣）第747. 至少是其他数字两倍的最大数

747. 至少是其他数字两倍的最大数题目要求：在一个给定的数组nums中，总是存在一个最大元素。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的索引，否则返回-1。解题思路：获取最大值的索引；判断最大值和第二最大值的大小，返回对应的内容。（具体步骤见注释）题解代码：class Solution: def dominantIndex(self, nums: List[int]) -> int: #获取最大值的索引（如

2021-03-25 12:27:16 153

原创（力扣）第28. 实现 strStr()

28. 实现 strStr()题目要求：实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。题解思路：遍历haystack 字符串中的每个长度为needle 字符串长度的子字符串；判断子字符串是否和needle 字符串相等；返回对应的结果。解题代码：class Solution: def strStr(self, hay

2021-03-24 13:32:18 117

原创（力扣）第414. 第三大的数

414. 第三大的数题目要求：给你一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。解题思路：转化为集合去重（重复的数组是多余的）；然后排序，获取第三大数；或者获取最大数。题解代码：class Solution: def thirdMax(self, nums: List[int]) -> int: #将数组转化为集合（去重） nums = set(nums) #将集合装化为数组，并排序

2021-03-24 13:28:54 156

原创（力扣）第1736. 替换隐藏数字得到的最晚时间

1736. 替换隐藏数字得到的最晚时间题目要求：给你一个字符串 time ，格式为 hh:mm（小时：分钟），其中某几位数字被隐藏（用 ? 表示）。有效的时间为 00:00 到 23:59 之间的所有时间，包括 00:00 和 23:59 。替换 time 中隐藏的数字，返回你可以得到的最晚有效时间。解题思路：需要修改的字符串元素就4个，之间按照要求修改内容即可！题解代码：class Solution: def maximumTime(self, time: str) -&

2021-03-24 13:25:32 163

原创（力扣）第434. 字符串中的单词数

434. 字符串中的单词数题目要求：统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。请注意，你可以假定字符串里不包括任何不可打印的字符。题解思路：和（第58. 最后一个单词的长度）是挺像的，只需要改一点代码就可以了。详细步骤见注释。解题代码：class Solution: def countSegments(self, s: str) -> int: # 计算字符串的长度 n = len(s) # 计算单词的长度

2021-03-23 13:34:44 102

原创（力扣）第58. 最后一个单词的长度

58. 最后一个单词的长度题目要求：给你一个字符串 s，由若干单词组成，单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词，请返回 0 。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。解题思路：从后向前遍历；当遍历到字母后，再遍历到空格（或者最后一个元素）则返回nums长度。题解代码：class Solution: def lengthOfLastWord(self, s: str) -> int: #计算字符串的长

2021-03-23 13:31:20 86

原创（力扣）剑指 Offer 10- I. 斐波那契数列

剑指 Offer 10- I. 斐波那契数列题目要求：写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。解题思路：把特殊条件

2021-03-23 13:27:44 151

原创（力扣）面试题 16.15. 珠玑妙算

面试题 16.15. 珠玑妙算题目要求：珠玑妙算游戏（the game of master mind）的玩法如下。计算机有4个槽，每个槽放一个球，颜色可能是红色（R）、黄色（Y）、绿色（G）或蓝色（B）。例如，计算机可能有RGGB 4种（槽1为红色，槽2、3为绿色，槽4为蓝色）。作为用户，你试图猜出颜色组合。打个比方，你可能会猜YRGB。要是猜对某个槽的颜色，则算一次“猜中”；要是只猜对颜色但槽位猜错了，则算一次“伪猜中”。注意，“猜中”不能算入“伪猜中”。给定一种颜色组合solution和一个猜

2021-03-22 14:10:58 216

空空如也

识别PDF中的表格现在做到了什么程度？