摘要：
原题地址简单模拟题从1开始推即可。不知道有没有规律可以直接求出n代码： 1 string countAndSay(int n) { 2 if (n <= 0) 3 return ""; 4 5 string str =... 阅读全文
posted @ 2015-02-02 09:13
李舜阳
阅读(151)
评论(0)
推荐(0)
摘要：
原题地址方法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)
摘要：
原题地址跟2Sum、3Sum、4Sum类似，都是：排序+搜索+剪枝令sum = num[i] + num[j] + num[k] + (-target)（将-target看做一个必选的数），那这道题就跟4Sum（参见这篇文章）几乎一样了，变成了寻找最接近0的和。需要剪枝的地方：1. 数字太小，肯定不... 阅读全文
posted @ 2015-01-30 20:32
李舜阳
阅读(205)
评论(0)
推荐(0)
摘要：
原题地址BFSWord Ladder II的简化版（参见这篇文章）由于只需要计算步数，所以简单许多。代码： 1 int ladderLength(string start, string end, unordered_set &dict) { 2 if (start == end) ... 阅读全文
posted @ 2015-01-30 18:39
李舜阳
阅读(154)
评论(0)
推荐(0)
摘要：
原题地址基本链表操作代码： 1 ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) { 2 ListNode *h = NULL; 3 ListNode *t = NULL; 4 int carry ... 阅读全文
posted @ 2015-01-30 17:28
李舜阳
阅读(167)
评论(0)
推荐(0)
摘要：
原题地址标准DFS+剪枝。将数字提前排序，一来方便去重，二来创造剪枝条件。1. 如果当前数字过大，就算加上最小的数字最后都超过target，停止继续尝试之后的数字，因为后面的数字更大2. 如果当前数字过小，就算加上后面最大的数字最后都不到target，不用再考虑这个数字了，继续尝试后面更大的数字3.... 阅读全文
posted @ 2015-01-30 17:20
李舜阳
阅读(263)
评论(0)
推荐(0)
摘要：
原题地址简单DFS题目代码： 1 vector res; 2 3 void dfs(string &digits, vector &i2s, string ans, int pos) { 4 if (pos == digits.length()) { 5 res.push_ba... 阅读全文
posted @ 2015-01-30 15:42
李舜阳
阅读(141)
评论(0)
推荐(0)
浙公网安备 33010602011771号