2020年3月4日

力扣广度优先搜索题目

摘要： 1学会使用yield来遍历四个方向，广度搜索时常用布尔矩阵来记录是否遍历过， 994. 腐烂的橘子 2 网格类的问题一般是用dp，深度优先，广度优先这三个解法，这道题不能用dp解，应该用广度优先，从头开始遍历时，为了先把箭头指向的都遍历完，每次遍历四个方向时，要先把方向指向的放入队列的最前面，这样就 阅读全文

posted @ 2020-03-04 16:01 吃我一枪 阅读(194) 评论(0) 推荐(0) 编辑

力扣数学题目

摘要： 1 只有因子2和5相乘可以构成0，由于因子2的个数必定大于等于5，故等价于求因子5的个数，含因子5的数有两个规律，一是个位为0或5的数必含因子5，这是个充要条件，二是整除25的有两个5，整除125的有3个5 172. 阶乘后的零 2 考察了等差数列的性质，可以不用二分法直接算出项数n来，更省时间些， 阅读全文

posted @ 2020-03-04 14:43 吃我一枪 阅读(137) 评论(0) 推荐(0) 编辑

导航