wjh8925750的博客

RemoveDuplicates::clearDuplicates(vector<int>& nums){ /**方法一：暴力法 * 从前往后遍历行不通，考虑从后往前遍历，遇到重复项可以直接length - 1并舍弃。 * 0 0 1 1 1 2 2 2 length = 8 * 0 0 1 1 1 2 2 length - 1 =...

 vector<vector<int>> leedcode15::easy_threeSum(vector<int>& nums){ /** * 巧妙解法：其中有一些剪枝优化的思想 * 1、先对给定的数组进行从小到大排序 * 如： 1, 2, -1, -3, 0, 3 * 排序：-3, -1, ...

 bool Solution::containsDuplicate(vector<int>& nums){ /** *解法：先对数组进行排序，然后再一一遍历 */ if(nums.size() == 0) return false; sort(nums.begin(), nums.end()); for(int ...

int Solution::singleNumber(vector<int>& nums){ /** *这个题很特殊：它要求最好有线性复杂度，并且不使用额外的空间。 * *利用数字之间的 异或 运算，异或 运算的性质有 a^b^c = a^c^b *如 1^2^1 = 1^1^2 = 0^2 = 2 * ...

vector<int> Solution::easy_plusOne(vector<int>& digits){ /**就是一种很一般的思路， *首先：判断个位是否为9，若不是9便直接个位加1，返回。 *若个位是9，则将个位变为0，并观察前一位的数值，若前一位是9则变为0 *若不是9就加一， *全部遍历。 ...

void Solution::moveZero(vector<int>& nums){ /** *超级愚蠢的代码，运行了700ms，击败了0.9%的对手 */ int num = 0; int i = 0; int length = nums.size(); for(int i = 0; i < lengt...

给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（...