福大大架构师每日一题

福大大架构师每日一题

/ 注册

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

2021-08-25：给定数组father大小为N，表示一共有N个节点，father[i] = j 表示点i的父亲是点j 来自专栏

2021-08-25：给定数组father大小为N，表示一共有N个节点，father[i] = j 表示点i的父亲是点j， father表示的树一定是一棵树而不是森林，queries是二维数组，大小为M*2，每一个长度为2的数组都表示一条查询，[4,9], 表示想查询4和9之间的最低公共祖先…，[3...

算法

2021-08-25

2 331

2021-08-24：合并石头的最低成本。有 N 堆石头排成一排，第 i 堆中有 stones[i] 块石头。每次移来自专栏

2021-08-24：合并石头的最低成本。有 N 堆石头排成一排，第 i 堆中有 stones[i] 块石头。每次移动（move）需要将连续的 K 堆石头合并为一堆，而这个移动的成本为这 K 堆石头的总数。找出把所有石头合并成一堆的最低成本。如果不可能，返回 -1 。福大大答案2021-08-2...

算法

2021-08-24

2 402

2021-08-23：超级水王问题。扩展1：摩尔投票。扩展2：给定一个正数K，返回所有出现次数＞N/K的数。来自专栏

2021-08-23：超级水王问题。扩展1：摩尔投票。扩展2：给定一个正数K，返回所有出现次数>N/K的数。福大大答案2021-08-23：扩展1：1.如果无候选，当前数就是候选，血为1。2.如果有候选。2.1.当前数==候选数，血++。2.2.当前数!=候选数，血--。最后遍历验证。...

算法

2021-08-23

2 457

2021-08-22：定义什么是可整合数组：一个数组排完序之后，除了最左侧的数外，有arr[i] 来自专栏

2021-08-22：定义什么是可整合数组：一个数组排完序之后，除了最左侧的数外，有arr[i] = arr[i-1]+1，则称这个数组为可整合数组，比如{5,1,2,4,3}、{6,2,3,1,5,4}都是可整合数组。返回arr中最长可整合子数组的长度。福大大答案2021-08-22：可整合...

算法

2021-08-22

2 381

2021-08-21：给定一个数组arr，长度为N ＞ 1，从中间切一刀，保证左部分和右部分都有数字，一共有N-1 来自专栏

2021-08-21：给定一个数组arr，长度为N > 1，从中间切一刀，保证左部分和右部分都有数字，一共有N-1种切法，如此多的切法中，每一种都有:绝对值(左部分最大值 – 右部分最大值)。返回最大的绝对值是多少？福大大答案2021-08-21： max-arr[0]和max-arr[N...

算法

2021-08-21

2 445

2021-08-20：打砖块。有一个 m x n 的二元网格，其中 1 表示砖块，0 表示空白。砖块稳定（不会掉落）的来自专栏

2021-08-20：打砖块。有一个 m x n 的二元网格，其中 1 表示砖块，0 表示空白。砖块稳定（不会掉落）的前提是：1.一块砖直接连接到网格的顶部，或者，2.至少有一块相邻（4 个方向之一）砖块稳定不会掉落时。给你一个数组 hits ，这是需要依次消除砖块的位置。每当消除 hits[...

算法

2021-08-20

2 314

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

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

算法

2021-08-19

2 372

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