free_fre的博客

最开始，我是直接暴力求解丑数的。抛开时间上的限制，我没想到会出现这么多意料之外的错误。在这个过程中，暴露了一些问题。这篇博客记录一下。 文章目录问题描述简单分析错误一「短路」运算符错误二错误三错误三正确的代码——非暴力求解总结 问题描述 给你一个整数 n ，请你判断 n 是否为 丑数 。如果是，返回 true ；否则，返回 false 。 丑数 就是只包含质因数 2、3 、 5 的正整数。 简单分析 根据丑数的定义，一个数如果是丑数，那么它将满足两个条件： 该数是一个正整数 该数的因子只会是 2、3、5

文章目录关于素数用程序判定一个数是否是素数使用素数的定义优化一推荐题目筛选出 n 之内的所有素数枚举法埃氏筛????核心思想????‍????代码推荐题目 关于素数 素数，又称为质数。它是指那些只包含 1 和 它本身 两个因子的自然数。与之相对应的数称为 合数。 特别的， 1既不是素数也不是合数 用程序判定一个数是否是素数 使用素数的定义 因为素数只有 1 和 它本身 两个因子，所以，我们可以遍历[2,n-1]中的每一个数，如果其中没有 n 的因子，那么就说明 n 是素数。代码如下： public boo

文章目录????知识点回顾组合数杨辉三角杨辉三角和组合数之间的关系✨练习：119. 杨辉三角问题描述提示方法一：逐层递推优化：使用一维List实现方法二：线性递推 ????知识点回顾 组合数 百度百科 组合数表示的是 从 n 个不同元素中选取 m 个元素的方法的个数。 使用CnmC_n^mCnm​进行表示。 杨辉三角 杨辉三角，又称帕斯卡三角。 在杨辉三角中，每一行的首尾都是1，而该行的其他元素等于上一行的两个相邻元素之和。如下图所示： 杨辉三角和组合数之间的关系 两者之间的关系，更加准确地讲，是 杨

2022. 将一维数组转变成二维数组 问题描述： 给你一个下标从 0 开始的一维整数数组 original 和两个整数 m 和 n 。你需要使用 original 中 所有 元素创建一个 m 行 n 列的二维数组。 original 中下标从 0 到 n - 1 （都 包含 ）的元素构成二维数组的第一行，下标从 n 到 2 * n - 1 （都 包含 ）的元素构成二维数组的第二行，依此类推。 请你根据上述过程返回一个 m x n 的二维数组。如果无法构成这样的二维数组，请你返回一个空的二维数组。 提示：

867. 转置矩阵 问题描述： 给你一个二维整数数组 matrix， 返回 matrix 的 转置矩阵 。 矩阵的 转置 是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。 提示： m == matrix.length n == matrix[i].length 1 <= m, n <= 1000 1 <= m * n <= 105 -109 <= matrix[i][j] <= 109 思路分析 看一下leetcode所给出的一个例子： 这只是简单地将 行 与 列

目录零 写在前面​1672. 最富有客户的资产总量问题描述思路分析代码1582. 二进制矩阵中的特殊位置问题描述思路分析代码832. 翻转图像问题描述思路分析代码48.旋转图像问题描述思路分析代码 零 写在前面 本篇文章是对 英雄哥 的《算法零基础100讲》（第三讲）中前四道练习题的详细题解。大家可以去 社区 一起学呀！ ​1672. 最富有客户的资产总量 问题描述 给你一个 m x n 的整数网格 accounts ，其中 accounts[i][j] 是第 i​​​​​​​​​​​​ 位客户在第 j 家

目录2的幂问题描述解决方案一：换底公式解决方案二：位运算解决方案三：判断是否为最大幂值的约数3的幂问题描述解决方案：判断是否为最大幂值的约数4的幂问题描述解决方案一：暴力求解解决方案二：位运算 2的幂 问题描述 给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。 如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。 -231 <= n <= 231 - 1 解决方案一：换底公式 class Solution {