脸 店面 挂

两道题
第一道 给个数组检查是不是non-increasing

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

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

个o(n2). 看了答案o(n2)

第二道如果是刷题网站原题应该可以优化到O(n)解法，有视频分析也挺详细的可以看看

是刷题网站原题，这题没刷到。感觉这道题是看答案ahah一类的题。 刷题不过关，继续刷了

楼主，第一题能再解释一下吗？如果检查是不是decreasing的话，1355568应该不是吧。非常感谢！

第一题o（n）就可以吗？

第二道的解法好漂亮。。真的是看过就知道，没看过怎么也想出来。。