首页 > 其他分享 >2432. 处理用时最长的那个任务的员工

2432. 处理用时最长的那个任务的员工

时间:2023-05-05 15:12:40浏览次数:35  
标签:logs maxes int 2432 用时 员工 任务 maxs 最长

 分析:

题目有点绕,但是大概意思就是给出的数组是多个任务

logs[i][0]是员工编号,logs[i][1]是处理完当前i任务结束的时间

而i任务需要的时间就是logs[i][1]-logs[i-1][1]

求得最长的任务时间,如果有多个,就取员工编号最小的那个

建立一个maxes量存最大时间,一个maxs存员工编号

遍历数组求值

代码:

 1 class Solution(object):
 2     def hardestWorker(self, n, logs):
 3         """
 4         :type n: int
 5         :type logs: List[List[int]]
 6         :rtype: int
 7         """
 8         maxes=logs[0][1]
 9         maxs=logs[0][0]
10         for i in range(1,len(logs)):
11             if logs[i][1]-logs[i-1][1]>maxes:
12                 maxes=logs[i][1]-logs[i-1][1]
13                 maxs=logs[i][0]
14             elif logs[i][1]-logs[i-1][1]==maxes:
15                 if logs[i][0]<maxs:
16                     maxs=logs[i][0]
17                 else:
18                     pass
19             else:
20                 pass
21         return maxs

 

标签:logs,maxes,int,2432,用时,员工,任务,maxs,最长
From: https://www.cnblogs.com/ooooopppp/p/17374175.html

相关文章

  • [Leetcode] 0674. 最长连续递增序列
    674.最长连续递增序列题目描述给定一个未经排序的整数数组,找到最长且连续递增的子序列,并返回该序列的长度。连续递增的子序列可以由两个下标l和r(l<r)确定,如果对于每个l<=i<r,都有nums[i]<nums[i+1],那么子序列[nums[l],nums[l+1],...,nums[r-1],nums[......
  • 无重复字符的最长子串
     1.设置开始的窗口长度为1,最大长度为0如果字符串的长度length本身为0返回max_length; 2.将一个字母输入到字符串temp中,如果窗口长度等于length那max_length就等于window_length; 3.判断加入下一个字符后字符串是否重复如果不重复则window_length+1,更新max_length的值和j的值;......
  • 7-002-(LeetCode- 5) 最长回文子串
    1.题目读题 考查点 2.解法思路 代码逻辑 具体实现113.总结......
  • 7-014-(LeetCode- 718) 最长重复子数组
    1.题目读题 考查点 2.解法思路 代码逻辑 具体实现113.总结......
  • 7-008-(LeetCode- 300) 最长递增子序列
    1.题目读题 考查点 2.解法思路 代码逻辑 具体实现113.总结......
  • java:输入一个字符串,在其中寻找长度最长的,不含重复字符的字符串,如果有多个长度相同的最
    publicclasstest2{publicstaticList<String>findLongestSubstring(Strings){List<String>result=newArrayList<>();intn=s.length();Map<Character,Integer>map=newHashMap<......
  • LC 3. 无重复字符的最长子串
    >原题链接: 3.无重复字符的最长子串-力扣(LeetCode) classSolution{publicintlengthOfLongestSubstring(Strings){/**思路:*单调栈*构建一个用一个队列存放已经遍历过的元素,如果当前元素在队列中已经存......
  • 剑指 Offer II 119. 最长连续序列
     分析:题目意思是数组里面能组合起来最长的连续数组然后直接sort排序,如果中间差数不是1就不再连续,count归零当nums[i]和nums[i-1]相等的时候,跳过代码:1classSolution(object):2deflongestConsecutive(self,nums):3"""4:typenums:List[......
  • 【dp的二分优化】NO300 最长递增子序列
    【dp的二分优化】300.最长递增子序列给你一个整数数组nums,找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例1:输入:nums=[10,9,2,5,3,7,101,18]......
  • 力扣---1493. 删掉一个元素以后全为 1 的最长子数组
    给你一个二进制数组 nums ,你需要从中删掉一个元素。请你在删掉元素的结果数组中,返回最长的且只包含1的非空子数组的长度。如果不存在这样的子数组,请返回0。 提示1:输入:nums=[1,1,0,1]输出:3解释:删掉位置2的数后,[1,1,1]包含3个1。示例2:输入:nums=[0,1,1,1,0......