<
查看: 1522| 回复: 4
收起左侧

[找工就业] meta店面

UncleJack | 显示全部楼层
本楼:   👍  2
100%
0%
0   👎
全局:   228
99%
1%
3

2023(10-12月)-CS硕士+1-3年 | 网上海投| 码农类General全职@meta

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
###############################################################
# MAXIMISE PTO.--
. Waral dи,
# You're given a calendar year represented as a char array that contains either H or W where:
# H = Holiday W = Workday.-baidu 1point3acres

# Given a number of Personal Time-Off days (PTO), maximize the length of the longest vacation you can take. No rollovers.. ----
.google  и
# Input example
# [W, H, H, W, W, H, W], PTO = 2


def findLengthOfLongestVocation(calendar, PTO):
    # 1. find all vocation
    # 2. find the longest vocation
. Χ    # 3. return the length of the longest vocation
    # 4. edge case: if PTO == 0, return 0

    # 1. find all vocation
    vocation = []
    start = 0
    end = 0
    for i in range(len(calendar)):
        if calendar[i] == 'W':
            end += 1
        else:
            vocation.append([start, end])
            start = i + 1. check 1point3acres for more.
            end = i + 1
    vocation.append([start, end])
    print(vocation)

    # 2. find the longest vocation
    longest = 0
    for i in range(len(vocation)):
        if vocation[i][1] - vocation[i][0] > longest:
            longest = vocation[i][1] - vocation[i][0]
            longest_index = i
    print(longest_index)

    # 3. return the length of the longest vocation
    # 4. edge case: if PTO == 0, return 0
    if PTO == 0:
        return 0
    else:. Χ
        return longest + PTO

评分

参与人数 1大米 +1 收起 理由
nunuh89 + 1 赞一个

查看全部评分


上一篇:Doordash 店面
下一篇:疑似VO被白嫖,求鉴定
tachy_9 2023-11-29 07:34:01 | 显示全部楼层
本楼:   👍  2
100%
0%
0   👎
全局:   312
95%
5%
16
tag题,LC 幺林林寺
回复

使用道具 举报

yiliaobailiao 2023-11-29 07:23:35 | 显示全部楼层
本楼:   👍  1
100%
0%
0   👎
全局:   2384
93%
7%
169
he2004365 发表于 2023-11-28 15:12
楼主可以详细解释下,题目的意思么?按照实例给的input: WHHWWHW, PTO=2, 最后返回应该是5么?holiday也算 ...
. 1point3acres
楼主的方法不一定对。应该是用sliding window吧?PTO=0的时候,应该返回最长的连续H。
回复

使用道具 举报

he2004365 2023-11-29 07:12:30 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   536
99%
1%
8
楼主可以详细解释下,题目的意思么?按照实例给的input: WHHWWHW, PTO=2, 最后返回应该是5么?holiday也算在vacation里面吧?为什么最后pto=0的话,就直接返回0?感谢解答
回复

使用道具 举报

 楼主| UncleJack 2023-11-30 16:27:16 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   228
99%
1%
3
对的 要给sliding window的最优解
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

Advertisement
>
快速回复 返回顶部 返回列表