2016年7月10日
摘要: 根据数组特点找出O(n)的解法: 考虑在遍历数组的时候保存两个值:一个是数组中的一个数字,一个是次数。当我们遍历到下一个数字的时候,如果下一个数字和我们之前保存的数字相同,则次数加1。如果下一个数字和我们之前保存的数字不同,则次数减1。如果次数为零,我们需要保存下一个数字,并把次数设为1。由于我们要 阅读全文
posted @ 2016-07-10 23:55 已停更 阅读(628) 评论(0) 推荐(0)
摘要: 总体上分为回溯和全排列 全排列(递归) 回溯(递归) 参考:http://www.cnblogs.com/codingmylife/archive/2012/10/04/2711839.html 阅读全文
posted @ 2016-07-10 13:30 已停更 阅读(635) 评论(0) 推荐(0)