福大大架构师每日一题

福大大架构师每日一题

/ 注册

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

2021-05-25：给定一个矩阵matrix，值有正、负、0，蛇可以空降到最左列的任何一个位置，初始增长值是0，来自专栏

2021-05-25：给定一个矩阵matrix，值有正、负、0，蛇可以空降到最左列的任何一个位置，初始增长值是0，蛇每一步可以选择右上、右、右下三个方向的任何一个前进，沿途的数字累加起来，作为增长值；但是蛇一旦增长值为负数，就会死去。蛇有一种能力，可以使用一次：把某个格子里的数变成相反数，蛇可以走...

算法

2021-05-25

2 744

2021-05-24：盛最多水的容器。给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个来自专栏

2021-05-24：盛最多水的容器。给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。福大大 ...

算法

2021-05-24

2 480

2021-05-23：给定一个字符串str，str表示一个公式，公式里可能有整数、加减乘除符号和左右括号。返回公式的来自专栏

2021-05-23：给定一个字符串str，str表示一个公式，公式里可能有整数、加减乘除符号和左右括号。返回公式的计算结果，难点在于括号可能嵌套很多层。str="48((70-65)-43)+81"，返回-1816。str="3+14"，返回7。str=&q...

算法

2021-05-23

2 902

2021-05-22：假设所有字符都是小写字母，大字符串是str，arr是去重的单词表，每个单词都不是空字符串且来自专栏

2021-05-22：假设所有字符都是小写字母，大字符串是str，arr是去重的单词表，每个单词都不是空字符串且可以使用任意次。使用arr中的单词有多少种拼接str的方式。返回方法数。福大大答案2021-05-22：前缀树。时间复杂度O(N2)。传统方法的时间复杂度是O(N3)。代码用...

算法

2021-05-22

3 501

2021-05-20：给定一个数组arr，返回如果排序之后，相邻两数的最大差值。要求：时间复杂度O(N) 。来自专栏

2021-05-20：给定一个数组arr，返回如果排序之后，相邻两数的最大差值。要求：时间复杂度O(N) 。福大大答案2021-05-20：假设答案法。N个数，根据最大值和最小值的范围等分成N+1个桶。每个桶只需要存当前桶的最大值和最小值。根据鸽笼原理，必然存在空桶。最后只需要遍历求【右桶m...

算法

2021-05-22

3 563

2021-05-21：给定一个数组arr，先递减然后递增，返回arr中有多少个绝对值不同的数字？来自专栏

2021-05-21：给定一个数组arr，先递减然后递增，返回arr中有多少个绝对值不同的数字？福大大答案2021-05-21：双指针。左指针最左，符合条件时右移；右指针最右，符合条件时左移。左指针和右指针，谁大谁移动；同样大，都移动。时间复杂度O(N)，额外空间复杂度O(1)。代码用gol...

算法

2021-05-21

3 495

2021-05-19：给定一个非负数组成的数组，长度一定大于1，想知道数组中哪两个数&的结果最大。返回这个最大结果来自专栏

2021-05-19：给定一个非负数组成的数组，长度一定大于1，想知道数组中哪两个数&的结果最大。返回这个最大结果。时间复杂度O(N)，额外空间复杂度O(1)。福大大答案2021-05-19：因为是正数，所以不用考虑符号位(31位)首先来到30位，假设剩余的数字有N个(整体)，看看这一...

算法

2021-05-19

3 532

2021-05-18：Nim博弈。给定一个正数数组arr，先手和后手每次可以选择在一个位置拿走若干值，值要大于0 来自专栏

2021-05-18：Nim博弈。给定一个正数数组arr，先手和后手每次可以选择在一个位置拿走若干值，值要大于0，但是要小于该处的剩余。谁最先拿空arr，谁赢。根据arr，返回谁赢。福大大答案2021-05-18：两个数的先手必胜策略：比如[6,8]，先手把数组变成[6,6]。后手不管拿多...

算法

2021-05-18

3 377

2021-05-17：数组中所有数都异或起来的结果，叫做异或和。给定一个数组arr，可以任意切分成若干个不相交的子数组。来自专栏

2021-05-17：数组中所有数都异或起来的结果，叫做异或和。给定一个数组arr，可以任意切分成若干个不相交的子数组。其中一定存在一种最优方案，使得切出异或和为0的子数组最多。返回这个最多数量。福大大答案2021-05-17：准备一个map，key存前缀异或和，value存数组序号。dp[i...

算法

2021-05-17

3 447

2021-05-16：时间复杂度必须是logN，如何求阶乘从右向左第一个不为零的数？来自专栏

2021-05-16：时间复杂度必须是logN，如何求阶乘从右向左第一个不为零的数？福大大答案2021-05-16：这道题logN的解法是大步小步法，网上非常难找。另外论代码简洁度，明显是我的代码最简洁。你看了代码后，你会非常失望。因为你苦思冥想都想不出来的问题，原来这么简单。假设数字是N。...

算法

2021-05-16

3 384