摘要：
题目：找出数组的一个子数组，要求这个子数组中０和１的数量相等，找出最大长度的这样的数组！ 思路：也是受网上算法的启发吧，用一个 语言：如何初始化一个unordered_map<int,int> hmap，让默认的<key，value>中的value是-1，而不是0，因为很多时候，我们要存的value 阅读全文
摘要：
题目：输出帕斯卡三角的第k行 思路：真没思路，发现几个easy的题不容易想！这里的大致思路是从后开始更新第k行！ 阅读全文
摘要：
题目：最大收益 [1,2,3,9,2,3] 思路：这道题竟然是easy的?! 最终的解法非常简单，只要把单个波峰减去波谷就可以了，比如在上面的例子中【1-2-3-9】【2-3】这就是单个波峰波谷！为什么这个解法是正确的呢？ 阅读全文
摘要：
题目：数组的长度是n，里面的数是1到n，其中肯定有重复的，找到里面重复的数字 思路：自己想愣是没有想出来，直接看答案，关键点是看nums[i]和nums[nums[i]-1]之间的关系，遍历整个数组，数组本身当map<int,int>结构！把nums[nums[nums[i]-1]的值给置负，这样下 阅读全文
摘要：
题目：在数组中找到一个子数组，让子数组的和是k。 思路：先发发牢骚，这两天做题是卡到不行哇，前一个题折腾了三天，这个题上午又被卡住，一气之下，中午睡觉，下午去了趟公司，竟然把namespace和cgroup的架构给搞懂了！所以晚上再来攻克这个问题！上午的做法是这样的，设置一个fast指针，一个slo 阅读全文
摘要：
一个数组中的长度是n+1，里面存放的数字大小的范围是【1，n】，根据鸽巢原理，所以里面肯定有重复的数字，现在预定重复的数字就1个，让你找到这个数字！ http://bookshadow.com/weblog/2015/09/28/leetcode-find-duplicate-number/ 使用坐 阅读全文
摘要：
2017/12/23 scoped_ptr类型的指针，只能在一个namespace中使用 1) 怎么查看元素在set中是否存在 1) istringstream类用于执行C++风格的串流的输入操作。 ostringstream类用于执行C风格的串流的输出操作。 strstream类同时可以支持C风格 阅读全文
摘要：
题目：在一个数组中找到一个子数组，让子数组的乘积最大，比如【２，３，－２，４】返回６ 思路：之前自己想到的思路是对于一个ｉｎｔ类型的数组，只要负数的个数是偶数，那么乘积肯定是全局乘就可以了，然后对于负数个数是奇数的情况，那么我们就找到最前和最后的一个负数，然后分别计算其前后子数组的乘积就可以了！因为 阅读全文
摘要：
题目：找出数组中出现次数大于n/3次的数字 思路：摩尔投票法。所有的帖子中都说：先遍历一遍数组找到备选元素，然后再遍历一遍数组考察下这个元素是否是真的超过n/3，然后就直接上代码，但是现在的问题是：我怎么找到这个备选的元素？！票是怎么投起来的呢？通过参考文章中的代码，大致明白了，醍醐灌顶（http: 阅读全文