社群分享-算法学习心得&N皇后位运算讲解

一. 代码学会写注释

写注释并不是每一行都写上一些注释，而是在关键的地方你要把注释写的很明白，让你以后复习的时候，可以很快的理清思路。下面以两道题目为例。

以下是合并区间这道题目的相关代码：

for (int i = 0; i < intervals.length; i++) {
    // 得到每个区间的第一个元素
    int first = intervals[i][0];
    // 得到每个区间的第二个元素
    int second = intervals[i][1];
    // 如果合并的列表长度为0或者合并列表的最后一个区间的右区间比当前区间的左区间小
    // 证明他们不可能有交集，直接在结果集中增加一个区间即可。如（3,5），（6,7）
    if (merged.size() == 0 || merged.get(merged.size() - 1)[1] < first) {
        merged.add(new int[]{first, second});
    } else {
        // 否则，就要合并区间，如（3,5），（4,6）或者（3，7）（4,5）
        merged.get(merged.size() - 1)[1] = Math.max(second, merged.get(merged.size() - 1)[1]);
    }
}

这道题目我们知道一共就两种情况，要么不能合并，要么可以合并。能合并的情况是前一个区间的最右边的值大于当前区间最左边的值。不能合并的情况就正好相反。

上面这句话是非常抽象的。所以如果我们注释中能够举一些具体的例子来说明，你之后来复习的时候一看例子就会明白自己的思路，这样会节省很多复习的时间。比如：

（3， 5） （6， 7）这样的区间就是不能合并，（6, 7）只能重开一个区间。

（3, 5） （4， 6）这样的区间就是可以合并的。

以下是最长公共子序列这道题目的相关代码:

for (int i = 1; i < length1; i++) {
    for (int j = 1; j < length2; j++) {
        // 1.
        // 如果当前两个字符串目前为止最后一个字符相等，那么我只需要知道他们两个的子序列的公共长度，再加1即可
        // 比如 ****A 和 %%%%%A,A和A相等了，那么只需要看****和%%%%的最长公共子序列是多少然后加上1即可