热带雨林新鲜OA 90min

求加米呀！
第一题：
Ts = flips = 0
for c in s:

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

：
递归做会超时，直接用stack解决

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
   

复制代码

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

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

匿名者 发表于 2022-2-8 07:44
请问楼主第二题是啥思路呀？

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

请问楼主第二题是啥思路呀？

匿名用户 发表于 2022-02-07 14:44:07
请问楼主第二题是啥思路呀？

递归，两个连续的字符去掉后，还是一个valid

匿名者 发表于 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
Curated Interview Questions from Top Companies

2Brown1White 发表于 2022-2-7 21:04
我一开始也这么写的，需要考虑的还挺多的，比如字符串length%2==1时候就直接FALSE，==2时候怎么办，还有 ...

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