福大大架构师每日一题

摘要： 2021-11-15：四数相加 II。给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足：0 <= i, j, k, l < n；nums1[i] + nums2[j] + nums3[k] + nums 阅读全文

摘要： 2021-11-14：Fizz Buzz。给你一个整数 n ，找出从 1 到 n 各个整数的 Fizz Buzz 表示，并用字符串数组 answer（下标从 1 开始）返回结果，其中：answer[i] == “FizzBuzz” 如果 i 同时是 3 和 5 的倍数。answer[i] == “F 阅读全文

摘要： 2021-11-13：至少有 K 个重复字符的最长子串。给你一个字符串 s 和一个整数 k ，请你找出 s 中的最长子串， 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。提示：1 <= s.length <= 10的4次方，s 仅由小写英文字母组成，1 <= k <= 10的5次 阅读全文

摘要： 2021-11-12：前 K 个高频元素。给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。提示：1 <= nums.length <= 105，k 的取值范围是 [1, 数组中不相同的元素的个数]，题目数据保证答案唯一，换句话说，数组 阅读全文

摘要： 2021-11-11：打乱数组。给你一个整数数组 nums ，设计算法来打乱一个没有重复元素的数组。实现 Solution class:Solutio(int[] nums) 使用整数数组 nums 初始化对象；int[] reset() 重设数组到它的初始状态并返回；int[] shuffle() 阅读全文

摘要： 2021-11-10：O(1) 时间插入、删除和获取随机元素。实现RandomizedSet 类：RandomizedSet() 初始化 RandomizedSet 对象。bool insert(int val) 当元素 val 不存在时，向集合中插入该项，并返回 true ；否则，返回 false 阅读全文

摘要： 2021-11-09：设计井字棋。谁先同行或者同列都是自己的棋子，就算获得胜利 。力扣348。 答案2021-11-09： 记录n行，n列，对角线的某个棋手的棋子数量。 代码用golang编写。代码如下： package main import "fmt" func main() { nttt := 阅读全文

摘要： 2021-11-08：扁平化嵌套列表迭代器。给你一个嵌套的整数列表 nestedList 。每个元素要么是一个整数，要么是一个列表；该列表的元素也可能是整数或者是其他列表。请你实现一个迭代器将其扁平化，使之能够遍历这个列表中的所有整数。实现扁平迭代器类 NestedIterator ：NestedI 阅读全文

摘要： 2021-11-07：奇偶链表。给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。力扣328。 阅读全文

摘要： 2021-11-06：3的幂。给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3**x。力扣326。 答案2021-11-06： 如果一个数字是3的某次幂，那么这个数一定只含有3 阅读全文