一个二叉树，每个节点有一个正整数数值。存在某个节点子集，使得其中节点对应的数值的和最大，前提：如果某节点在此子集中，其直接父亲节点和直接儿子节点不得出现在此子集中。求这个最大...
发简信
IP属地：海南
-
Leetcode Problem 337: House Robber III
-
Leetcode Problem 332: Reconstruct Itinerary
把每个机场视为一个节点，一张机票视为连接两个机场节点的有向边，这道题实际上是求一个有向图的一笔画问题，即从一个确定节点开始，通过所有边一次且仅一次。 除此之外，还有两点要注意...
-
Leetcode Problem 338: Counting Bits
求从0-num的所有整数在二进制表示中的1的数目。 这个显然用动态规划来解。每一个整数，假设是32位的，其二进制1的数目，等于其左边31位中的1的数目，加上最后1位中1的数目...
-
Leetcode Problem 331: Verify Preorder Serialization of a Binary Tree
要求在不重建树的情况下，判断一个字符串是否为某树的先序遍历序列。 使用递归求解。 若一个序列只有一个“#“，显然这是正确的。 若一个序列的第一个元素不是"#"，那么一个合法的...