题目描述给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。 请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例 1:输入: [3,2,1,5,6,4], k = 2输出: 5 示例 2:...
59. 螺旋矩阵 II给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1:输入:n = 3输出:[[1,2,3],[8,9,4],[7,6,5]] 示例 2:输入:n = 1输出:[[1]] 提示: 1...
题目给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其总和大于等于 target 的长度最小的 子数组 [numsl, numsl+1, …, numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。 示例 1:输入:target = 7,...
在 Go 语言中,channel(通道)是并发编程的核心构件之一,用于在不同 goroutine 之间安全地传递数据并实现同步。它本质上是一个类型化的管道,通过 <- 运算符进行发送与接收操作。channel 支持无缓冲(synchronous)和有缓冲(buffered)两种模式:无缓冲模式下,发送和接收...
题目给你一个下标从 1 开始的整数数组 numbers ,该数组已按 非递减顺序排列 ,请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ,则 1 <= index1 < index2 ...
题目请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。实现 LRUCache 类: LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中,则返回关键字的值,否则返回 ...
CoAP 服务中的 Observe 和 MulticastCoAP 是一种专门为物联网设计的轻量级应用层协议,它基于 UDP,支持观察(Observe)和组播(Multicast)等特性。其中 Observe 是 CoAP 的一个重要特性,它允许客户端注册对资源的观察,一旦资源发生变化,服务器就会主动通知客户端。...
项目需要用到组播,所以了解了一下组播与广播的概念,以及 Go 中的实现。 1. 单播、组播与广播1.1 单播/Unicast单播 (Unicast) 是最常见的网络通信方式,也是网络中最基本的通信模式。在单播通信中,数据包从一个主机发送到另一个主机,这两个主机之间是一对一的关系。 1.2 组播...
题目描述请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop 和 empty)。 实现 MyStack 类: void push(int x) 将元素 x 压入栈顶。int pop() 移除并返回栈顶元素。int top() 返回栈顶元素。boolean emp...
题目给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 示例 1:输入:nums = [-4,-1,0,3,10]输出:[0,1,9,16,100]解释:平方后,数组变为 [16,1,0,9,100]排序后,数组变为 [0,1,9,16,1...