摘要: 1. 题目描述 给出二叉搜索树的根节点,该树的节点值各不相同,请你将其转换为累加树(Greater Sum Tree),使每个节点node的新值等于原树中大于或等于node.val的值之和。 提醒一下,二叉搜索树满足下列约束条件: 节点的左子树仅包含键 小于 节点键的节点。 节点的右子树仅包含键 大 阅读全文
posted @ 2020-12-22 16:49 gzhjj 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 1. 题目描述 给定一个非负整数数组,a1, a2, ..., an,和一个目标数S。现在你有两个符号+和-。对于数组中的任意一个整数,你都可以从+或-中选择一个符号添加在前面。 返回可以使最终数组和为目标数S的所有添加符号的方案数。 提示: 数组非空,且长度不会超过20。 初始的数组的和不会超过1 阅读全文
posted @ 2020-12-22 11:14 gzhjj 阅读(163) 评论(0) 推荐(0) 编辑