脸家面经

jetfish1900

albertguosgp 发表于 2021-9-22 23:45
是这道吧？https://leetcode.com/problems/longest-increasing-subsequence/

我也感觉是这道题。呼叫楼主，能确认下？谢谢

匿名用户-RKQQ0 *2021-9-23 23:16:58* · 2021-9-23 23:16:58

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

匿名用户-RKQQ0 *2021-9-23 23:19:00* · 2021-9-23 23:19:00

jetfish1900 发表于 2021-9-23 10:59
我也感觉是这道题。呼叫楼主，能确认下？谢谢

不是。那题是找可以不连续的subsequence。这题是找连续的subarray。

匿名用户-TZH8S *2021-9-24 02:22:16* · 2021-9-24 02:22:16

匿名者发表于 2021-9-23 11:16
这就是最优解了。我开始没想明白如果窗口不和条件时时缩小还是扩大窗口。后来想明白只能缩小。比如窗口大 ...

滑动窗口O(n^2)能看懂，但没看懂binary search怎么用到这题来。

xqfq

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

今天失学了吗

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

xqfq

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

匿名用户-TZH8S *2021-9-24 08:22:05* · 2021-9-24 08:22:05

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

xqfq

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

xqfq

匿名者发表于 2021-9-23 17:22
分享个我O(n^2)滑动窗口的解法，求上面的nlogn解法
def findMaxSubarray(nums):
res = 1

在你楼下，谢谢你的o(n^2)滑动窗口解法，我看看