手把手带你刷好题
文章平均质量分 54
每日打卡,坚持刷题!
安然无虞
你好,我是安然无虞,2021年度博客新星Top2,新星计划·第三季C/C++赛道导师,C/C++优质创作者,阿里云特邀专家博主,比特社区创建者,小比特,大梦想。
展开
-
【手把手带你刷好题】69.回文链表
大家好,我是安然无虞。文章目录 每篇前言面试题:回文链表解题思路遇见安然遇见你,不负代码不负卿。 每篇前言博客主页:安然无虞作者认证:2021年博客新星Top2咱的口号:🌹小比特,大梦想🌹作者请求:由于博主水平有限,难免会有错误和不准之处,我也非常渴望知道这些错误,恳请铁汁批评斧正。火爆专栏:蓝桥杯基础算法剖析欢迎加入:比特社区种一棵树最好的时间是十年前,其次是现在。各位,共勉。面试题:回文链表原题链接:回文链表题目描述:对于一个链表,请设计一个时间复杂度...原创 2022-04-06 15:26:08 · 838 阅读 · 5 评论 -
【手把手带你刷好题】68. 链表中间结点
大家好,我是安然无虞。文章目录 每篇前言面试题:链表的中间节点解题思路遇见安然遇见你,不负代码不负卿。 每篇前言博客主页:安然无虞作者认证:2021年博客新星Top2咱的口号:🌹小比特,大梦想🌹作者请求:由于博主水平有限,难免会有错误和不准之处,我也非常渴望知道这些错误,恳请铁汁批评斧正。火爆专栏:蓝桥杯基础算法剖析欢迎加入:比特社区种一棵树最好的时间是十年前,其次是现在。各位,共勉。面试题:链表的中间节点原题链接:链表的中间节点题目描述:给定一个头结点为...原创 2022-04-06 15:24:32 · 778 阅读 · 1 评论 -
【手把手带你刷好题】67. 反转链表·深剖
大家好,我是安然无虞。文章目录 每篇前言面试题:反转链表解题思路1:翻指针方向解题思路2:头插法遇见安然遇见你,不负代码不负卿。 每篇前言博客主页:安然无虞作者认证:2021年博客新星Top2咱的口号:🌹小比特,大梦想🌹作者请求:由于博主水平有限,难免会有错误和不准之处,我也非常渴望知道这些错误,恳请铁汁批评斧正。火爆专栏:蓝桥杯基础算法剖析欢迎加入:比特社区种一棵树最好的时间是十年前,其次是现在。各位,共勉。面试题:反转链表原题链接:反转链表题目描述:给...原创 2022-04-06 15:22:27 · 804 阅读 · 1 评论 -
【手把手带你刷好题】—— 66.有效的括号
大家好,我是安然无虞。 每篇前言博客主页:安然无虞作者认证:2021年博客新星Top2咱的口号:🌹小比特,大梦想🌹作者请求:由于博主水平有限,难免会有错误和不准之处,我也非常渴望知道这些错误,恳请铁汁批评斧正。火爆专栏:蓝桥杯基础算法剖析欢迎加入:比特社区面试题:有效的括号原题链接:有效的括号题目描述:示例:解题思路这道题目其实就是考察我们对于栈这个数据结构的认识,属于简单题,不过这里我用C语言来实现,而不是使用C++的STL,看看用C如何该如何解答类似的题目。..原创 2022-03-28 16:34:01 · 1498 阅读 · 1 评论 -
【手把手带你刷好题】—— 65.数组中数字出现的次数
大家好,我是安然无虞。 每篇前言博客主页:安然无虞作者认证:2021年博客新星Top2咱的口号:🌹小比特,大梦想🌹作者请求:由于博主水平有限,难免会有错误和不准之处,我也非常渴望知道这些错误,恳请铁汁批评斧正。火爆专栏:蓝桥杯基础算法剖析欢迎加入:比特社区面试题:数组中数字出现的次数题目链接:数组中数字出现的次数题目描述:一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。..原创 2022-03-28 16:34:21 · 1737 阅读 · 3 评论 -
【实用博文】关于力扣牛客上面的接口型题目出bug时在VS上的调试问题
大家好,我是安然无虞。文章目录 每篇前言 每篇前言博客主页:安然无虞作者认证:2021年博客新星Top2咱的口号:🌹小比特,大梦想🌹作者请求:由于博主水平有限,难免会有错误和不准之处,我也非常渴望知道这些错误,恳请铁汁批评斧正。火爆专栏:蓝桥杯基础算法剖析直接进入今天的主题,有这么一道链表题:力扣上面是以接口的形式给出,不需要我们写IO函数,是这样的:那么经常会有同学问如果代码出错了,图也一步步画了,也仔细查看代码了,但是就是找不出哪里出错了,比如上面这道题,我们一...原创 2022-03-19 08:00:00 · 1710 阅读 · 23 评论 -
【手把手带你刷好题】—— 64.骨牌铺法
【前言】今天是刷题打卡第64天!一起加油吧,嘻嘻。原题:骨牌铺法题目描述:有 2*n的一个长方形方格,用一个1*2的骨牌铺满方格。请编写一个程序,试对给出的任意一个n(n>0), 输出铺法总数。思路:其实这道题目很简单的,找到递推公式即可,跟上面的爬楼梯问题很相似,这里就详细分析一下:n = 1 时,只有一种铺法 n = 2 时,如下图,有全部竖着铺和横着铺两种 n = 3 时,骨牌可以全部竖着铺,也可以认为在方格中已经有一个竖铺的骨牌,则需要在方格.原创 2021-12-19 02:30:00 · 2224 阅读 · 2 评论 -
【手把手带你刷好题】—— 63.杨辉三角(递推)
【前言】今天是刷题打卡第63天!加油啦亲们。原题:杨辉三角(递推)题目描述:力扣题目描述:示例1:输入: numRows = 5输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例2:输入: numRows = 1输出: [[1]]之前的代码:【手把手带你刷好题】——30.杨辉三角(作业)_安然无虞的博客-CSDN博客现在的代码:class Solution {publ...原创 2021-12-18 17:00:00 · 1336 阅读 · 1 评论 -
【手把手带你刷好题】—— 62.数字三角形(递推、简单DP)
【前言】今天是刷题打卡第62天!记得加油哦。原题:数字三角形(递推、简单DP)原题链接:[USACO1.5][IOI1994]数字三角形 Number Triangles - 洛谷题目描述:输入格式:第一个行一个正整数 n,表示行的数目。后面每行为这个数字金字塔特定行包含的整数。输出格式:单独的一行,包含那个可能得到的最大的和。数据范围:1 ≤ n ≤ 1000,三角形数字值在[0,100]范围内。示例:输入:...原创 2021-12-18 11:31:37 · 1892 阅读 · 3 评论 -
【手把手带你刷好题】—— 61.按顺序打印i~j(递归)
【前言】今天是刷题打卡第61天!加油干叭铁汁们。原题:按顺序打印i~j(递归)思路:找重复:(i + 1)是原问题的重复,规模更小,是其子问题找变化:i 和 j,i在变化不难看出,但为什么要加上j呢,j虽然没有变化,但是i~j这个整体在变,‘i’ 到'j' 的距离不断缩小,所以要加上j来衡量它们二者之间的变化找边界:当 i > j 时结束代码执行://打印i~j#include<stdio.h>void print(int i, in..原创 2021-12-17 11:45:00 · 1139 阅读 · 4 评论 -
【手把手带你刷好题】—— 60.第N个泰波那契数(记忆化搜索、简单DP)
【前言】今天是刷题打卡第60天!一起加油啦兄弟们。原题:第N个泰波那契数(记忆化搜索、简单DP)原题链接:力扣题目描述:示例1:输入:n = 4输出:4解释:T_3 = 0 + 1 + 1 = 2T_4 = 1 + 1 + 2 = 4示例2:输入:n = 25输出:1389537代码执行:class Solution {public: int tribonacci(int n) { //找边界 ...原创 2021-12-17 07:00:00 · 924 阅读 · 3 评论 -
【手把手带你刷好题】—— 59.年龄问题(递归)
【前言】今天是刷题打卡第59天!加油向前冲。原题:年龄问题(递归)题目描述:有5个人坐在一起,问第5个人多少岁,他说比第4个人大2岁。问第4个人多少岁,他说比第4个3人大2岁。问第3个人多少岁,他说比第2个人大2岁。问第2个人多少岁,他说比第1个人大2岁。 最后问第1个人多少岁,他说他是10岁。代码执行://年龄问题#include<stdio.h>int age(int n){ //找重复:age(n - 1)是原问题的子问题 //找...原创 2021-12-16 12:00:00 · 1185 阅读 · 4 评论 -
【手把手带你刷好题】—— 58.返回各位数字之和(递归)
【前言】今天是刷题打卡第58天!由于最近笔者正在准备期末考试,所以很多时候都没有多少时间,我也就没有刷新的题目,将之前写的题目没有发到这个专栏里面的又重新过了一遍,后面期末考试一结束我就会安排新鲜的血液。...原创 2021-12-16 07:00:00 · 994 阅读 · 6 评论 -
【手把手带你刷好题】—— 57.1+2+3+...+n(递归)
【前言】今天是刷题打卡第57天!加油向前冲。原题:1+2+3+...+n(递归)思路:找重复:1+2+3+(n-1)是原问题的子问题代码执行://递归求解1+2+3+...+n#include<stdio.h>int fac(int n){ //找重复:1+2+3+...+(n - 1)是原问题的子问题 //找边界 if (n == 0) return 0; if (n == 1) return 1; return n + ..原创 2021-12-15 07:00:00 · 1628 阅读 · 5 评论 -
【手把手带你刷好题】—— 56.n的阶乘之和问题(递归)
【前言】今天是刷题打卡第56天!加油吧亲们。原题:1!+2!+3!+...+n!(递归)首先先利用递归求解n!:代码执行://计算n的阶乘int fac(int n){ //找边界 if (n == 0 || n == 1) return 1; return n * fac(n - 1);//n-1的阶乘规模更小,是原问题的子问题}那么计算1!+2!+3!+...+n!之和只需要加上一层循环即可:代码执行:#include<stdio..原创 2021-12-15 07:00:00 · 1358 阅读 · 2 评论 -
【手把手带你刷好题】—— 55.数组去重(牛客)
【前言】今天是刷题打卡第55天!一起加油鸭铁汁们,哈哈,实在是词穷了。原题:序列中整数去重原题链接:序列中整数去重_牛客题霸_牛客网题目描述:示例:输入:5 10 12 93 12 75输出:10 12 93 75思路 :比较简单,都在代码注释后面咯。代码执行:#include<stdio.h>int main(){ int n = 0; scanf("%d",&n); in...原创 2021-12-14 07:30:00 · 1127 阅读 · 4 评论 -
【手把手带你刷好题】—— 54.回文串(牛客网、递归+非递归)
【前言】今天是刷题打卡第54天!上次有老铁问我用递归怎么解决回文串问题,由于最近实在是太忙了,所以回的比较慢,向铁汁们致歉。原题:判断是否为回文串题目描述:示例1:输入:"absba"返回值:true示例2:输入:“a”返回值:true方法一:非递归解法上次写过的哈,快去康康吧【手把手带你刷好题】—— 50.回文串(字符串)_安然无虞的博客-CSDN博客【前言】今天是刷题打卡第50天!半百咯,加油加油。原题:回文串(字符串)题目描述:读入..原创 2021-12-14 07:30:00 · 1928 阅读 · 5 评论 -
【手把手带你刷好题】—— 53.爬楼梯(记忆化搜索、简单DP)
【前言】今天是刷题打卡第53天!加油啦各位。原题:爬楼梯(记忆化搜索、简单DP)原题链接:力扣原创 2021-12-13 07:45:00 · 1060 阅读 · 7 评论 -
【手把手带你刷好题】—— 52.斐波那契数列(记忆化搜索、简单DP)
【前言】今天是刷题打卡第52天!今天是成为原创博主的第60天,一转眼马上两个月过去了鸭,坚持似乎也不是特别难的事,加油吧亲们。原题:斐波那契数列(记忆化搜索、简单DP)题目链接:力扣题目描述:示例1:输入:2输出:1解释:F(2) = F(1) + F(0) = 1 + 0 = 1示例2:输入:3输出:2解释:F(3) = F(2) + F(1) = 1 + 1 = 2方法一:暴力递归代码执行:class Solution...原创 2021-12-13 07:30:00 · 944 阅读 · 3 评论 -
【手把手带你刷好题】—— 51.二叉树的层序遍历 II(BFS)
【前言】今天是刷题打卡第51天!加油鸭伙伴们。原题:二叉树的层序遍历 II (BFS)原题链接:力扣题目描述:示例:思路:大家先看一下层序遍历这篇博文,直接将最后存放到二维数组中的数据反转即可。【手把手带你刷好题】—— 48.二叉树的层序遍历(BFS)_安然无虞的博客-CSDN博客【前言】今天是刷题打卡第42天!早成者未必有成,晚达者未必不达。一起都还来得及,加油哦。原题:二叉树的层序遍历(BFS)题目描述:给你一个二叉树,请你返回其按层序遍...原创 2021-12-12 07:00:00 · 854 阅读 · 1 评论 -
【手把手带你刷好题】—— 50.回文串(字符串)
【前言】今天是刷题打卡第50天!半百咯,加油加油。原题:回文串(字符串)题目描述:读入一串字符,判断是否是“回文串”。“回文串” 是一个正读和反读都一样的字符串,比如“level” 或者 “noon” 就是回文串。 输入格式:一行字符串,长度不超过255输出格式:如果是回文串,输出“YES”,否则输出“NO”样例输入:12321样例输出:YES思路:假设字符串str 的下标是从0 开始的,由于“回文串” 是正读和...原创 2021-12-12 07:00:00 · 1188 阅读 · 1 评论 -
【手把手带你刷好题】—— 49.二叉搜索树的范围和(DFS+BFS)
【前言】今天是刷题打卡第49天!感谢老铁们的支持与陪伴,加油鸭。原题:二叉搜索树的范围和(DFS+BFS)原题链接:力扣题目描述:示例1:输入:root = [10,5,15,3,7,null,18], low = 7, high = 15输出:32示例2:输入:root = [10,5,15,3,7,13,18,1,null,6], low = 6, high = 10输出:23方法一:DFS之前写过DFS解法,所以...原创 2021-12-11 07:00:00 · 1937 阅读 · 6 评论 -
【手把手带你刷好题】—— 48.二叉树的层序遍历(BFS)
【前言】今天是刷题打卡第42天!早成者未必有成,晚达者未必不达。一起都还来得及,加油哦。原题:二叉树的层序遍历(BFS)题目描述:给你一个二叉树,请你返回其按层序遍历得到的节点值。 (即逐层地,从左到右访问所有节点)。示例:...原创 2021-12-10 01:30:00 · 1945 阅读 · 6 评论 -
【手把手带你刷好题】—— 47.环形链表 II(双指针)
【前言】今天是刷题打卡第47天!未到终局,焉知生死,冲冲冲。原题:环形链表 II(双指针)题目描述:示例1:输入:head = [3,2,0,-4], pos = 1输出:返回索引为 1 的链表节点解释:链表中有一个环,其尾部连接到第二个节点。示例2:输入:head = [1,2], pos = 0输出:返回索引为 0 的链表节点解释:链表中有一个环,其尾部连接到第一个节点。思路(快慢指针):本题比较难理解,所以笔者特意...原创 2021-12-10 00:45:00 · 814 阅读 · 0 评论 -
【手把手带你刷好题】—— 46.环形链表(双指针)
【前言】今天是刷题打卡第46天!...词穷了,总之加油鸭。原题:环形链表(双指针)示例1:输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾部连接到第二个节点。示例2:输入:head = [1], pos = -1输出:false解释:链表中没有环。思路(快慢指针):很简单,利用快慢指针来做就行了,如果链表有环,那么slow和fast一定会相遇。代码执行:/** *...原创 2021-12-10 00:30:00 · 1339 阅读 · 0 评论 -
【手把手带你刷好题】—— 45.链表的中间节点(双指针)
【前言】今天是刷题打卡第45天!2021还有20来天就要结束咯,时间过得真是快鸭。原题:链表的中间节点(双指针)示例1:输入:[1,2,3,4,5]输出:此列表中的结点 3 (序列化形式:[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意,我们返回了一个 ListNode 类型的对象 ans,这样:ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans...原创 2021-12-10 00:15:00 · 685 阅读 · 0 评论 -
【手把手带你刷好题】—— 44.救生艇(双指针)
【前言】今天是刷题打卡第44天!最近很忙,所以近期整理的题目大都是蓝桥专栏里面的,也是很经典题目哦。原题:救生艇(双指针)题目描述:示例1:输入:people = [1,2], limit = 3输出:1解释:1 艘船载 (1, 2)示例2:输入:people = [3,2,2,1], limit = 3输出:3解释:3 艘船分别载 (1, 2), (2) 和 (3)思路(对撞指针):本题类似于上面那个引入栗子,也是采用“对撞指针..原创 2021-12-10 00:00:00 · 731 阅读 · 0 评论 -
【手把手带你刷好题】—— 43.满足条件的两数之和(双指针、非力扣)
【前言】今天是刷题打卡第43天!不好意思哈铁汁们,最近这几周要准备考试,博文更新的可能会不及时,但是一有时间笔者都会补上的哦,抱歉哈。原题:满足条件的两数之和(双指针)题目描述:给定一个有序数组(数组是递增的),如数组arr = {1,4,5,7,9};找两个数之和为12,找到一组即可停止。【方法一】:很明显,本题采用暴力求解很简单,直接套用两层循环解决了,不过时间复杂度就得是O(N^2),这是非常低效的。所以不可取!暴力代码:for (i = 0; i .原创 2021-12-09 01:00:00 · 901 阅读 · 4 评论 -
【手把手带你刷好题】—— 42.清华大学考研复试题:二叉树遍历(牛客、较难)
【前言】今天是刷题打卡第42天!早成者未必有成,晚达者未必不达,一切都还来得及,加油鸭。原题:清华大学考研复试题:二叉树遍历题目描述:编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。 例如如下的先序遍历字符串: ABC##DE#G##F### 其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。输入描述:输入包括1行字符串,长度不超过100。输出描述:可能有多组测试数据..原创 2021-12-05 12:00:00 · 865 阅读 · 10 评论 -
【手把手带你刷好题】—— 41.说反话(C初阶测试、字符串)
【前言】今天是刷题打卡第33天!再接再厉鸭亲们。原题:倒置字符串题目描述:将一句话的单词进行倒置,标点不倒置。比如 I like beijing. 经过函数后变为:beijing. like I方法一:低级解法思路:使用gets函数读入一整行,(想想为什么不用scanf()?),从左至右枚举每一个字符,以空格为分隔符对单词进行划分,并按照顺序存放到二维字符数组中,最后按单词输入顺序的逆序来输出所有单词。代码执行:#include<std...原创 2021-12-05 07:00:00 · 828 阅读 · 9 评论 -
【手把手带你刷好题】—— 40.倒序字符串(双指针)
【前言】今天是刷题打卡第40天!加油啦小宝贝。原题:倒序字符串(双指针)示例:输入:abc def ghi输出:ihg fed cba代码执行:#include<stdio.h>#include<string.h>int main(){ char arr[30] = { 0 }; gets(arr); int len = strlen(arr); char* left = arr; char* right = arr + .原创 2021-12-05 07:00:00 · 787 阅读 · 2 评论 -
【手把手带你刷好题】—— 39.按奇偶排序数组(双指针)
【前言】今天是刷题打卡第39天!不负代码不负卿,向前冲。原题:按奇偶排序数组(双指针)题目描述:输入一个长度为 n 整数数组,数组里面不含有相同的元素,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前面部分,所有的偶数位于数组的后面部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。示例:输入:[1,2,3,4]返回值:[1,3,2,4]方法一:模拟https://blog.csdn.net/weixin_57544072/artic..原创 2021-12-04 19:00:00 · 1778 阅读 · 4 评论 -
【手把手带你刷好题】—— 38.操作符优先级问题(C初阶测试错题、非力扣)
【前言】今天是刷题打卡第38天!不负代码不负卿,一起加油啦。比特C语言初阶部分已经考完试了,虽然之前我就学过C,但是马虎的我还是错了三道简单的选择题,下面讲解的内容就是错的其中一道题,那两道完全是眼*,所以就不补充了,不过这道题确实是自己对于知识点的疏忽,来看看这道简单题...原题:操作符优先级问题题目描述:以下程序的 k 的最终值是:int i = 10;int j = 20;int k = 3;k *= i + j;虽然有90这个选项,而且我也..原创 2021-12-04 08:51:46 · 833 阅读 · 10 评论 -
【手把手带你刷好题】—— 37.猜名次(作业、非力扣)
【前言】今天是刷题打卡第37天!不负代码不负卿鸭。原题:猜名次题目描述:5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果:A选手说:B第二,我第三;B选手说:我第二,E第四;C选手说:我第一,D第二;D选手说:C最后,我第三;E选手说:我第四,A第一;比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。其实跟之前“猜凶手”那题一样,让我们回顾一下:https://blog.csdn.net/weixin_57544072/art..原创 2021-12-04 02:15:00 · 622 阅读 · 4 评论 -
【手把手带你刷好题】—— 36.关键字const具体用法(作业、非力扣)
【前言】今天是刷题打卡第36天!不负代码不负卿啦。原题:关键字const具体用法知识点补充:const 修饰变量时,变量变成常变量,不能被修改;同样的,const 也能修饰指针。const修饰指针的时候(有两种):const放在*的左边(const int* p) ,修饰的是*p,使得*p不能改变(保证指针指向的内容不能通过指针修改),但是指针变量p本身可以改变; const放在*的右边(int* const p),修饰的是p,使得p 不能改变。但是*p可以.原创 2021-12-03 21:11:06 · 3717 阅读 · 8 评论 -
【手把手带你刷好题】—— 35.水仙花数(鹏哥的写法)(作业、非力扣)
【前言】今天是刷题打卡第35天!不负代码不负卿,加油老铁们。原题:水仙花数(自幂数)题目描述:打印1~100000之间的水仙花数,水仙花数指的是一个n 位数,其各位数字的n 次方之和刚好等于该数本身。示例:153 = 1^3 + 5^3 + 3^3思路:先判断是几位数 再求每一位的n 次方之和(模十除十)错误示范:#include<stdio.h>#include<math.h>int main(){ int...原创 2021-12-03 20:50:49 · 3576 阅读 · 4 评论 -
【手把手带你刷好题】—— 34.求a+aa+aaa+aaaa+aaaaa之和(非初学者勿看)(作业、非力扣)
【前言】今天是刷题打卡第34天!前两天比较忙,两天没有更新,不好意思哈老铁,今天全部补上!原题:求a+aa+aaa+aaaa+aaaaa之和题目描述:求S = a + aa + aaa + aaaa + aaaaa的前五项之和,其中a是一个数字,例如2+22+222+2222+22222思路:比较简单,全在代码里咯。代码执行:#include<stdio.h>int main(){ int a = 0; scanf("%d", &am.原创 2021-12-03 20:24:13 · 1290 阅读 · 2 评论 -
【手把手带你刷好题】—— 33.二叉树的前序+中序+后序遍历(三道力扣)
目录原题一:二叉树的前序遍历原题二:二叉树的中序遍历原题三:二叉树的后序遍历结语【前言】今天是刷题打卡第33天!加油啦。原题一:二叉树的前序遍历题目描述:给你二叉树的根节点root,返回它节点值的前序遍历。示例:输入:root = [1,null,2,3]输出:[1,2,3]代码执行:/** * Definition for a binary tree node. * struct TreeNode { * ...原创 2021-11-30 08:00:00 · 1063 阅读 · 19 评论 -
【手把手带你刷好题】—— 32.求最大公约数+求最小公倍数
目录原题一:求最大公约数方法一:暴力求解方法二:辗转相除法(很重要哦)原题二:最小公倍数方法一:暴力求解方法二:利用最大公约数结语【前言】今天是刷题打卡第32天!加油吧少年。原题一:求最大公约数方法一:暴力求解思路:举一个例子,比如求24和18的最大公约数,它再大,也不可能比18还大,所以先假设最大公约数是18,看18能不能把24和18都整除掉,不能的话就减一,最后就能得到答案,emmm,这个方法很暴力,效率很低,大家简单看一下就行了。原创 2021-11-29 08:00:00 · 2332 阅读 · 11 评论 -
【手把手带你刷好题】——31.猜凶手(作业、非力扣)
【前言】今天是刷题打卡第31天。今天将一道比较有意思的题目,来吧。原题:猜凶手题目描述:日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个嫌疑犯的一个。以下为4个嫌疑犯的供词:A说:不是我。B说:是C。C说:是D。D说:C在胡说已知3个人说了真话,1个人说的是假话。现在请根据这些信息,写一个程序来确定到底谁是凶手。其实我一开始碰到这题还是很懵的,不知道怎么去实现,看看一些大佬写的代码后醍醐灌顶,下面看看下面这道很妙的代码,注意哦,用心.原创 2021-11-28 17:29:39 · 713 阅读 · 3 评论