飞行雪绒的博客

leetcode双指针经典练习题

Administrator — Sun, 21 Jun 2026 04:10:33 GMT

80. 删除有序数组中的重复项 II 如果你写过

leetcode-179. 最大数

Administrator — Sun, 31 May 2026 02:52:22 GMT

179. 最大数这个题，如果用简单的数字进行比较，肯定是行不通的，例如样例2的输入[3,30,34,5,9]，如果单纯比较大小，30比9大，但是930反而是比309更大的。如果转换成字符串，用字典序排序，又存在3和30,因为3没有第二位，第一位又相同，就导致30字典序更大排在前面，但是330是比3

leetcode-1438. 绝对差不超过限制的最长连续子数组

Administrator — Sun, 31 May 2026 01:39:25 GMT

1438. 绝对差不超过限制的最长连续子数组这个题目看到要找一个最长连续的子数组，就可以知道肯定是要

leetcode-239. 滑动窗口最大值

Administrator — Sun, 31 May 2026 01:29:17 GMT

239. 滑动窗口最大值这个题属于滑动窗口，维护一个定长的窗口，但是需要用到一个重要的知识就是单调队列。单调队列是怎么实现的呢？遍历到一个元素，和队尾的元素进行比较，如果队尾的元素比当前元素要小，就移除去。直到当前的队尾元素比当前元素要大，然后把当前元素追加到队尾。那么这个队列的队头一定是当前窗口

leetcode-136. 只出现一次的数字

Administrator — Sat, 30 May 2026 04:01:36 GMT

