福大大架构师每日一题

分类

福大大架构师每日一题(1005)

/ 注册

TA的专栏 831篇文章 2人订阅

福大大架构师每日一题

831篇文章 7114人学习

全部文章（共1001篇）

2021-12-30：分裂问题。一个数n，可以分裂成一个数组[n/2, n%2, n/2]，这个数组中哪个数来自专栏

2021-12-30：分裂问题。一个数n，可以分裂成一个数组[n/2, n%2, n/2]，这个数组中哪个数不是1或者0，就继续分裂下去。比如 n = 5，一开始分裂成[2, 1, 2]， [2, 1, 2]这个数组中不是1或者0的数，会继续分裂下去，比如两个2就继续分裂， [2, 1, 2]...

福大大算法

2021-12-30

2 392

2021-12-29：一个子序列的消除规则如下: 1、在某一个子序列中，如果‘1‘的左边有‘0‘，那来自专栏

2021-12-29：一个子序列的消除规则如下: 1、在某一个子序列中，如果'1'的左边有'0'，那么这两个字符->"01"可以消除； 2、在某一个子序列中，如果'3'的左边有'2'，那么这两个字符->"23"可以消除； 3、当这个子序列的某个部分消除之后，认为其他字符会自动贴在一起...

福大大算法

2021-12-29

2 0

2021-12-28：给定一个二维数组matrix，matrix[i][j] = k代表: 从(i,j)位置可来自专栏

2021-12-28：给定一个二维数组matrix，matrix[i][j] = k代表: 从(i,j)位置可以随意往右跳<=k步，或者从(i,j)位置可以随意往下跳<=k步，如果matrix[i][j] = 0，代表来到(i,j)位置必须停止，返回从matrix左上角到右下角，至少...

福大大算法

2021-12-28

2 477

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