qq_37998320的博客

平衡二叉树的特点：中序遍历之后 的顺序是从小到大排序的。/** * Definition for a binary tree node. * class TreeNode { * public $val = null; * public $left = null; * public $right = null; * function...

计算给定二叉树的所有左叶子之和。示例：/** * Definition for a binary tree node. * class TreeNode { * public $val = null; * public $left = null; * public $right = null; * function __construct(...

给出二叉搜索树的根节点，该二叉树的节点值各不相同，修改二叉树，使每个节点 node的新值等于原树中大于或等于node.val的值之和。提醒一下，二叉搜索树满足下列约束条件：节点的左子树仅包含键小于节点键的节点。节点的右子树仅包含键大于节点键的节点。左右子树也必须是二叉搜索树。示例：输入：[4,1,6,0,2,5,7,null,null,null,3,null,null...

function trap($height) { $left = 0; $right = 0; $right_max = 0; $vol = 0; $tmp = []; foreach($height as $key => $value){ $right...

我们给出两个单词数组A和B。每个单词都是一串小写字母。现在，如果b中的每个字母都出现在a中，包括重复出现的字母，那么称单词b是单词a的子集。 例如，“wrr” 是 “warrior” 的子集，但不是 “world” 的子集。如果对B中的每一个单词b，b都是a的子集，那么我们称A中的单词a是通用的。你可以按任意顺序以列表形式返回A中所有的通用...

给定两个单词（beginWord和endWord）和一个字典，找到从beginWord到endWord的最短转换序列的长度。转换需遵循如下规则：每次转换只能改变一个字母。 转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列，返回 0。 所有单词具有相同的长度。 所有单词只由小写字母组成。 字典中不存在重复的单词。 你可以假设beginWord...