08 2021 档案

Leetcode每日一题-2021-8-13<数字 1 的个数>(规律)

摘要：链接：https://leetcode-cn.com/problems/number-of-digit-one/ 题意:给定数字n，计算所有小于等于n的非负数中1的个数和思路：计算每一个位为1的情况，对于某位，numl-i-numr,numl是前缀，numr是后缀，计算i=1时前缀和后缀满足构成的阅读全文

posted @ 2021-08-13 22:55 abestxun 阅读(49) 评论(0) 推荐(0) 编辑

Leetcode每日一题-2021-8-5<找到最终的安全状态>(判环)

摘要：链接：https://leetcode-cn.com/problems/find-eventual-safe-states/ 题意：如果在环上或者能到达再环上的点则不满足题意，否则输出。方法一：DFS+染色判环： 0：未访问过 1：在环上或者在递归的过程中 2：不在环上也不到环代码： clas 阅读全文

posted @ 2021-08-05 21:43 abestxun 阅读(40) 评论(0) 推荐(0) 编辑