版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_28350997/article/details/83066727
递归的出口和和参数不满足条件
- 参数不满函数处理的条件,直接返回错误代码
- 判断出口条件
优先级队列
//使用PriorityQueue实现大顶堆
//PriorityQueue默认是一个小顶堆,然而可以通过传入自定义的Comparator函数来实现大顶堆。如下代码:
private static final int DEFAULT_INITIAL_CAPACITY = 11;
PriorityQueue<Integer> maxHeap=new PriorityQueue<Integer>(DEFAULT_INITIAL_CAPACITY, new Comparator<Integer>() {
@Override
public int compare(Integer o1, Integer o2) {
return o2-o1;
}
});
快速排序算法中思想应用
quickselect
leetcode:215. Kth Largest Element in an Array
DFS和回溯
首先如何考虑往下走,深度下去, 然后回溯回来
代码结构体
- 函数体(要处理的结果集nums,函数处理的进口0,path, result)
- Dfs(最后结果result,中间结果path,处理的结点开始位置, 剪枝开始条件)
- 剪枝条件
- 循环, 处理为i
- 去重
- Path添加处理的元素 path.add(i)
- 深度下去,考虑下一步 (是i还是i+1)
- 回退代码体 path.remove(i)
中间结果是怎样处理的
hashmap 进行统计计数的情况
取出一个判断一次即可
程序运行过程中
要学会没执行完一个过程就要判断是否满足了条件
双指针
采用双指针逼近最大值的情况,类似于选择排序算法
写代码的习惯
先判断条件然后在决定是否做,将判断放在前面,如果满足或者不满足都立刻返回,这样可以直接得到结果好很多情况
比如 55. Jump Game