【每日一题20220919】亮起时间最长的灯

兴趣爱好交流 每日一题
1

有一排 26 个彩灯，编号从 0 到 25，现在给出了一系列控制指令来控制这些彩灯的开关。
一开始这些彩灯都是关闭的，然后指令将逐条发出。
在每条指令operation[i] 中含有两个整数 operation[i][0], operation[i][1] 。
在接收到一条指令时，标号为 operation[i][0] 的彩灯会亮起，直到第 operation[i][1] 秒的时候熄灭。当灯熄灭后，下一条指令将会发出。也就是说，任何时候只会有一盏灯亮着。
其中第一条指令将在第0秒的时候发出，并被立刻执行。
你的任务是找到哪个彩灯单次亮起的时间最长。

题目难度：简单
题目来源：https://www.lintcode.com/problem/1916/?showListFe=true&page=1&problemTypeId=2&pageSize=50

样例

输入：
[[0,2],[1,5],[0,9],[2,15]]
输出：
'c'
说明：
operation = `[[0, 2], [1, 5], [0, 9], [2, 15]]`
在第0秒的时候，接收到指令`[0, 2]`，此时标号为 0 的灯亮起，第 2 秒的时候熄灭。此时 0号灯 的单次亮起时间为`2-0 = 2` 秒。
在第2秒的时候，接收到指令`[1, 5]`，此时标号为 1 的灯亮起，第 5 秒的时候熄灭。此时 1号灯 的单次亮起时间为 `5-2 = 3` 秒。
在第5秒的时候，接收到指令`[0, 9]`，此时标号为 0 的灯亮起，第 9 秒的时候熄灭。此时 0号灯 的单次亮起时间为 `9-5 = 4` 秒。
在第9秒的时候，接收到指令`[2, 15]`，此时标号为 2 的灯亮起，第 15 秒的时候熄灭。此时 2号灯 的单次亮起时间为 `15-9 = 6` 秒。
所以单次亮起的最长时间为 `max(2, 3, 4, 6) = 6` 秒，是标号为 `2` 的彩灯。

**你需要返回一个小写英文字母代表这个编号。`如 'a' 代表 0，'b' 代表 1，'c' 代表 2 ... 'z' 代表 25。`**
所以你的答案应该是`'c'`
2 
def lamp_longest_time(time_list: list):
    li = [[time_list[i + 1][0], time_list[i + 1][1] - time_list[i][1]] for i in range(0, len(time_list) - 1)]
    li.append(time_list[0])
    li = sorted(li, key=lambda x: x[1], reverse=True)[0][0]
    return chr(97 + li)
3 
import copy


def longest_lighting_time(operation: list) -> str:
    result = copy.deepcopy(operation)
    for i in range(1, len(operation)):
        result[i][1] = operation[i][1] - operation[i - 1][1]
    result = sorted(result, key=(lambda x: x[1]), reverse=True)
    char = [chr(i) for i in range(97, 123)]
    return char[result[0][0]]

assert longest_lighting_time([[0, 2], [1, 5], [0, 9], [2, 15]]) == 'c'
1 个赞
4 
func LongestLightingTime(operation [][]int) byte {
	if len(operation) == 1 {
		return int2byte(operation[0][0])
	}
	var res int
	var max int = operation[0][1]
	for i := 1; i < len(operation); i++ {
		if tmp := operation[i][1] - operation[i-1][1]; tmp >= max {
			res = operation[i][0]
			max = tmp
		}
	}
	return int2byte(res)
}

func int2byte(num int) byte {
	return byte(num + 97)
}
5 
def longest_time(operation:list) -> str:
    time_list = []
    for i in range(len(operation)):
        if i == 0 :
            time_list.append(operation[i][1])
        else:
            nums = operation[i][1] - operation[i-1][1]
            time_list.append(nums)
    return chr(97+operation[time_list.index(max(time_list))][0])
6 
def longtime_light(light_time:list):
	time=[light_time[0][1]]
	light=[]
	for i in range(1,len(light_time)):
		a=light_time[i][1]-light_time[i-1][1]
		time.append(a)

	for i in range(len(light_time)):
		b=light_time[i][0]
		light.append(chr(97+b)) ##将数字转为小写字母

	return light[time.index(max(time))]
7 
import  copy
def light_time(operation):
    light_time_list = copy.deepcopy(operation)
    temp = 0
    for i in range(len(operation)) :
        time_light = operation[i][1]-temp
        temp = operation[i][1]
        light_time_list[i][1] = time_light
    result = sorted(light_time_list,key = lambda x:x[1],reverse=True)
    return  chr(97+result[0][0])
8 
def longest_lighting_time(operation: list) -> str:
     time_list=[operation[i][1]-operation[i-1][1] if i>0 else operation[i][1] for i in range(len(operation))]
     return chr(int(operation[time_list.index(max(time_list))][0])+97)

assert longest_lighting_time([[0, 2], [1, 5], [0, 9], [2, 15]]) == 'c'
9 
def solution(operation: list) -> str:
    tmp = []
    res = []
    tmp.append(operation[0])
    for i in range(1, len(operation)):
        time = operation[i][1]-operation[i-1][1]
        # 考虑并列第一的情况
        if tmp[0][1] == time and [operation[i][0], time] not in tmp:
            tmp.append([operation[i][0], time])
        elif tmp[0][1] < time:
            tmp.clear()
            tmp.append([operation[i][0], time])
    for i in tmp:
        res.append(chr(97+i[0]))
    return "".join(sorted(res))


assert solution([[0, 2], [1, 5], [0, 9], [2, 15], [0, 21], [0, 27]])  == 'ac'