qq_41839002的博客

原创 常见算法总结

贪心算法经常会将原始数据排序或放入大/小根堆中，便于后续贪心算法的执行。当遇到求离当前位置最近的且小于/大于当前位置的最左/最右位置时，要想到使用单调栈。通常会使用双端队列的数据结构，在Java中双端队列是LinkedList。对问题进行分解时，可以从把当前元素作为结尾的角度进行分类。比如岛屿数量问题（可以用并查集或者"感染"的方式处理）isSameSet()方法和union()方法的实现。注意发现问题中的单调性（比如最大矩形问题）。通常是左边界和右边界都从最左边开始往右移动。暴力算法通常会用到递归。