摘要: 题目:目标和 问题描述: 给定一个非负整数数组,a1, a2, ..., an, 和一个目标数,S。现在你有两个符号 + 和 -。对于数组中的任意一个整数,你都可以从 + 或 -中选择一个符号添加在前面。 返回可以使最终数组和为目标数 S 的所有添加符号的方法数。 解决思路: 直接使用 dfs 进行 阅读全文
posted @ 2020-07-06 12:10 samsaraaa 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题目:克隆图 问题描述: 给你无向 连通 图中一个节点的引用,请你返回该图的 深拷贝(克隆)。 图中的每个节点都包含它的值 val(int) 和其邻居的列表(list[Node])。 class Node { public int val; public List<Node> neighbors; 阅读全文
posted @ 2020-07-06 10:25 samsaraaa 阅读(88) 评论(0) 推荐(0) 编辑