Life in Technicolor

【Leetcode】53. Maximum Subarray问题链接： https://leetcode.com/problems/maximum-subarray/description/

【Leetcode】66. Plus One@(Leetcode) 题目链接： https://leetcode.com/problems/plus-one/description/代码：class Solution {public: vector<int> plusOne(vector<int> &digits) { int n = digits.size();

【Leetcode】Merge Sorted Array@(Leetcode) 题目链接： https://leetcode.com/problems/merge-sorted-array/description/

【Leetcode】189. Rotate Array题目链接：https://leetcode.com/problems/rotate-array/description/@(Leetcode)思想：首先最容易想到的方法是开辟临时空间，把元素移过去，需要注意的是把前面部分往后面移动的时候再从后面往前移动，以免覆盖前面的覆盖后面的元素。 我的AC代码：class Solution

【Leetcode】169. Majority Element@(Leetcode)题目链接：https://leetcode.com/problems/majority-element/description/思路：题目是说找到数组里面出现次数大于size/ 2的元素。很容易想到的两种方法是： 1. 利用map统计数目。 2. 排序取中间的那个数字。我的两种方法的代码如下：

【Leetcode】414. Third Maximum Number@(Leetcode)链接：https://leetcode.com/problems/third-maximum-number/description/思想： 题目给的数组非空，如果第三大的存在，就返回，否则就返回第一大的值。题目要求在O(n)的时间复杂度内，所以一开始想到的排序就不行了。 可以用三个变量表示前

【Leetcode】448. Find All Numbers Disappeared in an Array@(Leetcode)链接：https://leetcode.com/problems/find-all-numbers-disappeared-in-an-array/description/要实现在O(n)时间复杂度和没有额外的空间，就要利用好题目的1 ≤ a[i] ≤ n

【Leetcode】268. Missing Number@(Leetcode)题目：https://leetcode.com/problems/missing-number/description/最容易想到的办法是求和法，就是求完整数组的和和现有数组的和，然后求差值就是答案，代码如下：class Solution {public: int missingNumbe