回复: 11
跳转到指定楼层
上一主题 下一主题
收起左侧

热带雨林新鲜OA 90min

全局:

2022(1-3月) 码农类General 硕士 全职@amazon - 网上海投 - 在线笔试  | 😃 Positive 😐 Average | Other | 在职跳槽
求加米呀!
第一题:
Ts = flips = 0
for c in s:
    if
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
:
递归做会超时,直接用stack解决


本帖子中包含更多资源

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

x

评分

参与人数 5大米 +24 收起 理由
scout01 + 1 给你点个赞!
qqliu76 + 1 给你点个赞!
1874NotFound + 1 给你点个赞!
匿名用户-JSPEV + 20
java是只兔 + 1 很有用的信息!

查看全部评分


上一篇:巨婴VO
下一篇:Citadel白嫖OA
推荐
 楼主| 2Brown1White 2022-2-8 13:08:24 | 只看该作者
全局:
PacificDou 发表于 2022-2-8 14:02
coin这道题感觉就是递归,比较,可以用一个数组来优化一点点,countTail表示从i之后有几个tail。
minFlip(s ...

是的,第一题不难,巧妙一点就是:
  1. Ts = flips = 0
  2. for c in s:
  3.     if c == 'T':
  4.         Ts += 1
  5.     else:
  6.         flips = min(flips+1, Ts)     
  7. return flips
复制代码
回复

使用道具 举报

推荐
 楼主| 2Brown1White 2022-2-8 13:04:26 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
 楼主| 2Brown1White 2022-2-8 12:56:36 | 只看该作者
全局:
匿名者 发表于 2022-2-8 07:44
请问楼主第二题是啥思路呀?

第二题最简单的思路就是写一个valid函数,然后用递归解,但是如果单词过长可能会超时
还有一种解法就是用stack,如果peek == 当前的char就pop,否则push进去,最后判断stack里面是否有剩余
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-HMQ0D  2022-2-8 06:44:07
请问楼主第二题是啥思路呀?
回复

使用道具 举报

全局:
匿名用户 发表于 2022-02-07 14:44:07
请问楼主第二题是啥思路呀?
递归,两个连续的字符去掉后,还是一个valid
回复

使用道具 举报

🔗
1874NotFound 2022-2-8 12:00:39 | 只看该作者
全局:
匿名者 发表于 2022-2-7 17:44
请问楼主第二题是啥思路呀?

做题网 迩凌
回复

使用道具 举报

全局:
第一题好像只能每个元素单独判断:
如果长度不是偶数,肯定是invalid
如果是回文串,那么就是valid
再就是看看能否分割成两个回文串,就是枚举分割的位置,复杂度为O(n^2)
不知道楼主是怎么做的呢?


补充内容 (2022-02-08 12:54 +08:00):
抱歉,这是第二题。。
回复

使用道具 举报

全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
qqliu76 2022-2-8 13:42:13 | 只看该作者
全局:
2Brown1White 发表于 2022-2-7 21:04
我一开始也这么写的,需要考虑的还挺多的,比如字符串length%2==1时候就直接FALSE,==2时候怎么办,还有 ...

stack解法不错,O(n)的时间判断每个string,也同时解决了单个回文或者多个回文拼接的case
回复

使用道具 举报

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

本版积分规则

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