摘要: 题目描述: zjm被困在一个三维的空间中,现在要寻找最短路径逃生!空间由立方体单位构成。zjm每次向上下前后左右移动一个单位需要一分钟,且zjm不能对角线移动。空间的四周封闭。zjm的目标是走到空间的出口。是否存在逃出生天的可能性?如果存在,则需要多少时间? 思路: 因为要求的是最短时间,所以在三维 阅读全文
posted @ 2020-05-28 21:02 菜鸡今天学习了吗 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给出n个数,现在想找出出现至少(n+1)/2次的数, 现在需要你帮忙找出这个数是多少?(输入保证N是奇数) 思路: 起初的想法是用unordered_map,没有什么问题。 但是我感觉对于这个题,map是不是大材小用?我简单搜索了一下,发现真的可以O(N)实现 因为出现次数最多的数超过了 阅读全文
posted @ 2020-05-28 20:58 菜鸡今天学习了吗 阅读(116) 评论(0) 推荐(0) 编辑