福大大架构师每日一题

摘要： 2021-12-26：给定一个长度为n的数组arr，求有多少个子数组满足 : 子数组两端的值，是这个子数组的最小值和次小值，最小值和次小值谁在最左和最右无所谓。 n<=100000（10^5） n*logn O(N)。 来自腾讯。 答案2021-12-26： 单调栈。从左往右一次单调栈，从右往左一次 阅读全文

摘要： 2021-12-25：给定一个只由0和1组成的字符串S，假设下标从1开始，规定i位置的字符价值V[i]计算方式如下 : 1 i == 1时，V[i] = 1； 2 i > 1时，如果S[i] != S[i-1]，V[i] = 1； 3 i > 1时，如果S[i] == S[i-1]，V[i] = V 阅读全文

摘要： 2021-12-24：划分字母区间。 字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。 力扣763。某大厂面试题。 答案2021-12-24： 时间紧，具体见代码。 代码用golang编写。代码如下： pack 阅读全文

摘要： 2021-12-23：每日温度。 请根据每日 气温 列表 temperatures ，请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 0 来代替。 示例 1: 输入: temperatures = [73,74,75,71,69,72,76,73] 输出: [1, 阅读全文

摘要： 2021-12-22：回文子串。 给你一个字符串 s ，请你统计并返回这个字符串中 回文子串 的数目。 回文字符串 是正着读和倒过来读一样的字符串。 子字符串 是字符串中的由连续字符组成的一个序列。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。 示例 1： 输入： 阅读全文

摘要： 2021-12-21：任务调度器。 给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。在任何一个单位时间，CPU 可以完成一个任务，或者处于待命状态。 然而，两个 相同种类 的 阅读全文

摘要： 2021-12-20：合并二叉树。 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。 注意: 合并必须从 阅读全文

摘要： 2021-12-19：找到所有数组中消失的数字。 给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。 进阶：你能在不使用额外空间且时间复杂度为 O(n) 的情况下解决 阅读全文

摘要： 2021-12-18：找到字符串中所有字母异位词。 给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。 异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。 力扣438。 答案2021-12-18： 滑动窗口。欠账表。 时间复 阅读全文

摘要： 2021-12-17：长城守卫军问题。 长城上有连成一排的n个烽火台，每个烽火台都有士兵驻守。 第i个烽火台驻守着ai个士兵，相邻峰火台的距离为1。另外，有m位将军， 每位将军可以驻守一个峰火台，每个烽火台可以有多个将军驻守， 将军可以影响所有距离他驻守的峰火台小于等于x的烽火台。 每个烽火台的基础 阅读全文