pull/6/head
yuanguangxin 4 years ago
parent 361277d7b0
commit 676bbc8b74

@ -865,7 +865,7 @@ void quick_sort(int a[], int low, int high){
```
5. 堆排序将待排序序列构造成一个大顶堆此时整个序列的最大值就是堆顶的根节点。将其与末尾元素进行交换此时末尾就为最大值。然后将剩余n-1个元素重新构造成一个堆这样会得到n个元素的次小值。如此反复执行便能得到一个有序序列了。
```java
```
public class Test {
public void sort(int[] arr) {

@ -30,9 +30,15 @@ class Solution {
if (!set.contains(candidates[i]) && target >= candidates[i]) {
stack.push(candidates[i]);
helper(candidates, target - candidates[i], i + 1, stack, res);
System.out.println(stack + "before");
stack.pop();
System.out.println(stack + "after");
set.add(candidates[i]);
}
}
}
public static void main(String[] args) {
new Solution().combinationSum2(new int[]{10, 1, 2, 7, 6, 1, 5}, 8);
}
}

Loading…
Cancel
Save