Create sourcema.md

MMzhe · web-flow · commit aa9d559283c9 · 2019-03-18T16:15:05.000+08:00
diff --git a/2019.01.28-leetcode213/sourcema.md b/2019.01.28-leetcode213/sourcema.md
@@ -0,0 +1,25 @@
+# leetcode 213
+    class Solution {
+    public int rob(int[] nums) {
+         if(nums==null||nums.length==0){
+            return 0;
+        }
+        if(nums.length==1){
+            return nums[0];
+        }
+        if(nums.length==2){
+            return Math.max(nums[0],nums[1]);
+        }
+        int[] dp1=new int[nums.length];
+        int[] dp2=new int[nums.length-1];
+        dp1[1]=nums[1];
+        dp2[0]=nums[0];dp2[1]=Math.max(dp2[0],nums[1]);
+        for(int i=2;i<nums.length;i++){//不包含第一个
+           dp1[i]=Math.max(dp1[i-1],dp1[i-2]+nums[i]); 
+        }
+        for(int i=2;i<nums.length-1;i++){
+            dp2[i]=Math.max(dp2[i-1],dp2[i-2]+nums[i]);
+        }
+        return Math.max(dp1[dp1.length-1],dp2[dp2.length-1]);
+    }
+}
