编程——折纸问题
来源:互联网 发布:如何正确下载软件 编辑:程序博客网 时间:2024/04/20 10:17
题目描述
请把纸条竖着放在桌⼦上,然后从纸条的下边向上⽅对折,压出折痕后再展 开。此时有1条折痕,突起的⽅向指向纸条的背⾯,
这条折痕叫做“下”折痕 ;突起的⽅向指向纸条正⾯的折痕叫做“上”折痕。如果每次都从下边向上⽅ 对折,对折N次。请从上到下计算出所有折痕的⽅向。
给定折的次数n,请返回从上到下的折痕的数组,若为下折痕则对应元素为"down",若为上折痕则为"up".
测试样例:
输入: 1
输出:“down”;
刚开始不知道怎么做,后来自己拿纸折了好多次,终于明白了其中的含义,
其实对于纸折的次数与树有关系,也就是说可以使用树中的便利方法来求解:
对折次数:
1 down
2down down up
3 down down up down down up up
4down down up down down up up down down down up up down up up
题目中要求是从上到下的折痕的数组,那么就可以使用二叉树的中序遍历序列来列出所有的从上
到下的数组,代码如下:
import java.util.*;
public class FoldPaper {
public String[] foldPaper(int n) {
// write code here
ArrayList<String> list = new ArrayList<String>();
fold(list,1,n,true);
int m=list.size();
String[] put=new String[m];
int i=0;
for(String s:list){
put[i++]=s;
}
return put;
}
public static void fold(ArrayList<String> list,int cut,int n, boolean flag){
if(cut>n){
return ;
}
fold(list,cut+1,n,true);
String in=flag?"down":"up";
list.add(in);
fold(list,cut+1,n,false);
}
}
public class FoldPaper {
public String[] foldPaper(int n) {
// write code here
ArrayList<String> list = new ArrayList<String>();
fold(list,1,n,true);
int m=list.size();
String[] put=new String[m];
int i=0;
for(String s:list){
put[i++]=s;
}
return put;
}
public static void fold(ArrayList<String> list,int cut,int n, boolean flag){
if(cut>n){
return ;
}
fold(list,cut+1,n,true);
String in=flag?"down":"up";
list.add(in);
fold(list,cut+1,n,false);
}
}
1 0
- 编程——折纸问题
- 编程 折纸问题
- [编程题]折纸问题
- 二叉树中序遍历变型——折纸问题
- 折纸问题
- 折纸问题
- 折纸问题
- 折纸问题
- 折纸问题 。。。
- 折纸问题
- 折纸问题
- 折纸问题
- 折纸问题
- 黑马程序员——折纸问题、九九乘法表和菱形图案的打印
- 关于折纸问题
- 折纸问题(Java)
- 折纸问题 C++实现
- 其他题目---折纸问题
- Netty 5用户指南
- 安卓小记
- error C4996: 'asctime': This function or variable may be unsafe. Consider using asctime_s instead
- 正向代理,反向代理和透明代理
- jsp中include的用法笔记
- 编程——折纸问题
- Python函数式编程之map() reduce()
- Cent OS 下安装Apache 详细教程
- CS231笔记的笔记:图像分类
- Scala学习第四弹 访问修饰符
- CSS选择器
- C++中实现cin输入的结束
- 门面模式【Facade Pattern】
- Singleton