生成二叉树

1.Construct Binary Tree from Inorder and Postorder Traversal 问题描述 由中序遍历和后续遍历生成二叉树 解题思路 方法一:时间O(n2) ,空间 O(1) public TreeNode buildTree(int[] inorde...

2017-01-09 15:09:11

阅读数 213

评论数 0

动态规划+使用数组

1. Dungeon Game 题目要求 地牢由M x N房间在2维网格。我们英勇的骑士(K)最初定位在左上的房间,要到达地牢右下角拯救公主。骑士有一个初始健康点(一个正整数)。如果在任何时候或低于他的健康点下降到0,他立即死亡。一些房间有恶魔守卫,所以骑士失去健康(负整数)进入这些房间,...

2017-01-09 12:53:26

阅读数 209

评论数 0

遍历二叉树

二叉树操作1.Binary Tree Zigzag Level Order Traversal 题目要求 按之字形遍历二叉树(按层遍历的一种) 解题思路 思路一:使用递归的方法,当节点所在层为偶数,则下一层的节点按从右往左的顺序,向前插入节点;当节点所在层是奇数,向后插入。 List<L...

2017-01-09 10:42:44

阅读数 262

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