2078:两栋颜色不同且距离最远的房子
This commit is contained in:
轩辕龙儿
parent
e59e1bd74c
commit
7ce19fbfa0
@ -0,0 +1,84 @@
|
||||
//<p>街上有 <code>n</code> 栋房子整齐地排成一列，每栋房子都粉刷上了漂亮的颜色。给你一个下标从 <strong>0</strong> 开始且长度为 <code>n</code> 的整数数组 <code>colors</code> ，其中 <code>colors[i]</code> 表示第 <code>i</code> 栋房子的颜色。</p>
|
||||
//
|
||||
//<p>返回 <strong>两栋</strong> 颜色 <strong>不同</strong> 房子之间的 <strong>最大</strong> 距离。</p>
|
||||
//
|
||||
//<p>第 <code>i</code> 栋房子和第 <code>j</code> 栋房子之间的距离是 <code>abs(i - j)</code> ，其中 <code>abs(x)</code> 是 <code>x</code> 的绝对值。</p>
|
||||
//
|
||||
//<p> </p>
|
||||
//
|
||||
//<p><strong>示例 1：</strong></p>
|
||||
//
|
||||
//<p><img alt="" src="https://assets.leetcode.com/uploads/2021/10/31/eg1.png" style="width: 610px; height: 84px;" /></p>
|
||||
//
|
||||
//<pre>
|
||||
//<strong>输入：</strong>colors = [<strong><em>1</em></strong>,1,1,<em><strong>6</strong></em>,1,1,1]
|
||||
//<strong>输出：</strong>3
|
||||
//<strong>解释：</strong>上图中，颜色 1 标识成蓝色，颜色 6 标识成红色。
|
||||
//两栋颜色不同且距离最远的房子是房子 0 和房子 3 。
|
||||
//房子 0 的颜色是颜色 1 ，房子 3 的颜色是颜色 6 。两栋房子之间的距离是 abs(0 - 3) = 3 。
|
||||
//注意，房子 3 和房子 6 也可以产生最佳答案。
|
||||
//</pre>
|
||||
//
|
||||
//<p><strong>示例 2：</strong></p>
|
||||
//
|
||||
//<p><img alt="" src="https://assets.leetcode.com/uploads/2021/10/31/eg2.png" style="width: 426px; height: 84px;" /></p>
|
||||
//
|
||||
//<pre>
|
||||
//<strong>输入：</strong>colors = [<em><strong>1</strong></em>,8,3,8,<em><strong>3</strong></em>]
|
||||
//<strong>输出：</strong>4
|
||||
//<strong>解释：</strong>上图中，颜色 1 标识成蓝色，颜色 8 标识成黄色，颜色 3 标识成绿色。
|
||||
//两栋颜色不同且距离最远的房子是房子 0 和房子 4 。
|
||||
//房子 0 的颜色是颜色 1 ，房子 4 的颜色是颜色 3 。两栋房子之间的距离是 abs(0 - 4) = 4 。
|
||||
//</pre>
|
||||
//
|
||||
//<p><strong>示例 3：</strong></p>
|
||||
//
|
||||
//<pre>
|
||||
//<strong>输入：</strong>colors = [<em><strong>0</strong></em>,<em><strong>1</strong></em>]
|
||||
//<strong>输出：</strong>1
|
||||
//<strong>解释：</strong>两栋颜色不同且距离最远的房子是房子 0 和房子 1 。
|
||||
//房子 0 的颜色是颜色 0 ，房子 1 的颜色是颜色 1 。两栋房子之间的距离是 abs(0 - 1) = 1 。
|
||||
//</pre>
|
||||
//
|
||||
//<p> </p>
|
||||
//
|
||||
//<p><strong>提示：</strong></p>
|
||||
//
|
||||
//<ul>
|
||||
// <li><code>n == colors.length</code></li>
|
||||
// <li><code>2 <= n <= 100</code></li>
|
||||
// <li><code>0 <= colors[i] <= 100</code></li>
|
||||
// <li>生成的测试数据满足 <strong>至少 </strong>存在 2 栋颜色不同的房子</li>
|
||||
//</ul>
|
||||
//<div><div>Related Topics</div><div><li>贪心</li><li>数组</li></div></div><br><div><li>👍 14</li><li>👎 0</li></div>
|
||||
package leetcode.editor.cn;
|
||||
|
||||
import java.util.HashMap;
|
||||
import java.util.Map;
|
||||
|
||||
// 2078:两栋颜色不同且距离最远的房子
|
||||
public class TwoFurthestHousesWithDifferentColors {
|
||||
public static void main(String[] args) {
|
||||
Solution solution = new TwoFurthestHousesWithDifferentColors().new Solution();
|
||||
// TO TEST
|
||||
}
|
||||
|
||||
//leetcode submit region begin(Prohibit modification and deletion)
|
||||
class Solution {
|
||||
public int maxDistance(int[] colors) {
|
||||
int size = colors.length;
|
||||
int max = 0;
|
||||
for (int i = 0; i < size - 1; i++) {
|
||||
if (colors[i] != colors[size - 1]) {
|
||||
max = Math.max(size - 1 - i, max);
|
||||
}
|
||||
if (colors[size - 1 - i] != colors[0]) {
|
||||
max = Math.max(max, size - 1 - i);
|
||||
}
|
||||
}
|
||||
return max;
|
||||
}
|
||||
}
|
||||
//leetcode submit region end(Prohibit modification and deletion)
|
||||
|
||||
}
|
||||
@ -0,0 +1,53 @@
|
||||
<p>街上有 <code>n</code> 栋房子整齐地排成一列，每栋房子都粉刷上了漂亮的颜色。给你一个下标从 <strong>0</strong> 开始且长度为 <code>n</code> 的整数数组 <code>colors</code> ，其中 <code>colors[i]</code> 表示第 <code>i</code> 栋房子的颜色。</p>
|
||||
|
||||
<p>返回 <strong>两栋</strong> 颜色 <strong>不同</strong> 房子之间的 <strong>最大</strong> 距离。</p>
|
||||
|
||||
<p>第 <code>i</code> 栋房子和第 <code>j</code> 栋房子之间的距离是 <code>abs(i - j)</code> ，其中 <code>abs(x)</code> 是 <code>x</code> 的绝对值。</p>
|
||||
|
||||
<p> </p>
|
||||
|
||||
<p><strong>示例 1：</strong></p>
|
||||
|
||||
<p><img alt="" src="https://assets.leetcode.com/uploads/2021/10/31/eg1.png" style="width: 610px; height: 84px;" /></p>
|
||||
|
||||
<pre>
|
||||
<strong>输入：</strong>colors = [<strong><em>1</em></strong>,1,1,<em><strong>6</strong></em>,1,1,1]
|
||||
<strong>输出：</strong>3
|
||||
<strong>解释：</strong>上图中，颜色 1 标识成蓝色，颜色 6 标识成红色。
|
||||
两栋颜色不同且距离最远的房子是房子 0 和房子 3 。
|
||||
房子 0 的颜色是颜色 1 ，房子 3 的颜色是颜色 6 。两栋房子之间的距离是 abs(0 - 3) = 3 。
|
||||
注意，房子 3 和房子 6 也可以产生最佳答案。
|
||||
</pre>
|
||||
|
||||
<p><strong>示例 2：</strong></p>
|
||||
|
||||
<p><img alt="" src="https://assets.leetcode.com/uploads/2021/10/31/eg2.png" style="width: 426px; height: 84px;" /></p>
|
||||
|
||||
<pre>
|
||||
<strong>输入：</strong>colors = [<em><strong>1</strong></em>,8,3,8,<em><strong>3</strong></em>]
|
||||
<strong>输出：</strong>4
|
||||
<strong>解释：</strong>上图中，颜色 1 标识成蓝色，颜色 8 标识成黄色，颜色 3 标识成绿色。
|
||||
两栋颜色不同且距离最远的房子是房子 0 和房子 4 。
|
||||
房子 0 的颜色是颜色 1 ，房子 4 的颜色是颜色 3 。两栋房子之间的距离是 abs(0 - 4) = 4 。
|
||||
</pre>
|
||||
|
||||
<p><strong>示例 3：</strong></p>
|
||||
|
||||
<pre>
|
||||
<strong>输入：</strong>colors = [<em><strong>0</strong></em>,<em><strong>1</strong></em>]
|
||||
<strong>输出：</strong>1
|
||||
<strong>解释：</strong>两栋颜色不同且距离最远的房子是房子 0 和房子 1 。
|
||||
房子 0 的颜色是颜色 0 ，房子 1 的颜色是颜色 1 。两栋房子之间的距离是 abs(0 - 1) = 1 。
|
||||
</pre>
|
||||
|
||||
<p> </p>
|
||||
|
||||
<p><strong>提示：</strong></p>
|
||||
|
||||
<ul>
|
||||
<li><code>n == colors.length</code></li>
|
||||
<li><code>2 <= n <= 100</code></li>
|
||||
<li><code>0 <= colors[i] <= 100</code></li>
|
||||
<li>生成的测试数据满足 <strong>至少 </strong>存在 2 栋颜色不同的房子</li>
|
||||
</ul>
|
||||
<div><div>Related Topics</div><div><li>贪心</li><li>数组</li></div></div><br><div><li>👍 14</li><li>👎 0</li></div>
|
||||
Loading…
Reference in New Issue
Block a user