油壶的个人主页 - 动态

#刷题交流#
打卡第二十六天：[拼凑单词chi]
首先，需要统计字符串中各个字符的数量。目标是找出字符 'c'、'h' 和 'i' 各自的出现次数。遍历字符串 text，统计字符 'c'、'h' 和 'i' 的数量。其他字符对结果没有影响，可以忽略。拼凑 "chi" 的数量由这三个字母中最少的那个字符的数量决定。比如，如果 'c' 出现 3 次，'h' 出现 2 次，'i' 出现 4 次，那么最多可以拼出 2 个 "chi"，因为 'h' 最少，只能拼凑 2 个。最后，我们返回字符 'c'、'h' 和 'i' 数量中的最小值，这就是我们可以拼出 "chi" 单词的最大次数。

展开

AI 刷题交流圈

捕鱼人

·

4月前

#刷题交流# 打卡第二十五天：[小 c 点菜问题]
使用一个哈希表（或对象）来记录每种价格的菜的数量。这样我们可以快速统计每种价格的菜的数量，并找出符合条件的最大数量。

AI 刷题交流圈

捕鱼人

·

4月前

#刷题交流# 打卡第二十四天：[字符串字符类型排序问题]
将字符串中的字母、数字和问号分开存储。遍历字符串，对于每个字符，判断它是字母、数字还是问号，并分别放入对应的列表。对字母进行字典序排序。对数字进行从大到小的排序。遍历原始字符串，对于问号保持不变，对于字母和数字，将它们按排序后的顺序填回原来的位置。

展开

AI 刷题交流圈

赞过

1

捕鱼人

·

4月前

#刷题交流# 打卡第二十三天：[字符串最短循环子串]
如果一个字符串是由某个子串反复拼接而成，那么这个子串的长度一定是字符串长度的约数。例如，如果字符串 s 长度为 n，则最短的重复子串长度应该是 n / k，其中 k 是 n 的约数。遍历所有可能的子串长度，检查它是否能完全构成原字符串。
如果发现一个能满足条件的子串，返回它；如果没有找到，返回空字符串。

展开

AI 刷题交流圈

捕鱼人

·

4月前

#刷题交流# 打卡第二十二天：[找出最长的神奇数列]
从头到尾遍历序列，记录当前的交替数列。如果当前元素和前一个元素不同，则继续记录交替的数列；否则，判断当前交替数列是否符合「神奇数列」的条件（长度 >= 3）。当找到新的更长的交替数列时，更新最长神奇数列的起始位置和长度。

AI 刷题交流圈

捕鱼人

·

4月前

#刷题交流# 打卡第二十一天：[最大乘积区间]
我们需要维护两个动态规划数组，dp_max[i]：表示以 arr[i] 结尾的子数组的最大乘积。
dp_min[i]：表示以 arr[i] 结尾的子数组的最小乘积。对于 arr[i]，它可以与前一个元素的乘积继续相乘，形成一个新的最大值或最小值。因此我们要考虑以下三种情况：
arr[i] 自身就是一个新的子数组。
dp_max[i-1] * arr[i]，即之前的最大乘积乘上当前元素。
dp_min[i-1] * arr[i]，即之前的最小乘积乘上当前元素。
通过动态更新这些状态，我们可以在 O(n) 时间内求解出最大乘积区间。

展开

AI 刷题交流圈

捕鱼人

·

4月前

#刷题交流# 我们需要维护两个动态规划数组，dp_max[i]：表示以 arr[i] 结尾的子数组的最大乘积。
dp_min[i]：表示以 arr[i] 结尾的子数组的最小乘积。对于 arr[i]，它可以与前一个元素的乘积继续相乘，形成一个新的最大值或最小值。因此我们要考虑以下三种情况：
arr[i] 自身就是一个新的子数组。
dp_max[i-1] * arr[i]，即之前的最大乘积乘上当前元素。
dp_min[i-1] * arr[i]，即之前的最小乘积乘上当前元素。
通过动态更新这些状态，我们可以在 O(n) 时间内求解出最大乘积区间。

展开

AI 刷题交流圈

捕鱼人

·

5月前

#刷题交流# 打卡第二十天：[版本号比较]
分割版本号，通过 split('.') 将每个版本号分割成一个数组，得到各个修订号。处理不同长度的版本号，如果一个版本号较短，则假设缺失的部分为 0，因此需要通过判断数组长度来填充 0。比较修订号，使用 parseInt() 解析修订号，并忽略任何前导零，确保正确的整数比较。返回结果，如果版本号中的修订号较大，则返回 1；较小则返回 -1；如果相等，则继续比较下一个修订号。

展开

AI 刷题交流圈