zk6696

摘要： 本题，我们可以先统计出words2中所有单词中每个字母出现的最大频次；再和words1中的每个单词依次进行比较。 python class Solution: def wordSubsets(self, words1: List[str], words2: List[str]) -> List[st 阅读全文

摘要： 题目性质：分块后每个块中的最大值单调递增，可以利用单调栈求解。 我们将每个块中的最大值放入单调栈中， 最终的结果为单调栈的大小。 c ++ class Solution { const static int N = 15; public: int maxChunksToSorted(vector<i 阅读全文

摘要： 设字符串s长度为len s可以重构为相邻字符串不同时 有字符串中出现次数最多的字符 < (len + 1) >> 1 当满足上述条件时候，我们就能对其进行重构 重构法：先放置偶数位置，再放置奇数位置 c ++ class Solution { public: string reorganizeStr 阅读全文

摘要： 本题中，可以发现性质：若卡片正反面相同，则一定不会作为答案； 只要其不在正反面相同的卡片集合中就可以作为答案， 选答案最小的即可。 c ++ class Solution { public: int flipgame(vector<int>& fronts, vector<int>& backs) 阅读全文

摘要： 遍历一遍树， 在遍历的同时， 传入节点u的父亲和祖父， 计算答案 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef long long LL; 阅读全文

摘要： 01背包问题，经典的动态规划问题 //01背包问题由来：每个背包只有选择和不选两种模式 //集合：所有只从前i个物品中选择，且总体积不超过j的所有集合 //属性：max //集合划分:因为每个物品只有选和不选两种状态，我们可以根据是否选择第i个物品进行集合的划分 #include<iostream> 阅读全文

摘要： 原题链接:https://www.acwing.com/problem/content/851/ #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int maxn = 510,IN 阅读全文