![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
朽木雕123
好记性不如烂键盘!
展开
-
LeetCode.克隆图
深度优先之克隆图 原理理解 深度优先中有递归,再加上多了个 无向连通图,着实难以理解,整理思路如下。 map<node,node> hashmap = new HashMap<>();//每次进入克隆函数先把要克隆的node放到hashmap中 1.clone node_1: neighbors = node_2 //未在hashmap中,clon...原创 2019-09-04 18:42:24 · 119 阅读 · 0 评论 -
LeetCode494.目标和(DFS递归 & 动态规划)
铁憨憨的我第一次做出来比较难看。。。如下把递归写得毫无美感: /** * 给定一个非负整数数组,a1, a2, ..., an, 和一个目标数,S。现在你有两个符号 + 和 -。对于数组中的任意一个整数,你都可以从 + 或 -中选择一个符号添加在前面。 * * 返回可以使最终数组和为目标数 S 的所有添加符号的方法数。 */ public class FindTargetSumWay...原创 2019-09-19 19:43:36 · 264 阅读 · 0 评论