二叉树-递归
liumengyan_ysu
这个作者很懒,什么都没留下…
展开
-
遍历二叉树
二叉树操作1.Binary Tree Zigzag Level Order Traversal题目要求 按之字形遍历二叉树(按层遍历的一种)解题思路 思路一:使用递归的方法,当节点所在层为偶数,则下一层的节点按从右往左的顺序,向前插入节点;当节点所在层是奇数,向后插入。List<List<Integer>> list = new ArrayList<>(); public List原创 2017-01-09 10:42:44 · 393 阅读 · 0 评论 -
生成二叉树
1.Construct Binary Tree from Inorder and Postorder Traversal问题描述 由中序遍历和后续遍历生成二叉树解题思路 方法一:时间O(n2) ,空间 O(1) public TreeNode buildTree(int[] inorder, int[] postorder) { if(inorder == null ||原创 2017-01-09 15:09:11 · 486 阅读 · 0 评论 -
动态规划+使用数组
1. Dungeon Game题目要求 地牢由M x N房间在2维网格。我们英勇的骑士(K)最初定位在左上的房间,要到达地牢右下角拯救公主。骑士有一个初始健康点(一个正整数)。如果在任何时候或低于他的健康点下降到0,他立即死亡。一些房间有恶魔守卫,所以骑士失去健康(负整数)进入这些房间,其他房间都是空的(0)或含有神奇的魔法球,增加骑士的健康(正整数)。 编写一个函数来确定骑士能够拯原创 2017-01-09 12:53:26 · 498 阅读 · 0 评论