摘要: 上网时看到的,虽然方向不同,但是有些建议很中肯。 链接: http://blog.sina.com.cn/s/blog_50c1545101008spw.html梁大伟 序 我刚刚开始做实验的时候,别人怎么说我就怎么做,每天在实验台旁干到深 夜,以为这就是科研了。两个月过去,突然发现自己还在原地踏步 阅读全文
posted @ 2017-06-08 18:42 UniMilky 阅读(654) 评论(0) 推荐(0) 编辑
摘要: 思路: DP,设置数组res,存储以i结尾的连续数组和的最大值。如果i之前子数组最大和小于等于0,那么res[i] = nums[i],否则res[i] = nums[i] + res[i 1]。复杂度为$O(n)$。 阅读全文
posted @ 2017-06-08 09:55 UniMilky 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 思路: 先转置,然后对称。复杂度为$O(n^2)$。每次用swap交换,额外占用一个空间,所以空间复杂度为$O(1)$。 class Solution { public: void rotate(vector & matrix) { for(int i = 0; i 阅读全文
posted @ 2017-06-08 09:19 UniMilky 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 思路: 类似Combination Sum,但是数组有重复元素,同时要求元素不能重复使用。复杂度和Combination Sum类似。 阅读全文
posted @ 2017-06-08 08:53 UniMilky 阅读(104) 评论(0) 推荐(0) 编辑