80. 删除有序数组中的重复项 II
817. 数组去重
81. 搜索旋转排序数组 II
22. 旋转数组的最小数字
153. 寻找旋转排序数组中的最小值
68. 0到n-1中缺失的数字
154. 寻找旋转排序数组中的最小值 II
69. 数组中数值和下标相等的元素
263. 丑数
62. 丑数

80. 删除有序数组中的重复项 II

class Solution {public:int removeDuplicates(vector<int>& nums) {map<int,int>mp;vector<int>ans;for(int i=0;i<nums.size();i++){mp[nums[i]]++;if(mp[nums[i]]>2) continue;ans.push_back(nums[i]);}nums=ans;return nums.size();}
};

817. 数组去重

#include<cstdio>
#include<iostream>
using namespace std;
int hush[1005];
int n,x,ans;
int main(void)
{cin>>n;for(int i=0;i<n;i++) cin>>x,hush[x]?0:(hush[x]++,ans++);cout<<ans<<endl;return 0;
}

81. 搜索旋转排序数组 II

class Solution {public:bool search(vector<int>& nums, int target) {int n=nums.size();for(int i=0;i<n;i++){if(nums[i]==target) return true;}return false;}
};

22. 旋转数组的最小数字

class Solution {public:int findMin(vector<int>& nums) {int ans=1e9;for(int i=0;i<nums.size();i++) ans=min(ans,nums[i]);return (ans==1e9)?-1:ans;}
};

153. 寻找旋转排序数组中的最小值

class Solution {public:int findMin(vector<int>& nums) {int ans=1e9;for(int i=0;i<nums.size();i++) ans=min(ans,nums[i]);return ans;}
};

68. 0到n-1中缺失的数字

class Solution {public:int getMissingNumber(vector<int>& nums) {if(nums.empty()) return 0;int l=0,r=nums.size()-1;while(l<r){int mid=l+r+1>>1;if(nums[mid]<=mid) l=mid;else r=mid-1;}if(nums[l]==l) l++;return l;}
};

154. 寻找旋转排序数组中的最小值 II

class Solution {public:int findMin(vector<int>& nums) {int ans=1e9;for(int i=0;i<nums.size();i++) ans=min(ans,nums[i]);return ans;}
};

69. 数组中数值和下标相等的元素

class Solution {public:int getNumberSameAsIndex(vector<int>& nums) {for(int i=0;i<nums.size();i++) if(nums[i]==i) return i;return -1;}
};

263. 丑数

class Solution {public:bool isUgly(int n) {if(n==0) return false;while(n%2==0) n/=2;while(n%3==0) n/=3;while(n%5==0) n/=5;return n==1;}
};

62. 丑数

class Solution {public:set<long long int>st;void solve(int i,int j,int k){long long int sum=1;for(int z=1;z<=i&&sum<1e17;z++) sum*=2;for(int z=1;z<=j&&sum<1e17;z++) sum*=3;for(int z=1;z<=k&&sum<1e17;z++) sum*=5;st.insert(sum);}int getUglyNumber(int n) {int cnt=0;for(int i=0;i<=50;i++)for(int j=0;j<=20;j++)for(int k=0;k<=20;k++)solve(i,j,k);for(auto i=st.begin();i!=st.end();i++) {cnt++;if(cnt==n) return *i;}}
};

2021春季每日一题【week4 完结】相关推荐

2021春季每日一题【week6 未完结】
目录 28. 实现 strStr()[KMP] 141. 周期[KMP 未完成] 91. 解码方法[未完成] 821. 跳台阶 363. 矩形区域不超过 K 的最大数值和[前缀和] 3412. 邻域均 ...
2021春季每日一题【week5 未完结】
目录 179. 最大数[贪心] 1453. 移掉K位数字[贪心 / 思维] 783. 二叉搜索树节点最小距离 71. 二叉树的深度 208. 实现 Trie (前缀树)[未完成] 142. 前缀统计[ ...
2021春季每日一题【week3 未完结】
目录 190. 颠倒二进制位 77. 翻转单词顺序 74. 搜索二维矩阵 15. 二维数组中的查找[思维双指针] 90. 子集 II[dfs] 93. 递归实现组合型枚举 1006. 笨阶乘[栈] ...
2021春季每日一题【week8 未完结】
目录 7. 整数反转[难度: 一般 / 知识点: 模拟] 78. 左旋转字符串[难度: 简单 / 知识点: 字符串] 435. 传球游戏[难度: 一般 / 知识点: DP] 7. 整数反转[难度: 一 ...
2021春季每日一题【week2 未完结】
目录 LeetCode 191. 位1的个数[难度: 简单 / 知识点: 位运算] 85. 不用加减乘除做加法[难度: 中 / 知识点: 思维全加器] 341. 扁平化嵌套列表迭代器[模拟] 149 ...
2021春季每日一题【week1 未完结】
目录 92. 反转链表 II[难度: 中 / 知识点: 链表] 35. 反转链表[难度: 中 / 知识点: 链表] 1603. 设计停车系统 [难度: 简单 / 知识点: 模拟] 3267. 小明上学 ...
2021寒假每日一题《献给阿尔吉侬的花束》
献给阿尔吉侬的花束题目来源:<信息学奥赛一本通> 时间限制: 1000 m s 1000ms 1000ms 内存限制: 64 m b 64mb 64mb 题目描述阿尔吉侬是一只聪明又慵 ...
倪文迪陪你学蓝桥杯2021寒假每日一题：1.11日（2017省赛A第9题）
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家看博客目录:https://b ...
倪文迪陪你学蓝桥杯2021寒假每日一题：1.20日（2018省赛A组第8题）
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家每天看博客蓝桥杯专栏: htt ...

2021春季每日一题【week4 完结】

目录

80. 删除有序数组中的重复项 II

817. 数组去重

81. 搜索旋转排序数组 II

22. 旋转数组的最小数字

153. 寻找旋转排序数组中的最小值

68. 0到n-1中缺失的数字

154. 寻找旋转排序数组中的最小值 II

69. 数组中数值和下标相等的元素

263. 丑数

62. 丑数

2021春季每日一题【week4 完结】相关推荐

最新文章

热门文章