福大大架构师每日一题

福大大架构师每日一题

/ 注册

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

2022-11-07：给你一个 n 个节点的有向图，节点编号为 0 到 n - 1 ，其中每个节点

2022-11-07：给你一个 n 个节点的有向图，节点编号为 0 到 n - 1 ，其中每个节点至多有一条出边。图用一个大小为 n 下标从 0 开始的数组 edges 表示，节点 i 到节点 edges[i] 之间有一条有向边。如果节点 i 没有出边，那么 edges[i] == -1...

福大大 rust 算法

2022-11-07

2 467

2022-11-06：给定平面上n个点，x和y坐标都是整数，找出其中的一对点的距离，使得在这n个点

2022-11-06：给定平面上n个点，x和y坐标都是整数，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的。返回最短距离，精确到小数点后面4位。答案2022-11-06：暴力法是的复杂度是O(N**2)。跟归并排序类似。T(N) = 2T(N/2) + O(N...

福大大 rust 算法

2022-11-06

1 359

2022-11-05：给定一个逆波兰式，转化成正确的中序表达式。要求只有必要加括号的地方才加括号。

2022-11-05：给定一个逆波兰式，转化成正确的中序表达式。要求只有必要加括号的地方才加括号。答案2022-11-05：代码用rust编写。代码如下：计算结果。用栈。遇到数字，入栈；遇到运算符，出栈。给出表达式，难点在于去掉没必要的小括号。准备两个栈，一个栈存数字，另一个栈存类型，类型有...

福大大 rust 算法

2022-11-05

1 298

2022-11-04：给定一个正数n，表示有多少个节点给定一个二维数组edges，表示所有无向

2022-11-04：给定一个正数n，表示有多少个节点给定一个二维数组edges，表示所有无向边 edges[i] = {a, b} 表示a到b有一条无向边 edges一定表示的是一个无环无向图，也就是树结构每个节点可以染1、2、3三种颜色。要求 : 非叶节点的相邻点一定要至少有两种和自己不同...

福大大 rust 算法

2022-11-04

1 338

2022-11-03：给定一个数组arr，和一个正数k 如果arr[i] == 0，表示i这里既可以是左括号也

2022-11-03：给定一个数组arr，和一个正数k 如果arr[i] == 0，表示i这里既可以是左括号也可以是右括号，而且可以涂上1~k每一种颜色如果arr[i] != 0，表示i这里已经确定是左括号，颜色就是arr[i]的值那么arr整体就可以变成某个括号字符串，并且每个括号字符都带有...

福大大 rust 算法

2022-11-03

1 343

2022-11-01：给定一个只由小写字母和数字字符组成的字符串str。要求子串必须只含有一个

2022-11-01：给定一个只由小写字母和数字字符组成的字符串str。要求子串必须只含有一个小写字母，数字字符数量随意。求这样的子串最大长度是多少？答案2022-11-01：经典的滑动窗口问题。时间复杂度：O(N)。空间复杂度：O(1)。代码用rust编写。代码如下： use ran...

福大大 rust 算法

2022-11-01

1 328

2022-10-30：给你一个长度为 n 的整数数组 rolls 和一个整数 k 。你扔一个 k 面的骰子 n 次

2022-10-30：给你一个长度为 n 的整数数组 rolls 和一个整数 k 。你扔一个 k 面的骰子 n 次，骰子的每个面分别是 1 到 k ，其中第 i 次扔得到的数字是 rolls[i] 。请你返回无法从 rolls 中得到的最短骰子子序列的长度。扔一个 k 面的骰子 le...

福大大算法 rust

2022-10-30

1 378

2022-10-27：设计一个数据结构，有效地找到给定子数组的多数元素。子数组的多数元素

2022-10-27：设计一个数据结构，有效地找到给定子数组的多数元素。子数组的多数元素是在子数组中出现 threshold 次数或次数以上的元素。实现 MajorityChecker 类: MajorityChecker(int[] arr) 会用给定的数组 arr 对 Majorit...

福大大算法 rust

2022-10-27

1 280

2022-10-25：在一个 2 * 3 的板上（board）有 5 块砖瓦，用数字 1~5 来表示, 以及

2022-10-25：在一个 2 * 3 的板上（board）有 5 块砖瓦，用数字 1~5 来表示, 以及一块空缺用 0 来表示。一次移动定义为选择 0 与一个相邻的数字（上下左右）进行交换. 最终当板 board 的结果是 [[1,2,3],[4,5,0]] 谜板被解开。给出一个谜板的初始...

福大大 rust 算法

2022-10-25

1 285

2022-10-23：给你一个整数数组 nums 。如果 nums 的一个子集中，所有元素的乘积可以表示为

2022-10-23：给你一个整数数组 nums 。如果 nums 的一个子集中，所有元素的乘积可以表示为一个或多个互不相同的质数的乘积，那么我们称它为好子集。比方说，如果 nums = [1, 2, 3, 4] ： [2, 3] ，[1, 2, 3] 和 [1, 3] 是好子集，乘...

福大大 rust 算法

2022-10-23

1 262