福大大架构师每日一题

2026-08-05：比较双调部分的和。用go语言，给定一个整数数组，它的排列规律是先严格递增到达唯一的最高点，然后再严格递减。我们以这个最高点作为分界，将数组划分为两个区域：从数组开头到最高点（含最

2026-08-04：有效数字整数。用go语言，给定一个整数 n 和一个数字 x。 当 n 的十进制表示中至少出现一次 x，并且最高位不是 x 时，称 n 是有效的。 请判断 n 是否满足这一条件，满

2026-08-03：统计网格路径中好整数的数目。用go语言，给定一个整数区间 [l, r]，以及一个方向字符串 directions，这个字符串中恰好包含 3 个字母 'D' 和 3 个字母 'R'

2026-08-01：最小稳定下标Ⅰ。用go语言，给定一个长度为 n 的整数数组 nums 和一个整数 k。对于数组中的每个位置 i，先找出从数组开头到位置 i 这段区间内的最大值，再找出从位置 i

2026-07-31：好子序列查询。用go语言，有一个长度为 n 的整数数组 nums 和一个给定的整数 p。定义一种“好子序列”：从数组中选取至少一个元素、但必须至少舍弃一个元素（即不能选取全部元素

2026-07-30：一次交换后的最长平衡子串。用go语言，给你一个只包含字符 '0' 和 '1' 的字符串 s。 定义平衡字符串为其中 '0' 和 '1' 的数量相等的字符串。 你可以在 s 上执行

2026-07-29：三角形的内角度数。用go语言，输入是一个包含三个正整数的数组，代表三条边的长度。需要判断这三条边能否组成一个面积大于零的三角形。如果可以，就计算出这个三角形的三个内角，单位用度，

2026-07-28：统计每个顶点的度。用go语言，给你一个 n x n 的二维整数数组，它代表一个无向图的邻接矩阵，包含 n 个编号从 0 到 n-1 的顶点。 矩阵中的值表示两个顶点之间是否有边：

2026-07-27：连接二进制片段得到的最大值。用go语言，给定两个长度为 n 的整数数组 nums1 和 nums0，其中 nums1[i] 代表第 i 个片段中 '1' 的个数，nums0[i]

2026-07-26：将数组转换为交替质数数组的最少操作次数。用go语言，给定一个整数数组 nums，你需要通过最少的操作次数，把它变成满足特定规律的数组。 规律是： 数组中所有索引为偶数的位置，最终

2026-07-25：统计数字出现总次数。用go语言，给定一个整数数组 nums 和一个数码 digit（0~9），请你计算：把数组里每个整数都写成十进制形式后，数码 digit 在这些十进制表示中一

2026-07-23：产生至少 K 个峰值的最少操作次数。用go语言，给定一个长度为 n 的整数数组，该数组在逻辑上是首尾相连的（即下标 0 的前一个是 n-1，下标 n-1 的后一个是 0）。 如果

2026-07-22：最大化特殊下标数目的最少增加次数。用go语言，给定一个长度为 n 的整数数组，如果某个下标 i（不是第一个也不是最后一个）满足它对应的元素比左右邻居都大，那么这个位置就算作“特殊

2026-07-21：可由多种立方和构造的整数。用go语言，给定一个正整数上限 n，一个正整数 x 被称为“好整数”，当且仅当它可以表示为两组不同的正整数对 (a, b) 的立方和，其中 a 和 b

2026-07-20：镜像频次距离。用go语言，给定一个仅包含小写英文字母和数字的字符串。每个字符都有一个镜像字符：对于字母，'a' 的镜像是 'z'，'b' 的镜像是 'y'，依此类推，直至 'z'

2026-07-19：增量偶权环查询。用go语言，有一个包含 n 个节点的无向图，节点编号从 0 到 n-1，初始时图中不存在任何边。现在给定一个边序列 edges，其中每个元素都表示一条边，包含两个

2026-07-18：可排序整数求和。用go语言，给定一个长度为 n 的整数数组 nums。 现在考虑所有的正整数 k，要求 k 能够整除 n（即 k 是 n 的因数）。 对于这样的每个 k，我们把数

2026-07-17：统计满足数位和数组的非递减数组数目。用go语言，给定一个长度为 n 的整数数组 digitSum。 需要统计能构造出多少个长度为 n 的数组 arr，同时满足： arr 的每一项

2026-07-16：网格图中最小异或路径。用go语言，给定一个大小为 m × n 的二维整数矩阵 grid。你需要从左上角单元格 (0,0) 出发，走到右下角单元格 (m-1,n-1)。 在移动过程

2026-07-15：恰好看到 K 个人的方向选择。用go语言，有 n 个人站成一排，编号依次为 0 到 n-1。每个人都必须独立地选定一个朝向：要么朝左，要么朝右。如果一个人朝左，那么他只能被站在他