摘要: 515. 房屋染色 中文English 这里有n个房子在一列直线上,现在我们需要给房屋染色,分别有红色蓝色和绿色。每个房屋染不同的颜色费用也不同,你需要设计一种染色方案使得相邻的房屋颜色不同,并且费用最小,返回最小的费用。 费用通过一个nx3 的矩阵给出,比如cost[0][0]表示房屋0染红色的费 阅读全文
posted @ 2020-06-02 01:33 风不再来 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 115. 不同的路径 II 中文English "不同的路径" 的跟进问题: 现在考虑网格中有障碍物,那样将会有多少条不同的路径? 网格中的障碍和空位置分别用 1 和 0 来表示。 样例 Example 1: Input: [[0]] Output: 1 Example 2: Input: [[0, 阅读全文
posted @ 2020-06-02 00:28 风不再来 阅读(175) 评论(0) 推荐(0) 编辑