problemscpp
A collection of my answers to algorithm problems in c++.
静态 Public 成员函数 | 所有成员列表
leetcode::house_robber::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数

static int rob (vector< int > &nums)
 

详细描述

在文件 leetcode.h2280 行定义.

成员函数说明

◆ rob()

int leetcode::house_robber::Solution::rob ( vector< int > &  nums)
static

在文件 leetcode.cpp6067 行定义.

6067 {
6068 if(nums.size() == 1) {
6069 return nums[0];
6070 }
6071 vector<int> dp(nums.size());
6072 dp[0] = nums[0];
6073 dp[1] = max(nums[0], nums[1]);
6074 for(int i = 2; i < nums.size(); i++) {
6075 dp[i] = max(dp[i - 2] + nums[i], dp[i - 1]);
6076 }
6077 return dp[nums.size() - 1];
6078 }

被这些函数引用 leetcode::house_robber_ii::Solution::rob() , 以及 leetcode::house_robber::TEST().


该类的文档由以下文件生成: