![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
剑舞G
这个作者很懒,什么都没留下…
展开
-
从中序与后序遍历序列构造二叉树
106. 从中序与后序遍历序列构造二叉树 注意: 你可以假设树中没有重复的元素。 例如,给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树: 3 / \ 9 20 / \ 15 7 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeN原创 2021-06-13 20:58:43 · 238 阅读 · 0 评论 -
105. 从前序与中序遍历序列构造二叉树
105. 从前序与中序遍历序列构造二叉树 根据一棵树的前序遍历与中序遍历构造二叉树。 例如,给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树: 3 / \ 9 20 / \ 15 7 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeN原创 2021-06-13 20:05:54 · 281 阅读 · 0 评论 -
最长有效括号
最长有效括号 给你一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长有效(格式正确且连续)括号子串的长度。 示例 1: 输入:s = “(()” 输出:2 解释:最长有效括号子串是 “()” 示例 2: 输入:s = “)()())” 输出:4 解释:最长有效括号子串是 “()()” 示例 3: 输入:s = “” 输出:0 // 有效括号的最长长度 // 子串问题:严格以每个结尾计算个答案,最终答案必在其中 public static int longestValidParenthese原创 2021-06-13 19:58:15 · 225 阅读 · 0 评论 -
LeetCode 1720. 解码异或后的数组
1、题目描述 未知 整数数组 arr 由 n 个非负整数组成。 经编码后变为长度为 n - 1 的另一个整数数组 encoded ,其中 encoded[i] = arr[i] XOR arr[i + 1] 。例如,arr = [1,0,2,1] 经编码后得到 encoded = [1,2,3] 。 给你编码后的数组 encoded 和原数组 arr 的第一个元素 first(arr[0])。 请解码返回原数组 arr 。可以证明答案存在并且是唯一的。 链接:https://leetcode-cn.com/原创 2021-05-06 21:00:33 · 134 阅读 · 0 评论