福大大架构师每日一题

福大大架构师每日一题

/ 注册

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

2022-10-01：给定一个字符串 s，计算 s 的不同非空子序列的个数因为结果可能很大，所以

2022-10-01：给定一个字符串 s，计算 s 的不同非空子序列的个数因为结果可能很大，所以返回答案需要对 10^9 + 7 取余。字符串的子序列是经由原字符串删除一些（也可能不删除）字符但不改变剩余字符相对位置的一个新字符串。输入: s = "abc"。输出: 7。答案2...

福大大 rust 算法

2022-10-01

1 0

2022-09-29：在第 1 天，有一个人发现了一个秘密。给你一个整数 delay ，表示每个人会在发现

2022-09-29：在第 1 天，有一个人发现了一个秘密。给你一个整数 delay ，表示每个人会在发现秘密后的 delay 天之后，每天给一个新的人分享秘密。同时给你一个整数 forget ，表示每个人在发现秘密 forget 天之后会忘记这个秘密。一个人不能在忘记秘密那一...

福大大 rust 算法

2022-09-29

1 308

2022-09-27：给定一个棵树，树上每个节点都有自己的值，记录在数组nums里

2022-09-27：给定一个棵树，树上每个节点都有自己的值，记录在数组nums里，比如nums[4] = 10，表示4号点的值是10，给定树上的每一条边，记录在二维数组edges里，比如edges[8] = {4, 9}表示4和9之间有一条无向边，可以保证输入一定是一棵树，只不过边是无向...

福大大 rust 算法

2022-09-27

1 248

2022-09-25：给定一个二维数组matrix，数组中的每个元素代表一棵树的高度。你可以选定

2022-09-25：给定一个二维数组matrix，数组中的每个元素代表一棵树的高度。你可以选定连续的若干行组成防风带，防风带每一列的防风高度为这一列的最大值防风带整体的防风高度为，所有列防风高度的最小值。比如，假设选定如下三行 1 5 4 7 2 6 2 3 4 1、7、2的列，防风高度为7...

福大大算法 rust

2022-09-25

1 338

2022-09-24：以下go语言代码输出什么？A：1；B：3；C：13；D：7。 package main

2022-09-24：以下go语言代码输出什么？A：1；B：3；C：13；D：7。 package main import ( "fmt" "io/ioutil" "net/http" "runtime" ) func main() { num := 6 for index := 0...

福大大 golang 算法

2022-09-24

1 236

2022-09-23：整数数组 stations 表示水平数轴上各个加油站的位置。给你一个整数 k 。请你

2022-09-23：整数数组 stations 表示水平数轴上各个加油站的位置。给你一个整数 k 。请你在数轴上增设 k 个加油站，新增加油站可以位于水平数轴上的任意位置，而不必放在整数位置上。设 penalty() 是：增设 k 个新加油站后，相邻两个加油站间的最大距离。请你返...

福大大 rust 算法

2022-09-23

1 379

2022-09-21：有n个动物重量分别是a1、a2、a3.....an，这群动物一起玩叠罗汉游戏，规定从左往右

2022-09-21：有n个动物重量分别是a1、a2、a3.....an，这群动物一起玩叠罗汉游戏，规定从左往右选择动物，每只动物左边动物的总重量不能超过自己的重量返回最多能选多少个动物，求一个高效的算法。比如有7个动物，从左往右重量依次为：1，3，5，7，9，11，21 则最多能选5个动物...

福大大 rust 算法

2022-09-21

1 424

2022-09-19：给定字符串 S and T，找出 S 中最短的（连续）子串 W ，使得 T 是 W 的子序列

2022-09-19：给定字符串 S and T，找出 S 中最短的（连续）子串 W ，使得 T 是 W 的子序列。如果 S 中没有窗口可以包含 T 中的所有字符，返回空字符串 ""。如果有不止一个最短长度的窗口，返回开始位置最靠左的那个。示例 1：输入： S = "abcdebdde"...

福大大算法 rust

2022-09-19

1 316

2022-09-17：一个字符串s，表示仓库的墙与货物，其中‘|‘表示墙,‘*‘表示货物。给定一个

2022-09-17：一个字符串s，表示仓库的墙与货物，其中'|'表示墙,''表示货物。给定一个起始下标start和一个终止下标end，找出子串中被墙包裹的货物数量。比如： s = "|||"， start = 1, end = 7， start和end截出的子串是 "||"，被 '...

福大大算法 rust

2022-09-17

1 675

2022-09-15：Range模块是跟踪数字范围的模块。设计一个数据结构来跟踪表示为半开区间的

2022-09-15：Range模块是跟踪数字范围的模块。设计一个数据结构来跟踪表示为半开区间的范围并查询它们。半开区间 [left, right) 表示所有 left <= x < right 的实数 x 。实现 RangeModule 类: RangeModule() 初始...

福大大算法 rust

2022-09-15

1 303