
枚举/打表
枚举打表
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 · 693 阅读 · 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 · 355 阅读 · 0 评论 -
[回溯][二进制枚举]leetcode78:子集(medium)
题目:题解:题解1:暴力法直接从前遍历,遇到一个数就把所有子集加上该数组成新的子集,遍历完毕即是所有子集题解2:回溯法与77.组合的算法思想一样,发现共性便可求解。代码如下:class Solution {public: //解法1:暴力法,直接从前遍历,遇到一个数就把所有子集加上该数组成新的子集,遍历完毕即是所有子集 vector<vecto...原创 2019-11-12 22:40:58 · 315 阅读 · 0 评论 -
[二进制枚举]leetcode5992:基于陈述统计最多好人数(hard)
题目:思路:对于这种二进制枚举题,本人始终不得要领,很难受,本次周赛完全手速题,然而这题不会枚举导致g了,难受,多记录这类型题吧。思路:就是将 n 个人作为好人或者坏人,各自枚举一次,也就是 n 个人中某 1 个人作为好人或者坏人,当她作为好人或者坏人时,判断数组中有多少个好人即可。如何判断数组中元素是否为好人呢?当 i 为坏人时,其实不用管,因为他可能说真话也可能说假话,所以只用管 i 为好人时,判断数组中的好人说的话是否产生矛盾了。g[j][k]!=2 时,表示好人说好话或者坏人说原创 2022-01-23 22:43:44 · 497 阅读 · 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 · 246 阅读 · 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 · 226 阅读 · 0 评论 -
[枚举][打表]leetcode5124:顺次数(medium)
题目:题解:说明:第一次做这种枚举打表题,菜鸡表示很受伤,以前没接触过,所以在打比赛的时候做的很痛苦。题解1:纯打表,将36个顺次数枚举出来,然后根据[low,high]的范围来获得顺次数。题解2:枚举法,也算打表,不过是将表用代码生成而已。代码如下:class Solution {private: vector<int> t={ 12,23,34,45...原创 2019-12-15 15:38:58 · 304 阅读 · 0 评论