当前位置: 首页 > news >正文

著名建筑设计网站app开发费用标准

著名建筑设计网站,app开发费用标准,企业网站的维护工作要怎么做,wordpress更新一直下载失败问题1:198. 打家劫舍 - 力扣(LeetCode) 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上…

问题1:198. 打家劫舍 - 力扣(LeetCode)

你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警

给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。

思路:该题逻辑关系较为简单,dp[j]表示到j点时的最大值,代码如下:

class Solution {
public:int rob(vector<int>& nums) {if(nums.size()==1) return nums[0];if(nums.size()==2) return (nums[0]<nums[1] ? nums[1] : nums[0]);vector<int> dp(nums.size()+1,0);dp[0] = nums[0];dp[1] = nums[1];for(int i=2;i<nums.size();i++){if(i >= 3) dp[i] = max(max(dp[i-1],nums[i]+dp[i-2]),nums[i]+nums[i-3]);else dp[i] = max(dp[i-1],nums[i]+dp[i-2]);}return dp[nums.size()-1];}
};

问题2:213. 打家劫舍 II - 力扣(LeetCode)

思路:该题多了一个要求,即将其看为一个闭环,则首尾不能连在一起,即定义两个result,一个记录首在尾不在,一个记录尾在首不在,然后返回最大的。代码如下:

class Solution {
public:int robRange(vector<int>& nums,int start,int end){if(start == end) return nums[start];vector<int> dp(nums.size(),0);dp[start] = nums[start];dp[start+1] = max(nums[start+1],nums[start]);  for(int i=start+2;i<=end;i++){dp[i] = max(dp[i-1],dp[i-2]+nums[i]);}     return dp[end];}int rob(vector<int>& nums) {if(nums.size() == 1) return nums[0];if(nums.size() == 2) return nums[0]<nums[1] ? nums[1] : nums[0];int result1 = robRange(nums,0,nums.size()-2);int result2 = robRange(nums,1,nums.size()-1);return max(result1,result2);}
};

问题3:337. 打家劫舍 III - 力扣(LeetCode)

思路:这个题用的是对树的递归,代码如下:

class Solution {
public:int rob(TreeNode* root) {vector<int> result = robTree(root);return max(result[0], result[1]);}vector<int> robTree(TreeNode* cur) {if (cur == NULL) return vector<int>{0, 0};vector<int> left = robTree(cur->left);vector<int> right = robTree(cur->right);int val1 = cur->val + left[0] + right[0];int val2 = max(left[0], left[1]) + max(right[0], right[1]);return {val2, val1};}
};

http://www.ds6.com.cn/news/34643.html

相关文章:

  • 下关汇做网站的公司进行网络推广
  • 做设计的搜素材上什么网站企业线上培训平台
  • 企业网站建设免费百度app营销软件
  • 茂名建设公司网站在线外链发布工具
  • 三杰网站建设独立站seo建站系统
  • 电气营销型网站方案seo的目的是什么
  • 如何购买企业黄页网站今天最新消息
  • 青岛济南网站制作网站每天做100个外链
  • co域名哪些网站最新新闻事件今天国内大事
  • 先做网站 先备案常见的网络推广方式有哪些
  • 网站开发需求分析文档2023年免费进入b站
  • 即时设计在线设计宜昌seo
  • 网站界面设计策划书怎么做搜狗seo
  • 网站内怎么做链接百度极速版
  • 网站建设模版重庆企业免费建站
  • 网站线框图怎样做信息流广告公司一级代理
  • 网站地图如何更新win10优化大师有用吗
  • 银川哪里做网站推广形式有哪几种
  • 菏泽做网站建设找哪家电脑优化是什么意思
  • 网站开发判断是否为手机google adsense
  • 广东烟草电子商务网站国家优化防控措施
  • 奉节做网站免费关键词优化排名软件
  • 东莞网页设计师培训班网站seo优化推广
  • 一个服务器可以做两个网站网站域名ip查询
  • 那些空号检测网站是怎么做的cms建站
  • 网站开发图书管理系统成都关键词优化服务
  • 聊城质量最好网站建设竞价外包推广专业公司
  • 网站建设600元包常用的seo工具的是有哪些
  • 网站开发适合女生干吗关键词排名工具有哪些
  • 做返利网站能赚钱电脑培训学校能学什么