136. 只出现一次的数字题目让我们在一个数组里面，找到一个没有重复元素的元素。首先我想到的是使用哈希表，统计每个元素的数量，如果这个元素的数量是1,自然就是出现只有一次的数字，代码如下： class Solution: def singleNumber(self, nums: Li

leetcode动态规划基础练习题

Administrator — Mon, 4 May 2026 02:18:35 GMT

509. 斐波那契数这个题目根据题意，暴力解法就是一个简单的递归，求$fib(n)$的值，我们求$fib(n-1)+fib(n-2)$就可以了。当n是0,1,2的时候就是fib函数的一个基础状态。终止递归的条件。但是这个效率很低，时间复杂度是$O(2^n)$。 class Solution:

leetcode二叉树基础练习题

Administrator — Sun, 3 May 2026 06:00:25 GMT

104. 二叉树的最大深度这个题我们用两种思路考虑，第一种是分解的思路，求root的最大深度，那不就是左子树和右子树的最大深度加1就行了，对于左子树来说，它的最大深度又是它的左右子树的最大深度加1,对于每个节点，考虑的问题是一样的。对于代码，如果一个节点为None，深度也就是0,这是递归的终止条件

leetcode滑动窗口练习题

Administrator — Sat, 2 May 2026 08:08:15 GMT

滑动窗口是一种很高效的寻找特定情况字串的一种算法。一个题求某种符合条件的字串，穷举的话就只能是固定起点和终点。然后获取到所有的字串，判断是否符合条件，时间复杂度是$O(n^2)$.而滑动窗口看似是两个嵌套的循环，但是对于字符串的每个字符来说，都只被遍历了一遍，所以时间复杂度是$O(n)$ 滑动窗口的

leetcode数组双指针练习题

Administrator — Sat, 2 May 2026 02:24:00 GMT

26. 删除有序数组中的重复项如果不是原地修改，我们完全可以new一个新数组，然后从头到尾遍历一遍，把不重复的元素添加到新数组里面。但是这个题要求原地修改，也就是只能在原数组上面进行一些操作。使用快慢双指针。让快指针在前面走。遇到相同的就跳过继续往后走，遇到不同的，就让s

leetcode链表双指针练习题

Administrator — Fri, 1 May 2026 09:57:54 GMT

21. 合并两个有序链表将两个升序链表合并成新的升序链表，只需要创建一个新的链表，把两个指针分别放到链表A和链表B的头部，然后不停的

leetcode-1979. 找出数组的最大公约数

Administrator — Tue, 7 Apr 2026 05:35:30 GMT

题目链接:1979. 找出数组的最大公约数这个题还是非常简单的,返回数组最大数和最小数的最大公约数,我们要找最大数和最小数,直接排个序不就行了. Python代码如下: import math class Solution: def findGCD(self, nums: List[int

洛谷-P1029 [NOIP 2001 普及组] 最大公约数和最小公倍数问题

Administrator — Tue, 7 Apr 2026 05:20:58 GMT

题目链接:P1029 [NOIP 2001 普及组] 最大公约数和最小公倍数问题这个题可以先读题,先输入x0和y0,然后需要求P,Q,这两个数的最大公约数是x0,最大公倍数是y0.求有多少个这样的P,Q 我们简单的想到穷举.因为x0是两个数字的公约数,那这个数一定能被x0整除,所以我们从x0穷举,

洛谷-B3634 最大公约数和最小公倍数

Administrator — Mon, 6 Apr 2026 12:46:17 GMT

题目链接:B3634 最大公约数和最小公倍数求最大公约数需要用辗转相除法.例如找24和16的最大公约数 16%24=0......16 24%16=1......8 16%8=2......0 8%0=? 就是拿一个数当除数,一个数当被除数,谁在前都无所谓,如果前面的小,第二轮也会替换位置的,然后

洛谷-P10424 [蓝桥杯 2024 省 B] 好数

Administrator — Mon, 6 Apr 2026 05:29:17 GMT

题目链接:P10424 [蓝桥杯 2024 省 B] 好数这个题求1-N之间的好数,也就是一个数字从低位到高位,奇数位是奇数,偶数位是偶数,就是一个好数. 直接for循环从1遍历到n.然后分别判断每个数是不是好数即可. cpp代码如下: #include using names

洛谷-P8716 [蓝桥杯 2020 省 AB2] 回文日期

Administrator — Sun, 5 Apr 2026 12:55:38 GMT

题目链接:P8716 [蓝桥杯 2020 省 AB2] 回文日期这个题我一开始的想法是直接从输入的数字遍历到99999999,然后判断每一个数是不是回文数.但是很明显超时了.虽然是O(n)复杂度,但是几千万次循环也是很多的. 然后我们可以想,对于一个确定的年份,比如2012,那它对应的回文日期肯定

leetcode-2226. 每个小孩最多能分到多少糖果

Administrator — Sat, 4 Apr 2026 06:49:17 GMT

题目链接: 2226. 每个小孩最多能分到多少糖果这个题我们先看一下样例1.[5,8,6],将8和6进行拆分,变成[5,5,3,5,1]然后三个孩子分别拿走3个5,每个孩子最多能分到的糖果就是5个.然后看题意,每个孩子只能拿一堆.多余的堆是可以舍弃不要的. 然后样例2的话,糖果是[2,5],加起来

Dr.com校园网自动登录方案

Administrator — Sat, 4 Apr 2026 03:16:12 GMT

Dr.COM校园网自动登录认证方案: 1. 连接giwifi校园网后进入这个网站http://172.25.251.2/a79.htm 2. 然后打开F12开发者模式.勾选保留日志. 3. 执行一次登录操作.在网络哪里会看到一条get请求

leetcode-2563. 统计公平数对的数目

Administrator — Sat, 4 Apr 2026 01:57:45 GMT

2563. 统计公平数对的数目这个题求公平对的和在[lower,upper]内.就是数字两两组合,看在不在这个区间,所以答案和数据的顺序就无关,我们可以先进行一个排序. 然后对于$lower\le x+y\le upper$,可以变形为$low

洛谷-P8218 【深进1.例1】求区间和

Administrator — Fri, 3 Apr 2026 09:45:56 GMT

P8218 【深进1.例1】求区间和如果就按题意,我们简单的想的话,那就是这个题读取完数据,然后再读区间,确定起始索引和终止索引.然后用for循环对这个区间求和就可以了. python代码如下: import sys input = lambda: sys.stdin.readline().st

leetcode-1.两数之和

Administrator — Fri, 3 Apr 2026 08:42:23 GMT

1. 两数之和