烟雨离觞～-CSDN博客

原创蓝桥杯训练第八天打卡

文章目录题目一：斐波那契数题解：题目二：第 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 5709 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 5987

原创蓝桥杯训练第六天打卡——枚举

文章目录题目题解：想法：题目给你一个整数数组 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 392

原创蓝桥杯训练第五天打卡

文章目录题目：旋转数组题解：想法：题目：旋转数组给你一个数组，将数组中的元素向右轮转 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 185

原创蓝桥杯训练第四天打卡

文章目录买卖股票的最佳时机 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 167

原创蓝桥杯训练第三天打卡

文章目录删除排序数组中的重复项题目解答想法删除排序数组中的重复项题目给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// nums 是以“引用”方式传递的。也就是说，不对实

2022-01-16 22:39:51 214

原创二分法查找

文章目录什么是二分查找？二分查找运转方式如何识别二分查找二分查找三步骤二分法的三个模板：模板一：什么是二分查找？二分法是计算机科学中最基本，最有用的算法之一，它描述了在有序集合中搜索特定值的过程。经常使用的术语：目标Target：你要查找的值索引Index：你要查找的当前位置左右指示符Left，Right：用来维持查找空间的指标中间指示符Mid：用来应用条件来判断向左查找还是向右查找二分查找运转方式其实就是比大小，拿目标值Target与中间值Mid比较，如果条件不满足或值不相等，则删除

2022-01-15 23:59:54 381 2

原创蓝桥杯训练第二天打卡

文章目录二分法猜数字大小搜索旋转排序数组二分法猜数字大小猜数字游戏的规则如下：每轮游戏，我都会从 1 到 n 随机选择一个数字。请你猜选出的是哪个数字。如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果，返回值一共有 3 种可能的情况（-1，1 或 0）：-1：我选出的数字比你猜的数字小 pick < num1：我选出的数字比你猜的数字大 pick > num0：我选出的数

2022-01-15 22:30:14 177

原创蓝桥杯训练第一天打卡

给定一个 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 233

原创回首2021，展望2022

文章目录前言：get 到的新技能：人生感悟：2022的期望：前言：小生不才，今年大二，从大一上学期开始接触Python，当时我还未曾结识到CSDN，那时懵懂无知，看到网上一篇文章，上面说习得Python后可以帮助女友减轻工作上的负担，我略微想了一下，咦，还挺不错，还能帮女友大人分忧（虽然我到现在还是没有女友。。。）于是脑门一热，花了几千大洋报了一个培训班。从那时起，就慢慢接触到Python这门语言。等到培训班的课程结束之后，我不想就此打住，就在QQ群查找里寻找一些志同道合的朋友，就是这个契机，让我结识

2022-01-07 18:32:20 3713 10

m0_59493323的博客