![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
枚举/打表
枚举打表
algsup
这个作者很懒,什么都没留下…
展开
-
[数论][枚举]leetcode479:最大回文数乘积(hard)
题目: 题解: 思路:枚举 代码如下: const int mod = 1337; using LL = long long; class Solution { public: int largestPalindrome(int n) { if(n==1)return 9; int upper=pow(10,n)-1; // 从大到小地枚举回文数的左半部分 for(int left=upper;;--left){原创 2022-04-16 09:04:43 · 651 阅读 · 0 评论 -
[枚举+双指针]leetcode845:数组中的最长山脉(medium)
题目: 题解: 思路:枚举 i,然后双指针从 i 向两边扩展。 代码如下: class Solution{ public: // 思路:枚举i,然后双指针向两边进行扩展 int longestMountain(vector<int>& a) { if(a.size()<3)return 0; int n=a.size(),res=0; for(int i=1;i<n-1;++i) {原创 2022-02-03 21:10:31 · 320 阅读 · 0 评论 -
[回溯][二进制枚举]leetcode78:子集(medium)
题目: 题解: 题解1:暴力法 直接从前遍历,遇到一个数就把所有子集加上该数组成新的子集,遍历完毕即是所有子集 题解2:回溯法 与77.组合的算法思想一样,发现共性便可求解。 代码如下: class Solution { public: //解法1:暴力法,直接从前遍历,遇到一个数就把所有子集加上该数组成新的子集,遍历完毕即是所有子集 vector<vecto...原创 2019-11-12 22:40:58 · 262 阅读 · 0 评论 -
[二进制枚举]leetcode5992:基于陈述统计最多好人数(hard)
题目: 思路: 对于这种二进制枚举题,本人始终不得要领,很难受,本次周赛完全手速题,然而这题不会枚举导致g了,难受,多记录这类型题吧。 思路:就是将 n 个人作为好人或者坏人,各自枚举一次,也就是 n 个人中某 1 个人作为好人或者坏人,当她作为好人或者坏人时,判断数组中有多少个好人即可。 如何判断数组中元素是否为好人呢?当 i 为坏人时,其实不用管,因为他可能说真话也可能说假话,所以只用管 i 为好人时,判断数组中的好人说的话是否产生矛盾了。g[j][k]!=2 时,表示好人说好话或者坏人说原创 2022-01-23 22:43:44 · 457 阅读 · 0 评论 -
[字符串][模拟]leetcode1780:满足三条件之一需改变的最少字符数(medium)
题目: 题解: 按照题目的思路,进行枚举就行了。 代码如下: class Solution { public: // 让 A 中所有字符严格小于 B 中的所有字符 int work(vector<int> cntA,vector<int> cntB) { int res=INT_MAX; // 以字符i为边界,将A中A[i,'Z']的所有字符全部变成小于i的字符,将B中B['a',i-1]的所有字符变成大于i的字符原创 2021-01-24 17:43:23 · 197 阅读 · 0 评论 -
[枚举][字符串]leetcode1729:替换隐藏数字得到的最晚时间(easy)
题目: 题解: 思路1:直接用 if else 模拟几个情况就行了 思路2:暴力枚举,24*60种情况,从大时间到小时间来枚举,然后判断枚举的字符串是否和题目给的字符串是否匹配就行了。 代码如下: class Solution { public: // 题解1:纯模拟题 string maximumTime_1(string s) { // 处理s[0]是否为'?'的情况 if(s[0]=='?') { i原创 2021-01-24 16:55:22 · 189 阅读 · 0 评论 -
[枚举][打表]leetcode5124:顺次数(medium)
题目: 题解: 说明:第一次做这种枚举打表题,菜鸡表示很受伤,以前没接触过,所以在打比赛的时候做的很痛苦。 题解1:纯打表,将36个顺次数枚举出来,然后根据[low,high]的范围来获得顺次数。 题解2:枚举法,也算打表,不过是将表用代码生成而已。 代码如下: class Solution { private: vector<int> t={ 12,23,34,45...原创 2019-12-15 15:38:58 · 255 阅读 · 0 评论