遇见YY

导航

 

2020年9月26日

摘要: 给定一个非负整数数组,a1, a2, ..., an, 和一个目标数,S。现在你有两个符号 + 和 -。对于数组中的任意一个整数,你都可以从 + 或 -中选择一个符号添加在前面。 返回可以使最终数组和为目标数 S 的所有添加符号的方法数。 示例: 输入:nums: [1, 1, 1, 1, 1], 阅读全文
posted @ 2020-09-26 15:09 一骑红尘妃子笑! 阅读(130) 评论(0) 推荐(0)
 
摘要: 给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 本质上:遍历二叉树,对于任意一个节点计算其左右子树深度之和,然后寻找到一个最大值! class Solution { int MaxDepths = 0; public 阅读全文
posted @ 2020-09-26 11:18 一骑红尘妃子笑! 阅读(243) 评论(0) 推荐(0)
 
摘要: class TreeNode { public int val; public TreeNode left; public TreeNode right; public TreeNode() { } public TreeNode(int val) { this.val = val; } } pub 阅读全文
posted @ 2020-09-26 09:59 一骑红尘妃子笑! 阅读(169) 评论(0) 推荐(0)