随笔分类 -  Leetcode

摘要:172. 阶乘后的零 - 力扣(LeetCode) (leetcode-cn.com) 思路:计算后面零的个数,因为组成一个零,需要偶数和五两个数来构成,所以相对来说五这个数就比较特殊,只有五的倍数才有零的出现。 解法一:用while循环查找,n除以5的倍数,就可以判断出零的个数。时间复杂度是O(l 阅读全文
posted @ 2022-04-05 17:42 食尸之鬼 阅读(40) 评论(0) 推荐(0) 编辑
摘要:832. 翻转图像 - 力扣(LeetCode) (leetcode-cn.com) 思路:暴力查找,将行和列进行转换 解法一:暴力查找,两个for循环,进行遍历,开辟新的数组,进行存储数据,时间复杂度是O(n*n)。空间复杂度是O(n)。 class Solution: def flipAndIn 阅读全文
posted @ 2022-04-04 21:47 食尸之鬼 阅读(44) 评论(0) 推荐(0) 编辑
摘要:1351. 统计有序矩阵中的负数 - 力扣(LeetCode) (leetcode-cn.com) 思路:暴力拆解一个个遍历,判断负数的数量 解法一:两个for循环查找,时间复杂度为O(n*m) class Solution: def countNegatives(self, grid: List[ 阅读全文
posted @ 2022-04-03 23:01 食尸之鬼 阅读(35) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示