题目： 解答： lef和rig分别指向左右的数，比较并从最大位开始装。 1 class Solution { 2 public: 3 vector<int> sortedSquares(vector<int>& A) 4 { 5 int len = A.size(); 6 vector<int> a ...
分类：
编程语言 时间：
2020-05-04 19:50:58
阅读次数：
59
题目： 解答： 设置双指针 如果右指针 r 是奇数，指针往右走 否则与左指针 l 交换一次 移动左指针 l 1 class Solution { 2 public: 3 vector<int> sortArrayByParity(vector<int>& A) 4 { 5 int l = 0; 6 ...
分类：
编程语言 时间：
2020-05-04 19:48:57
阅读次数：
69
题目： 解答： 如果数组单调则所有相邻两值的差必须都同号。 1 class Solution { 2 public: 3 bool isMonotonic(vector<int>& A) 4 { 5 //两相邻值的差 6 int sub=0; 7 for (int i = 1; i < A.size ...
分类：
编程语言 时间：
2020-05-04 19:42:20
阅读次数：
76
题目： 解答： 1 class Solution { 2 public: 3 vector<vector<int>> transpose(vector<vector<int>>& A) 4 { 5 int ro = A.size(); 6 int co = A[0].size(); 7 8 vect ...
分类：
编程语言 时间：
2020-05-04 19:41:40
阅读次数：
66
题目： 解答： 方法一：双指针。 在找到一个偶数位是奇数的前提下,找奇数位上的偶数,找到之后在交换。 1 class Solution { 2 public: 3 vector<int> sortArrayByParityII(vector<int>& A) 4 { 5 int j = 1; 6 f ...
分类：
编程语言 时间：
2020-05-04 19:32:24
阅读次数：
70
题目： 解答： 将A的从低位（尾部数字）与K相加，同时K每次都要丢弃个位数字，然后与A的下一个数字相加（此思路参考评论区大佬做的）。 1 class Solution { 2 public: 3 vector<int> addToArrayForm(vector<int>& A, int K) 4 ...
分类：
编程语言 时间：
2020-05-04 19:08:41
阅读次数：
46
题目： 解答： 总的来说就是利用杨辉三角形后一行与前一行的关系。更新过程为：从倒数第二个元素开始往前更新 它等于原来这个位置的数 + 前一个位置的数行[i] = 行[i] + 行[i-1] 1 class Solution { 2 public: 3 vector<int> getRow(int r ...
分类：
编程语言 时间：
2020-05-04 17:33:24
阅读次数：
77
题目： 解答： 1 class Solution { 2 public: 3 int maxProfit(vector<int>& prices) 4 { 5 int profit = 0; 6 for (int i = 1; i < prices.size(); i++) 7 { 8 int tm ...
分类：
编程语言 时间：
2020-05-04 17:32:01
阅读次数：
63
题目： 解答： 1 class Solution { 2 public: 3 vector<int> twoSum(vector<int>& numbers, int target) 4 { 5 int low = 0; 6 int high = numbers.size() - 1; 7 8 wh ...
分类：
编程语言 时间：
2020-05-04 17:27:43
阅读次数：
67
#include<iostream> #include<cstdio> #include<algorithm> #include<vector> #include<cmath> #define alpha (0.75) using namespace std; const int N = 6e5 + ...
分类：
其他好文 时间：
2020-05-04 17:23:34
阅读次数：
49
