狗家VO

jjack2684 发表于 2021-01-07 07:07:56
嗯问了面试官，说可以不考虑。（旋转其实也就多了两行代码，考点不在那）

那就是354了？

补充内容 (2021-1-8 00:24):
leetcode354

格林匹施ZELQ 发表于 2021-1-8 00:24
那就是354了？

补充内容 (2021-1-8 00:24):

卧槽，你这么说，还真是

第一题真没看懂啥意思。第四题貌似就是一个简单dp

zebabc 发表于 2021-01-07 09:39:00
第一题真没看懂啥意思。第四题貌似就是一个简单dp

第四题dp不是最优解

格林匹施ZELQ 发表于 2021-1-8 02:45
第四题dp不是最优解

所以用binary search找LIS 是最优解？

1. 的题目我也不是很看得懂，但是解法是并查集吗？

workworkhard 发表于 2021-1-8 03:20
所以用binary search找LIS 是最优解？

是的，zszs

楼主可以再clarify第一题吗？没明白说的啥？给个example？加米了

zebabc 发表于 2021-1-8 01:39
第一题真没看懂啥意思。第四题貌似就是一个简单dp

嗯，貌似是类似LIS的DP

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

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