DFS
faojie
...
展开
-
hihoCoder P1050 - 树中的最长路
hihoCoder P1050 : 树中的最长路题目时间限制:10000ms 单点时限:1000ms 内存限制:256MB描述上回说到,小Ho得到了一棵二叉树玩具,这个玩具是由小球和木棍连接起来的,而在拆拼它的过程中,小Ho发现他不仅仅可以拼凑成一棵二叉树!还可以拼凑成一棵多叉树——好吧,其实就是更为平常的树而已。但是不管怎么说,小Ho喜爱的玩具又升级换代了,于是他更加爱不释手(其实说起来小球原创 2017-07-12 16:44:27 · 218 阅读 · 0 评论 -
计蒜客 跳跃游戏
计蒜客 跳跃游戏题目给定一个非负整数数组,假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如:A = [2,3,1,1,4]A=[2,3,1,1,4] 能够跳跃到最后一个下标,输出true;A = [3,2,1,0,4]A=[3,2,1,0,4] 不能跳跃到最后一个下标,输出false。输入格式第一行输入一个正整数 (原创 2017-10-19 17:45:30 · 301 阅读 · 0 评论