算法目录

建议初刷者先跟着《剑指Offer》把算法的整体脉络梳理一遍，掌握各种题目的常用解题 套路，做到整体思路的把控，形成自己的知识网络。后面再刷 LeetCode 就事半功倍了。

剑指Offer 第二版¶

LeetCode¶

常用技巧¶

Java中的最大(小)堆¶

在Java中可以利用PriorityQueue实现最小堆、最大堆。注意类型需要实现Comparable接口或者在创建PriorityQueue时需要注入Comparator实现。

// 最小堆
PriorityQueue<Integer> minHeap = new PriorityQueue<Integer>();

// 最大堆
PriorityQueue<Integer> maxHeap = new PriorityQueue<Integer>(n, new Comparator<Integer>(){
    @Override
    public int compare(Integer o1, Integer o2) {
        return o2 - o1;
    }
});
// lambda实现
PriorityQueue<Integer> maxHeap = new PriorityQueue<Integer>(n, (o1, o2) -> o2 - o1);

char ↔ int¶

• int i = ch;
• char ch = (char) i;

位运算¶

1. 把一个整数减去1，再和原整数做位与运算，会把该整数最右边的1变成0
   这也可以判断一个数是不是2的整数次方
2. 位运算交换两个变量的值：a = a ^ b; b = a ^ b; a = a ^ b;
3. 任何一个数字异或它自己都等于0

评论