F_G

许多问题需要说清楚就可以&&走永远比跑来的重要

导航

2015年7月29日 #

[Leetcode] Binary Tree Right View Side

摘要: 这里可以使用queue在有的地方看大使用两个queue,一个queue保存上面哪一层的node,然后另外一个临时queue在保存那个queue的孩子节点,最后当第一个queue遍历完了之后,在将其放到第一个queue当中。在[1]当中发现,没有必要这样做,实际上在开始遍历queue的时候,里面的no... 阅读全文

posted @ 2015-07-29 22:10 F_G 阅读(145) 评论(0) 推荐(0) 编辑

2015年7月26日 #

[Leetcode] Binary Tree Zigzag Level Order Traversal

摘要: 主要是如何实现在某些层的翻转,使用两个队列。记录两个层。如果需要翻转,则翻转。这里实际上有一个翻转的消耗。可以使用双端队列,在插入时就是正确的顺序,无需翻转。 1 2 3456 7level 1: 1level 2: 3 2level 3: 7 6 5 4使用flag控制读写方向即可,这样放到lis... 阅读全文

posted @ 2015-07-26 11:11 F_G 阅读(119) 评论(0) 推荐(0) 编辑

[Leetcode] Binary Tree Level Order Traversal

摘要: 两种思路一、level by level使用两个queue,queue1记录当前访问的层,queue2记录下一个层,最后queue1清空,queue2拷贝至queue1.二、depth first traval使用参数传递level,在适当的时刻增加层数[1]http://www.cnblogs.c... 阅读全文

posted @ 2015-07-26 10:51 F_G 阅读(122) 评论(0) 推荐(0) 编辑

2015年7月25日 #

[Leetcode] Populating Next Right Pointers in Each Node

摘要: 因为有了next指针,所以访问过的每一层都是可以遍历的,同样的方式可以得到下一层的情况 1 /** 2 * Definition for binary tree with next pointer. 3 * public class TreeLinkNode { 4 * int val... 阅读全文

posted @ 2015-07-25 11:57 F_G 阅读(214) 评论(0) 推荐(0) 编辑

[Leetcode] Binary Tree PosterOrder Travel

摘要: 后序遍历的遍历中,某一个节点要被输出,在两种情况下:当前节点的左右孩子为空;当前节点的左右孩子已经被访问。第一种情况非常容易判断第二种情况需要记录访问过的节点,显然当前节点如果有孩子,则对它的访问会紧跟在它的孩子节点之后,无论是左右。所以只需记录每次访问的节点,就Ok![1]http://www.c... 阅读全文

posted @ 2015-07-25 10:52 F_G 阅读(176) 评论(0) 推荐(0) 编辑

2015年7月22日 #

mediawiki

只有注册用户登录后才能阅读该文。 阅读全文

posted @ 2015-07-22 13:56 F_G 阅读(13) 评论(0) 推荐(0) 编辑

2015年7月21日 #

mediawiki 搭建

摘要: [1] http://www.cnblogs.com/mchina/archive/2012/11/28/2778779.html 阅读全文

posted @ 2015-07-21 20:59 F_G 阅读(139) 评论(0) 推荐(0) 编辑

[Leetcode] Subset II

摘要: 一、一个直接的思路是枚举每一种元素出现的次数,这里实际上是没有重复时的推广,没有重复的时候,出现次数是0 or 1.返回条件:当前遍历的所有元素的个数已达到最大。这里的关键实际上变为了如何枚举所有的个数,这种个数可以看做是一种状态,比如:1 1 1 1 2 2 2 3 3 3 4 4alldigit... 阅读全文

posted @ 2015-07-21 16:08 F_G 阅读(212) 评论(0) 推荐(0) 编辑

2015年7月20日 #

[Leetcode] Scramble String

摘要: [1] http://www.cnblogs.com/easonliu/p/3696135.htmlDP 阅读全文

posted @ 2015-07-20 22:21 F_G 阅读(136) 评论(0) 推荐(0) 编辑

2015年7月18日 #

[Leetcode] Maximal Rectangle

摘要: [1] http://blog.csdn.net/doc_sgl/article/details/11832965 阅读全文

posted @ 2015-07-18 21:20 F_G 阅读(101) 评论(0) 推荐(0) 编辑