题目描述 给定一个二叉树的根节点  ，和一个整数  ，求该二叉树里节点值之和等于  的 路径 的数目。 路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节...

题目描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先...

题目描述 给你一个按照非递减顺序排列的整数数组 ，和一个目标值 。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 ，返回 。 你必须设计并实现时间复杂度为  的算法解决此问...

题目描述 数字  代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 解题思路 1. 回溯算法框架： - 递归构建括号组合，实时跟踪左右括号数量 ...

题目描述 在一个由  和  组成的二维矩阵内，找到只包含  的最大正方形，并返回其面积。 解题思路 1. 动态规划定义：  表示以  为右下角的最大正方形边长。 2. 状态转移方程： 若 ，则 ...

题目描述 给你一个非负整数数组  和一个整数  。 向数组中的每个整数前添加  或  ，然后串联起所有整数，可以构造一个 表达式 ： - 例如， ，可以在  之前添加  ，在  之前添加  ，然后串...

题目描述 给你一个 无重复元素 的整数数组  和一个目标整数  ，找出  中可以使数字和为目标数  的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。  中的 同一个 数字可...

深入解析三种重要的Merkle树数据结构：普通Merkle树、稀疏Merkle树和Merkle Patricia树，包括设计原理、应用场景、性能对比和实际实现。