/**
* @author shishusheng
* @date 2018/8/22 23:35
*/
import java.util.ArrayList;
public class ReverseList {
private class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
ArrayList<Integer> arrayList = new ArrayList<>();
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
if(listNode != null){
this.printListFromTailToHead(listNode.next);
arrayList.add(listNode.val);
}
return arrayList;
}
}
显然是斐波那契数列
/**
* @author shishusheng
* @date 2018/8/22 23:35
*/
import java.util.ArrayList;
public class JumpFloor {
public int JumpFloorII(int N) {
int[] stepArr = new int[N];
stepArr[0] = 1;
for (int i = 1; i < N; i++) {
for (int j = 0; j < i; j++) {
stepArr[i] += stepArr[j];
}
stepArr[i]+=1;
}
return stepArr[N - 1];
}
}
/**
* @author shishusheng
* @date 2018/8/22 23:35
*/
public class JudgeTriAngle {
public String judgeTriAngle(int a, int b, int c) {
if (a + b > c && b + c > a && c + a > b) {
return "成立";
}
return "不成立";
}
}