福大大架构师每日一题

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

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

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

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

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

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

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

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

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

摘要： 2021-09-27：Pow(x, n)。实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，x**n）。力扣50。 福大大 答案2021-09-27： 遍历n的二进制位。 时间复杂度：O(logn)。 空间复杂度：O(1)。 代码用golang编写。代码如下： package main 阅读全文