#3840

House Robber V

medium · 54% accepted · 71 likes · top 46%

array · dynamic programming

⊣ practice⊣ open on leetcode ↗

Description

You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed and is protected by a security system with a color code.

You are given two integer arrays nums and colors, both of length n, where nums[i] is the amount of money in the ith house and colors[i] is the color code of that house.

You cannot rob two adjacent houses if they share the same color code.

Return the maximum amount of money you can rob.

Solution