刷题
RounrounZhang
这个作者很懒,什么都没留下…
展开
-
腾讯-构造回文
题目描述: 解题思路: 将输入的字符串逆序,求其和原字符串的最长公共子序列的长度。 知识点: 最长公共子序列求解。 学习参考:https://www.cnblogs.com/xudong-bupt/archive/2013/03/15/2959039.html一个字符串的子序列,是指从该字符串中去掉任意多个字符后剩下的字符在不改变顺序的情况下组成的新字符串。最长公共子序列,是...原创 2018-03-30 16:28:34 · 272 阅读 · 0 评论 -
网易-游历魔法王国
题目描述: 魔法王国一共有n个城市,编号为0~n-1号,n个城市之间的道路连接起来恰好构成一棵树。 小易现在在0号城市,每次行动小易会从当前所在的城市走到与其相邻的一个城市,小易最多能行动L次。 如果小易到达过某个城市就视为小易游历过这个城市了,小易现在要制定好的旅游计划使他能游历最多的城市,请你帮他计算一下他最多能游历过多少个城市(注意0号城市已经游历了,游历过的城市不重复计算...原创 2018-03-27 14:23:09 · 431 阅读 · 0 评论 -
网易-重排数列
小易有一个长度为N的正整数数列A = {A[1], A[2], A[3]…, A[N]}。 牛博士给小易出了一个难题: 对数列A进行重新排列,使数列A满足所有的A[i] * A[i + 1](1 ≤ i ≤ N - 1)都是4的倍数。 小易现在需要判断一个数列是否可以重排之后满足牛博士的要求。 输入描述: 输入的第一行为数列的个数t(1 ≤ t ≤ 10), 接下来每两行描述一个数列...原创 2018-03-27 15:20:33 · 307 阅读 · 0 评论 -
网易操作序列-复杂度过大
原本思路: 将b声明为ArrayList,进行添加; 对b进行翻转,将i和len-i-1进行互换; 复杂度过不了。。。找出输出规律: 参考:https://blog.csdn.net/u010429424/article/details/77290137 输入:1 2 3 4 5 输出:5 3 1 2 4 先从len-1开始逆序输出,间隔为2; 即 5 3 1 判断序列长度...原创 2018-03-29 16:10:35 · 162 阅读 · 0 评论