福大大架构师每日一题

福大大架构师每日一题

/ 注册

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

2022-11-28：给定两个数组A和B，比如 A = { 0, 1, 1 } B = { 1, 2, 3 }

2022-11-28：给定两个数组A和B，比如 A = { 0, 1, 1 } B = { 1, 2, 3 } A[0] = 0, B[0] = 1，表示0到1有双向道路 A[1] = 1, B[1] = 2，表示1到2有双向道路 A[2] = 1, B[2] = 3，表示1到3有双向道路给定数字...

福大大 rust 算法

2022-11-28

2 297

2022-11-26：给定一个字符串s，只含有0~9这些字符你可以使用来自s中的数字，目的是拼出一个最大的回文数

2022-11-26：给定一个字符串s，只含有0~9这些字符你可以使用来自s中的数字，目的是拼出一个最大的回文数使用数字的个数，不能超过s里含有的个数比如 : 39878，能拼出的最大回文数是 : 898 00900，能拼出的最大回文数是 : 9 54321，能拼出的最大回文数是 : 5 最终...

福大大 rust 算法

2022-11-26

1 362

2022-11-24：小团在地图上放了3个定位装置，想依赖他们进行定位！地图是一个n*n的棋盘

2022-11-24：小团在地图上放了3个定位装置，想依赖他们进行定位！地图是一个n*n的棋盘，有3个定位装置(x1,y1),(x2,y2),(x3,y3)，每个值均在[1,n]内。小团在(a,b)位置放了一个信标，每个定位装置会告诉小团它到信标的曼哈顿距离，也就是对于每个点，小团知道|xi...

福大大 golang 算法

2022-11-24

1 336

2022-11-22：小美将要期中考试，有n道题，对于第i道题，小美有pi的几率做对，获得ai

2022-11-22：小美将要期中考试，有n道题，对于第i道题，小美有pi的几率做对，获得ai的分值，还有(1-pi)的概率做错，得0分。小美总分是每道题获得的分数。小美不甘于此，决定突击复习，因为时间有限，她最多复习m道题，复习后的试题正确率为100%。如果以最佳方式复习，能获得期望最大总...

福大大 rust 算法

2022-11-22

1 383

2022-11-20：小团生日收到妈妈送的两个一模一样的数列作为礼物！他很开心的把玩

2022-11-20：小团生日收到妈妈送的两个一模一样的数列作为礼物！他很开心的把玩，不过不小心没拿稳将数列摔坏了！现在他手上的两个数列分别为A和B，长度分别为n和m。小团很想再次让这两个数列变得一样。他现在能做两种操作：操作一是将一个选定数列中的某一个数a改成数b，这会花费|b-a|的时间...

福大大 rust 算法

2022-11-20

1 330

2022-11-18：给定一个数组arr，表示连续n天的股价，数组下标表示第几天指标X：任意两天的股

2022-11-18：给定一个数组arr，表示连续n天的股价，数组下标表示第几天指标X：任意两天的股价之和 - 此两天间隔的天数比如第3天，价格是10 第9天，价格是30 那么第3天和第9天的指标X = 10 + 30 - (9 - 3) = 34。返回arr中最大的指标X。时间复杂度O(...

福大大 rust 算法

2022-11-18

1 851

2022-11-16：给你一个数组 nums，我们可以将它按一个非负整数 k 进行轮调，例如，数组为

2022-11-16：给你一个数组 nums，我们可以将它按一个非负整数 k 进行轮调，例如，数组为 nums = [2,4,1,3,0]，我们按 k = 2 进行轮调后，它将变成 [1,3,0,2,4]。这将记为 3 分，因为 1 > 0 [不计分]、3 > 1 [不计分]、0...

福大大 rust 算法

2022-11-16

1 276

2022-11-15：这里有 n 个航班，它们分别从 1 到 n 进行编号。有一份航班预订表 bookings

2022-11-15：这里有 n 个航班，它们分别从 1 到 n 进行编号。有一份航班预订表 bookings ，表中第 i 条预订记录 bookings[i] = [firsti, lasti, seatsi] 意味着在从 firsti 到 lasti （包含 firsti 和 lasti ）...

福大大 rust 算法

2022-11-15

1 264

2022-11-11：设计一个最大栈数据结构，既支持栈操作，又支持查找栈中最大元素。实现

2022-11-11：设计一个最大栈数据结构，既支持栈操作，又支持查找栈中最大元素。实现 MaxStack 类： MaxStack() 初始化栈对象 void push(int x) 将元素 x 压入栈中。 int pop() 移除栈顶元素并返回这个元素。 int top() 返回栈顶元素，无需移...

福大大 java 算法

2022-11-11

1 466

2022-11-09：给定怪兽的血量为hp 第i回合如果用刀砍，怪兽在这回合会直接掉血，没有后

2022-11-09：给定怪兽的血量为hp 第i回合如果用刀砍，怪兽在这回合会直接掉血，没有后续效果第i回合如果用毒，怪兽在这回合不会掉血，但是之后每回合都会掉血，并且所有中毒的后续效果会叠加给定的两个数组cuts、poisons，两个数组等长，长度都是n 表示你在n回合内的行动，每一回合的...

福大大 rust 算法

2022-11-09

1 361