摘要： 1. 从中序与后序遍历序列构造二叉树（106） 给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树 。 /** * Definition for a binary tree no 阅读全文

摘要： 1. 相同的树（100） 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * Tr 阅读全文

摘要： 1. 不同的二叉搜索树（96） 假设 n 个节点存在二叉排序树的个数是 G (n)，令 f(i) 为以 i 为根的二叉搜索树的个数，则G(n)= f(1) + f(2) + f(3) + f(4) + ... + f(n) 当 i 为根节点时，其左子树节点个数为 i-1 个，右子树节点为 n-i，则 阅读全文

摘要： 1. 复制IP （93） 有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。 例如："0.1.2.201" 和 "192.168.1.1" 是 有效 IP 地址，但是 "0.011.255.245"、"192.168.1.312 阅读全文

摘要： 1. 格雷编码（89） 给你一个整数 n ，返回任一有效的 n 位格雷码序列 。 class Solution { public List<Integer> grayCode(int n) { List<Integer> res = new ArrayList<>(){{add(0);}}; int 阅读全文

摘要： 1. 分割链表（86） 给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。你应当 保留 两个分区中每个节点的初始相对位置 思想： 双链表存储 /** * Definition for singly-linked l 阅读全文

摘要： 1. 柱状图中最大的矩形（84） 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。 class Solution { public int largestRectangleArea(int[] heights) { 阅读全文

摘要： 1. 搜索旋转数组（81） 给你 旋转后 的数组 nums 和一个整数 target ，请你编写一个函数来判断给定的目标值是否存在于数组中。如果 nums 中存在这个目标值 target ，则返回 true ，否则返回 false class Solution { public boolean se 阅读全文

摘要： 1. 最小覆盖字串（76） 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 class Solution { public String minWindow(String s, String t) 阅读全文

摘要： 1. 简化路径（70） 返回的 规范路径 必须遵循下述格式： 始终以斜杠 '/' 开头。 两个目录名之间必须只有一个斜杠 '/' 。 最后一个目录名（如果存在）不能 以 '/' 结尾。 此外，路径仅包含从根目录到目标文件或目录的路径上的目录（即，不含 '.' 或 '..'）。 返回简化后得到的 规范 阅读全文