模拟题
模拟题
algsup
这个作者很懒,什么都没留下…
展开
-
[模拟题]leetcode2456:最流行的视频创作者(medium)
【代码】[模拟题]leetcode2456:最流行的视频创作者(medium)原创 2022-11-06 15:39:58 · 357 阅读 · 0 评论 -
[hashmap][模拟]leetcode2365:任务调度器 II(medium)
代码】[hashmap][模拟]leetcode2365:任务调度器 II(medium)原创 2022-08-08 20:27:43 · 1363 阅读 · 0 评论 -
[模拟][数组]leetcode498:对角线遍历(medium)
题目:题解:代码如下:原创 2022-06-14 16:09:03 · 148 阅读 · 0 评论 -
[模拟]leetcode1620:网络信号最好的坐标(medium)
题目:题目:代码如下:原创 2022-06-07 10:17:44 · 238 阅读 · 0 评论 -
[字符串模拟题]leetcode6038:向表达式添加括号后的最小结果(medium)
题目:题解:思路:双重 for 暴力枚举括号就好,其他细节见代码。代码如下:class Solution {public: // 这题不需要写dfs枚举,由于范围较小,只需要双重for枚举即可 string minimizeResult(string s) { int pos=s.find('+'),n=s.size(); int mx=INT_MAX; string res; for(int i=0;i原创 2022-04-10 21:17:15 · 401 阅读 · 0 评论 -
[模拟]leetcode1404:将二进制表示减到 1 的步骤数(medium)
题目:题解:思路:按照题目意思,硬模拟即可。1)代码1:最后一个字符为‘0’,删除最后一个字符,cnt++;最后一个字符为’1’,cnt++,然后从最后一个字符开始的连续的’1’部分变为’0’,再把遇到第一个’0’改为’1’即可;若字符串全为’1’,则最后在修改完’1’后,在最前面加上一个’1’即可。2)代码2:是对代码1的优化,最后一个字符为’1’,cnt++,然后从最后一个字符开始的连续的’1’部分变为’0’,顺便删掉这些修改后的’0’,因为偶数直接删掉最后一个字符,最后 i 停在位置原创 2022-02-07 12:37:22 · 406 阅读 · 0 评论 -
[模拟题]leetcode1763:最长的美好子字符串(easy)
题目:题解:本题纯碎是个模拟题,但是考试时真的好难做啊,只能说代码还是写的太少了。思路:双重 for 暴力枚举子字符串,然后用一个 check 函数来判断每个子字符串是否满足美好字符串,是的话就根据子字符串的长度来确定是否更新 res。代码如下:class Solution {public: bool check(string cur) { int cnt[2][30]; memset(cnt,0,sizeof cnt);原创 2021-02-21 21:42:39 · 369 阅读 · 0 评论 -
[模拟]leetcode1710:卡车上的最大单元数(easy)
题目:题解:直接按重量由大到小排个序,优先选择重量重的,然后每次选择个数与剩余的个数做比较,选二者较小值,避免多选,选完之后,剩余个数还要做减法的。代码如下:class Solution {public: int maximumUnits(vector<vector<int>>& boxTypes, int truckSize) { sort(boxTypes.begin(),boxTypes.end(),[](const aut原创 2021-02-18 19:53:35 · 197 阅读 · 0 评论 -
[模拟题]leetcode1758:生成交替二进制字符串的最少操作数(easy)
题目:题解:由于交错字符串要是"010101...",要么是"101010...",所以我们直接统计将字符串s变成前面两种就行了,我们用一个函数solve()来解决,具体思路见代码。代码如下:class Solution {public: int solve(const string& s,char c) { int cnt=0; for(auto x:s) { // 当前字符和要变成的原创 2021-02-14 19:50:11 · 395 阅读 · 0 评论 -
[模拟题]leetcode1333:餐厅过滤器(medium)
题目:5320. 餐厅过滤器题解:比较简单的模拟题,先按题目要求筛选数据,然后再将数据排序,最后再提取id值。代码如下:class Solution {public: vector<int> filterRestaurants(vector<vector<int>>& restaurants, int veganFrien...原创 2020-01-26 19:05:31 · 273 阅读 · 0 评论 -
[模拟题]leetcode1324: 竖直打印单词(medium)
题目:题解:模拟题第一步:利用istringstream分割字符串,然后找到最长单词的长度,这样可以就确定结果数组的大小了。第二步:还是利用istringstream分割单词,单词长度不足最长长度的在后面补空格。第三步:遍历res,删除每个单词尾部的空格。代码如下:class Solution {public: vector<string> print...原创 2020-01-19 21:23:23 · 958 阅读 · 0 评论 -
[模拟题]leetcode1323:6 和 9 组成的最大数字(easy)
题目:题解:模拟题最简单的方法就是先将数字转换为字符串,然后遍历字符串,将第一个6改为9之后退出,最后将字符串转换为数字返回。代码如下:class Solution {public: int maximum69Number (int num) { //1、先将num转换为字符串 string str=to_string(num); ...原创 2020-01-19 21:00:27 · 384 阅读 · 0 评论 -
[模拟题]leetcode165:比较版本号(medium)
题目:165. 比较版本号题解:纯模拟题,按题目意思编写代码即可。思路:利用小数点将字符串进行分割,然后比较对应段的数字即可。代码如下:class Solution {public: //模拟题:利用小数点将字符串进行分割,然后比较分割到的数字大小 int compareVersion(string version1, string version2) {...原创 2019-12-23 12:20:36 · 222 阅读 · 0 评论 -
[模拟题]leetcode5293:子串的最大出现次数(medium)
题目:5293. 子串的最大出现次数题解:模拟题话说今天的题都是模拟题,哭了,对于平时写模拟题较少的我真的上海巨大,哎,菜就是菜,逃避也没什么用。思路:我们每次寻找最短子串是否满足不同字母的数目必须小于等于 maxLetters ,因为是求次数最大的,如果一个长串满足条件,那么它的子串也一定满足,所以只需要看最短的即可。代码如下:class Solution {publ...原创 2019-12-22 16:28:29 · 264 阅读 · 0 评论 -
[模拟题]leetcode1298:你能从盒子里获得的最大糖果数(hard)
题目:5294. 你能从盒子里获得的最大糖果数题解:模拟题思路:首先initialBoxes中的可用箱子添加,然后每一轮寻找可用箱子并且没有被访问过,或者关着的箱子但是有钥匙的,那么我们就可以吃糖果了,最后直到没有箱子可访问了。代码如下:class Solution {public: //题解:模拟题 //思路:首先initialBoxes中的可用箱子添加...原创 2019-12-22 16:21:49 · 317 阅读 · 2 评论 -
[模拟题]leetcode5292:划分数组为连续数字的集合(medium)
题目:5292. 划分数组为连续数字的集合题解:模拟题(不涉及算法,就是按题目意思编写代码的题就叫模拟题),说实话,我真是个废物,连模拟题都想不好,真的被自己菜哭了。思路:用map存放<数字,该数字的个数>,然后将nums排序,在遍历nums,判断遍历到的num的连续k个数字是否在map中,若不在直接返回false;若在该数字数量-1。代码如下:class So...原创 2019-12-22 14:53:13 · 342 阅读 · 0 评论