福大大架构师每日一题

摘要： 2023-10-14：用go语言，给定 pushed 和 popped 两个序列，每个序列中的 值都不重复， 只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时， 返回 true；否则，返回 false 。 输入：pushed = [1,2,3,4,5], poppe 阅读全文

摘要： 三、用go语言，用一个单链表L实现一个队列。要求操作 ENQUEUE 和 DEQUEUE 的运行时间仍为O(1)。 文心一言： 在 Go 语言中，使用单链表实现队列的操作，包括入队（ENQUEUE）和出队（DEQUEUE），并保持操作的时间复杂度为 O(1)，需要利用两个指针，一个指向队头，另一个指 阅读全文

摘要： 二、用go语言，用一个单链表 L实现一个栈。要求操作 PUSH和 POP 的运行时间仍为 O(1)。 文心一言： 在 Go 语言中，我们可以用结构体来实现一个单链表，然后再用栈的相关操作。 以下是一个可能的实现方式： package main import "fmt" // 定义一个Node结构体， 阅读全文

摘要： 2023-10-11：用go语言，一个数字n，一定要分成k份， 得到的乘积尽量大是多少？ 数字n和k，可能非常大，到达10^12规模。 结果可能更大，所以返回结果对1000000007取模。 来自华为。 来自左程云。 答案2023-10-11： 大体过程如下： 算法1：暴力递归 1.首先判断k是否为 阅读全文

摘要： 一、用go语言，单链表上的动态集合操作 INSERT 能否在 O(1)时间内实现？DELETE 操作呢？ 文心一言： 在单链表中，INSERT 和 DELETE 操作的时间复杂度通常是 O(n)，其中 n 是链表中的元素数量。这主要是因为当你插入或删除元素时，你需要遍历链表来找到正确的插入或删除位置 阅读全文

摘要： 七、用go语言，说明如何用两个队列实现一个栈，并分析相关栈操作的运行时间。 文心一言： 在Go语言中，我们可以用两个队列（queue1和queue2）实现一个栈。以下是实现代码： package main import "fmt" type Queue struct { items []int } 阅读全文

摘要： 六、用go语言，说明如何用两个栈实现一个队列，并分析相关队列操作的运行时间。 文心一言： 使用两个栈实现队列的基本思想是利用一个栈（stack1）来处理入队操作，另一个栈（stack2）来处理出队操作。以下是使用 Go 语言实现的代码： package main import "fmt" type 阅读全文

摘要： 2023-10-07：用go语言，给定n个二维坐标，表示在二维平面的n个点， 坐标为double类型，精度最多小数点后两位， 希望在二维平面上画一个圆，圈住其中的k个点，其他的n-k个点都要在圆外。 返回一个圆心和半径，表示哪个圆可以圈住其中的k个点。 坐标和半径都是double类型，最多保留小数点 阅读全文

摘要： 五、用go语言，栈插入和删除元素只能在同一端进行，队列的插入操作和删除操作分别在两端进行，与它们不同的，有一种双端队列(deque)，其插入和删除操作都可以在两端进行。写出4个时间均为 O(1)的过程，分别实现在双端队列的两端插入和删除元素的操作，该队列是用一个数组实现的。 文心一言： 在 Go 语 阅读全文

摘要： 四、用go语言，重写 ENQUEUE 和 DEQUEUE 的代码，使之能处理队列的下溢和上溢。 文心一言： 在 Go 语言中，我们可以使用切片来实现队列。下面是如何实现 ENQUEUE 和 DEQUEUE 操作，同时处理队列的下溢和上溢的情况： package main import "fmt" t 阅读全文