G
N
I
D
A
O
L
731 1 分钟

题目链接:https://leetcode.cn/problems/minimum-deletions-to-make-string-balanced/ # 解题思路 根据题目意思,最后字符串应该是 1)全是 a,2)全是 b,所有的 a 都在 b 的前面(即:aaaaaaaaabbbbbbb) 那么,可以枚举分割点来计算删除的最小字符数: 从左往右枚举 n + 1 个分割点,针对每一个分割点,左边必须全 a,右边必须全 b,两边删除的字符数求和就是点前分割点分割,达到平衡的删除字符数;如此取最小的即可 优化: 先统计从右到左子字符串中所有 a 的字符串,记录与数组 #...
824 1 分钟

题目链接:https://leetcode.cn/problems/making-file-names-unique/ # 解题思路 哈希表:存储当前新名字的下一个数字 k;从左至右依次遍历 names,如果当前 name: 不存在于哈希表中,该名字就是合理的,同时更新哈希表中 name 的 k 为 1 存在,则一直递增 k,直到 name + "(" + k + ")" 不存在,此时,需要存储 name 的下一个数字为 k+1,且新名字也要存于哈希表,即下一个数为 1 # 提交结果 # 代码 class...
47 1 分钟

以下为站点的视频测试。 视频内容来源 Netease Music,如有侵权,请联系删除! # 图片 # 视频