2015年9月26日
（智力题）头巾颜色
摘要： 题目：有头巾五条，三白二红，有三个人排成一列，每人戴一条头巾，后面的人能看到前面的人的头巾颜色，让每个人依次猜自己头巾的颜色，第一个人说不知道，第二个人说不知道，第三个人说不知道，沉默一会之后，突然某个人说“我知道了”，请问这个人是哪个？他的头巾是什么颜色？思路：答案：第一个人，头巾为白色。分析：1... 阅读全文
posted @ 2015-09-26 11:18 AndyJee 阅读(767) 评论(0) 推荐(0)
（算法）和为0的最大连续子数组
摘要： 题目：和为零的最大连续子数组思路：我首先想到的是前缀数组和，遍历一遍数组，计算出sum[i]（表示从0-i的子数组之和）。有了前缀数组和，只要sum[i]=sum[j]（i#include#includeusing namespace std;// O(n^2)int longestSubArray... 阅读全文
posted @ 2015-09-26 10:58 AndyJee 阅读(1126) 评论(0) 推荐(0)