首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
打家专题
动态规划-leetcode#213 打家劫环形舍
这题与leetcode#198相似,只是升级为环形房屋,也就是第一个和最后一个也是相邻的。回顾一下简单版解决方案: class Solution {//leetcode#198代码public:int rob(vector<int>& nums) {if(nums.empty()) return 0;vector<int> dp(nums.size(),0);dp[0]=nums[0];for
阅读更多...