
leetcode
文章平均质量分 55
lixiaomiaolixiaomiao
遗传算法研究
展开
-
重点是用数组初始化vector<int>数组啊
在leetcode里做到将两个有序数组合并成一个,在原地第一个数组下进行(假设第一个数组的存储单元够用)本来是一个很简单的问题。自己在随便初始化vector变量时候不知道 vector a(m, m + 9);里面9所选的大小应该为数组的大小,选成了8.导致一直有问题。。啊啊啊,细节决定成败啊。还有一点就是方法中要注意while (j >= 0 && i >= 0)中i>=0的判断。否则的话第一原创 2016-10-10 21:13:43 · 2310 阅读 · 0 评论 -
把三种不同元素分类分开
class Solution {public: void sortColors(vector& nums) { int red = 0, blue = nums.size() - 1; for (int i = 0; i { if (nums[i] == 0) swap(nums[i++原创 2016-10-11 10:34:37 · 325 阅读 · 0 评论 -
First Missing Positive
Given an unsorted integer array, find the first missing positive integer.For example,Given [1,2,0] return 3,and [3,4,-1,1] return 2.Your algorithm should run in O(n) time and uses constant原创 2016-10-11 09:46:49 · 177 阅读 · 0 评论