网易笔试题:回文序列
来源:互联网 发布:kindle淘宝上保护套 编辑:程序博客网 时间:2024/05/17 04:37
这题想了半天也没有好的办法,上网一查,茅塞顿开,赶紧记录一下
一下原文转载自:http://blog.csdn.net/zjwcdd/article/details/52673355
如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如:
{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列,
{1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。
现在给出一个数字序列,允许使用一种转换操作:
选择任意两个相邻的数,然后从序列移除这两个数,并用这两个数字的和插入到这两个数之前的位置(只插入一个和)。
现在对于所给序列要求出最少需要多少次操作可以将其变成回文序列。
输入描述:
输入为两行,第一行为序列长度n ( 1 ≤ n ≤ 50)
第二行为序列中的n个整数item[i] (1 ≤ iteam[i] ≤ 1000),以空格分隔。
输出描述:
输出一个数,表示最少需要的转换次数
输入例子:
4
1 1 1 3
输出例子:
2
0 0
- 网易笔试题:回文序列
- 网易笔试题:回文序列
- 网易2017校园招聘笔试题 回文序列
- 网易2017校园招聘笔试题:回文序列
- 网易2017校园招聘笔试题:回文序列
- 网易2017校园招聘笔试题 回文序列
- 网易笔试:统计回文
- 网易真题之回文序列
- 网易-回文序列
- [网易]回文序列
- 2018网易笔试题-操作序列
- 网易笔试:操作序列
- 网易笔试:字符串回文分割
- 回文数(网易笔试)
- 网易笔试编程-统计回文
- 刷刷笔试题~~[各种各样的回文序列!!!]
- 网易笔试编程题:统计回文(C++)
- python字符串split(),join(),strip()函数及网易笔试 回文序列
- win8环境下删除Cygwin
- C++ 的反思
- 利用事件委托写一个简易扫雷游戏
- Java基础之泛型
- 面试题:数组中出现次数超过一半的数字
- 网易笔试题:回文序列
- nodejs在windows下的安装配置(使用NVM的方式)
- 曲线运动,圆周运动
- 蓝桥杯2017模拟题-风险度量
- FloatingActionButton
- ios 最简单解决UIScrollView不响应TouchesBegin
- 乌云漏洞库/知识库离线下载
- ubuntu系统使用U盘
- Xcode遇到Library not found for -XXX问题