✨作者：@平凡的人1

✨专栏：《小菜鸟爱刷题》

✨一句话：凡是过往，皆为序章

✨说明: 过去无可挽回， 未来可以改变

• 为了方便自己的学习以及基于好久没更新博客的原因。特地写了这一篇博客。

• 本篇博客是一篇记录学习篇，我将之归纳于刷题专栏。方便自己的复习以及分享一些自己的学习过程。

• 如果你觉得有错误的地方，一定要及时地告诉我哦，毕竟博主能力有限，请多多指教呀

下面我们进入今天的主题

Leetcode简单题

258.各位相加

给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。返回这个结果。

示例 1:

输入: num = 38
输出: 2
解释: 各位相加的过程为：
38 --> 3 + 8 --> 11
11 --> 1 + 1 --> 2
由于 2 是一位数，所以返回 2。
示例 1:

输入: num = 0
输出: 0

提示：

0 <= num <= 231 - 1

来源：力扣（LeetCode）

我们可以先想一想：如果一个数是小于10的话，那就直接返回即可。当大于10时候：比如例子中的38，把各位求出来相加之后还是大于10的，我们还是要继续重复求出各个位，知道相加是小于10的这个过程。

解题思路：基于此，我们可以通过两层循环：里面一层可以用来计算第一次的各位相加之和，外面一层在来计算所得和如果大于10的过程。知道算出最终的结果。下面实现代码：

这里要注意的就是第一次算完之后sum要重置为0，在继续算下去，下面进行提交运行：

263.丑数

丑数 就是只包含质因数 2、3 和 5 的正整数。

给你一个整数 n ，请你判断 n 是否为 丑数 。如果是，返回 true ；否则，返回 false 。

示例 1：

输入：n = 6
输出：true
解释：6 = 2 × 3
示例 2：

输入：n = 1
输出：true
解释：1 没有质因数，因此它的全部质因数是 {2, 3, 5} 的空集。习惯上将其视作第一个丑数。
示例 3：

输入：n = 14
输出：false
解释：14 不是丑数，因为它包含了另外一个质因数 7 。

来源：力扣（LeetCode）

直接去判断这个数是否能够整除质因数2、3、5，能够整除的话，继续让这个数除以对应的质因数，知道最后，判断是否能够等于1，等于1的话就是丑数，不等的话就不是丑数。比如例子中的6，能够整除2，继续除以2等于4，又能够整除2，继续除以2，又能够整除2，最终得到结果1。下面实现并提交运行代码：

283.移动0

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

示例 1:

输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]
示例 2:

输入: nums = [0]
输出: [0]

来源：力扣（LeetCode）

解题思路：第一次去遍历数组中不等于0的数，放在数组中，第二次去遍历：从第一次遍历完成的下标开始，直接让后面（小于数组的长度）的数等于0即可完成题目的要求。下面实现并提交代码：

不过这种做法感觉效率太低了一点 不过我就是这么菜

326.3的幂

给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。

整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x

示例 1：

输入：n = 27
输出：true
示例 2：

输入：n = 0
输出：false
示例 3：

输入：n = 9
输出：true
示例 4：

输入：n = 45
输出：false

来源：力扣（LeetCode）

感觉这种题真的有一种规律，就像上面263.丑数的思路一样，如果能够整除3的话，那就让这个数继续去除以3,最后再去判断是否等于1即可。由此类推，4的幂也不难求解。下面实现代码及提交运行代码：

367.有效的完全平方数

给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。

进阶：不要 使用任何内置的库函数，如 sqrt 。

示例 1：

输入：num = 16
输出：true
示例 2：

输入：num = 14
输出：false

来源：力扣（LeetCode）

字面意思，直接for循环走起来即可，同时要注意到变量的类型，防止溢出

下面进行实现代码，提交运行：

374.猜数字大小

猜数字游戏的规则如下：

每轮游戏，我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。
如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。
你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果，返回值一共有 3 种可能的情况（-1，1 或 0）：

-1：我选出的数字比你猜的数字小 pick < num
1：我选出的数字比你猜的数字大 pick > num
0：我选出的数字和你猜的数字一样。恭喜！你猜对了！pick == num
返回我选出的数字。

示例 1：

输入：n = 10, pick = 6
输出：6
示例 2：

输入：n = 1, pick = 1
输出：1
示例 3：

输入：n = 2, pick = 1
输出：1
示例 4：

输入：n = 2, pick = 2
输出：2

来源：力扣（LeetCode）

刚开始一直看不懂题目在说啥（好吧，没认真看题目）。

就是已经提供了一个函数接口guess（int num）然后我们去判断大小，这其实就是在找一个数，我们可以用二分查找的思想来解决这个题目，不说了，直接实现。下面实现代码并提交运行：

414.第三大的数

给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。

示例 1：

输入：[3, 2, 1]
输出：1
解释：第三大的数是 1 。
示例 2：

输入：[1, 2]
输出：2
解释：第三大的数不存在, 所以返回最大的数 2 。
示例 3：

