最近很多小伙伴都在问如果我使用Java8的String.codePoints来获取一个intcodePoints数组，那么数组的长度是否是字符数，这是真的吗？这两个问题，那么本篇文章就来给大家详细解答

最近很多小伙伴都在问如果我使用Java 8的String.codePoints来获取一个int codePoints数组，那么数组的长度是否是字符数，这是真的吗？这两个问题，那么本篇文章就来给大家详细解答一下，同时本文还将给你拓展(Java) LeetCode 116. Populating Next Right Pointers in Each Node —— 填充同一层的兄弟节点、2021-09-03：直线上最多的点数。给你一个数组 points ，其中 points[i] = [xi, yi] 表示 X-、A Deep Learning Model for Estimating Story Points 阅读笔记、C++ code：char pointers and char arrays（字符指针与字符数组）等相关知识，下面开始了哦！

• 如果我使用Java 8的String.codePoints来获取一个int codePoints数组，那么数组的长度是否是字符数，这是真的吗？
• (Java) LeetCode 116. Populating Next Right Pointers in Each Node —— 填充同一层的兄弟节点
• 2021-09-03：直线上最多的点数。给你一个数组 points ，其中 points[i] = [xi, yi] 表示 X-
• A Deep Learning Model for Estimating Story Points 阅读笔记
• C++ code：char pointers and char arrays（字符指针与字符数组）

如果我使用Java 8的String.codePoints来获取一个int codePoints数组，那么数组的长度是否是字符数，这是真的吗？

给定StringstringJava语言中的，是否可以按照人类认为有意义的实际字符来string.codePoints().toArray().length反映的长度String？换句话说，它可以平滑转义字符和其他编码工件吗？

编辑
通过“人”我有点意思“程序员”我可以想象大多数程序员会看到的\r\n是两个字符，ESC一个字符，等等。但是现在我看到，即使是重音符号得到雾化，所以也没有问题。

答案1

没有。

例如：

• 控制字符（例如ESC，CR，NL等）不会被删除。这些在Unicode中具有不同的代码点。

• 空格，制表符等的序列未合并

• 不删除任意连字符（http://www.fileformat.info/info/unicode/char/00AD/index.htm）字符。

• Unicode组合字符（https://en.wikipedia.org/wiki/Combining_character）未组合。

现在，其中一些是否可能是 “人类会发现有意义的实际角色” 尚有待商but……但总体答案仍然是“否”。

您进行了如下澄清：

我会以为“人类”的意思是“程序员”，我想像大多数程序员会将\ r \ n视为两个字符…

比这更复杂。我是一名程序员，对我而言，这取决于上下文是否\r\n有意义。如果我正在阅读README文件，则我的大脑会将空白中的差异视为没有语义重要性。但是，如果我正在编写解析器，则我的代码将考虑空格…取决于要解析的语言。

(Java) LeetCode 116. Populating Next Right Pointers in Each Node —— 填充同一层的兄弟节点

Given a binary tree

struct TreeLinkNode {
  TreeLinkNode *left;
  TreeLinkNode *right;
  TreeLinkNode *next;
}

Populate each next pointer to point to its next right node. If there is no next right node, the next pointer should be set to NULL.

Initially, all next pointers are set to NULL.

Note:

• You may only use constant extra space.
• Recursive approach is fine, implicit stack space does not count as extra space for this problem.
• You may assume that it is a perfect binary tree (ie, all leaves are at the same level, and every parent has two children).

Example:

Given the following perfect binary tree,

     1
   /  \
  2    3
 / \  / \
4  5  6  7
After calling your function, the tree should look like:

     1 -> NULL
   /  \
  2 -> 3 -> NULL
 / \  / \
4->5->6->7 -> NULL

这里递归不算extra space，那么先试试看递归解法。

对于第一层只有root（如果其存在），那么需要看它的左孩子是否存在。如果存在，那么它的next一定等于root的右孩子，不论右孩子存不存在。而对于右孩子，仅仅对于第一层root来说，这一步不用做任何事，只不过如果root右孩子存在，那么此时它已经被连接到root左孩子的next上，而且它本身的next初始为null。这样继续递归调用下一层的节点时候，同样的左孩子如果存在，其next连到右孩子。而这时候要判断此时根节点的next是否为null。如果不为null，相当于此时根节点存在同层的兄弟节点，且这个兄弟节点已经存在当前递归节点的next域中。那么，如果这时根节点的右孩子也存在的话，它是一定等于根节点的兄弟节点的左孩子，不论其左孩子是否为空。之后递归调用每一层根节点的左右孩子即可。看上去很绕，但原理是每一次连上一个根节点的左右孩子，这样下一层时候就知道了兄弟节点是否存在，以便于继续链接根节点及其兄弟节点的孩子。

对于迭代，如果不需要常数空间复杂度的话，可以利用队列将每一层的节点存起来，之后逐个处理next域。如果要求常数复杂度，那么就需要在每一层增加一个指针node，从最左边遍历到最右边，逐个将节点连接起来。遍历的方法和递归的想法一样，还是利用上一层next已经连接起来的结果，通过父节点的next域移动到兄弟节点的子节点。

解法一，递归（Java）

/**
 * Definition for binary tree with next pointer.
 * public class TreeLinkNode {
 *     int val;
 *     TreeLinkNode left, right, next;
 *     TreeLinkNode(int x) { val = x; }
 * }
 */
public class Solution {
    public void connect(TreeLinkNode root) {
        if (root == null) return;
        if (root.left != null) root.left.next = root.right;
        if (root.next != null && root.right != null) root.right.next = root.next.left;
        connect(root.left);
        connect(root.right);     
    }
}

解法二，迭代，非常数空间（Java）

/**
 * Definition for binary tree with next pointer.
 * public class TreeLinkNode {
 *     int val;
 *     TreeLinkNode left, right, next;
 *     TreeLinkNode(int x) { val = x; }
 * }
 */
public class Solution {
    public void connect(TreeLinkNode root) {
        if (root == null) return;
        Queue<TreeLinkNode> q = new LinkedList<>();
        q.add(root);
        while (!q.isEmpty()) {
            int size = q.size();
            for (int i = 0; i < size; i++) {
                TreeLinkNode t = q.poll();
                if (i < size - 1)
                    t.next = q.peek();
                if (t.left != null) q.add(t.left);
                if (t.right != null) q.add(t.right);
            } 
        }
    }
}

解法三，迭代，常数空间（Java）

/**
 * Definition for binary tree with next pointer.
 * public class TreeLinkNode {
 *     int val;
 *     TreeLinkNode left, right, next;
 *     TreeLinkNode(int x) { val = x; }
 * }
 */
public class Solution {
    public void connect(TreeLinkNode root) {
        if (root == null) return;
        TreeLinkNode pre = root;
        while (pre.left != null) {
            TreeLinkNode cur = pre;
            while (cur != null) {
                cur.left.next = cur.right;
                if (cur.next != null) cur.right.next = cur.next.left;
                cur = cur.next;
            }
            pre = pre.left;
        }    
    }
}

2021-09-03：直线上最多的点数。给你一个数组 points ，其中 points[i] = [xi, yi] 表示 X-