摘要：
题目链接：剑指 Offer 20. 表示数值的字符串 方法：模拟 解题思路 根据题意模拟，详情见代码注释。 代码 class Solution { public: bool isDecimal(string s){ int first_symbol = s.find_first_of('.'); / 阅读全文
posted @ 2023-04-08 22:45
lixycc
阅读(18)
评论(0)
推荐(0)
摘要：
题目链接：2379. 得到 K 个黑块的最少涂色次数 方法一：前缀和 解题思路 通过前缀和计算任意子区间 $[i, i + k - 1]$ 中字母 $W$ 的数量，$ans = min([i, i + k - 1].count('W'), i = 0, 1, ...)。$ 代码 class Solu 阅读全文
posted @ 2023-04-08 22:44
lixycc
阅读(41)
评论(0)
推荐(0)
摘要：
题目链接：剑指 Offer 47. 礼物的最大价值 方法：动态规划 解题思路 $当前位置的最大价值 = max(上方格子的最大价值，左边格子的最大价值) + 当前位置的价值$，即局部最优可以推出全局最优，简单递推即可。 代码 class Solution { public: int maxValue 阅读全文
posted @ 2023-04-08 22:41
lixycc
阅读(22)
评论(0)
推荐(0)
摘要：
题目链接：1599. 经营摩天轮的最大利润 方法：模拟 解题思路 模拟全部游客都进行游玩，计算其中能赚取的最大利润值以及对应的次数。 代码 class Solution { public: int minOperationsMaxProfit(vector<int>& customers, int 阅读全文
posted @ 2023-04-08 18:42
lixycc
阅读(58)
评论(0)
推荐(0)
摘要：
题目链接：1653. 使字符串平衡的最少删除次数 方法：动态规划 解题思路 对于字符串$s$，设使得字符串$s[0, i]$平衡的最小删除次数为$dp[i]$。 若$s[0, n - 2]$为平衡字符串，当$s[n-1]==b$时，则$dp[n-1] = dp[n-2]$；当$s[n-1]==a$时 阅读全文
posted @ 2023-04-08 18:38
lixycc
阅读(35)
评论(0)
推荐(0)
摘要：
题目链接：1096. 花括号展开 II 方法：DFS由内向外展开 解题思路 ylb：[Python3/Java/C++/Go/TypeScript] 一题一解：递归（简洁代码） 代码 class Solution { private: set<string> s; void dfsBrace(str 阅读全文
posted @ 2023-04-08 18:36
lixycc
阅读(21)
评论(0)
推荐(0)
摘要：
题目链接：982. 按位与为零的三元组 方法一：枚举（超时） 解题思路 直接枚举$i, j, k$分别取$[0, n-1]$，判断$($$nums[i]$ & $nums[j]$ & $nums[k]$$)$ $==$ $0$。由于本题的数量级较大 $n = 1000$，$n^3 = 10^9$，会 阅读全文
posted @ 2023-04-08 18:35
lixycc
阅读(60)
评论(0)
推荐(0)
摘要：
题目链接：1487. 保证文件名唯一 方法：哈希表 解题思路 设文件名s对应的出现次数为$cnt[s]$，当前需要创建的文件夹名为$names[i]$，会有两种情况： 当前文件夹名为出现过，则$cnt[names[i]] = 1$； 当前文件名之前出现过，则更新其后缀名$(cnt[names[i]] 阅读全文
posted @ 2023-04-08 18:27
lixycc
阅读(39)
评论(0)
推荐(0)
摘要：
题目链接：面试题 05.02. 二进制数转字符串 方法：找规律 解题思路 （1）题目要求：将一个$0-1$之间的实数通过二进制进行表示，并通过字符串形式输出。 （2）由于二进制的小数只能表示$\frac{1}{2} \frac{1}{4} \frac{1}{8} ... \frac{1}{2^n}$ 阅读全文
posted @ 2023-04-08 18:26
lixycc
阅读(27)
评论(0)
推荐(0)
摘要：
题目链接：剑指 Offer 19. 正则表达式匹配 方法：动态规划 解题思路 详情见：逐行详细讲解，由浅入深，dp和递归两种思路 代码 class Solution { public: bool isMatch(string s, string p) { int n = s.size(), m = 阅读全文
posted @ 2023-04-08 18:18
lixycc
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号