输入：[2, 2, 3, 1]
输出：1
解释：注意，要求返回第三大的数，是指在所有不同数字中排第三大的数。
此例中存在两个值为 2 的数，它们都排第二。在所有不同数字中排第三大的数为 1 。

来源：力扣（LeetCode）

==直接从大到小排序，然后输出第三个数即可？？？==❌

因为数组中可能含有相同的数字，这就需要我们去处理一下了：排序完之后，我们可以定义一个计算器，如果不相邻的话，让count++，知道count==3即可输出：

提交运行代码：

509.斐波那契数

斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：

F(0) = 0，F(1) = 1
F(n) = F(n - 1) + F(n - 2)，其中 n > 1
给定 n ，请计算 F(n) 。

来源：力扣（LeetCode）

无需多言，直接实现：

520.检测大写字母

我们定义，在以下情况时，单词的大写用法是正确的：

全部字母都是大写，比如 “USA” 。
单词中所有字母都不是大写，比如 “leetcode” 。
如果单词不只含有一个字母，只有首字母大写， 比如 “Google” 。
给你一个字符串 word 。如果大写用法正确，返回 true ；否则，返回 false 。

示例 1：

输入：word = “USA”
输出：true
示例 2：

输入：word = “FlaG”
输出：false

来源：力扣（LeetCode）

那就把三种情况罗列出来不就行了：

不过我们需要借助一个计算器count，if（全部大写count== strlen(word) || 全部都不是大写count == 0 || 只有一个大写，且在首位置count == 1&& word>=‘A’&&word<=‘Z’）

实现代码并提交运行：

1295.统计位数为偶数的数字

给你一个整数数组 nums，请你返回其中位数为 偶数 的数字的个数。

示例 1：

输入：nums = [12,345,2,6,7896]
输出：2
解释：
12 是 2 位数字（位数为偶数）
345 是 3 位数字（位数为奇数）
2 是 1 位数字（位数为奇数）
6 是 1 位数字 位数为奇数）
7896 是 4 位数字（位数为偶数）
因此只有 12 和 7896 是位数为偶数的数字
示例 2：

输入：nums = [555,901,482,1771]
输出：1
解释：
只有 1771 是位数为偶数的数字。

来源：力扣（LeetCode）

首先去实现一个函数判断一个数的位数是否为偶数，然后去遍历整个数组，如果是偶数的话加起来就行了：

提交运行：

1346.检查整除及其两倍数是否存在

给你一个整数数组 arr，请你检查是否存在两个整数 N 和 M，满足 N 是 M 的两倍（即，N = 2 * M）。

更正式地，检查是否存在两个下标 i 和 j 满足：

i != j
0 <= i, j < arr.length
arr[i] == 2 * arr[j]

示例 1：

输入：arr = [10,2,5,3]
输出：true
解释：N = 10 是 M = 5 的两倍，即 10 = 2 * 5 。
示例 2：

输入：arr = [7,1,14,11]
输出：true
解释：N = 14 是 M = 7 的两倍，即 14 = 2 * 7 。
示例 3：

输入：arr = [3,1,7,11]
输出：false
解释：在该情况下不存在 N 和 M 满足 N = 2 * M 。

来源：力扣（LeetCode）

作为一个菜鸟，我想到的是两层for循环解决：

数据结构基础选填题

选择题

众所周知，单链表并不能像顺序表一样能够随机存取，访问元素是需要去遍历一遍的。

下标从0到29，数组的大小就是30，（25+11）%30=6

栈貌似和递归的原理是一样的，栈是后进先出，递归何尝不是

根据栈先进后出的原理，我们可以知道，s1进去之后就出来了，然后s2.s3.s4连续进去又变成s6了，所以栈的容量至少来说应该是3

循环队列中，我们来分析一波：

循环队列在队尾增加元素，在队头删除元素。 删除一个元素：front=（front+1）%6，结果为4。增加两个元素，real=（real+2）%6， 结果为2

元素49会与38发生冲突，39在位置3，所以49要往后移动，在位置4

画出分离链接法处理冲突时的散列表，在根据散列表计算即可

有中序和先序就可以构造出一颗二叉树，我们知道，在先序中可以找到根结点，在中序中能够以根节点分为左右子树即可，重复下去，然后在根据二叉树写出后序遍历即可

根据权值找最小的即可

设T是由n个结点构成的二叉树,其中,叶子结点个数为n0,次数为2的结点个数为n2,则有: n0=n2+1 所以结点个数:叶子结点(5)+次数为1的结点(3)+次数为2的结点(4) = 12

对于n个顶点的简单无向图，每个顶点最多与其余的n-1个结点邻接，因此，最多有n(n-1)条边

简单理解：广度优先用队列，深度优先用栈

6+5+4+3+2+1

构造AVL进行调整旋转即可知道答案

填空题

总结

好了，本次博客就是简单记录一下一些我的学习过程，然后最近也挺忙的把，等到暑假博主会持续输出的，如果对你有所帮助，觉得还可以的话，不要忘记了收藏哦，本次就先到这里结束了！