2019年11月6日
265. 粉刷房子 II
摘要： Q: A: 首先这题可以和粉刷房子这题一样解法，对于i号房子，遍历k种颜色，对于每一种，都去找i-1号房子除该颜色之外的最小花费。但上一题是3种颜色，总复杂度O(N)，这题k种颜色，复杂度O(NK^2)，题目要求O(NK)，则对于i号房子我们保存下当前房子最小的花费以备i+1号房子使用，但因为相邻房 阅读全文
posted @ 2019-11-06 16:37 NeoZy 阅读(140) 评论(0) 推荐(0) 编辑