DRW oa

前两题以附上
第三题忘记截图了但是

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

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

a，翻译过去就好了

分享以下第三题的O(n)时间O(n)空间解法：
1. 从右往左扫数组，维护一个数组，每个元素都是从当前元素起最小的元素，比如对于原数组{2,4,1,6,5,9,7}，维护一个新数组{1,1,1,5,5,7,7}；
2. 从左往右扫数组，维护一个maxLocal，如果最小数组的下一个元素比maxLocal大的话，就说明这个位置是可切的。再加上最后一个位置就是答案。