luckycoding-优快云博客

统计s1中不相等时y的数量和x的数量。答案为sum(x) / 2 + sum(y) / 2 + (sum(x) 为基数 + 2)一次可以交换s1和s2中任意字符，最少交换多少次，可以让s1等于s2。如果为yy,xx这种为1次。如果为xx,yy这种为1次。如果是yx,xy这种为2次。如果x为奇数则无法匹配。

2023-05-16 00:39:25 93

原创 2389. 和有限的最长子序列

把数组由小到大排序，然后累加和（num[n] = sum(num[0]…num[n])），如果恰好大于这个和，下标就是答案。直接进行二分查找，减少查询复杂度。给二个数组，第一个数组里面的最多元素的子序列和小于第二个数组的每一个数的集合。

2023-05-15 23:26:01 81

原创 354. 俄罗斯套娃信封问题

宽重小到大排序，宽相等时从大往小排，防止同宽放多个信封。把多个信封套在一起，宽和高严格小于，问最多能几个。然后对高进行LIS(最长上升子序列)

2023-05-11 23:28:30 78

原创 2658. 网格图中鱼的最大数目

找到水块，dfs或者bfs找到连着的水块和。找到图上相邻的水块的和最大值。

2023-05-09 23:30:32 91

原创 2210. 统计数组中峰和谷的数量

【代码】2210. 统计数组中峰和谷的数量。

2023-05-09 23:11:58 101

原创 890. 查找和替换模式

判断二个字符串里面的每个字符是否满足一一映射。

2023-05-09 00:05:51 55

原创 2177. 找到和为给定整数的三个连续整数

假设存在m-1，m，m+1的和为n，那么3m=n。求三个连续的整数相加等于给定数，不存在返回空。

2023-05-08 23:47:55 71

原创 1004. 最大连续1的个数 III

使用k个翻转的效果一定是大于等k-1翻转的，这里注意k不够的情况；基于此可以使用贪心的思路。题目也可以转换成允许k个0的情况下右边的下标减去左边的下标的最大值是多少？可以翻转任意k个0到1，问最长连续的1是多长？保存0的下标做查询优化。

2023-05-08 23:38:22 61

位运算记录字母是否出现过，然后枚举值class Solution {public: int maxProduct(vector<string>& words) { int visit[1005] = {0}; for (int i = 0; i < words.size(); i++) { for (string::iterator it = words[i].begin(); it != words[i].e

2022-02-18 00:04:31 391

原创 1330. 翻转子数组得到最大的数组值

贪心法：1. 翻转中间，则使用（最小区间最大值-最大区间最小值）*2 + 基准为数组值，这里不一定为正收益2.翻转头或者尾，则位基准重新计算翻转点基准=sum(abs(num[i] - num[i - 1])) (1<=i<nums.size())class Solution {public: int maxValueAfterReverse(vector<int>& nums) { if (nums.size() <= 1.

2022-02-17 23:52:02 327

原创 583. 两个字符串的删除操作

问题等于len(s1)+len(s2) - len(最长子串)*2直接求最长公共子序列class Solution {public: int minDistance(string word1, string word2) { const size_t n = word1.size(); const size_t m = word2.size(); int visit[505][5005] = {0}; for (int i

2022-02-15 23:29:13 208

原创 1371. 每个元音包含偶数次的最长子字符串

暴力，预处理记录每个位置元音出现了多少次，然后穷举n（从size到1）正确解法，记录元音是否出现偶次，可用状态压缩到位，然后出现了相同的状态是即满足要求，记录状态第一次出现的位置。class Solution {public: char index[256]; int visit[500005][5]; void init_index() { memset(index, -1, sizeof(char) * 256); index['a']

2022-02-14 23:09:11 339

原创 386. 字典序排数

字典序特点：先比对首位，在比对第二位，依次类推。所以第一位先填1，在判断下一位是否大于n，如果小于就递归。class Solution {public: void solve(vector<int> &ans, const int n, int now) { if (now <= n) ans.push_back(now); for (int i = 0; i < 10; ++i) {

2022-02-14 22:00:56 216

MentoHUST上网

空空如也