福大大架构师每日一题

福大大架构师每日一题

/ 注册

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

2021-07-28：最短的桥。在给定的二维二进制数组 A 中，存在两座岛。（岛是由四面相连的 1 形成的一来自专栏

2021-07-28：最短的桥。在给定的二维二进制数组 A 中，存在两座岛。（岛是由四面相连的 1 形成的一个最大组。）现在，我们可以将 0 变为 1，以使两座岛连接起来，变成一座岛。返回必须翻转的 0 的最小数目。（可以保证答案至少是 1 。）福大大答案2021-07-28：宽度优先遍历。找...

算法

2021-07-28

2 383

2021-07-27：给定一个数组arr，长度为N，arr中的值只有1，2，3三种。arr[i] == 1，代表汉诺塔来自专栏

2021-07-27：给定一个数组arr，长度为N，arr中的值只有1，2，3三种。arr[i] == 1，代表汉诺塔问题中，从上往下第i个圆盘目前在左；arr[i] == 2，代表汉诺塔问题中，从上往下第i个圆盘目前在中；arr[i] == 3，代表汉诺塔问题中，从上往下第i个圆盘目前在右。那么a...

算法

2021-07-27

2 438

2021-07-21：一张扑克有3个属性，每种属性有3种值（A、B、C），比如“AAA“，第一个属性值A，第二个属性来自专栏

2021-07-21：一张扑克有3个属性，每种属性有3种值（A、B、C），比如"AAA"，第一个属性值A，第二个属性值A，第三个属性值A，比如"BCA"，第一个属性值B，第二个属性值C，第三个属性值A。给定一个字符串类型的数组cards[]，每一个字符串代表一...

算法

2021-07-26

2 581

2021-07-20：最小区间。你有 k 个非递减排列的整数列表。找到一个最小区间，使得 k 个列表中的每个来自专栏

2021-07-20：最小区间。你有 k 个非递减排列的整数列表。找到一个最小区间，使得 k 个列表中的每个列表至少有一个数包含在其中。我们定义如果 b-a < d-c 或者在 b-a == d-c 时 a < c，则区间 [a,b] 比 [c,d] 小。福大大答案2021-0...

算法

2021-07-20

2 394

2021-07-19：给定一个正数N，比如N = 13，在纸上把所有数都列出来如下： 1 2 3 4 5 6 来自专栏

2021-07-19：给定一个正数N，比如N = 13，在纸上把所有数都列出来如下： 1 2 3 4 5 6 7 8 9 10 11 12 13，可以数出1这个字符出现了6次，给定一个正数N，如果把1~N都列出来，返回1这个字符出现的多少次。福大大答案2021-07-19： 1.最高位是1的情况...

算法

2021-07-20

2 398

2021-07-18：最高的广告牌。你正在安装一个广告牌，并希望它高度最大。这块广告牌将有两个钢制支架来自专栏

2021-07-18：最高的广告牌。你正在安装一个广告牌，并希望它高度最大。这块广告牌将有两个钢制支架，两边各一个。每个钢支架的高度必须相等。你有一堆可以焊接在一起的钢筋 rods。举个例子，如果钢筋的长度为 1、2 和 3，则可以将它们焊接在一起形成长度为 6 的支架。返回广告牌的最大可能安装高度...

算法

2021-07-18

2 0

2021-07-17：一个不含有负数的数组可以代表一圈环形山，每个位置的值代表山的高度。比如， {3,1,2,4,5} 来自专栏

2021-07-17：一个不含有负数的数组可以代表一圈环形山，每个位置的值代表山的高度。比如， {3,1,2,4,5}、{4,5,3,1,2}或{1,2,4,5,3}都代表同样结构的环形山。山峰A和山峰B能够相互看见的条件为: 1.如果A和B是同一座山，认为不能相互看见，2.如果A和B是不同的山，并...

算法

2021-07-17

2 527

2021-07-16：三个无重叠子数组的最大和。给定数组 nums 由正整数组成，找到三个互不重叠的子数组的最大和来自专栏

2021-07-16：三个无重叠子数组的最大和。给定数组 nums 由正整数组成，找到三个互不重叠的子数组的最大和。每个子数组的长度为k，我们要使这3*k个项的和最大化。返回每个区间起始索引的列表（索引从 0 开始）。如果有多个结果，返回字典序最小的一个。福大大答案2021-07-16：时间紧...

算法

2021-07-16

2 382

2021-07-15：接雨水 II。给你一个 m x n 的矩阵，其中的值均为非负整数，代表二维高度图每个单元的高度来自专栏

2021-07-15：接雨水 II。给你一个 m x n 的矩阵，其中的值均为非负整数，代表二维高度图每个单元的高度，请计算图中形状最多能接多少体积的雨水。福大大答案2021-07-15：小根堆+是否访问矩阵。思路跟昨天的每日一题差不多，但代码相对复杂。昨天的每日一题，是两端的柱子逐步向中间移...

算法

2021-07-15

2 505

2021-07-14：接雨水。给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多来自专栏

2021-07-14：接雨水。给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。福大大答案2021-07-14：左右指针向中间移动。左指针是左边柱子最大高度，右指针是右边柱子最大高度。当左指针小于右指针时，左指针右移；当左指针大于等于右指针时，右指...

算法

2021-07-14

2 741