simplify the life

2015年9月15日 #

二叉树三种遍历的递归和迭代解法

摘要: 关于二叉树的定义,以及什么是二叉树的三种遍历(先序遍历,中序遍历,后序遍历),不是本文关注的重点,请自行查阅相关资料。本文的重点是 如何用递归和迭代分别实现二叉树的三种遍历 。 leetcode上有三道题分别求三种遍历结果: "Binary Tree Preorder Traversal" 、 "B 阅读全文

posted @ 2015-09-15 18:18 lessfish 阅读(4434) 评论(0) 推荐(0) 编辑

Jump Game 的三种思路 - leetcode 55. Jump Game

摘要: "Jump Game" 是一道有意思的题目。题意很简单,给你一个数组,数组的每个元素表示你能前进的最大步数,最开始时你在第一个元素所在的位置,之后你可以前进,问能不能到达最后一个元素位置。比如: A = [2, 3, 1, 1, 4], return true.一种走法是 ,还有一种走法是 O(... 阅读全文

posted @ 2015-09-15 08:59 lessfish 阅读(9060) 评论(0) 推荐(1) 编辑

导航