leetcode(c++)
各种控恩恩恩
这个作者很懒,什么都没留下…
展开
-
leetcodeRange Sum Query - Immutable
//先走一遍C++吧,最近一直写Python,老忘记打分号 class NumArray { vector mynums; public: NumArray(vector &nums) { vector tmp=nums; if(tmp.size()>=1) mynums.push_back(tmp[0]); for(int原创 2015-12-11 20:49:25 · 342 阅读 · 0 评论 -
leetcodeBulls and Cows
//由于本人比较菜,所以先刷easy的=== 这道题做出虽然AC了,但是时间很慢呀,后来仔细看了一下,的确可以优化的。我是先处理值和位置都完全一样的,所以遍历了两次,其实可以完全遍历一次,遍历一次需要注意验证,当取了一个值相同位置不相同的时候,那么guess的一个数字占领了secret中一个数字,如果恰好这个secret对应的位置在guess上是值和位置都相同的,那么这里由于前面已经被占领了,所原创 2015-12-11 22:38:49 · 344 阅读 · 0 评论 -
leetcodeNim Game
这道题好简单的=== 显然如果x是4的整倍数,对手赢,你无论拿几个,它都能恰好使得两次之和为4个,而如果不是整除,余数是几,第一次拿几,然后再没两次补足4个=== class Solution { public: bool canWinNim(int n) { if(n % 4) return true; else return false;原创 2015-12-14 23:38:16 · 317 阅读 · 0 评论 -
leetcodeMove Zeroes
//这道题确实有够水 可以直接用stl完成: class Solution { public: void moveZeroes(vector& nums) { vector::iterator iter; int num=0; for(iter=nums.begin();iter!=nums.end();) {原创 2015-12-14 23:36:23 · 321 阅读 · 0 评论