LeetCode 2798.满足目标工作时长的员工数目:Do_What_It_Let

发布于:2024-04-30 ⋅ 阅读:(29) ⋅ 点赞:(0)

【LetMeFly】2798.满足目标工作时长的员工数目:Do_What_It_Let

力扣题目链接:https://leetcode.cn/problems/number-of-employees-who-met-the-target/

公司里共有 n 名员工,按从 0n - 1 编号。每个员工 i 已经在公司工作了 hours[i] 小时。

公司要求每位员工工作 至少 target 小时。

给你一个下标从 0 开始、长度为 n 的非负整数数组 hours 和一个非负整数 target

请你用整数表示并返回工作至少 target 小时的员工数。

 

示例 1:

输入:hours = [0,1,2,3,4], target = 2
输出:3
解释:公司要求每位员工工作至少 2 小时。
- 员工 0 工作 0 小时,不满足要求。
- 员工 1 工作 1 小时,不满足要求。
- 员工 2 工作 2 小时,满足要求。
- 员工 3 工作 3 小时,满足要求。
- 员工 4 工作 4 小时,满足要求。
共有 3 位满足要求的员工。

示例 2:

输入:hours = [5,1,4,2,2], target = 6
输出:0
解释:公司要求每位员工工作至少 6 小时。
共有 0 位满足要求的员工。

 

提示:

  • 1 <= n == hours.length <= 50
  • 0 <= hours[i], target <= 105

解题方法:遍历

遍历数组中的所有元素,统计 ≥ t a r g e t \geq target target的元素的个数。

  • 时间复杂度 O ( l e n ( h o u r s ) ) O(len(hours)) O(len(hours))
  • 空间复杂度 O ( 1 ) O(1) O(1)

AC代码

C++
class Solution {
public:
    int numberOfEmployeesWhoMetTarget(vector<int>& hours, int target) {
        int ans = 0;
        for (int t : hours) {
            ans += t >= target;
        }
        return ans;
    }
};
Python
# from typing import List

class Solution:
    def numberOfEmployeesWhoMetTarget(self, hours: List[int], target: int) -> int:
        return sum(t >= target for t in hours)

同步发文于CSDN和我的个人博客,原创不易,转载经作者同意后请附上原文链接哦~
Tisfy:https://letmefly.blog.csdn.net/article/details/138352241


网站公告

今日签到

点亮在社区的每一天
去签到