每日刷题
文章平均质量分 54
苟日新,日日新,又日新。
郑祎亦
路遥知马力
展开
-
旋转数组的最小数字
有一个长度为 n 的非降序数组,比如[1,2,3,4,5],将它进行旋转,即把一个数组最开始的若干个元素搬到数组的末尾,变成一个旋转数组,比如变成了[3,4,5,1,2],或者[4,5,1,2,3]这样的。请问,给定这样一个旋转数组,求数组中的最小值。数据范围:1≤n≤10000,数组中任意元素的值: 0≤val≤10000。要求:空间复杂度:𝑂(1) ,时间复杂度:𝑂(𝑙𝑜𝑔𝑛)输入:[3,100,200,3]输入:[3,4,5,1,2]原创 2024-04-21 23:57:15 · 183 阅读 · 0 评论 -
删除有序链表中重复的元素-I
时间复杂度:O(n),在p的下个节点重复时,p的后继节点变化,p并没有改变,但是每一步都是在判断该节点的后继节点是否重复,每个节点值只被判断一次,p却不总是变化。思路:节点值不大,索性开数组存储每个数出现的次数,如果重复,则该节点就跳过下个节点,接上下下节点。数据范围:链表长度满足 0≤n≤100,链表中任意节点的值满足 ∣val∣≤100。给出的链表为1→1→2→3→3,返回1→2→3.进阶:空间复杂度 O(1),时间复杂度 O(n)给出的链表为1→1→2,返回1→2.输入:{1,1,2}原创 2024-04-18 23:14:23 · 198 阅读 · 0 评论 -
数组中的逆序对
在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。要求:空间复杂度O(n),时间复杂度 O(nlogn)数据范围:对于 50% 的数据, size≤1e4。数组中所有数字的值满足 0 ≤ val ≤1e9。对于 100% 的数据, size ≤ 1e5。输入:[1,2,3,4,5,6,7,0]题目保证输入的数组中没有的相同的数字。利用数组的局部有序性,输入:[1,2,3]原创 2024-04-17 22:02:52 · 265 阅读 · 0 评论 -
链表的奇偶重排
链表的奇偶重排_牛客题霸_牛客网 (nowcoder.com)描述给定一个单链表,请设定一个函数,将链表的奇数位节点和偶数位节点分别放在一起,重排后输出。注意是节点的编号而非节点的数值。数据范围:节点数量满足0≤n≤1e5,节点中的值都满足0≤ val ≤1000要求:空间复杂度O(n),时间复杂度O(n)示例1输入:{1,2,3,4,5,6}返回值:{1,3,5,2,4,6}说明:1->2->3->4->5->6->NU原创 2024-04-13 23:51:42 · 425 阅读 · 0 评论 -
对称排序.
明天考试,祝各位好运~原创 2024-04-12 23:44:58 · 285 阅读 · 0 评论 -
飞机降落.
dfs原创 2024-04-11 23:57:51 · 227 阅读 · 0 评论 -
魔法阵-蓝桥每日真题
dijkstra、dp原创 2024-04-10 22:38:44 · 175 阅读 · 1 评论 -
螺旋矩阵.
暴力模拟原创 2024-04-09 23:56:09 · 204 阅读 · 0 评论 -
积木-蓝桥每日真题
差分和前缀和原创 2024-04-08 18:04:56 · 945 阅读 · 1 评论 -
与或异或-蓝桥每日真题
dfs原创 2024-04-08 17:34:01 · 539 阅读 · 1 评论 -
蜗牛-蓝桥每日真题
它只能在x轴上或者竹竿上爬行,在x轴上爬行速度为1单位每秒;为了快速到达目的地,它施展了魔法,在第i和i+1根竹竿之间建立了传送门((0<i<n),如果蜗牛位于第i根竹竿的高度为aᵢ的位置(xᵢ,aᵢ),,就可以瞬间到达第i+1根竹竿的高度为bᵢ₊₁的位置(xᵢ+₁,bᵢ+₁),请计算蜗牛最少需要多少秒才能到达目的地。(2)判断到第i个杆子传送门的最短时间min(传入门在传出门上面,传入门在传出门下面)第二行为n个正整数 x₁,x₂,...,xn;后面n-1行,每行两个正整数aᵢ,bᵢ₊₁。原创 2024-04-07 23:51:15 · 1230 阅读 · 0 评论 -
耐摔指数。
递推原创 2024-04-06 23:34:36 · 275 阅读 · 1 评论 -
字符迁移.
七天突击蓝桥系列👉👈原创 2024-04-06 23:26:27 · 283 阅读 · 1 评论 -
单链表的排序
传统排序大多依靠下标帮助,而链表结构的缺点是不能按照下标访问,只能逐个遍历,那么如何给单链表排序呢?原创 2024-04-05 18:59:10 · 825 阅读 · 1 评论 -
链表相加(二)
虽然过了,但是代码确实很朴素hh。原创 2024-04-03 23:59:06 · 163 阅读 · 1 评论 -
合并k个已排序的链表
代码是pass了,但是希望不会被面试官pass了hh原创 2024-04-01 00:27:31 · 824 阅读 · 0 评论