福大大架构师每日一题

分类

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

/ 注册

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

福大大架构师每日一题

831篇文章 7114人学习

全部文章（共597篇）

2022-04-17：给定一个数组arr，其中的值有可能正、负、0，给定一个正数k。返回累加和＞=k 来自专栏

2022-04-17：给定一个数组arr，其中的值有可能正、负、0，给定一个正数k。返回累加和>=k的所有子数组中，最短的子数组长度。来自字节跳动。力扣862。答案2022-04-17：看到子数组，联想到结尾怎么样，开头怎么样。预处理前缀和，单调栈。达标的前缀和，哪一个离k最近？...

福大大算法 rust

2022-04-17

1 297

2022-04-16：在一个10^6 * 10^6的网格中， source = [sx, sy]是出发位置，target 来自专栏

2022-04-16：在一个10^6 * 10^6的网格中， source = [sx, sy]是出发位置，target = [tx, ty]是目标位置，数组blocked是封锁的方格列表，被禁止的方格数量不超过200， blocked[i] = [xi, yi] 表示(xi, yi)的方格是禁止...

福大大算法 rust

2022-04-16

1 467

2022-04-15：给定一个非负数组arr，学生依次坐在0~N-1位置，每个值表示学生的安静值，如果在i 来自专栏

2022-04-15：给定一个非负数组arr，学生依次坐在0~N-1位置，每个值表示学生的安静值，如果在i位置安置插班生，那么i位置的安静值变成0，同时任何同学都会被影响到而减少安静值，同学安静值减少的量: N - 这个同学到插班生的距离，但是减到0以下的话，当做0处理。返回一个和arr等长...

福大大算法 rust

2022-04-15

1 305

2022-04-14：小美有一个长度为n的数组，为了使得这个数组的和尽量大，她向会魔法的来自专栏

2022-04-14：小美有一个长度为n的数组，为了使得这个数组的和尽量大，她向会魔法的小团进行求助。小团可以选择数组中至多两个不相交的子数组，并将区间里的数全都变为原来的10倍。小团想知道他的魔法最多可以帮助小美将数组的和变大到多少? 来自美团。答案2022-04-14：动态规划。时...

福大大算法 golang rust

2022-04-14

1 975

2022-04-13：给你一个下标从 0 开始包含 n 个正整数的数组 arr ，和一个正整数 k 来自专栏

2022-04-13：给你一个下标从 0 开始包含 n 个正整数的数组 arr ，和一个正整数 k 。如果对于每个满足 k <= i <= n-1 的下标 i ，都有 arr[i-k] <= arr[i] ，那么我们称 arr 是 K 递增的。比方说，arr = [4, 1,...

福大大算法

2022-04-13

1 363

2022-04-12：给定一个字符串形式的数，比如“3421“或者“-8731“，如果这个数不在-32768 来自专栏

2022-04-12：给定一个字符串形式的数，比如"3421"或者"-8731"，如果这个数不在-3276832767范围上，那么返回"NODATA"，如果这个数在-3276832767范围上，那么这个数就没有超过16个二进制位所能表达的范围。返回这个数的2进制形式的字符串和16进制形式的字...

福大大算法

2022-04-12

1 449

2022-04-11：给定一个正数数组arr，其中每个值代表砖块长度，所有砖块等高等宽来自专栏

2022-04-11：给定一个正数数组arr，其中每个值代表砖块长度，所有砖块等高等宽，只有长度有区别，每一层可以用1块或者2块砖来摆，要求每一层的长度一样，要求必须使用所有的砖块，请问最多摆几层。来自华为。答案2022-04-11：双指针，先排序。情况一：最大的单独一层。情况二...

福大大算法

2022-04-11

1 265

2022-04-10：给定一个二维数组，其中全是非负数，每一步都可以往上、下、左、右四个方向运动来自专栏

2022-04-10：给定一个二维数组，其中全是非负数，每一步都可以往上、下、左、右四个方向运动。返回从左上角走到右下角的最短距离。答案2022-04-10：单元最短路径算法。堆。代码用golang编写。代码如下： package main import ( "fmt" "sort"...

福大大算法

2022-04-10

1 363

2022-04-09：给你两个长度分别 n 和 m 的整数数组 nums 和 multipliers ，其中来自专栏

2022-04-09：给你两个长度分别 n 和 m 的整数数组 nums 和 multipliers ，其中 n >= m ，数组下标从 1 开始计数。初始时，你的分数为 0 。你需要执行恰好 m 步操作。在第 i 步操作（从 1 开始计数）中，需要：选择数组 nums 开头处或...

福大大算法

2022-04-09

1 390

2022-04-08：在一张无向图上，节点编号0~N-1。老鼠开始在1节点，猫在2节点来自专栏

2022-04-08：在一张无向图上，节点编号0~N-1。老鼠开始在1节点，猫在2节点，0号节点是洞，老鼠想进洞，老鼠第先出发，猫后出***流行动。在每个玩家的行动中，他们必须沿着图中与所在当前位置连通的一条边移动，此外猫无法移动到洞中（节点 0）。然后，游戏在出现以下三种情形之一时...

福大大算法

2022-04-08

1 369