题目陈述 描述：把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 算法一：质因数分解（暴力） 算法实现 一个很朴素的做法 从每次+1，一直枚举，直到找到地N个丑数为止 那么还有一个待解决的问题，如何判断当前数字是不是丑数呢？ 我们总结一下丑数的性质：只能分解为2,3,5的如干次幂相乘的数，即设第个丑数为，则 那么我们只需要通过质因数分解，判断他分解2,3,5后，是否为1，如果为1，则说明没有其他的因数，否则则有其他因数，那么他就不是一个丑数代码实现 class...

题目陈述 大意：给定一个字符串，求出它的字符的所有排序（元素可能有重复），并且答案按从小到大给出 方法一：做法 算法思路 递归搜索进行搜素，对于第h层，枚举第h个位置，应该填入什么下标的元素 注意：此处因为字符串可能有重复的元素，故我们记录的是下标，因为下标不可能重复（相当于一种没有哈希冲突的哈希函数） 然后我们也需要开一个bool数组来记录哪些下标没有被使用过，确保同一下标只被使用过一次 递归边界条件h==s.size()，因为第h层代表正在枚举第h个位置（即前面h-1个位置已经枚举完毕），所以第h=s.size()层代表前面s.size()-1层都已经枚举完毕 回缩的时候，记得将原来状态...

题目陈述 大意：给定一个数组，，将数组凭借成一个字符串，使得字符串的字典序最小 算法1：朴素做法 算法思路 显然，n个数排序有种序列 最朴素的做法，我们在这种排序中，每个都拼接成字符串，依次比较，记录最小的即可 当然，这个算法的重点的是如何生成一个数组的全排序方法1： 递归生成全排序 这边简单提一下（重点还是方法2），方法1大家知道一下就行了 注意：这边的a数组从小到大排序过的 只需要对于第h层,只需要让他跟[h,len-1]中的数，一次交换，就可以依次得到，从小到大的序列 感性理解一下，同一层for循环总（即同一层h中），先交换的字典序一定是比后交换的小，这样就能保证我们得到的序列的字典...

题目陈述 题目大意：给定一个有正数有负数的数组，求解连续的一段的元素的和的最大值 算法1：暴力做法 算法思路 枚举左右端点，然后计算这个区间的总和now，跟ans比较，如果比ans大，则更新ans，最后循环结束返回ans 时间复杂度，空间复杂度 代码实现 class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { int ans = INT_MIN; int len = array.size(); for (int i = 0; i < ...

题目陈述 给定 a, b, c, d，求所有被 2021 整除的 (x, y) 数对个数，其中 。 算法思路 前缀和思想 and 容斥原理（计数问题经常见）前缀和思想 我们用前缀和的思路来想这个问题,我们要求的是[a,b]和[c,d]中满足条件的数对,如图所示 计算区间[1,b]和[1,d]满足题目条件的数对个数 再减去[1,a-1]和[1,d]中满足的，减去[1,b]和[1,c-1]中满足的， 容斥原理得，[a-1,c-1]这个区间的数对会被多减去一次，所以要加回来 那么我们最后得到的就是[a,b]和[c,d]中满足题目的数对关系了，因为求解两个区间满足条件的数对...

题目陈述 题目大意：求正整数a,b的最大公约数x仔细审题：最大公约数，即不存在一个比x大，且同时能整除整数a,b的正整数 算法一：暴力做法 算法思路 设mi=min(a,b),即mi为a,b中较小的那个数字 for循环暴力求解，i从1开始循环，到mi截至（因为不存在因数比原数字大的情况），如果能整除，则将i记录到c中 最后返回c，因为i是递增的，最后返回的也一定是最大的那个数字 时间复杂度为,这边a,b最大可以到1e9，但是数据很弱，我试了一下，特判a,b是否能整除对方的情况，再for循环，可以AC……（还是学正解吧）代码实现 class Solution { public: int gc...

一、题目描述 题目大意：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值，窗口大于数组长度的时候，返回空。 二、算法一：暴力 算法思路 如果num数组为空，或者num数组长度小于窗口长度，或者窗口长度非正，这些情况都没有区间最大值，则直接返回一个空的vector 当然，你可以直接写vector<int>()，但是常数很大，很耗费时间，所以我们在代码前面定义一个ans，此时直接返回 遍历num数组，依次计算以i为左端的窗口的最大值，边界条件是窗口右端<num.size()，因为窗口右端==窗口左端+长度-1所以有边界条件i+k-1<num.size() 内存...

@TOC 一、题目描述 NC22合并两个有序的数组原题链接https://www.nowcoder.com/practice/89865d4375634fc484f3a24b7fe65665?tpId=117题目大意：给定递增数组A,B，合并A,B的元素，使合并过后的数组是递增的，并且存放在数组A中注意审题：题目中有一句话：可以假设A数组有足够的空间存放 B数组的元素，即无需考虑溢出问题，或理解为A数组空间足够 二、算法1 算法思路 总体思想：归并排序思想 该算法空间复杂度为，时间复杂度 开辟一个新数组C，定义指针i，j，p，其中三个指针分别指向A,B,C的开头，即i=j=p=0(注意此处的...