Cousera OA1 10.3

新鲜出炉的10.3 Cousera OA1，两道很简单的题，准备了那么久查了一堆机经做了一堆hard题发现白干了，哎

Problem 1: 给四个int, (a,b) 和

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

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

k

第一题用的backtracking，从结果倒推。第二题用的sliding window。都是第一反应，未必是最优解

谢谢楼主分享！第一题如果两个坐标正负不一样要怎么处理？