贪心，遇到前后都是0就插一个，同时记得判断初边界（后0就可插）与末边界（前0就可插）。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pasture int整型vector * @param n int整型 * @return bool布尔型 */ bool canPlaceCows(vector<int>& pasture, int n) { // write code here int len = pasture.size(); for (int i = ...

使用了时间复杂度O(n)，空间复杂度O(n)的方法。空间O(1)的太难了，需要原地哈希难懂，乖乖开数组统计吧。 #include <climits> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型vector */ vector<int> findMissingAndMaxNegative(vector<int>& nums)...

虚假的困难题，它是二维数组那就用两次reverse，左移和上移是先反转局部再反转整体，如果是右移和下移就先反转整体再反转局部。注意k要先取余。 #include <algorithm> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @param k int整型 * @return int整型vector<vector<>> */ vector<vector<int> > rotateII(int n,...

和NB62调整牛群位置同理 #include <algorithm> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param k int整型 * @return int整型vector */ vector<int> rotateCows(vector<int>& nums, int k) { // write code here int len = nums.size(); k = k % le...

这道题主要是找规律，如4,5,1,2,6最终为4,2,6,5,1。从后开始遍历，找到第一个破坏升序的元素5，然后与升序中小于5的数中的最大数2交换为2,1,5,6，然后将后面的升序反转2,6,5,1。实现方法是双指针。 #include <algorithm> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cows int整型vector * @return int整型vector */ vector<int> nextPermutation(vector...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cows int整型vector * @return int整型vector */ vector<int> sortCows(vector<int>& cows) { // write code here int low = 0; int high = cows.size() - 1; int i = 0; while (i <= high) { if (cows[i] == 0) { swap(...

vector<int> sortCows(vector<int>& cows) { // write code here int low = 0; int high = cows.size() - 1; int i = 0; while (i <= high) { if (cows[i] == 0) { swap(cows[i], cows[low]); i++; low++; } else if (cows[i] == 2) { swap(cows[i], cows[high]); high--; } else { i++; } } return cow...

int findKthSmallest(vector<int>& weights, int k) { // write code here int len = weights.size(); int left = 0, right = len - 1; int pivotIndex = huafen(weights, 0, len - 1); while (pivotIndex != k - 1) { if (pivotIndex > k - 1) { right = pivotIndex - 1; pivotIndex = huafen(weights, left,...

int remove_duplicates_v3(vector<int>& nums) { // write code here if (nums.empty()) { return 0; } int j = 0; // 新数组的尾部指针 int count = 1; // 当前元素的重复次数 for (int i = 1; i < nums.size(); i++) { if (nums[i] == nums[j]) { // 当前元素与新数组的最后一个元素相同 count++; if (count <= 3) { // 重复次数不超过三次时，可以保留 j++...

vector<vector<int> > findGatheringAreas(vector<int>& groups, int n) { // write code here // ︿(￣︶￣)︿ int i = 0, j = 0;// i指向数组，j指向res的行 int incNum = groups[0];// 递增数 vector<vector<int>> res; res.resize(1); res[0].push_back(groups[0]); while (i < n) { if (groups[i]...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param k int整型 * @return int整型vector */ vector<int> rotate_left(vector<int>& nums, int k) { // write code here int len = nums.size(); if (k == 0 || k == len / 2) { for (int i = 0; i &l...

#include <algorithm> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int majority_cow(vector<int>& nums) { // write code here sort(nums.begin(), nums.end()); std::array<int,50010>count = {0}; for (int i = 0 ;i...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int remove_duplicates(vector<int>& nums) { // write code here if(nums.size() == 0) return 0; int i = 0, j = 0; int len = nums.size(); while (i < len) { if(nums.at(i) == n...

第一想到的是利用vector的API，find和erase，不断净化数组直到迭代器到end 后来查看题解可以用双指针（快慢），快指针用来遍历原数组和判断元素是否相等，慢指针用来确定清除指定信号后的每个数组位置，最终的j就是数组大小