摘要: 魔法王国一共有n个城市,编号为0~n-1号,n个城市之间的道路连接起来恰好构成一棵树。小易现在在0号城市,每次行动小易会从当前所在的城市走到与其相邻的一个城市,小易最多能行动L次。如果小易到达过某个城市就视为小易游历过这个城市了,小易现在要制定好的旅游计划使他能游历最多的城市,请你帮他计算一下他最多 阅读全文
posted @ 2018-03-26 18:45 修-夏- 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,"aaabbaaac"是由下面碎片组成的:'aaa','bb','c'。牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。 这个。。主要是突然忘了js怎么保留两位小数了。 阅读全文
posted @ 2018-03-26 16:51 修-夏- 阅读(376) 评论(0) 推荐(0) 编辑
摘要: 为了得到一个数的"相反数",我们将这个数的数字顺序颠倒,然后再加上原先的数得到"相反数"。例如,为了得到1325的"相反数",首先我们将该数的数字顺序颠倒,我们得到5231,之后再加上原先的数,我们得到5231+1325=6556.如果颠倒之后的数字有前缀零,前缀零将会被忽略。例如n = 100, 阅读全文
posted @ 2018-03-26 16:20 修-夏- 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 时间限制:1秒 空间限制:32768K 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 tips :最开始以为 阅读全文
posted @ 2018-03-26 15:57 修-夏- 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 时间限制:1秒 空间限制:32768K 题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 1 function Find(target, array) 2 { 3 var 阅读全文
posted @ 2018-03-26 14:42 修-夏- 阅读(119) 评论(0) 推荐(0) 编辑