网站建设简历办公家具网站建设费用

网站建设简历,办公家具网站建设费用,数据交换平台,wordpress 文章收缩题目 你是一个专业的小偷#xff0c;计划偷窃沿街的房屋。每间房内都藏有一定的现金#xff0c;影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统#xff0c;如果两间相邻的房屋在同一晚上被小偷闯入#xff0c;系统会自动报警。 给定一个代表每个房屋存放…题目你是一个专业的小偷计划偷窃沿街的房屋。每间房内都藏有一定的现金影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统如果两间相邻的房屋在同一晚上被小偷闯入系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组计算你 不触动警报装置的情况下 一夜之内能够偷窃到的最高金额。示例 1输入[1,2,3,1]输出4解释偷窃 1 号房屋 (金额 1) 然后偷窃 3 号房屋 (金额 3)。偷窃到的最高金额 1 3 4 。示例 2输入[2,7,9,3,1]输出12解释偷窃 1 号房屋 (金额 2), 偷窃 3 号房屋 (金额 9)接着偷窃 5 号房屋 (金额 1)。偷窃到的最高金额 2 9 1 12 。题解classSolution{publicintrob(int[]nums){intprev0;intcurr0;// 每次循环计算“偷到当前房子为止的最大金额”for(inti:nums){// 循环开始时curr 表示 dp[k-1]prev 表示 dp[k-2]// dp[k] max{ dp[k-1], dp[k-2] i }inttempMath.max(curr,previ);prevcurr;currtemp;// 循环结束时curr 表示 dp[k]prev 表示 dp[k-1]}returncurr;}}解析出自图解动态规划的解题四步骤C/Java/PythonclassSolution{//定义解决方案类publicintrob(int[]nums){//函数rob以非相邻元素整型数组nums作为输入参数并返回在该序列中可以窃取到的最大值。intprev0;//初始化第一个状态为第零个房子之前没有房子可偷取的状态intcurr0;//初始化第二个状态为第一个房子当前已经进入了情况可以开始考虑窃取下一个房子的情况for(inti:nums){//这是对输入数组的遍历 - i表示每个房子的金额。它涵盖了所有可能的元素非相邻房屋的值根据输入大小和长度而定inttempMath.max(curr,previ);//计算如果我们当前处于数字i处时可以偷取到的最大金额。它等于当前可能窃取到的最大值和前一个状态下已经找过的最大的有效数到目前为止的房间价格中的较大值prevcurr;//通过更新当前最大值和下一个最大值将计算切换到输入数组的下一个房子即将数字i 1视作第k个状态。它表示如果我们当前处于第(n - 2)个房子处时可以窃取到的最大金额currtemp;//通过更新当前最大值和下一个最大值将计算切换到输入数组的下一个房子即将数字i 1视作第k1个状态。它表示如果我们当前处于第(n - 1)个房子处时可以窃取到的最大金额returncurr;}}