摘要: LC 1263. 推箱子 题目:推箱子中箱子的最少移动步数,人的次数不算 方法一:优先队列+BFS Node{步数,人x,人y,箱子x,箱子y},优先队列按步数从小到大排序,每次取最小的出来更新(相当于Dijkstra变形),vis记录节点是否访问。 也可以完全用dis数据,记录达到某状态的最小距离 阅读全文
posted @ 2022-01-12 23:12 Rogn 阅读(15) 评论(0) 推荐(0) 编辑
摘要: LC 264. 丑数 II 题目:你一个整数 n ,请你找出并返回第 n 个 丑数 。丑数 就是只包含质因数 2、3 和/或 5 的正整数。 方法:介绍三种方法,从最直观的开始 方法一:堆+欧拉筛 每次从堆中取一个最小的,然后分别乘2,3,5进行扩展。每次取出的最小值加入答案,需要去重。 有大量的重 阅读全文
posted @ 2022-01-12 14:34 Rogn 阅读(21) 评论(0) 推荐(0) 编辑