福大大架构师每日一题

福大大架构师每日一题

/ 注册

全部文章 / 福大大架构师每日一题（共523篇）

2021-11-16：最长递增子序列的个数。给定一个未排序的整数数组，找到最长递增子序来自专栏

2021-11-16：最长递增子序列的个数。给定一个未排序的整数数组，找到最长递增子序列的个数。注意: 给定的数组长度不超过 2000 并且结果一定是32位有符号整数。力扣673。答案2021-11-16：我的思路是：1.另外开辟一个等长度的数组lens存递增子序列长度和一个等长度的数组cnts...

福大大算法

2021-11-16

2 360

2021-11-15：四数相加 II。给你四个整数数组 nums1、nums2、nums3 和来自专栏

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] ...

福大大算法

2021-11-15

2 360

2021-11-14：Fizz Buzz。给你一个整数 n ，找出从 1 到 n 各个整数的 Fizz Buzz 表示来自专栏

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

福大大算法

2021-11-14

2 656

2021-11-13：至少有 K 个重复字符的最长子串。给你一个字符串 s 和一个整数 k ，请你找出 s 来自专栏

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

福大大算法

2021-11-13

2 457

2021-11-12：前 K 个高频元素。给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 来自专栏

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

福大大算法

2021-11-12

2 456

2021-11-11：打乱数组。给你一个整数数组 nums ，设计算法来打乱一个没有重复元素的数组。实现来自专栏

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

福大大算法

2021-11-11

2 344

2021-11-10：O(1) 时间插入、删除和获取随机元素。实现RandomizedSet 类：Randomize 来自专栏

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

福大大算法

2021-11-10

2 493

2021-11-09：设计井字棋。谁先同行或者同列都是自己的棋子，就算获得胜利。力扣348。来自专栏

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

福大大算法

2021-11-09

2 483

2021-11-08：扁平化嵌套列表迭代器。给你一个嵌套的整数列表 nestedList 。每个元素要么是一个整数来自专栏

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

福大大算法

2021-11-08

2 548

2021-11-07：奇偶链表。给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节来自专栏

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

福大大算法

2021-11-07

2 413