文章作者:Tyan
博客:noahsnail.com | CSDN | 简书
1. Description
2. Solution
解析:Version 1,两层循环遍历,O(N^2)。
- Version 1
|
|
解析:Version 2,贪心算法,从右往左找与左边第一个不同颜色的房子,从左往右找与右边第一个不同颜色的房子,取距离最大的一个,O(N)。
- Version 2
|
|
解析:Version 3,Version 2的另一个版本,通过一次循环完成,O(N)。
- Version 3
|
|
文章作者:Tyan
博客:noahsnail.com | CSDN | 简书
解析:Version 1,两层循环遍历,O(N^2)。
|
|
解析:Version 2,贪心算法,从右往左找与左边第一个不同颜色的房子,从左往右找与右边第一个不同颜色的房子,取距离最大的一个,O(N)。
|
|
解析:Version 3,Version 2的另一个版本,通过一次循环完成,O(N)。
|
|
微信打赏
支付宝打赏