福大大架构师每日一题

福大大架构师每日一题

/ 注册

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

2021-10-07：将有序数组转换为二叉搜索树。给你一个整数数组 nums ，其中元素已经按升序排列来自专栏

2021-10-07：将有序数组转换为二叉搜索树。给你一个整数数组 nums ，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。力扣108。福大大答案2021-10-07：自然智慧即...

福大大算法

2021-10-07

2 360

2021-10-06：二叉树的锯齿形层序遍历。给定一个二叉树，返回其节点值的锯齿形层序遍历来自专栏

2021-10-06：二叉树的锯齿形层序遍历。给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。力扣103。福大大答案2021-10-06：自然智慧即可。层次遍历。时间复杂度：O(N)。空间复杂度：O(N)。代码用go...

福大大算法

2021-10-06

2 403

2021-10-05：对称二叉树。给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4 来自专栏

2021-10-05：对称二叉树。给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。力扣101。福大大答案2021-10-05：递归。head1的左节点 ==head2的右节点。head1的右节点 ==head2的左节点。代码用golang编写。...

福大大算法

2021-10-05

2 0

2021-10-04：解码方法 II。‘A‘ -＞ 1，‘B‘ -＞ 2，...‘Z‘ -＞ 26。*是1-9，不包含0 来自专栏

2021-10-04：解码方法 II。'A' -> 1，'B' -> 2，...'Z' -> 26。是1-9，不包含0。给你一个字符串 s ，由数字和 '' 字符组成，返回解码该字符串的方法数目。由于答案数目可能非常大，返回对 10**9 + 7 取余的结果。力扣639。...

福大大算法

2021-10-04

2 510

2021-10-03：合并两个有序数组。非递减数组nums1和nums2。合并这两个数组并放在nums1中。力扣88。来自专栏

2021-10-03：合并两个有序数组。非递减数组nums1和nums2。合并这两个数组并放在nums1中。力扣88。福大大答案2021-10-03：从右往左遍历nums1和nums2，谁大拷贝谁并放在nums1最右边。如果一样大，拷贝nums1的元素放在右边。时间复杂度：O(N+M)。空...

福大大算法

2021-10-03

2 401

2021-10-02：单词搜索。给定一个 m x n 二维字符网格 board 和一个字符串单词 word 来自专栏

2021-10-02：单词搜索。给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格...

福大大算法

2021-10-02

2 0

2021-10-01：矩阵置零。给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 来自专栏

2021-10-01：矩阵置零。给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用原地算法。进阶：一个直观的解决方案是使用 O(mn) 的额外空间，但这并不是一个好的解决方案。一个简单的改进方案是使用 O(m + n) 的额外空间，但这仍然不是最...

福大大算法

2021-10-01

2 521

2021-09-30：加一。给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存来自专栏

2021-09-30：加一。给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。力扣66。福大大答案2021-09-30：自然智慧即可。当数组全是9的时候，需要...

福大大算法

2021-09-30

2 548

2021-09-29：不同路径。一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” 来自专栏

2021-09-29：不同路径。一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？。力扣62。福大大答案2021-09-29： ...

福大大算法

2021-09-29

2 354

2021-09-28：合并区间。以数组 intervals 表示若干个区间的集合，其中单个区间为来自专栏

2021-09-28：合并区间。以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。力扣56。福大大答案2021-09-28：按开始...

福大大算法

2021-09-28

2 524