![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
文章平均质量分 86
妙七先生
脚踏实地慢慢走,阳光总在风雨后
展开
-
【leetcode】讲讲暴力解决「 263.丑数」过程中暴露出来的问题
最开始,我是直接暴力求解丑数的。抛开时间上的限制,我没想到会出现这么多意料之外的错误。在这个过程中,暴露了一些问题。这篇博客记录一下。文章目录问题描述简单分析错误一「短路」运算符错误二错误三错误三正确的代码——非暴力求解总结问题描述给你一个整数 n ,请你判断 n 是否为 丑数 。如果是,返回 true ;否则,返回 false 。丑数 就是只包含质因数 2、3 、 5 的正整数。简单分析根据丑数的定义,一个数如果是丑数,那么它将满足两个条件:该数是一个正整数该数的因子只会是 2、3、5原创 2022-01-13 21:31:56 · 340 阅读 · 3 评论 -
【算法零基础学习】关于素数的那些事儿
文章目录关于素数用程序判定一个数是否是素数使用素数的定义优化一推荐题目筛选出 n 之内的所有素数枚举法埃氏筛????核心思想????????代码推荐题目关于素数素数,又称为质数。它是指那些只包含 1 和 它本身 两个因子的自然数。与之相对应的数称为 合数。特别的, 1既不是素数也不是合数用程序判定一个数是否是素数使用素数的定义因为素数只有 1 和 它本身 两个因子,所以,我们可以遍历[2,n-1]中的每一个数,如果其中没有 n 的因子,那么就说明 n 是素数。代码如下:public boo原创 2022-01-12 18:29:56 · 309 阅读 · 1 评论 -
【算法零基础学习】计数法
目录前言计数法例题:好数对的数目问题描述思路分析代码计数法的改进——计数数组练习:唯一元素的和问题描述提示思路分析代码相似题目前言今天和英雄哥一起学习「计数法」,一起来万人千题学习算法吧!计数法计数法的关键在于:使用 计数器 对目标的数量等进行统计。例题:好数对的数目链接:1512. 好数对的数目问题描述给你一个整数数组 nums 。如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ,就可以认为这是一组 好数对 。返回好数对的数目。思路原创 2021-12-23 00:59:52 · 955 阅读 · 1 评论 -
【算法零基础学习】组合数与杨辉三角
文章目录????知识点回顾组合数杨辉三角杨辉三角和组合数之间的关系✨练习:119. 杨辉三角问题描述提示方法一:逐层递推优化:使用一维List实现方法二:线性递推????知识点回顾组合数百度百科组合数表示的是 从 n 个不同元素中选取 m 个元素的方法的个数。使用CnmC_n^mCnm进行表示。杨辉三角杨辉三角,又称帕斯卡三角。在杨辉三角中,每一行的首尾都是1,而该行的其他元素等于上一行的两个相邻元素之和。如下图所示:杨辉三角和组合数之间的关系两者之间的关系,更加准确地讲,是 杨原创 2021-12-19 19:38:55 · 1082 阅读 · 0 评论