不相邻  dp数组存储当前位置的最大和 由于不相邻，则当前位置的最大和 i>2时 只能由前i-2位置或i-3的位置累加得到，从而判断i-2和i-3位置与当前i位置之和取较大者即可 i<3时 最大值就是本身   cost[0] = 0; int maxdp = 0; for (int i = 1; i <= n; i++) { //边输入边判断 cost[i] = sc.nextInt(); if (i>2){ dp[i] = Math.max(dp[i-2]+cost[i],dp[i-3]+cost[i]); }else { dp[i] = cost[i]; } max...

爬楼梯 真正要爬上n+1层楼，顶楼的位置 // 用dp数组记录爬上i层楼花费的最小代价 dp[1] = cost[1]; if (n>1){ // 第二层到n+1层 for (int i = 2; i <= n+1; i++) { // 向上1层或2层，比较代价最小的层数 dp[i] = Math.min(dp[i-1]+cost[i],dp[i-2]+cost[i]); } System.out.println(dp[n+1]); }else { System.out.println(dp[n]); }

递归实现 利用递归的栈保存表首元素；  ArrayList<Integer> list = new ArrayList<>(); //保存即可 ListNode p =listNode; if(p!=null){ if(p.next!=null){ list = printListFromTailToHead(p.next); // 递归 } list.add(p.val); } return list;