福大大架构师每日一题

摘要： 2024-05-18：用go语言，给定一个从 0 开始的字符串 s，以及两个子字符串 a 和 b，还有一个整数 k。 定义一个“美丽下标”，当满足以下条件时： 1.找到字符串 a 在字符串 s 中的位置，且该位置范围为 0 <= i <= s.length - a.length。 2.找到字符串 b 阅读全文

摘要： 2024-05-15：用go语言，考虑一个整数 k 和一个整数 x。 对于一个数字 num， 在其二进制表示中， 从最低有效位开始， 我们计算在 x，2x，3x 等位置处设定位的数量来确定其价值。 举例说明， 若对于 x=1，num=13，则二进制表示为000001101，对应的价值为3。 又如，当 阅读全文

摘要： 2024-05-08：用go语言，给定一个由正整数组成的数组 nums， 找出数组中频率最高的元素， 然后计算该元素在数组中出现的总次数。 输入：nums = [1,2,2,3,1,4]。 输出：4。 答案2024-05-08： chatgpt 题目来自leetcode3005。 大体步骤如下： 1 阅读全文

摘要： 2024-05-04：用go语言，给定一个起始索引为0的字符串s和一个整数k。 要进行分割操作，直到字符串s为空： 选择s的最长前缀，该前缀最多包含k个不同字符； 删除该前缀，递增分割计数。如果有剩余字符，它们保持原来的顺序。 在操作之前，可以修改字符串s中的一个字符为另一个小写英文字母。 在最佳情 阅读全文

摘要： 2024-05-01：用go语言，给定两个长度为偶数n的整数数组nums1和nums2， 分别移除它们各自的一半元素， 将剩下的元素合并成集合s。 找出集合s中可能包含的最多元素数量。 输入：nums1 = [1,2,3,4,5,6], nums2 = [2,3,2,3,2,3]。 输出：5。 答案 阅读全文

摘要： 2024-04-27：用go语言，在一个下标从 1 开始的 8 x 8 棋盘上，有三个棋子，分别是白色车、白色象和黑色皇后。 给定这三个棋子的位置，请计算出要捕获黑色皇后所需的最少移动次数。 需要注意的是，白色车可以垂直或水平移动，而白色象可以沿对角线移动，它们不能跳过其他棋子。 如果白色车或白色象 阅读全文

摘要： 2024-04-21：用go语言，给一棵根为1的树，每次询问子树颜色种类数。 假设节点总数为n，颜色总数为m， 每个节点的颜色，依次给出，整棵树以1节点做头， 有k次查询，询问某个节点为头的子树，一共有多少种颜色。 1 <= n, m, k <= 10^5。 答案2024-04-21： 来自左程云。 阅读全文

摘要： 2024-04-17：用go语言，欢迎各位勇者莅临力扣城，本次的挑战游戏名为「力扣泡泡龙」。 游戏的起点是一颗形状如二叉树的泡泡树，其中每个节点的值代表该泡泡的分值。勇者们有一次机会可以击破一个节点泡泡，但需要满足以下规则： 被击破的节点泡泡最多只能有一个子节点泡泡。 如果被击破的节点泡泡有子节点泡 阅读全文

摘要： 2024-04-13：用go语言，给定一个整数数组 nums， 请编写一个函数，返回一个新的数组 counts。 满足以下条件：对于每个 nums[i]， counts[i] 表示在 nums[i] 右侧且比nums[i] 小的元素数量。 输入：nums = [5,2,6,1]。 输出：[2,1,1 阅读全文

摘要： 2024-04-10：用go语言，考虑一个非负整数数组 A， 如果数组中相邻元素之和为完全平方数，我们称这个数组是正方形数组。 现在要计算 A 的正方形排列的数量。 两个排列 A1 和 A2 被认为是不同的，如果存在至少一个索引 i，满足 A1[i] != A2[i]。 输入：[1,17,8]。 输 阅读全文