leetcode31. 下一个排列
leetcode189. 轮转数组
leetcode128. 最长连续序列
leetcode80. 删除有序数组中的重复项 II
分析用快慢两个指针对数组本身进行覆盖,由于数组有序,如果慢指针-2如果还与fast指针相同说明此时重复元素一定超过2个了,跳过快指针即可class Solution {public: int removeDuplicates(vector<int>& nums) {
leetcode73. 矩阵置零
分析用两个一维的标志矩阵来记录行和列的0元素class Solution {public: void setZeroes(vector<vector<int>>& matrix) { int m=matrix.size(),n=matrix[0].
leetcode66. 加一
分析从最后一位开始+1后%10,若得到的值不为0,则说明不需要进位了,直接返回。若到第一位还是需要进位,则首位需要再向前+1。(9999)->(10000)class Solution {public: vector<int> plusOne(vector<int>
leetcode54. 螺旋矩阵
分析每遍历一层,就把这一层削去,控制边界即可实现。class Solution {public: vector<int> spiralOrder(vector<vector<int>>& matrix) { vector<int&
leetcode48. 旋转图像
思路class Solution {public: void rotate(vector<vector<int>>& matrix) { int n=matrix.size(); for(int i=0;i<n;i++){
acwing800. 数组元素的目标和
#include<iostream>using namespace std;const int N=1e5+10;int a[N],b[N],n,m,x;int main(){ cin>>n>>m>>x; for(int i=0;i<