UniMilky

2017年6月15日

摘要：思路：递归。利用栈进行遍历。对于中序遍历，首先遍历左子树，然后是根节点，最后才是右子树，所以我们需要用stack记录每次遍历的根节点，当左子树遍历完成之后，从stack弹出根节点，得到其右子树，开始新的遍历。(参考的一个文档，链接找不到了。。) 直接遍历，以后写。。阅读全文

posted @ 2017-06-15 14:57 UniMilky 阅读(77) 评论(0) 推荐(0)

144.Binary Tree Preorder Traversal

摘要：思路：递归利用栈进行遍历。直接遍历，以后写。。阅读全文

posted @ 2017-06-15 11:06 UniMilky 阅读(100) 评论(0) 推荐(0)

106.Construct Binary Tree from Inorder and Postorder Traversal

摘要：思路递归阅读全文

posted @ 2017-06-15 10:42 UniMilky 阅读(105) 评论(0) 推荐(0)

105.Construct Binary Tree from Preorder and Inorder Traversal

摘要：思路：递归。 / Definition for a binary tree node. struct TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) : val(x), left(NULL), right(NUL 阅读全文

posted @ 2017-06-15 09:06 UniMilky 阅读(127) 评论(0) 推荐(0)

2017年6月14日

90.Subsets II

摘要：思路: 和Subsets类似，因为数组中有重复元素，所以用set存储结果，相当于正常遍历然后去掉了重复。 class Solution { public: vector subsetsWithDup(vector& nums) { sort(begin(nums),end(nums)); vecto 阅读全文

posted @ 2017-06-14 14:06 UniMilky 阅读(75) 评论(0) 推荐(0)

78.Subsets

摘要：思路： dfs,每个元素有两种选择，选或者不选。 class Solution { public: vector subsets(vector& nums) { sort(begin(nums),end(nums)); vector res; vector tmp; dfs(nums,0,res,t 阅读全文

posted @ 2017-06-14 09:34 UniMilky 阅读(134) 评论(0) 推荐(0)

83.Merge Sorted Array

摘要：思路：从后向前赋值，这样就可以避免移动数组元素。 "参考" 阅读全文

posted @ 2017-06-14 08:19 UniMilky 阅读(119) 评论(0) 推荐(0)

2017年6月13日

80.Remove Duplicates from Sorted Array II

摘要：思路：两个指针，比Remove Duplicates from Sorted Array多了一个count,记录是否超过两次。直接贴代码。 class Solution { public: int removeDuplicates(vector& nums) { if(nums.size() 阅读全文

posted @ 2017-06-13 22:10 UniMilky 阅读(99) 评论(0) 推荐(0)

79.Word Search

摘要：思路： dfs,重点写在注释里面。这道题做了好久，以后不做无意义的尝试，想好了再改，调试。阅读全文

posted @ 2017-06-13 10:14 UniMilky 阅读(140) 评论(0) 推荐(0)

2017年6月12日

75.Sort Colors

摘要：思路：设置两个指针red,blue,遇到0就交换到前面,red++,i++,遇到blue就交换到后面，因为red前面已经遍历过，所以交换red时需要i++,但是交换blue只需要blue++。(描述的好乱啊，还是贴上分析的好的博客吧。。) "参考" class Solution { public: 阅读全文

posted @ 2017-06-12 09:52 UniMilky 阅读(176) 评论(0) 推荐(0)

公告