注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
- public class Codec {
-
- public StringBuilder postorder(TreeNode root, StringBuilder sb) {
- if (root == null)
- return sb;
- postorder(root.left, sb);
- postorder(root.right, sb);
- sb.append(root.val + ",");
-
- return sb;
- }
- // Encodes a tree to a single string.
- public String serialize(TreeNode root) {
- StringBuilder sb = postorder(root, new StringBuilder());
- if (sb.length() > 0)
- sb.deleteCharAt(sb.length() - 1);
- return sb.toString();
- }
- ////////////////////////////////////////////////////////////////////////////////
- ////////////////////////////////////////////////////////////////////////////////
- ////////////////////////////////////////////////////////////////////////////////
-
- public TreeNode helper(Integer lower, Integer upper, ArrayDeque<Integer> nums) {
-
- if (nums.isEmpty())
- return null;
-
- int val = nums.getLast();
-
- if (val < lower || val > upper)
- return null;
- nums.removeLast();
- TreeNode root = new TreeNode(val);
-
- root.right = helper(val, upper, nums);
- root.left = helper(lower, val, nums);
-
- return root;
- }
- // Decodes your encoded data to tree.
- public TreeNode deserialize(String data) {
-
- if (data.isEmpty()) // value.length == 0;
- return null;
-
- ArrayDeque<Integer> nums = new ArrayDeque<Integer>();
-
- for (String s : data.split(","))
- nums.add(Integer.valueOf(s));
-
- return helper(Integer.MIN_VALUE, Integer.MAX_VALUE, nums);
- }
- }
复制代码
想问下LeetCode 449题这个地方,32行的目的是什么呢? 如果超过范围,就返回null ? 什么时候回出现这个情况呢?
感谢各位大佬
补充内容 (2021-3-1 02:49):
https://youtu.be/V2zjW5AsSHQ |