• leetcodedp198


    /**
    <p>你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,<strong>如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警</strong>。</p>
    
    <p>给定一个代表每个房屋存放金额的非负整数数组,计算你<strong> 不触动警报装置的情况下 </strong>,一夜之内能够偷窃到的最高金额。</p>
    
    <p> </p>
    
    <p><strong>示例 1:</strong></p>
    
    <pre>
    <strong>输入:</strong>[1,2,3,1]
    <strong>输出:</strong>4
    <strong>解释:</strong>偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)。
         偷窃到的最高金额 = 1 + 3 = 4 。</pre>
    
    <p><strong>示例 2:</strong></p>
    
    <pre>
    <strong>输入:</strong>[2,7,9,3,1]
    <strong>输出:</strong>12
    <strong>解释:</strong>偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9),接着偷窃 5 号房屋 (金额 = 1)。
         偷窃到的最高金额 = 2 + 9 + 1 = 12 。
    </pre>
    
    <p> </p>
    
    <p><strong>提示:</strong></p>
    
    <ul>
    	<li><code>1 <= nums.length <= 100</code></li>
    	<li><code>0 <= nums[i] <= 400</code></li>
    </ul>
    <div><div>Related Topics</div><div><li>数组</li><li>动态规划</li></div></div><br><div><li> 2210</li><li> 0</li></div>
    */
    
    //leetcode submit region begin(Prohibit modification and deletion)
    class Solution {
        public int rob(int[] nums) {
            int n = nums.length;
            int[] dp =new int[n+2];
            for (int i = n-1; i >=0; i--) {
                //自顶向下,选择拿活着不拿
                dp[i] =Math.max(dp[i+1],dp[i+2]+nums[i]);
            }
            return dp[0];
        }
    }
    //leetcode submit region end(Prohibit modification and deletion)
    
    
  • 相关阅读:
    通过注册表选择文件默认打开方式
    oracle的imp和exp
    oracle 10g正则表达式 REGEXP_LIKE 用法
    oracle varchar 和varchar2的区别
    Oracle lower(Upper)函数|大小写|
    NC资金管理对外付款自动选上“网上支付”设置
    wmsys.wm_concat的几个用法
    GridView使用初步
    JavaScript学习笔记(一)—细节问题
    图片水印功能
  • 原文地址:https://www.cnblogs.com/xiaoshahai/p/16492867.html
Copyright © 2020-2023  润新知