福大大架构师每日一题

福大大架构师每日一题

/ 注册

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

2021-12-27：给定一个字符串str，和一个正数k， str子序列的字符种数必须是k种，返回有多少来自专栏

2021-12-27：给定一个字符串str，和一个正数k， str子序列的字符种数必须是k种，返回有多少子序列满足这个条件。已知str中都是小写字母，原始是取mod，本节在尝试上，最难的，搞出桶来，组合公式。来自百度。答案2021-12-27：假设有3种字符，k=2，那么种类上就是3取...

福大大算法

2021-12-27

2 473

2021-12-26：给定一个长度为n的数组arr，求有多少个子数组满足 : 子数组两端的值来自专栏

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

福大大算法

2021-12-26

2 506

2021-12-25：给定一个只由0和1组成的字符串S，假设下标从1开始，规定i位置的字符来自专栏

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]，...

福大大算法

2021-12-25

2 669

2021-12-24：划分字母区间。字符串 S 由小写字母组成。我们要把这个字符串划分来自专栏

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

福大大算法

2021-12-24

2 0

2021-12-23：每日温度。请根据每日气温列表 temperatures ，请计算在每一天需要等几天才会来自专栏

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

福大大算法

2021-12-23

2 0

2021-12-22：回文子串。给你一个字符串 s ，请你统计并返回这个字符串中回文子串的数目来自专栏

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

福大大算法

2021-12-22

2 501

2021-12-21：任务调度器。给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表。来自专栏

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

福大大算法

2021-12-21

2 447

2021-12-20：合并二叉树。给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时来自专栏

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

福大大算法

2021-12-20

2 331

2021-12-19：找到所有数组中消失的数字。给你一个含 n 个整数的数组 nums ，其中 nums[i] 来自专栏

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

福大大算法

2021-12-19

2 431

2021-12-18：找到字符串中所有字母异位词。给定两个字符串 s 和 p，找到 s 中所有 p 的异位词来自专栏

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

福大大算法

2021-12-18

2 364