【LeetCode】力扣刷题之路 (20240520~20240524)

题目(20240520~20240524)

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

公司里共有 n 名员工，按从 0 到 n - 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 <= 10⁵

代码

from typing import List


class Solution:
    def numberOfEmployeesWhoMetTarget(self, hours: List[int], target: int) -> int:
        res = 0
        for i in range(len(hours)):
            if hours[i] >= target:
                res += 1
        return res


if __name__ == '__main__':
    s = Solution()
    # 2798.满足目标工作时长的员工数目 - 示例1
    hours = [0, 1, 2, 3, 4]
    target = 2
    res = s.numberOfEmployeesWhoMetTarget(hours, target)
    print(res)  # 输出：3
    # 示例2
    hours = [5, 1, 4, 2, 2]
    target = 6
    res = s.numberOfEmployeesWhoMetTarget(hours, target)
    print(res)  # 输出：0

78.子集

给你一个整数数组 nums ，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。
解集不能包含重复的子集。你可以按任意顺序返回解集。

示例 1：

输入：nums = [1,2,3]
输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]

示例 2：

输入：nums = [0]
输出：[[],[0]]

提示：

• 1 <= nums.length <= 10
• -10 <= nums[i] <= 10
• nums 中的所有元素互不相同

代码

from typing import List


class Solution:
    def subsets(self, nums: List[int]) -> List[List[int]]:
        res = [[]]
        for i in range(len(nums)):
            for j in range(len(res)):
                res.append(res[j]+[nums[i]])
        return res


if __name__ == '__main__':
    s = Solution()
    # 78.子集 - 示例1
    nums = [1, 2, 3]
    res = s.subsets(nums)
    print(res)  # 输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]
    # 示例2
    nums = [0]
    res = s.subsets(nums)
    print(res)  # 输出：[[],[0]]