用友 0814 笔试
第一题 100% 题目描述:对于nums[i],求该值作为最大值 的最长区间【用的单调栈】
第二题 90% 题目描述:网格题,每个网格是0或1,求所有 0到最近的1的距离 的最大值,好一个max min问题
看n最大值也才100,就用了BFS+备忘录
第三题 83.3% 题目描述:初始燃料 / 终点距离 / n个加油站<距起点的距离, 油料> / 求到达终点的最小加油次数
用优先级队列,每次弹出 可到达最远位置 的加油站,算是贪心
第四题 12% 题目描述:类似 行&字母版消消乐,加入有限数量和有限类别的字母,看是否能成功及最小次数
想了15分钟没想出来,大家怎么做的? 直接硬编码输出-1哈哈,偷了点分
第二题 90% 题目描述:网格题,每个网格是0或1,求所有 0到最近的1的距离 的最大值,好一个max min问题
看n最大值也才100,就用了BFS+备忘录
第三题 83.3% 题目描述:初始燃料 / 终点距离 / n个加油站<距起点的距离, 油料> / 求到达终点的最小加油次数
用优先级队列,每次弹出 可到达最远位置 的加油站,算是贪心
第四题 12% 题目描述:类似 行&字母版消消乐,加入有限数量和有限类别的字母,看是否能成功及最小次数
想了15分钟没想出来,大家怎么做的? 直接硬编码输出-1哈哈,偷了点分
全部评论
第四题你输出3能骗37.5%
佬都是算法题么笔试
相关推荐