- 博客(5)
- 收藏
- 关注
RSS订阅原创 LeetCode 224. 基本计算器
224. 基本计算器难度困难472实现一个基本的计算器来计算一个简单的字符串表达式s的值。示例 1：输入：s = "1 + 1"输出：2示例 2：输入：s = " 2-1 + 2 "输出：3示例 3：输入：s = "(1+(4+5+2)-3)+(6+8)"输出：23提示：1 <= s.length <= 3* 105 s由数字、'+'、'-'、'('、')'、和' '组成 s表示一个有效的表达式【分析...
2021-03-10 23:09:18
100
原创 LeetCode 395. 至少有 K 个重复字符的最长子串
395. 至少有 K 个重复字符的最长子串给你一个字符串s和一个整数k，请你找出s中的最长子串，要求该子串中的每一字符出现次数都不少于k。返回这一子串的长度。示例 1：输入：s = "aaabb", k = 3输出：3解释：最长子串为 "aaa" ，其中 'a' 重复了 3 次。示例 2：输入：s = "ababbc", k = 2输出：5解释：最长子串为 "ababb" ，其中 'a' 重复了 2 次， 'b' 重复了 3 次。【分析】设f（n...
2021-03-03 00:07:43
246
原创 LeetCode 995. K 连续位的最小翻转次数
995. K 连续位的最小翻转次数难度困难177在仅包含0和1的数组A中，一次K位翻转包括选择一个长度为K的（连续）子数组，同时将子数组中的每个0更改为1，而每个1更改为0。返回所需的K位翻转的最小次数，以便数组没有值为0的元素。如果不可能，返回-1。示例 1：输入：A = [0,1,0], K = 1输出：2解释：先翻转 A[0]，然后翻转 A[2]。示例 2：输入：A = [1,1,0], K = 2输出：-1解释...
2021-02-27 23:31:36
133
原创 LeetCode 779. 第K个语法符号
题目链接 https://leetcode-cn.com/problems/number-of-digit-one/description/题目：分析：动态规划的减而治之问题，将规模为N的问题转化为解决规模为N-1的问题。观察到，当N大于1时，此时这一行的奇数位的数和替换它的数是相同的，而偶数位的数和替换它的数相反（0和1相反）。举例：第4行第7位（奇数位），数字是0，和替...
2018-10-06 22:26:48
764
1
原创 LeetCode 233. 数字1的个数
题目链接 https://leetcode-cn.com/problems/number-of-digit-one/description/目标：问题转化：求最高位对1的贡献例如输入193，我们先求1作为最高位百位对1的贡献，假设结果为c1；然后我们将最高位1去掉，就剩下93，我们求得9作为最高位十位对1的贡献为c2；同样我们去掉9，剩下3，我们求得3作为最高位个位对1的贡献是c3...
2018-09-12 14:21:29
2018
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人