福大大架构师每日一题

分类

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

/ 注册

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

福大大架构师每日一题

831篇文章 7114人学习

全部文章（共1001篇）

2021-07-29：最大路径和。给定一个矩阵matrix，先从左上角开始，每一步只能往右或者往下走，走到右来自专栏

2021-07-29：最大路径和。给定一个矩阵matrix，先从左上角开始，每一步只能往右或者往下走，走到右下角。然后从右下角出发，每一步只能往上或者往左走，再回到左上角。任何一个位置的数字，只能获得一遍。返回最大路径和。福大大答案2021-07-29：错误的方法：贪心。左上→右下，取最大值。...

算法

2021-07-29

2 631

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