福大大架构师每日一题

分类

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

/ 注册

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

福大大架构师每日一题

831篇文章 7114人学习

全部文章（共597篇）

2022-04-27：Alice 有一个下标从 0 开始的数组 arr ，由 n 个正整数组成。她会选择一个任意来自专栏

2022-04-27：Alice 有一个下标从 0 开始的数组 arr ，由 n 个正整数组成。她会选择一个任意的正整数 k 并按下述方式创建两个下标从 0 开始的新整数数组 lower 和 higher ：对每个满足 0 <= i < n 的下标 i ，lower[i] = arr...

福大大算法 rust

2022-04-27

1 255

2022-04-26：给定四个整数 sx , sy ，tx 和 ty，如果通过一系列的转换可以从起点 (sx, sy) 来自专栏

2022-04-26：给定四个整数 sx , sy ，tx 和 ty，如果通过一系列的转换可以从起点 (sx, sy) 到达终点 (tx, ty)，则返回 true，否则返回 false。从点 (x, y) 可以转换到 (x, x+y) 或者 (x+y, y)。输入: sx = 1, sy =...

福大大算法 rust

2022-04-26

1 335

2022-04-25：给定一个整数数组，返回所有数对之间的第 k 个最小距离。一对 (A, B) 的距离被来自专栏

2022-04-25：给定一个整数数组，返回所有数对之间的第 k 个最小距离。一对 (A, B) 的距离被定义为 A 和 B 之间的绝对差值。输入： nums = [1,3,1] k = 1 输出：0 解释：所有数对如下： (1,3) -> 2 (1,1) -> 0 (3,1) -&...

福大大算法 rust

2022-04-25

1 286

2022-04-24：位集 Bitset 是一种能以紧凑形式存储位的数据结构。请你实现 Bitset 类来自专栏

2022-04-24：位集 Bitset 是一种能以紧凑形式存储位的数据结构。请你实现 Bitset 类。 Bitset(int size) 用 size 个位初始化 Bitset ，所有位都是 0 。 void fix(int idx) 将下标为 idx 的位上的值更新为 1 。如果值已经是 1...

福大大算法 golang

2022-04-24

1 360

2022-04-23：给定一个长度为4的整数数组 cards 。你有 4 张卡片，每张卡片上都包含一来自专栏

2022-04-23：给定一个长度为4的整数数组 cards 。你有 4 张卡片，每张卡片上都包含一个范围在 [1,9] 的数字。您应该使用运算符 ['+', '-', '*', '/'] 和括号 '(' 和 ')' 将这些卡片上的数字排列成数学表达式，以获得值24。你须遵守以下规则: 除法运算符...

福大大算法 golang

2022-04-23

1 339

2022-04-22：给你一个大小为 m x n 的矩阵 board 表示甲板，其中，每个单元格可以是一艘战舰来自专栏

2022-04-22：给你一个大小为 m x n 的矩阵 board 表示甲板，其中，每个单元格可以是一艘战舰 'X' 或者是一个空位 '.' ，返回在甲板 board 上放置的战舰的数量。战舰只能水平或者垂直放置在 board 上。换句话说，战舰只能按 1 x k（1 行，k 列）或 k ...

福大大算法 rust

2022-04-22

1 7114

2022-04-21：给定一个包含 [0，n) 中不重复整数的黑名单 blacklist，写一个函数从 [0, n) 来自专栏

2022-04-21：给定一个包含 [0，n) 中不重复整数的黑名单 blacklist，写一个函数从 [0, n) 中返回一个不在 blacklist 中的随机整数，对它进行优化使其尽量少调用系统方法 Math.random()。 1 <= n <= 1000000000， 0 &...

福大大算法 rust

2022-04-21

1 327

2022-04-20：小团去参加军训，军训快要结束了，长官想要把大家一排n个人分成m 来自专栏

2022-04-20：小团去参加军训，军训快要结束了，长官想要把大家一排n个人分成m组，然后让每组分别去参加阅兵仪式，只能选择相邻的人一组，不能随意改变队伍中人的位置，阅兵仪式上会进行打分，其中有一个奇怪的扣分点是每组的最大差值，即每组最大值减去最小值，长官想要让这分成的m组总扣分量最小，...

福大大算法 rust

2022-04-20

1 0

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