福大大架构师每日一题

福大大架构师每日一题

/ 注册

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

2021-08-29：N * M的棋盘（N和M是输入参数），每种颜色的格子数必须相同的，上下左右的格子算相邻来自专栏

2021-08-29：N * M的棋盘（N和M是输入参数），每种颜色的格子数必须相同的，上下左右的格子算相邻，相邻格子染的颜色必须不同，所有格子必须染色，返回至少多少种颜色可以完成任务。福大大答案2021-08-29： 1.暴力法，看规律。2.数学法。规律是N*M最小的质数因子就是需要的返回值。...

算法

2021-08-30

2 455

2021-08-28：给定一个正数数组arr，长度一定大于6（＞=7），一定要选3个数字做分割点，从而分出4个部来自专栏

2021-08-28：给定一个正数数组arr，长度一定大于6（>=7），一定要选3个数字做分割点，从而分出4个部分，并且每部分都有数，分割点的数字直接删除，不属于任何4个部分中的任何一个。返回有没有可能分出的4个部分累加和一样大，如：{3,2,3,7,4,4,3,1,1,6,7,1,5,2}...

算法

2021-08-28

2 512

2021-08-27：正常的里程表会依次显示自然数表示里程，吉祥的里程表会忽略含有4的数字而跳到下一个来自专栏

2021-08-27：正常的里程表会依次显示自然数表示里程，吉祥的里程表会忽略含有4的数字而跳到下一个完全不含有4的数。正常：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 X。吉祥：1 2 3 5 6 7 8 9 10 11 12 13 15 16 17 ... ...

算法

2021-08-27

2 351

2021-08-26：长度为N的数组arr，一定可以组成N^2个数字对。例如arr = [3,1,2]，数字对来自专栏

2021-08-26：长度为N的数组arr，一定可以组成N^2个数字对。例如arr = [3,1,2]，数字对有(3,3) (3,1) (3,2) (1,3) (1,1) (1,2) (2,3) (2,1) (2,2)，也就是任意两个数都可以，而且自己和自己也算数字对，数字对怎么排序？第一维数据从小...

算法

2021-08-26

2 553

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