[0800] 相似 RGB 颜色
- GitHub
- http://leetcode.xuezhisd.top/post/669a71c4.html
- https://leetcode.com/problems/similar-rgb-color
- https://leetcode-cn.com/problems/similar-rgb-color
题目描述
RGB 颜色用十六进制来表示的话,每个大写字母都代表了某个从 0
到 f
的 16 进制数。
RGB 颜色 "#AABBCC"
可以简写成 "#ABC"
。例如,"#15c"
其实是 "#1155cc"
的简写。
现在,假如我们分别定义两个颜色 "#ABCDEF"
和 "#UVWXYZ"
,则他们的相似度可以通过这个表达式 -(AB - UV)^2 - (CD - WX)^2 - (EF - YZ)^2
来计算。
那么给定颜色 "#ABCDEF"
,请你返回一个与 #ABCDEF
最相似的 7 个字符代表的颜色,并且它是可以被简写形式表达的。(比如,可以表示成类似 "#XYZ"
的形式)
示例 1: 输入:color = "#09f166" 输出:"#11ee66" 解释: 因为相似度计算得出 -(0x09 - 0x11)^2 -(0xf1 - 0xee)^2 - (0x66 - 0x66)^2 = -64 -9 -0 = -73 这已经是所有可以简写的颜色中最相似的了
注意:
color
是一个长度为7
的字符串color
是一个有效的 RGB 颜色:对于仍和i > 0
,color[i]
都是一个在0
到f
范围的 16 进制数- 假如答案具有相同的(最大)相似度的话,都是可以被接受的
- 所有输入、输出都必须使用小写字母,并且输出为 7 个字符
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一:[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二:[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |