福大大架构师每日一题

福大大架构师每日一题

/ 注册

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

2021-08-19：超级洗衣机。假设有 n 台超级洗衣机放在同一排上。开始的时候，每台洗衣机内可能有一来自专栏

2021-08-19：超级洗衣机。假设有 n 台超级洗衣机放在同一排上。开始的时候，每台洗衣机内可能有一定量的衣服，也可能是空的。在每一步操作中，你可以选择任意 m （1 ≤ m ≤ n）台洗衣机，与此同时将每台洗衣机的一件衣服送到相邻的一台洗衣机。给定一个非负整数数组代表从左至右每台洗衣机中的衣...

算法

2021-08-19

2 373

2021-08-18：扰乱字符串。使用下面描述的算法可以扰乱字符串 s 得到字符串 t ：1.如果字符串的长度为来自专栏

2021-08-18：扰乱字符串。使用下面描述的算法可以扰乱字符串 s 得到字符串 t ：1.如果字符串的长度为 1 ，算法停止。2.如果字符串的长度 > 1 ，执行下述步骤：在一个随机下标处将字符串分割成两个非空的子字符串。即，如果已知字符串 s ，则可以将其分成两个子字符串 x 和 y ，...

算法

2021-08-18

2 297

2021-08-16：回文对。给定一组互不相同的单词，找出所有不同的索引对 (i, j)，使得列表中的两个单来自专栏

2021-08-16：回文对。给定一组互不相同的单词，找出所有不同的索引对 (i, j)，使得列表中的两个单词， words[i] + words[j] ，可拼接成回文串。福大大答案2021-08-16： k是字符串长度。1.依次遍历，嵌套循环。时间复杂度：O((N^2)k)2.b逆序...

算法

2021-08-16

2 380

2021-08-15：给定一个字符串Str，返回Str的所有子序列中有多少不同的字面值。来自专栏

2021-08-15：给定一个字符串Str，返回Str的所有子序列中有多少不同的字面值。福大大答案2021-08-15：返回值=上+新-修正。时间复杂度：O(N)空间复杂度：O(N)。代码用golang编写。代码如下： package main import "fmt"...

算法

2021-08-15

2 429

2021-08-14：给定两个字符串S和T，返回S的所有子序列中有多少个子序列的字面值等于T。来自专栏

2021-08-14：给定两个字符串S和T，返回S的所有子序列中有多少个子序列的字面值等于T。福大大答案2021-08-14：样本对应模型。时间复杂度：O(N^2)。空间复杂度：O(N^2)。代码用golang编写。代码如下： package main import "fmt&q...

算法

2021-08-14

2 422

2021-08-13：给定一个每一行有序、每一列也有序，整体可能无序的二维数组，在给定一个正数k，返回二维数组中，最小来自专栏

2021-08-13：给定一个每一行有序、每一列也有序，整体可能无序的二维数组，在给定一个正数k，返回二维数组中，最小的第k个数。福大大答案2021-08-13：二分法。代码用golang编写。代码如下： package main import ( "fmt"...

算法

2021-08-13

2 574

2021-08-12：约瑟夫环问题。给定一个链表头节点head，和一个正数m，从头开始，每次数到m就杀死来自专栏

2021-08-12：约瑟夫环问题。给定一个链表头节点head，和一个正数m，从头开始，每次数到m就杀死当前节点，然后被杀节点的下一个节点从1开始重新数，周而复始直到只剩一个节点，返回最后的节点。福大大答案2021-08-12：递推式f(n)=(f(n-1)+m-1)%n+1。时间复杂度：...

算法

2021-08-12

2 364

2021-08-11：按要求补齐数组。给定一个已排序的正整数数组 nums，和一个正整数 n 来自专栏

2021-08-11：按要求补齐数组。给定一个已排序的正整数数组 nums，和一个正整数 n 。从 [1, n] 区间内选取任意个数字补充到 nums 中，使得 [1, n] 区间内的任何数字都可以用 nums 中某几个数字的和来表示。请输出满足上述要求的最少需要补充的数字个数。福大大答案2021...

算法

2021-08-11

2 572

2021-08-10：给定一个正数数组arr，返回arr的子集不能累加出的最小正数。1）正常怎么做来自专栏

2021-08-10：给定一个正数数组arr，返回arr的子集不能累加出的最小正数。1）正常怎么做？ 2）如果arr中肯定有1这个值，怎么做？福大大答案2021-08-10：先排序，然后扩充range范围。1.b<=range+1,扩充到range+b。2.b>range+1,直...

算法

2021-08-10

2 443

2021-08-09：给定一个有正、有负、有0的数组arr，给定一个整数k，返回arr的子集是否能累加出k 来自专栏

2021-08-09：给定一个有正、有负、有0的数组arr，给定一个整数k，返回arr的子集是否能累加出k。1）正常怎么做？2）如果arr中的数值很大，但是arr的长度不大，怎么做？福大大答案2021-08-09：将数组划分成两部分，对左部分和右部分用动态规划。代码用golang编写。代码如...

算法

2021-08-09

2 360