✨作者:@平凡的人1

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

✨一句话:凡是过往,皆为序章

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


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

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

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


下面我们进入今天的主题

文章目录

  • Leetcode简单题
    • 258.各位相加
    • 263.丑数
    • 283.移动0
    • 326.3的幂
    • 367.有效的完全平方数
    • 374.猜数字大小
    • 414.第三大的数
    • 509.斐波那契数
    • 520.检测大写字母
    • 1295.统计位数为偶数的数字
    • 1346.检查整除及其两倍数是否存在
  • 数据结构基础选填题
    • 选择题
    • 填空题
  • 总结

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进行调整旋转即可知道答案

填空题

总结

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