福大大架构师每日一题

福大大架构师每日一题

/ 注册

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

2022-04-19：A*算法, 过程和Dijskra高度相处, 有到终点的预估函数, 只要预估值＜=客观上来自专栏

2022-04-19：A*算法, 过程和Dijskra高度相处, 有到终点的预估函数, 只要预估值<=客观上最优距离，就是对的。预估函数是一种吸引力： 1）合适的吸引力可以提升算法的速度; 2）吸引力“过强”会出现错误。答案2022-04-19：具体见代码。代码用rust编写。代码如下...

福大大算法

2022-04-19

1 313

2022-04-18：things是一个N*3的二维数组，商品有N件，商品编号从1~N，比如things[3] 来自专栏

2022-04-18：things是一个N3的二维数组，商品有N件，商品编号从1~N，比如things[3] = [300, 2, 6]，代表第3号商品：价格300，重要度2，它是6号商品的附属商品，再比如things[6] = [500, 3, 0]，代表第6号商品：价格500，重要度3，...

Go 福大大算法

2022-04-18

1 340

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