一切都是最好的安排

与第一次抢劫的题不一致的原因是这道题是环形抢劫 抢第一个就不能抢最后一个 动态转移方程没有改变 class Solution { public int rob(int[] nums) { if(nums==null||nums.length==0) return 0; if(nums.length==1) return 1; int n=nums.length; //第一个到倒数第二个截止 第二个到最后一个截止 re

题目： 思路： 由于不能抢劫邻近住户，如果抢劫了第 i -1 个住户，那么就不能再抢劫第 i 个住户，动态方程为： 代码： class Solution { public int rob(int[] nums) { int pre1=0,pre2=0; for(int i=0;i<nums.length;i++){ //动态方程 int cur=Math.max(pre2+nums[i],pre1);

题目： ** 思路： 本问题其实常规解法可以分成多个子问题，爬第n阶楼梯的方法数量，等于 2 部分之和 爬上 n-1阶楼梯的方法数量。因为再爬1阶就能到第n阶 爬上 n-2阶楼梯的方法数量，因为再爬2阶就能到第n阶 代码： class Solution { public int climbStairs(int n) { //时间复杂度O(n) int[] dp=new int[n+1]; dp[0]=1; dp[1]=1;