摘要：
原题地址方法I，DFS一边遍历一边复制借助辅助map保存已经复制好了的节点对于原图中每个节点，如果已经复制过了，直接返回新节点的地址，如果没复制过，则复制并加入map中，接着依次递归复制其兄弟。代码： 1 map old2new; 2 3 UndirectedGraphNode *cloneGra... 阅读全文
posted @ 2015-02-01 22:55
李舜阳
阅读(232)
评论(0)
推荐(0)
摘要：
原题地址因为要找所有的解，只能搜索+回溯了看来数据量比较小，关于回文串的判断没有使用动态规划也可以过代码： 1 vector > res; 2 3 bool palindromep(string s) { 4 int i = 0; 5 int j = s.length() - 1; 6 ... 阅读全文
posted @ 2015-02-01 22:16
李舜阳
阅读(356)
评论(0)
推荐(0)
摘要：
原题地址二叉树的遍历代码： 1 vector path; 2 3 int sumNumbers(TreeNode *root) { 4 if (!root) 5 return 0; 6 7 int sum =... 阅读全文
posted @ 2015-02-01 22:06
李舜阳
阅读(116)
评论(0)
推荐(0)
摘要：
原题地址跟2sum、3sum、4sum、3sum closest一系列，参见这篇文章排序+DFS+剪枝+二分查找如果最后一个元素不二分查找会超时？？代码： 1 vector > res; 2 3 void dfs(vector &num, vector ans, int pos, int left... 阅读全文
posted @ 2015-02-01 21:36
李舜阳
阅读(199)
评论(0)
推荐(0)
浙公网安备 33010602011771号