Leetcode解题技巧总结

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_28350997/article/details/83066727

递归的出口和和参数不满足条件

1. 参数不满函数处理的条件，直接返回错误代码
2. 判断出口条件

优先级队列

//使用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和回溯

首先如何考虑往下走，深度下去， 然后回溯回来
代码结构体

1. 函数体(要处理的结果集nums,函数处理的进口0，path， result)
2. Dfs(最后结果result，中间结果path，处理的结点开始位置， 剪枝开始条件)
   • 剪枝条件
   • 循环， 处理为i
     • 去重
     • Path添加处理的元素 path.add(i)
     • 深度下去，考虑下一步 （是i还是i+1）
     • 回退代码体 path.remove(i)
       中间结果是怎样处理的

hashmap 进行统计计数的情况

取出一个判断一次即可

程序运行过程中

要学会没执行完一个过程就要判断是否满足了条件

双指针

采用双指针逼近最大值的情况，类似于选择排序算法

写代码的习惯

先判断条件然后在决定是否做，将判断放在前面，如果满足或者不满足都立刻返回，这样可以直接得到结果好很多情况
比如 55. Jump Game