![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
解题报告
文章平均质量分 61
~square
这个作者很懒,什么都没留下…
展开
-
[解题报告]《算法零基础100讲》(第8讲) 素数筛选
文章目录一、质数排列题目描述思路分析具体代码二、计数质数题目描述思路分析具体代码一、质数排列力扣:1175.质数排列 题目描述请你帮忙给从 1 到 n 的数设计排列方案,使得所有的「质数」都应该被放在「质数索引」(索引从 1 开始)上;你需要返回可能的方案总数。让我们一起来回顾一下「质数」:质数一定是大于 1 的,并且不能用两个小于它的正整数的乘积来表示。由于答案可能会很大,所以请你返回答案 模 mod 10^9 + 7 之后的结果即可。思路分析Eratosthenes筛选法,筛选出小原创 2022-01-01 11:00:49 · 174 阅读 · 6 评论 -
[解题报告]《算法零基础100讲》(第7讲) 素数判定
文章目录一、回文素数题目描述思路分析具体代码二、丑数题目描述思路分析具体代码一、回文素数力扣:866.回文素数 题目描述求出大于或等于 N 的最小回文素数。回顾一下,如果一个数大于 1,且其因数只有 1 和它自身,那么这个数是素数。例如,2,3,5,7,11 以及 13 是素数。回顾一下,如果一个数从左往右读与从右往左读是一样的,那么这个数是回文数。例如,12321 是回文数。思路分析从n开始分别判断n是否是回文素数,同时注意不存在长度为8的素数,直接跳过即可。具体代码cla原创 2021-12-26 16:59:26 · 587 阅读 · 6 评论 -
[解题报告]《算法零基础100讲》(第6讲) 日期算法
文章目录一、一周中的第几天题目描述思路分析具体代码二、一年中的第几天题目描述思路分析具体代码三、日期之间间隔几天题目描述思路分析具体代码一、一周中的第几天力扣:1185.一周中的第几天题目描述给你一个日期,请你设计一个算法来判断它是对应一周中的哪一天。输入为三个整数:day、month 和 year,分别表示日、月、年。您返回的结果必须是这几个值中的一个 {“Sunday”, “Monday”, “Tuesday”, “Wednesday”, “Thursday”, “Friday”, “Sa原创 2021-12-23 15:12:52 · 161 阅读 · 6 评论 -
[解题报告]《算法零基础100讲》(第5讲) 计数法
文章目录一、 唯一元素的和题目描述思路分析具体代码二、字符串中的第一个唯一字符题目描述思路分析具体代码三、[检查是否所有字符出现次数相同]题目描述思路分析具体代码四、找到所有数组中消失的数字题目描述思路分析五、好数对的数目题目描述思路分析具体代码六、大餐计数题目描述思路分析具体代码一、 唯一元素的和力扣:1748. 唯一元素的和题目描述给你一个整数数组 nums 。数组中唯一元素是那些只出现 恰好一次 的元素。请你返回 nums 中唯一元素的 和 。思路分析根据数据范围,可以用cnt数组原创 2021-12-21 21:56:00 · 685 阅读 · 5 评论 -
[解题报告]《算法零基础100讲》(第4讲) 组合数
文章目录一、 杨辉三角题目描述思路分析具体代码二、杨辉三角II题目描述思路分析具体代码一、 杨辉三角力扣:118. 杨辉三角题目描述给定一个非负整数 *numRows,*生成「杨辉三角」的前 numRows 行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。思路分析递推公式:a [i] [j]=a [i-1] [j-1]+ a[i-1] [j]; 特别地若j=0 或者 i=j a[i] [j]=1;具体代码class Solution {public: vecto原创 2021-12-19 20:35:52 · 256 阅读 · 3 评论 -
[解题报告]《算法零基础100讲》(第3讲) 矩阵
文章目录一、 最富有客户的资产总量题目描述思路分析具体代码二、二进制矩阵中的特殊位置题目描述思路分析具体代码三、翻转图像题目描述思路分析具体代码四、旋转图像题目描述思路分析具体代码五、转置矩阵题目描述思路分析具体代码六、将一维数组转变二维数组题目描述思路分析具体代码一、 最富有客户的资产总量力扣:1672. 最富有客户的资产总量题目描述给你一个 m x n 的整数网格 accounts ,其中 accounts[i][j] 是第 i 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的 资原创 2021-12-15 22:42:09 · 257 阅读 · 9 评论 -
[解题报告]《算法零基础100讲》(第2讲) 数列
文章目录一、斐波那契数题目描述思路分析具体代码二、第N个泰波那契数题目描述思路分析具体代码三、求1+2+3+...+n题目描述思路分析具体代码四、单调数列题目描述思路分析具体代码五、和为s的连续正数序列题目描述思路分析具体代码六、连续整数求和题目描述思路分析具体代码一、斐波那契数力扣:509. 斐波那契数题目描述斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。思路分析f(0)=0,f(1)=1f(n)=原创 2021-12-11 20:41:10 · 658 阅读 · 8 评论 -
[解题报告]《算法零基础100讲》(第48讲) 位运算 (左移)
文章目录一、数字的补数 题目描述思路分析具体代码二、比特位计数题目描述思路分析具体代码一、数字的补数 题目描述力扣:476数字的补数对整数的二进制表示取反(0 变 1 ,1 变 0)后,再转换为十进制表示,可以得到这个整数的补数。例如,整数 5 的二进制表示是 “101” ,取反后得到 “010” ,再转回十进制表示得到补数 2 。给你一个整数 num ,输出它的补数。思路分析取反可通过位异或1来做到,因此构造mask与num异或即可。具体代码class Solu原创 2021-12-07 19:08:46 · 263 阅读 · 5 评论 -
[解题报告]《算法零基础100讲》(第32讲) 多维枚举(二) - 进阶
零、写在前面刷题刷题刷题一、题解leetcode 1566. 重复至少K次且长度为M的模式题目描述给你一个正整数数组 arr,请你找出一个长度为 m 且在数组中至少重复 k 次的模式。模式 是由一个或多个值组成的子数组(连续的子序列),连续 重复多次但 不重叠 。 模式由其长度和重复次数定义。如果数组中存在至少重复 k 次且长度为 m 的模式,则返回 true ,否则返回 false 。思路分析题目要求找出长度为m 且在数组中至少重复 k 次的模式,题目是要求连续的,所以就转化成在arr原创 2021-11-21 21:30:17 · 834 阅读 · 6 评论