F_G

[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 阅读(152) 评论(0) 推荐(0)

[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 阅读(127) 评论(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 阅读(131) 评论(0) 推荐(0)

[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 阅读(225) 评论(0) 推荐(0)

[Leetcode] Binary Tree PosterOrder Travel

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

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

mediawiki

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

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

mediawiki 搭建

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

posted @ 2015-07-21 20:59 F_G 阅读(146) 评论(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 阅读(230) 评论(0) 推荐(0)

[Leetcode] Scramble String

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

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

[Leetcode] Maximal Rectangle

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

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

导航

公告