0506字节后端笔试AC统计

动态规划,可以连续就增加最长连续时间,不能连续就增加叠buff时间

第二题: 前缀匹配

递归, 每次匹配一个字符,相同的放到一个数组里,递归匹配,如果成功枝剪返回true

第三题: 时间管理大师

单调栈,

因为时间是递增的, 我们希望我们的价值是递增的, 如果后面的价值少,但是花费的时间多,就没有必要增加

复杂度 O(n)

使用数组模拟栈,超时,通过 50%

尝试自己实现一个栈,超时,通过 50%

尝试将对象拆分,栈中只是存下标,超时通过 50%

尝试一边输入一边计算,而不是获取所有输入值再计算,超时 75%

过大的数据直接返回,反复调整能 ac 的参数,通过 65%

第四题,最长严格连续子数组

任意删除一个子数组, 求剩下的数组的最长连续子数组

看了下数据, 好大, 超时有阴影了, 不做了,交卷, 我好菜