倪春恩的博客
06
24
offer2-78 offer2-78
给定一个链表数组,每个链表都已经按升序排列。 请将所有链表合并到一个升序链表中,返回合并后的链表。 示例 1: 输入:lists = [[1,4,5],[1,3,4],[2,6]] 输出:[1,1,2,3,4,4,5,6] 解释:链表数组如
2023-06-24
21
offer2-77 offer2-77
给定链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表 。 示例 1: 输入:head = [4,2,1,3] 输出:[1,2,3,4] 示例 2: 输入:head = [-1,5,3,4,0] 输出:[-1,0,3,
2023-06-21
20
汽车保养项目、周期、价格 汽车保养项目、周期、价格
保养周期 保养项目 大致价格 5000-10000公里|半年 换机油、机滤 500 10000-20000公里 换空调滤清、空气滤清 100-200 20000-30000公里 清洗节气门喷油嘴 100 30000-
2023-06-20
20
offer2-76 offer2-76
给定整数数组 nums 和整数 k,请返回数组中第 **k** 个最大的元素。 请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5
2023-06-20
19
offer2-75 offer2-75
给定两个数组,arr1 和 arr2, arr2 中的元素各不相同 arr2 中的每个元素都出现在 arr1 中 对 arr1 中的元素进行排序,使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素
2023-06-19
18
【转载】设计模式:访问者模式 【转载】设计模式:访问者模式
在访问者模式(Visitor Pattern)中,我们使用了一个访问者类,它改变了元素类的执行算法。通过这种方式,元素的执行算法可以随着访问者改变而改变。这种类型的设计模式属于行为型模式。根据模式,元素对象已接受访问者对象,这样访问者对象就
2023-06-18
18
offer2-74 offer2-74
以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。 示例 1: 输入:int
2023-06-18
16
offer2-73 offer2-73
狒狒喜欢吃香蕉。这里有 n 堆香蕉,第 i 堆中有 piles[i] 根香蕉。警卫已经离开了,将在 h 小时后回来。 狒狒可以决定她吃香蕉的速度 k (单位:根/小时)。每个小时,她将会选择一堆香蕉,从中吃掉 k 根。如果这堆香蕉少于 k
2023-06-16
15
【转载】设计模式:责任链模式 【转载】设计模式:责任链模式
顾名思义,责任链模式(Chain of Responsibility Pattern)为请求创建了一个接收者对象的链。这种模式给予请求的类型,对请求的发送者和接收者进行解耦。这种类型的设计模式属于行为型模式。 在这种模式中,通常每个接收者都
2023-06-15
15
offer2-72 offer2-72
给定一个非负整数 x ,计算并返回 x 的平方根,即实现 int sqrt(int x) 函数。 正数的平方根有两个,只输出其中的正数平方根。 如果平方根不是整数,输出只保留整数的部分,小数部分将被舍去。 示例 1: 输入: x = 4 输
2023-06-15
14
【转载】设计模式:解释器模式 【转载】设计模式:解释器模式
解释器模式(Interpreter Pattern)提供了评估语言的语法或表达式的方式,它属于行为型模式。这种模式实现了一个表达式接口,该接口解释一个特定的上下文。这种模式被用在 SQL 解析、符号处理引擎等。 意图:给定一个语言,定义它的
2023-06-14
14
offer2-71 offer2-71
给定一个正整数数组 w ,其中 w[i] 代表下标 i 的权重(下标从 0 开始),请写一个函数 pickIndex ,它可以随机地获取下标 i,选取下标 i 的概率与 w[i] 成正比。 例如,对于 w = [1, 3],挑选下标 0 的
2023-06-14
11 / 23