算法题好难www
今天做了一家公司的45min 3道题,感觉不能一眼看出做法那就g了;
前两题一点思路没有,光是想都花了5min;
第三题类似于跳跃游戏VI,但是我之前没用过单调队列,正常dp复杂度有点大,需要维护一个滑动窗口J的最小值,我只见过单调栈,所以想不出来怎么优化。本来考虑试一试set来查找的,结果cmp的class没有加public,我又没发现,我以为我记错了怎么自定义set排序了,然后gg;
前两题一点思路没有,光是想都花了5min;
第三题类似于跳跃游戏VI,但是我之前没用过单调队列,正常dp复杂度有点大,需要维护一个滑动窗口J的最小值,我只见过单调栈,所以想不出来怎么优化。本来考虑试一试set来查找的,结果cmp的class没有加public,我又没发现,我以为我记错了怎么自定义set排序了,然后gg;
全部评论
45分钟如果都是medium以上确实时间太少了,不仅要求一眼有思路,估计还得一遍过。 刷过hot100了吗?
相关推荐
查看9道真题和解析 点赞 评论 收藏
分享
