狗的实习oa

applefritter · 2018-12-11 22:22:02

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

2分钟前刚刚submit了狗家实

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

求加大米～

applefritter · 2018-12-14 13:18:33

Double.U 发表于 2018-12-14 11:03
楼主奇偶眺能讲一下解题思路吗

想快的可以用dp，dp不会的话O(n^2)也是可以做出来的

Double.U · 2018-12-14 11:03:38

楼主奇偶眺能讲一下解题思路吗

xxxxqia · 2018-12-17 04:06:08

求问楼主DP怎么求右边下一跳的呢？stack吗？

tobeno1 · 2018-12-18 00:51:39

奇偶跳时间复杂度是多少呀？我能想到的是nlogn，但看楼主的意思可以O(n)吗？对于每一个value来说，找到后面对应的大的或者小的，这个时间是怎么优化的？多谢！