![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leecode
刷题
銘澤
平平淡淡,小菜鸡,不懂还不学,争取一天一篇博客。
展开
-
2021-7-13找到所有数组中消失的数字
vector<int> findDisappearedNumbers(vector<int>& nums) { int n = nums.size(); for (auto& num : nums) { int x = (num - 1) % n; nums[x] += n; } vector<int> ret; for (int i...原创 2021-07-13 22:45:51 · 56 阅读 · 0 评论 -
2021-7-13 53.最大子序列和
int maxSubArray(vector<int> vec) { int pre = 0; int maxAns = vec[0]; for (auto &a : vec) { pre = max(pre + a, a); maxAns = max(pre, maxAns); } return maxAns;}原创 2021-07-13 22:31:59 · 101 阅读 · 0 评论 -
2021-7-13 747.至少是其他数字两倍的最大数
int dominantIndex(vector<int>& nums) { int maxIndex = 0; int n = nums.size(); for(int i = 0;i<n;i++){ if(nums[i]>nums[maxIndex]){ maxIndex = i; } } for(int ...原创 2021-07-13 14:42:26 · 72 阅读 · 0 评论 -
2021-7-13 896.单调数列
bool isMonotonic(vector<int>& nums) { bool inc = true,dec = true; int n = nums.size(); for(int i = 0;i<n-1;i++){ if(nums[i]>nums[i+1]){ inc = false; } if(nums[i...原创 2021-07-13 14:35:26 · 91 阅读 · 0 评论 -
2021-07-13 75.颜色分类
文章目录75.颜色分类75.颜色分类class Solution {public: void sortColors(vector<int>& a) { int i = -1,j=a.size(),index= 0 ; while(index<j){ if(a[index]==0){ i++; swap(a[index],a[i]); i..原创 2021-07-13 14:19:12 · 48 阅读 · 0 评论 -
2021-7-6各种排序算法(持续)c++实现
希尔排序#include<vector>//start是每一组的初始下标,gap是间距void shellinsertsort(vector<int>& arr, int start, int gap){ for(int i = start+gap;i<arr.size();i+=gap){ //j代表无序表的第一个数的下标 int j = i-gap; int tmp = arr[i]; while(j>=start&&ar原创 2021-07-06 18:10:52 · 133 阅读 · 0 评论 -
2021-7-12汉诺塔问题
文章目录前言代码如下总结前言提示:以下是本篇文章正文内容,下面案例可供参考代码如下#include <iostream>#include <string>#include <unordered_map>#include <vector>using namespace std;//汉诺塔问题void move(char src, char dest) { cout << src << "-->"原创 2021-07-12 19:00:39 · 91 阅读 · 0 评论