0913滴滴笔试
t1
有一个超级充电器,给一堆东西充电,但只能给连续的冲,每个东西需要的电量是一个数组,求只冲一次能最多给多少充满。
滑动窗口
t2
一个n个元素的排行榜,输入n行,每行两个数a b,a为0表示b处的排行合理,a为-1表示b处的排行低了,a为1表示排行高了。判断根据给定的条件能否给出合理的排行榜。
按照b从小到大排序,关注第一个非0操作和最后一个非0操作,如果first=-1或者last=1返回no,否则yes。
许愿面试!
有一个超级充电器,给一堆东西充电,但只能给连续的冲,每个东西需要的电量是一个数组,求只冲一次能最多给多少充满。
滑动窗口
t2
一个n个元素的排行榜,输入n行,每行两个数a b,a为0表示b处的排行合理,a为-1表示b处的排行低了,a为1表示排行高了。判断根据给定的条件能否给出合理的排行榜。
按照b从小到大排序,关注第一个非0操作和最后一个非0操作,如果first=-1或者last=1返回no,否则yes。
许愿面试!
全部评论
第一题只有82
t1只有45%,给我气笑了,go语言,开了int64也是45%😂
第二题什么思路啊

唉还是太菜了,居然再从尾部判断一下就过了😭
第一题滑动窗口
大佬,第二题为啥我判断首尾只过了18%?
第一题暴力秒了,后面想写成滑动窗口没写出来
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享