摘要：
阅读全文
posted @ 2019-08-19 18:12
lililili——
阅读(390)
评论(0)
推荐(0)
摘要：
上面列出了快排的思路，下面我们整理下： (1) 快排的思想基于归并排序，其空间复杂度为O(1) (2) 一般情况下以第一个元素作为基准pivot，设置2个指针，左右指针分别指向index=0,和index=n-1的位置； 首先right_index向左移动，没有找到right_index--，直至找 阅读全文
posted @ 2019-08-19 11:14
lililili——
阅读(177)
评论(0)
推荐(0)
摘要：
题目：给定一个数组，返回该数组所有可能的子集，包含空数组和它本身。解题思路：考虑是用迭代的思想。数组中只有一个数字时，返回空集合和数字本身，再新加一个数字时，将原先的所有子集加上新的数字，就是包含新数字的子集，保留之前不包含新数字的子集。这两个子集直接相加就是新的所有子集。一样地当数组长度不断增加， 阅读全文
posted @ 2019-08-19 10:38
lililili——
阅读(465)
评论(0)
推荐(0)
浙公网安备 33010602011771号