![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯训练打卡
文章平均质量分 50
记录每日的进步
烟雨离觞~
大学在读学生,欢迎和我一起学习Python
展开
-
蓝桥杯训练第八天打卡
文章目录题目一:斐波那契数题解:题目二:第 N 个泰波那契数题解:想法:题目一:斐波那契数斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:F(0) = 0,F(1) = 1F(n) = F(n - 1) + F(n - 2),其中 n > 1给你 n ,请计算 F(n) 。示例 1:输入:2输出:1解释:F(2) = F(1) + F(0) = 1 + 0 = 1示例 2:输入:3输出原创 2022-01-24 21:05:04 · 5662 阅读 · 1 评论 -
蓝桥杯训练第七天打卡
文章目录题目:统计平方和三元组的数目题解:想法:题目:统计平方和三元组的数目一个 平方和三元组 (a,b,c) 指的是满足 a2 + b2 = c2 的 整数 三元组 a,b 和 c 。给你一个整数 n ,请你返回满足 1 <= a, b, c <= n 的 平方和三元组 的数目。示例 1:输入:n = 5输出:2解释:平方和三元组为 (3,4,5) 和 (4,3,5) 。示例 2:输入:n = 10输出:4解释:平方和三元组为 (3,4,5),(4,3,5),(6,8,1原创 2022-01-23 20:46:13 · 5949 阅读 · 0 评论 -
蓝桥杯训练第六天打卡——枚举
文章目录题目题解:想法:题目给你一个整数数组 arr ,以及 a、b 、c 三个整数。请你统计其中好三元组的数量。如果三元组 (arr[i], arr[j], arr[k]) 满足下列全部条件,则认为它是一个 好三元组 。0 <= i < j < k < arr.length|arr[i] - arr[j]| <= a|arr[j] - arr[k]| <= b|arr[i] - arr[k]| <= c其中 |x| 表示 x 的绝对值。返回 好三原创 2022-01-22 19:49:52 · 349 阅读 · 0 评论 -
蓝桥杯训练第五天打卡
文章目录题目:旋转数组题解:想法:题目:旋转数组给你一个数组,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。示例 1:输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]解释:向右轮转 1 步: [7,1,2,3,4,5,6]向右轮转 2 步: [6,7,1,2,3,4,5]向右轮转 3 步: [5,6,7,1,2,3,4]示例 2:输入:nums = [-1,-100,3,99], k = 2输出:[3,99,-1,-1原创 2022-01-18 23:20:01 · 142 阅读 · 0 评论 -
蓝桥杯训练第四天打卡
文章目录买卖股票的最佳时机 II解法:想法:买卖股票的最佳时机 II给定一个数组 prices ,其中 prices[i] 是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: prices = [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能原创 2022-01-17 22:00:15 · 126 阅读 · 0 评论 -
蓝桥杯训练第三天打卡
文章目录删除排序数组中的重复项题目解答想法删除排序数组中的重复项题目给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。说明:为什么返回数值是整数,但输出的答案是数组呢?请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// nums 是以“引用”方式传递的。也就是说,不对实原创 2022-01-16 22:39:51 · 163 阅读 · 0 评论 -
蓝桥杯训练第一天打卡
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例 2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1提示:你可以假设 nums原创 2022-01-14 23:05:20 · 187 阅读 · 0 评论 -
蓝桥杯训练第二天打卡
文章目录二分法猜数字大小搜索旋转排序数组二分法猜数字大小猜数字游戏的规则如下:每轮游戏,我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。如果你猜错了,我会告诉你,你猜测的数字比我选出的数字是大了还是小了。你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果,返回值一共有 3 种可能的情况(-1,1 或 0):-1:我选出的数字比你猜的数字小 pick < num1:我选出的数字比你猜的数字大 pick > num0:我选出的数原创 2022-01-15 22:30:14 · 130 阅读 · 0 评论