福大大架构师每日一题

摘要： 2023-08-04：村里面一共有 n 栋房子 我们希望通过建造水井和铺设管道来为所有房子供水。 对于每个房子 i，我们有两种可选的供水方案： 一种是直接在房子内建造水井 成本为 wells[i - 1] （注意 -1 ，因为 索引从0开始 ） 另一种是从另一口井铺设管道引水 数组 pipes 给出 阅读全文

摘要： # 九、请设计一个时间复杂度为 (n lgk)的算法，它能够将 k 个有序链表合并为一个有序链表，这里 n 是所有输入链表包含的总的元素个数。(提示:使用最小堆来完成 k 路归并。 ## 文心一言： 要设计一个时间复杂度为 O(n log k) 的算法，将 k 个有序链表合并为一个有序链表，可以使用 阅读全文

摘要： 2023-08-02：给定一棵树，一共有n个点， 每个点上没有值，请把1~n这些数字，不重复的分配到二叉树上， 做到 : 奇数层节点的值总和 与 偶数层节点的值总和 相差不超过1。 返回奇数层节点分配值的一个方案。 2 sumMinK+k*rangeVal { return nil } add := 阅读全文

摘要： # 八、HEAP-DELETE(A，i)操作能够将结点 i 从堆 A 中删除。对于一个包含 n个元素的堆，请设计一个能够在 O(lgn)时间内完成的 HEAP-DELETE 操作。 ## 文心一言： 要在 O(log n) 时间内完成 HEAP-DELETE 操作，可以使用以下方法： 1.首先找到要 阅读全文

摘要： 2023-07-31：用r、e、d三种字符，拼出一个回文子串数量等于x的字符串。 1 0 { number := near(x) for i := 0; i String { let mut builder = String::new(); let mut cur = 'r'; let mut x 阅读全文

摘要： 文心一言 VS 讯飞星火 VS chatgpt （68）-- 算法导论6.5 7题 # 七、试说明如何使用优先队列来实现一个先进先出队列，以及如何使用优先队列来实现栈(队列和栈的定义见 10.1 节。) ## 文心一言： 优先队列是一种数据结构，其中每个元素都有一个关联的优先级或权值。在优先队列中， 阅读全文

摘要： 2023-07-29：给你一个由数字组成的字符串 s，返回 s 中独特子字符串数量。 其中的每一个数字出现的频率都相同。 答案2023-07-29： # 大体步骤如下： 1.初始化变量base为固定值1000000007，用于计算哈希码。 2.创建一个空的哈希集合set，用于存储独特子字符串的哈希码 阅读全文

摘要： 文心一言 VS 讯飞星火 VS chatgpt （67）-- 算法导论6.5 6题 # 六、在 HEAP-INCREASE-KEY 的第 5 行的交换操作中，一般需要通过三次赋值来完成。想一想如何利用INSERTION-SORT 内循环部分的思想，只用一次赋值就完成这一交换操作? ## 文心一言： 阅读全文

摘要： 2023-07-27：最长可整合子数组的长度， 数组中的数字排序之后，相邻两数的差值是1， 这种数组就叫可整合数组。 给定一个数组，求最长可整合子数组的长度。 答案2023-07-27： 算法maxLen的过程如下： 1.检查输入数组是否为空，如果为空，则返回0，表示最长可整合子数组长度为0。 2. 阅读全文

摘要： # 五、试分析在使用下列循环不变量时，HEAP-INCREASE-KEY 的正确性:在算法的第4~6行 while循环每次迭代开始的时候，子数组 A[1..A.heap-size]要满足最大堆的性质。如果有违背，只有一个可能:A[i]大于 A[PARENT(i)]。这里，你可以假定在调用 HEAPI 阅读全文