kyfant的博客

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表示一个有效的表达式 【分析...

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 解释...

题目链接 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...

题目链接 https://leetcode-cn.com/problems/number-of-digit-one/description/ 题目： 分析： 动态规划的减而治之问题，将规模为N的问题转化为解决规模为N-1的问题。 观察到，当N大于1时，此时这一行的奇数位的数和替换它的数是相同的，而偶数位的数和替换它的数相反（0和1相反）。 举例：第4行第7位（奇数位），数字是0，和替...