随笔分类 - 福大大架构师每日一题
2023-10-14：用go语言，给定 pushed 和 popped 两个序列，每个序列中的 值都不重复， 只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时， 返回
摘要：2023-10-14：用go语言，给定 pushed 和 popped 两个序列，每个序列中的 值都不重复， 只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时， 返回 true；否则，返回 false 。 输入：pushed = [1,2,3,4,5], poppe
阅读全文
2023-10-11：用go语言，一个数字n，一定要分成k份， 得到的乘积尽量大是多少？ 数字n和k，可能非常大，到达10^12规模。 结果可能更大，所以返回结果对1000000007取模。 来自华为
摘要：2023-10-11：用go语言，一个数字n，一定要分成k份， 得到的乘积尽量大是多少？ 数字n和k，可能非常大，到达10^12规模。 结果可能更大，所以返回结果对1000000007取模。 来自华为。 来自左程云。 答案2023-10-11： 大体过程如下： 算法1：暴力递归 1.首先判断k是否为
阅读全文
摘要：2023-10-07：用go语言，给定n个二维坐标，表示在二维平面的n个点， 坐标为double类型，精度最多小数点后两位， 希望在二维平面上画一个圆，圈住其中的k个点，其他的n-k个点都要在圆外。 返回一个圆心和半径，表示哪个圆可以圈住其中的k个点。 坐标和半径都是double类型，最多保留小数点
阅读全文
2023-10-04：用go语言，现有一棵无向、无根的树，树中有 n 个节点，按从 0 到 n - 1 编号 给你一个整数 n 和一个长度为 n - 1 的二维整数数组 edges ， 其中 edge
摘要：2023-10-04：用go语言，现有一棵无向、无根的树，树中有 n 个节点，按从 0 到 n - 1 编号 给你一个整数 n 和一个长度为 n - 1 的二维整数数组 edges ， 其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 之间存在一条边。 每个节点都关联一个价
阅读全文
2023-09-30：用go语言，给你一个整数数组 nums 和一个整数 k 。 nums 仅包含 0 和 1， 每一次移动，你可以选择 相邻 两个数字并将它们交换。 请你返回使 nums 中包含 k
摘要：2023-09-30：用go语言，给你一个整数数组 nums 和一个整数 k 。 nums 仅包含 0 和 1， 每一次移动，你可以选择 相邻 两个数字并将它们交换。 请你返回使 nums 中包含 k 个 连续 1 的 最少 交换次数。 输入：nums = [1,0,0,1,0,1], k = 2。
阅读全文
2023-09-27：用go语言，在一个 n x n 的国际象棋棋盘上，一个骑士从单元格 (row, column) 开始， 并尝试进行 k 次移动。行和列是 从 0 开始 的，所以左上单元格是 (0
摘要：2023-09-27：用go语言，在一个 n x n 的国际象棋棋盘上，一个骑士从单元格 (row, column) 开始， 并尝试进行 k 次移动。行和列是 从 0 开始 的，所以左上单元格是 (0,0)， 右下单元格是 (n - 1, n - 1)，象棋骑士有8种可能的走法， 每次移动在基本方向
阅读全文
2023-09-23：用go语言，假设每一次获得随机数的时候，这个数字大于100的概率是P。 尝试N次，其中大于100的次数在A次~B次之间的概率是多少? 0 ＜ P ＜ 1, P是double类型，
摘要：2023-09-23：用go语言，假设每一次获得随机数的时候，这个数字大于100的概率是P。 尝试N次，其中大于100的次数在A次~B次之间的概率是多少? 0 < P < 1, P是double类型， 1 <= A <= B <= N <= 100。 来自左程云。 答案2023-09-23： 首先，
阅读全文
2023-09-20：用go语言，保证一定是n*n的正方形，实现从里到外转圈打印的功能 如果n是奇数，中心点唯一，比如 a b c d e f g h i e是中心点，依次打印 : e f i h g
摘要：2023-09-20：用go语言，保证一定是n*n的正方形，实现从里到外转圈打印的功能 如果n是奇数，中心点唯一，比如 a b c d e f g h i e是中心点，依次打印 : e f i h g d a b c 如果n是偶数，中心点为最里层2*2的右下点 比如 a b c d e f g h
阅读全文
2023-09-16：用go语言，给你一个整数 n 和一个在范围 [0, n - 1] 以内的整数 p ， 它们表示一个长度为 n 且下标从 0 开始的数组 arr ， 数组中除了下标为 p 处是 1
摘要：2023-09-16：用go语言，给你一个整数 n 和一个在范围 [0, n - 1] 以内的整数 p ， 它们表示一个长度为 n 且下标从 0 开始的数组 arr ， 数组中除了下标为 p 处是 1 以外，其他所有数都是 0 。 同时给你一个整数数组 banned ，它包含数组中的一些位置。 ba
阅读全文
摘要：2023-09-13：用go语言，给定一个整数数组 nums 和一个正整数 k， 找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。 输入： nums = [4, 3, 2, 3, 5, 2, 1], k = 4。 输出： True。 来自左程云。 答案2023-09-13： 第一种算法（
阅读全文
摘要：2023-09-10：用go语言编写。作为项目经理，你规划了一份需求的技能清单 req_skills， 并打算从备选人员名单 people 中选出些人组成一个「必要团队」 （ 编号为 i 的备选人员 people[i] 含有一份该备选人员掌握的技能列表）。 所谓「必要团队」，就是在这个团队中， 对于
阅读全文
2023-09-07：用go语言编写。塔子哥最近在处理一些字符串相关的任务 他喜欢 R 字符，因为在某些任务中，这个字符通常表示“正确”的结果 另一方面，他不喜欢 B 字符，因为在某些任务中，这个字符
摘要：2023-09-07：用go语言编写。塔子哥最近在处理一些字符串相关的任务 他喜欢 R 字符，因为在某些任务中，这个字符通常表示“正确”的结果 另一方面，他不喜欢 B 字符，因为在某些任务中，这个字符通常表示“错误”的结果 为了解决他的任务，塔子哥定义了字符串的权值为字符串中 R 字符的出现次数 例
阅读全文
2023-09-05：请用go语言编写。一个图像有n个像素点，存储在一个长度为n的数组arr里， 每个像素点的取值范围[0,s]的整数， 请你给图像每个像素点值加上一个整数k（可以是负数）， 像素值会
摘要：2023-09-05：请用go语言编写。一个图像有n个像素点，存储在一个长度为n的数组arr里， 每个像素点的取值范围[0,s]的整数， 请你给图像每个像素点值加上一个整数k（可以是负数）， 像素值会自动截取到[0,s]范围， 当像素值s，会更改为s， 这样就可以得到新的arr，想让所有像素点的平均
阅读全文
摘要：2023-09-03：用go语言编写。给你一个 n 个节点的无向无根树，节点编号从 0 到 n - 1 给你整数 n 和一个长度为 n - 1 的二维整数数组 edges ， 其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 之间有一条边。 再给你一个长度为 n 的数组 c
阅读全文
2023-09-01：用go语言编写。给出两个长度均为n的数组， A = { a1, a2, ... ,an }， B = { b1, b2, ... ,bn }。 你需要求出其有多少个区间[L,R]
摘要：2023-09-01：用go语言编写。给出两个长度均为n的数组， A = { a1, a2, ... ,an }， B = { b1, b2, ... ,bn }。 你需要求出其有多少个区间[L,R]满足: 数组A中下标在[L,R]中的元素之和在[La,Ra]之中， 数组B中下标在[L,R]中的元素
阅读全文
2023-08-30：用go语言编写。两个魔法卷轴问题。 给定一个数组arr，其中可能有正、负、0， 一个魔法卷轴可以把arr中连续的一段全变成0，你希望数组整体的累加和尽可能大。 你有两个魔法卷轴，
摘要：2023-08-30：用go语言编写。两个魔法卷轴问题。 给定一个数组arr，其中可能有正、负、0， 一个魔法卷轴可以把arr中连续的一段全变成0，你希望数组整体的累加和尽可能大。 你有两个魔法卷轴，请返回数组尽可能大的累加和。 1 = 0; i-- { right[i] = max(arr[i]+
阅读全文
摘要：# 四、用go语言，假设现有一个包含n个元素的待排序序列。该序列由 n/k 个子序列组成，每个子序列包含k个元素。一个给定子序列中的每个元素都小于其后继子序列中的所有元素，且大于其前驱子序列中的每个元素。因此，对于这个长度为 n 的序列的排序转化为对 n/k个序列中的k个元素的排序。试证明: 这个排
阅读全文
2023-08-28：用go语言编写。给你一个正整数数组nums, 同时给你一个长度为 m 的整数数组 queries。 第 i 个查询中，你需要将 nums 中所有元素变成 queries[i] 。
摘要：2023-08-28：用go语言编写。给你一个正整数数组nums, 同时给你一个长度为 m 的整数数组 queries。 第 i 个查询中，你需要将 nums 中所有元素变成 queries[i] 。你可以执行以下操作 任意 次： 将数组里一个元素 增大 或者 减小 1 。请你返回一个长度为 m 的
阅读全文
2023-08-26：请用go语言编写。开心一下的智力题： 有一个村庄，一共250人， 每一个村民要么一定说谎，要么只说真话， 村里有A、B、C、D四个球队，且每个村民只会喜欢其中的一支球队， 但是说
摘要：2023-08-26：请用go语言编写。开心一下的智力题： 有一个村庄，一共250人， 每一个村民要么一定说谎，要么只说真话， 村里有A、B、C、D四个球队，且每个村民只会喜欢其中的一支球队， 但是说谎者会不告知真实喜好，而且会说是另外三支球队的支持者。 访问所有的村民之后，得到的访谈结果如下 :
阅读全文
2023-08-24：请用go语言编写。给定一个长度为n的数组arr， 现在你有一次机会, 将其中连续的K个数全修改成任意一个值， 请你计算如何修改可以使修改后的数 列的最长不下降子序列最长。 请输出
摘要：2023-08-24：请用go语言编写。给定一个长度为n的数组arr， 现在你有一次机会, 将其中连续的K个数全修改成任意一个值， 请你计算如何修改可以使修改后的数 列的最长不下降子序列最长。 请输出这个最长的长度。 最长不下降子序列:子序列中的每个数不小于在它之前的数。 1 = n { fmt.P
阅读全文
浙公网安备 33010602011771号