福大大架构师每日一题

分类

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

/ 注册

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

福大大架构师每日一题

831篇文章 7114人学习

全部文章（共149篇）

2023-05-02：如果一个正整数每一个数位都是互不相同的，我们称它是特殊整数来自专栏

2023-05-02：如果一个正整数每一个数位都是互不相同的，我们称它是特殊整数。给你一个正整数 n ，请你返回区间 [1, n] 之间特殊整数的数目。输入：n = 20。输出：19。答案2023-05-02：可以通过数字组合和状态压缩的动态规划算法来解决。具体过程如下： 1.对于...

福大大 rust 算法

2023-05-02

1 386

2022-12-14：给定一个正数n, 表示从0位置到n-1位置每个位置放着1件衣服从0位置到n-1位置不仅有衣服

2022-12-14：给定一个正数n, 表示从0位置到n-1位置每个位置放着1件衣服从0位置到n-1位置不仅有衣服，每个位置还摆着1个机器人给定两个长度为n的数组，powers和rates powers[i]表示i位置的机器人的启动电量 rates[i]表示i位置的机器人收起1件衣服的时间使用...

福大大 rust 算法

2022-12-14

1 362

2022-12-12：有n个城市，城市从0到n-1进行编号。小美最初住在k号城市中

2022-12-12：有n个城市，城市从0到n-1进行编号。小美最初住在k号城市中在接下来的m天里，小美每天会收到一个任务她可以选择完成当天的任务或者放弃该任务第i天的任务需要在ci号城市完成，如果她选择完成这个任务若任务开始前她恰好在ci号城市，则会获得ai的收益若她不在ci号城市，她会...

福大大 rust 算法

2022-12-12

1 531

2022-12-10：给你一个由小写字母组成的字符串 s ，和一个整数 k 如果满足下述条件

2022-12-10：给你一个由小写字母组成的字符串 s ，和一个整数 k 如果满足下述条件，则可以将字符串 t 视作是理想字符串： t 是字符串 s 的一个子序列。 t 中每两个相邻字母在字母表中位次的绝对差值小于或等于 k 。返回最长理想字符串的长度。字符串的子序列同样是一个字符...

福大大 rust 算法

2022-12-10

1 396

2022-12-08：给定n棵树，和两个长度为n的数组a和b i号棵树的初始重量为a[i]

2022-12-08：给定n棵树，和两个长度为n的数组a和b i号棵树的初始重量为a[i]，i号树每天的增长重量为b[i] 你每天最多能砍1棵树，这天收益 = 砍的树初始重量 + 砍的树增长到这天的总增重给定m，表示你有m天，返回m天内你获得的最大收益。答案2022-12-08：排序+贪心。 ...

福大大 rust 算法

2022-12-08

1 383

2022-12-06：定义一个概念叫“变序最大和“ “变序最大和“是说一个数组中，每个值都可以减小

2022-12-06：定义一个概念叫"变序最大和" "变序最大和"是说一个数组中，每个值都可以减小或者不变，在必须把整体变成严格升序的情况下，得到的最大累加和比如，[1,100,7]变成[1,6,7]时，就有变序最大和为14 比如，[5,4,9]变成[3,4,9]时，就有变序最大和为16 比如，...

福大大 rust 算法

2022-12-06

1 297

2022-12-04：给定一个由 ‘[‘ ，‘]‘，‘(‘，‘)’ 组成的字符串，请问最少插入多少个括号

2022-12-04：给定一个由 '[' ，']'，'('，‘)’ 组成的字符串，请问最少插入多少个括号就能使这个字符串的所有括号左右配对，例如当前串是 "([[])"，那么插入一个']'即可满足。输出最少插入多少个括号。答案2022-12-04：递归。很多人会想到栈，在这里行不通的。可...

福大大 rust 算法

2022-12-04

1 557

2022-12-02：有a块草莓蛋糕，有b块芝士蛋糕，两人轮流拿蛋糕，每次不管是谁只能选择

2022-12-02：有a块草莓蛋糕，有b块芝士蛋糕，两人轮流拿蛋糕，每次不管是谁只能选择在草莓蛋糕和芝士蛋糕中拿一种，拿的数量在1~m之间随意，谁先拿完最后的蛋糕谁赢。返回先手赢还是后手赢。 nim博弈。答案2022-12-02：找规律法。 1.a==b 蛋糕一样多先手必输，因为先手...

福大大 rust 算法

2022-12-02

1 716

2022-11-30：小红拿到了一个仅由r、e、d组成的字符串她定义一个字符e为“好e“ : 当且仅当这个

2022-11-30：小红拿到了一个仅由r、e、d组成的字符串她定义一个字符e为"好e" : 当且仅当这个e字符和r、d相邻例如"reeder"只有一个"好e"，前两个e都不是"好e"，只有第三个e是"好e" 小红每次可以将任意字符修改为任意字符，即三种字符可以相互修改她希望"好e"的数量尽可...

福大大 rust 算法

2022-11-30

2 787

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 298