福大大架构师每日一题

分类

福大大架构师每日一题(1005)

/ 注册

TA的专栏 831篇文章 2人订阅

福大大架构师每日一题

831篇文章 7114人学习

全部文章（共1001篇）

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

2021-11-06：3的幂。给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true 来自专栏

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

福大大算法

2021-11-06

2 342

2021-11-05：摆动排序 II。给你一个整数数组 nums，将它重新排列成 nums[0] ＜ nums[1] ＞来自专栏

2021-11-05：摆动排序 II。给你一个整数数组 nums，将它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]... 的顺序。你可以假设所有输入数组都可以得到满足题目要求的结果。力扣324。福大大答案2021-11-05：需要了解...

福大大算法

2021-11-05

2 402

2021-11-04：计算右侧小于当前元素的个数。给你`一个整数数组 nums ，按要求返回一个新数组 counts 来自专栏

2021-11-04：计算右侧小于当前元素的个数。给你`一个整数数组 nums ，按要求返回一个新数组 counts 。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。力扣315。福大大答案2021-11-04：具体见代码。...

福大大算法

2021-11-04

2 339

2021-11-03：数据流的中位数。中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间来自专栏

2021-11-03：数据流的中位数。中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。例如，[2,3,4] 的中位数是 3，[2,3] 的中位数是 (2 + 3) / 2 = 2.5。设计一个支持以下两种操作的数据结构：void addNum(int num) - 从数据...

福大大算法

2021-11-03

2 0

2021-11-02：生命游戏。根据百度百科，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 197 来自专栏

2021-11-02：生命游戏。根据百度百科，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或 0 即为死细胞（dead）。每个细...

福大大算法

2021-11-02

2 513

2021-11-01：寻找重复数。给定一个包含 n + 1 个整数的数组 nums ，其数字都在 1 到 n 之间来自专栏

2021-11-01：寻找重复数。给定一个包含 n + 1 个整数的数组 nums ，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设 nums 只有一个重复的整数，找出这个重复的数。你设计的解决方案必须不修改数组 nums 且只用常量级 O(1) 的额外空...

福大大算法

2021-11-01

2 518

2021-10-31：移动零。给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元来自专栏

2021-10-31：移动零。给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]。输出: [1,3,12,0,0]。说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。力扣283。答案2021-10-31...

福大大算法

2021-10-31

2 365

2021-10-30：有效的字母异位词。给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词来自专栏

2021-10-30：有效的字母异位词。给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。s 和 t 仅包含小写字母。力扣242。答案2021-10-30：自然智慧即可。 1.判断s...

福大大算法

2021-10-30

2 658