08 2019 档案

摘要:1、全排列 [leetcode] 46.全排列 解法一:不修改原始数组,使用visited记录已使用过的元素,以及level记录已排列的个数; 解法二:通过交换start的元素实现; 解法三:逐渐增加排列的元素数目; [leetcode] 47.全排列II 解法一:不修改原始数组,使用visited 阅读全文
posted @ 2019-08-27 22:58 偷偷摸鱼的小橙 阅读(186) 评论(0) 推荐(0)
摘要:纽约时间比加州时间早三个小时, New York is 3 hours ahead of California, 但加州时间并没有变慢。 but it does not make California slow. 有人22岁就毕业了, Someone graduated at the age of 阅读全文
posted @ 2019-08-27 19:09 偷偷摸鱼的小橙 阅读(2962) 评论(0) 推荐(0)
摘要:https://blog.csdn.net/sunhuaqiang1/article/details/53064464 https://www.cnblogs.com/congcong1024/p/7772147.html 阅读全文
posted @ 2019-08-21 15:22 偷偷摸鱼的小橙 阅读(123) 评论(0) 推荐(0)
摘要:1、快速排序 时间复杂度: 最优的时间复杂度:O(nlogn),每一次取到的元素都刚好平分整个数组; 最差的时间复杂度:O(n^2),每一次取到的元素就是数组中最小/最大的,同冒泡排序; 平均时间复杂度:O(nlogn); 空间复杂度:每次递归须使用栈 最好的空间复杂度为:O(logn),每一次取到 阅读全文
posted @ 2019-08-19 21:31 偷偷摸鱼的小橙 阅读(2851) 评论(0) 推荐(0)