随笔分类 - 福大大架构师每日一题
2023-12-20：用go语言，给定一个数组arr，长度为n，在其中要选两个不相交的子数组。 两个子数组的累加和都要是T，返回所有满足情况中，两个子数组长度之和最小是多少？ 如果没有有效方法，返回-
摘要：2023-12-20：用go语言，给定一个数组arr，长度为n，在其中要选两个不相交的子数组。 两个子数组的累加和都要是T，返回所有满足情况中，两个子数组长度之和最小是多少？ 如果没有有效方法，返回-1。 正式 : 2 <= n <= 10^6 0 <= arr[i] <= 10000 1 <= T
阅读全文
摘要：2023-12-16：用go语言，给定整数数组arr，求删除任一元素后， 新数组中长度为k的子数组累加和的最大值。 来自字节。 答案2023-12-16： 来自左程云。 灵捷3.5 大体步骤如下： 算法 maxSum1 分析： 1.计算输入数组 arr 的长度 n。 2.如果 n <= k，则返回
阅读全文
2023-12-13：用go语言，密码是一串长度为n的小写字母，一则关于密码的线索纸条， 首先将字母a到z编号为0到25编号， 纸条上共有n个整数ai，其中a1表示密码里第一个字母的编号， 若i＞1的
摘要：2023-12-13：用go语言，密码是一串长度为n的小写字母，一则关于密码的线索纸条， 首先将字母a到z编号为0到25编号， 纸条上共有n个整数ai，其中a1表示密码里第一个字母的编号， 若i>1的话就表示第i个字母和第i-1个字母编号的差值， 例如，a2就代表密码中第1个字母和第2个字母编号的差
阅读全文
摘要：2023-12-09：用go语言，给你两个整数数组 arr1 和 arr2， 返回使 arr1 严格递增所需要的最小「操作」数（可能为 0）。 每一步「操作」中，你可以分别从 arr1 和 arr2 中各选出一个索引， 分别为 i 和 j，0 <= i < arr1.length 和 0 <= j
阅读全文
2023-12-06：用go语言，给你一个由 n 个数对组成的数对数组 pairs， 其中 pairs[i] = [lefti, righti] 且 lefti ＜ righti 。 现在，我们定义一
摘要：2023-12-06：用go语言，给你一个由 n 个数对组成的数对数组 pairs， 其中 pairs[i] = [lefti, righti] 且 lefti < righti 。 现在，我们定义一种 跟随 关系，当且仅当 b < c 时， 数对 p2 = [c, d] 才可以跟在 p1 = [a
阅读全文
2023-12-02：用go语言，如何求模立方根？ x^3=a mod p， p是大于等于3的大质数， a是1到p-1范围的整数常数， x也是1到p-1范围的整数，求x。 p过大，x不能从1到p-1遍
摘要：2023-12-02：用go语言，如何求模立方根？ x^3=a mod p， p是大于等于3的大质数， a是1到p-1范围的整数常数， x也是1到p-1范围的整数，求x。 p过大，x不能从1到p-1遍历。 答案2023-12-02： 灵捷3.5 大体步骤如下： 1.判断是否存在模立方根。有0，1，3
阅读全文
2023-11-29：用go语言，给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。 需保证 返回结果的字典序最小。 要求不能打乱其他字符的相对位置)。 输入：s = “cba
摘要：2023-11-29：用go语言，给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。 需保证 返回结果的字典序最小。 要求不能打乱其他字符的相对位置)。 输入：s = "cbacdcbc"。 输出："acdb"。 来自左程云。 答案2023-11-29： 所有的代码用灵捷3.
阅读全文
2023-11-25：用go语言，给定一个数组arr，长度为n，表示n个格子的分数，并且这些格子首尾相连， 孩子不能选相邻的格子，不能回头选，不能选超过一圈， 但是孩子可以决定从任何位置开始选，也可以
摘要：2023-11-25：用go语言，给定一个数组arr，长度为n，表示n个格子的分数，并且这些格子首尾相连， 孩子不能选相邻的格子，不能回头选，不能选超过一圈， 但是孩子可以决定从任何位置开始选，也可以什么都不选。 返回孩子能获得的最大分值。 1 <= n <= 10^6， 0 <= arr[i] <
阅读全文
2023-11-22：用go语言，给你一个长度为 n 下标从 0 开始的整数数组 nums。 它包含 1 到 n 的所有数字，请你返回上升四元组的数目。 如果一个四元组 (i, j, k, l) 满足
摘要：2023-11-22：用go语言，给你一个长度为 n 下标从 0 开始的整数数组 nums。 它包含 1 到 n 的所有数字，请你返回上升四元组的数目。 如果一个四元组 (i, j, k, l) 满足以下条件，我们称它是上升的： 0 ⇐ i < j < k < l < n 且 nums[i] < n
阅读全文
摘要：2023-11-18：用go语言，如果一个正方形矩阵上下对称并且左右对称，对称的意思是互为镜像， 那么称这个正方形矩阵叫做神奇矩阵。 比如 : 1 5 5 1 6 3 3 6 6 3 3 6 1 5 5 1 这个正方形矩阵就是神奇矩阵。 给定一个大矩阵n*m，返回其中神奇矩阵的数目。 1 <= n,
阅读全文
摘要：2023-11-15：用go语言，如果一个正方形矩阵上下对称并且左右对称，对称的意思是互为镜像， 那么称这个正方形矩阵叫做神奇矩阵， 比如 : 1 5 5 1 6 3 3 6 6 3 3 6 1 5 5 1 这个正方形矩阵就是神奇矩阵。 给定一个大矩阵n*m，返回其中神奇矩阵的数目。 1 <= n,
阅读全文
摘要：五、用go语言，假设将一个具有n个关键字的集合存储到一个大小为 m 的散列表中。试说明如果这些关键字均源于全域U，且|U|>nm，则U 中还有一个大小为n 的子集，其由散列到同一槽位中的所有关键字构成，使得链接法散列的查找时间最坏情况下为 O(n)。 文心一言： 这个问题涉及到的是散列表（哈希表）的
阅读全文
2023-11-11：用go语言，字符串哈希+二分的例题。 给定长为 n 的源串 s，以及长度为 m 的模式串 p， 要求查找源串中有多少子串与模式串匹配， s‘ 与 s 匹配，当且仅当 s‘ 与 s
摘要：2023-11-11：用go语言，字符串哈希+二分的例题。 给定长为 n 的源串 s，以及长度为 m 的模式串 p， 要求查找源串中有多少子串与模式串匹配， s' 与 s 匹配，当且仅当 s' 与 s 长度相同，且最多有 k 个位置字符不同。 其中 1 <= n, m <= 10^6，0 <= k
阅读全文
摘要：2023-11-08：用go语言，字符串哈希原理和实现 比如p = 233, 也就是课上说的选择的质数进制 " 3 1 2 5 6 ..." 0 1 2 3 4 hash[0] = 3 * p的0次方 hash[1] = 3 * p的1次方 + 1 * p的0次方 hash[2] = 3 * p的2
阅读全文
摘要：2023-11-04：用go语言，如果n = 1，打印 1*** 如果n = 2，打印 1*** 3*** 2*** 如果n = 3，打印 1*** 3*** 2*** 4*** 5*** 6*** 如果n = 4，打印 1*** 3*** 2*** 4*** 5*** 6*** 10** 9***
阅读全文
2023-11-01：用go语言，沿街有一排连续的房屋。每间房屋内都藏有一定的现金， 现在有一位小偷计划从这些房屋中窃取现金， 由于相邻的房屋装有相互连通的防盗系统，所以小偷 不会窃取相邻的房屋， 小
摘要：2023-11-01：用go语言，沿街有一排连续的房屋。每间房屋内都藏有一定的现金， 现在有一位小偷计划从这些房屋中窃取现金， 由于相邻的房屋装有相互连通的防盗系统，所以小偷 不会窃取相邻的房屋， 小偷的 窃取能力 定义为他在窃取过程中能从单间房屋中窃取的 最大金额， 给你一个整数数组 nums 表
阅读全文
2023-10-28：用go语言，给定一个n*m的二维矩阵，每个位置都是字符， U、D、L、R表示传送带的位置，会被传送到 : 上、下、左、右， . 、O分别表示空地、目标，一定只有一个目标点， 可以
摘要：2023-10-28：用go语言，给定一个n*m的二维矩阵，每个位置都是字符， U、D、L、R表示传送带的位置，会被传送到 : 上、下、左、右， . 、O分别表示空地、目标，一定只有一个目标点， 可以在空地上选择上、下、左、右四个方向的一个， 到达传送带的点会被强制移动到其指向的下一个位置。 如果越
阅读全文
2023-10-25：用go语言，假如某公司目前推出了N个在售的金融产品(1＜=N＜=100) 对于张三，用ai表示他购买了ai(0＜=ai＜=10^4)份额的第i个产品(1＜=i＜=N) 现给出K(
摘要：2023-10-25：用go语言，假如某公司目前推出了N个在售的金融产品(1<=N<=100) 对于张三，用ai表示他购买了ai(0<=ai<=10^4)份额的第i个产品(1<=i<=N) 现给出K(1<=K<=N)个方案，通过这些方案，能够支持将多个不同的产品进行整合 (也可以对单个产品进行优化)
阅读全文
2023-10-21：用go语言，一共有三个服务A、B、C，网络延时分别为a、b、c 并且一定有：1 ＜= a ＜= b ＜= c ＜= 10^9 但是具体的延时数字丢失了，只有单次调用的时间 一次调
摘要：2023-10-21：用go语言，一共有三个服务A、B、C，网络延时分别为a、b、c 并且一定有：1 <= a <= b <= c <= 10^9 但是具体的延时数字丢失了，只有单次调用的时间 一次调用不可能重复使用相同的服务， 一次调用可能使用了三个服务中的某1个、某2个或者全部3个服务 比如一个
阅读全文
2023-10-18：用go语言，给定一个数组arr，长度为n，表示有0~n-1号设备， arr[i]表示i号设备的型号，型号的种类从0~k-1，一共k种型号， 给定一个k*k的矩阵map，来表示型号
摘要：2023-10-18：用go语言，给定一个数组arr，长度为n，表示有0~n-1号设备， arr[i]表示i号设备的型号，型号的种类从0~k-1，一共k种型号， 给定一个k*k的矩阵map，来表示型号之间的兼容情况， map[a][b] == 1，表示a型号兼容b型号， map[a][b] == 0
阅读全文
