LeetCode
文章平均质量分 54
kyfant
请叫我李工
展开
-
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 · 78 阅读 · 0 评论 -
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 · 106 阅读 · 0 评论 -
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 · 1940 阅读 · 0 评论 -
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 · 740 阅读 · 1 评论