福大大架构师每日一题

摘要： 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 阅读全文

摘要： 2021-09-26：搜索旋转排序数组。整数数组 nums 按升序排列，数组中的值 互不相同 。在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], …, nums[n-1], nums[ 阅读全文

摘要： 2021-09-25：给定一个字符串数组，将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词指字母相同，但排列不同的字符串。示例 1:输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]，输出: [[“bat”],[“nat”,“ta 阅读全文

摘要： 2021-09-24：给定一个正整数 n ，输出的第 n 项。前五项如下：1：1。2：11。3：21。4：1211。5：111221。第一项是数字 1 。描述前一项，这个数是 1 即 “ 一 个 1 ”，记作 “11”。描述前一项，这个数是 11 即 “ 二 个 1 ” ，记作 “21”。描述前一项 阅读全文