摘要：
题目链接：2610. 转换二维数组 方法：哈希表 解题思路 统计$nums$中每个元素的数量，然后每行输出其中的$1$个，直到元素全部输出。 代码 class Solution { public: vector<vector<int>> findMatrix(vector<int>& nums) { 阅读全文
posted @ 2023-04-09 01:06
lixycc
阅读(27)
评论(0)
推荐(0)
摘要：
题目链接：2609. 最长平衡子字符串 方法：模拟 解题思路 统计当前$0$和$1$的数量$cnt0$，$cnt1$，如果当前字符为'$0$'，且$1$的数量不为$0$，说明$0$前面出现$1$，则重置$cnt0 = 1$，$cnt1 = 0$。每次计算当前的最大值。 代码 class Soluti 阅读全文
posted @ 2023-04-09 01:05
lixycc
阅读(45)
评论(0)
推荐(0)
摘要：
题目链接：2606. 找到最大开销的子字符串 方法：动态规划 解题思路 实际是：子数组最大和 初始化每个字母的价值，保存在vector<int> value(26)中； 设$dp[i]$表示以$s[i]$结尾的子字符串的最大开销，那么就可以使得dp[i + 1]和dp[i]联系起来，有两种情况： 将 阅读全文
posted @ 2023-04-09 01:05
lixycc
阅读(27)
评论(0)
推荐(0)
摘要：
题目链接：2605. 从两个数字数组里生成最小数字 方法：哈希 解题思路 本题有两种情况： 两个数组有共同元素，则取其中最小值返回； 两个数组没有共同元素，则取两个数组中各自的最小元素组成最小的两位数返回。 代码 class Solution { public: int minNumber(vect 阅读全文
posted @ 2023-04-09 01:05
lixycc
阅读(84)
评论(0)
推荐(0)
摘要：
题目链接：剑指 Offer 57 - II. 和为s的连续正数序列 方法一：同向双指针 解题思路 使用两个双指针维护一个窗口，设窗口中元素的和为$curSum$。当$curSum > target$时，左指针右移一位；当$curSum < target$时，右指针右移一位；当$curSum == t 阅读全文
posted @ 2023-04-09 01:04
lixycc
阅读(22)
评论(0)
推荐(0)
摘要：
题目链接：剑指 Offer 56 - II. 数组中数字出现的次数 II 方法一：位运算 解题思路 由题意知，其他数值都出现了三次，那么其数值二进制位上的$1$也至少出现了三次，那么我们可以统计数值每一位上$1$的个数的总和，然后遍历每一位上$1$的数量，若某一位上的$1$的数量不能被$3$整除，说 阅读全文
posted @ 2023-04-09 01:04
lixycc
阅读(62)
评论(0)
推荐(0)
摘要：
题目链接：剑指 Offer 56 - I. 数组中数字出现的次数 方法：位运算 + 分类 解题思路 异或运算：当两个相同的数异或时，结果为$0$； 对于本题，假设答案为$res1$ 和 $res2$，那么对数组中所有的数求异或时，其结果实际等于 $res1$ ^ $res2$；并且此结果中二进制位为 阅读全文
posted @ 2023-04-09 01:03
lixycc
阅读(19)
评论(0)
推荐(0)
摘要：
题目链接：72. 编辑距离 方法：回溯 / 动态规划 解题思路 参考：最长公共子序列 编辑距离【基础算法精讲 19】 代码 回溯写法 class Solution { public: int minDistance(string word1, string word2) { int n = word 阅读全文
posted @ 2023-04-09 01:02
lixycc
阅读(27)
评论(0)
推荐(0)
摘要：
题目链接：1092. 最短公共超序列 方法一：转换为lcs（最长公共子序列）问题进行求解 解题思路 先得到两个字符串$lcs$，然后再计算$ans$。 $lcs$的获取：最长公共子序列 编辑距离【基础算法精讲 19】 动态规划的$dp$数组在本题有两种实现方式 （1）vector<vector<st 阅读全文
posted @ 2023-04-09 01:02
lixycc
阅读(127)
评论(0)
推荐(0)
摘要：
题目链接：2603. 收集树中金币 方法：拓扑排序 解题思路 参考：拓扑排序 + 记录入队时间（Python/Java/C++/Go） 代码 class Solution { public: int collectTheCoins(vector<int>& coins, vector<vector< 阅读全文
posted @ 2023-04-09 00:44
lixycc
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号