wjh8925750的博客

 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...

 #include<iostream>using namespace std;int main(){ /* * 用来测试for循环： * for(initialization; test-expression; update-expression) * for循环中最重要的语句是：test-expression * for循环将所有的test-expressio...

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

using namespace std;ElementType arr[] ={ {1, "张三"}, {2, "李四"}, {3, "王二"}, {4, "麻子"}, {5, "赵五"},};void Init_test();void arr_size_test(ElementType datas[]);int main(){ //...

void QuickSort(int nums[], int L, int R){ int i = L; int j = R; //int mid = (l + r) / 2; int pivot = nums[(L + R) / 2]; while(i < j)//不加等号，等号位的值，将被后续的递归进行两次递归，总能排出他的顺序，这里...