当前标签：算法

2022-09-25：给定一个二维数组matrix，数组中的每个元素代表一棵树的高度。你可以选定连续的若干行组成防风带，防风带每一列的防风高度为这一列的最大值防风带整体的防风高度为，所有列防风高度

福大大架构师每日一题 2022-09-25 22:40 阅读:25 评论:0 推荐:0

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

福大大架构师每日一题 2022-09-17 22:44 阅读:224 评论:0 推荐:0

2022-09-15：Range模块是跟踪数字范围的模块。设计一个数据结构来跟踪表示为半开区间的范围并查询它们。半开区间 [left, right) 表示所有 left ＜= x ＜ righ

福大大架构师每日一题 2022-09-15 21:32 阅读:33 评论:0 推荐:0

2022-08-22：给定一个数组arr，长度为n，最多可以删除一个连续子数组，求剩下的数组，严格连续递增的子数组最大长度。 n ＜= 10^6。来自字节。5.6笔试。

福大大架构师每日一题 2022-08-22 21:55 阅读:33 评论:0 推荐:0

2022-08-10：为了给刷题的同学一些奖励，力扣团队引入了一个弹簧游戏机，游戏机由 N 个特殊弹簧排成一排，编号为 0 到 N-1，初始有一个小球在编号 0 的弹簧处。若小球在编号为 i 的弹

福大大架构师每日一题 2022-08-10 22:17 阅读:33 评论:0 推荐:0

2022-08-06：给定一个数组arr，长度为N，arr中所有的值都在1~K范围上，你可以删除数字，目的是让arr的最长递增子序列长度小于K。返回至少删除几个数字能达到目的。 N ＜= 10^4

福大大架构师每日一题 2022-08-06 20:35 阅读:34 评论:0 推荐:0

2022-07-31：给出一个有n个点，m条有向边的图，你可以施展魔法，把有向边，变成无向边，比如A到B的有向边，权重为7。施展魔法之后，A和B通过该边到达彼此的代价都是7。求，允许施展一次魔法

福大大架构师每日一题 2022-07-31 21:35 阅读:35 评论:0 推荐:0

2022-07-11：给定n位长的数字字符串和正数k，求该子符串能被k整除的子串个数。 (n＜=1000，k＜=100)。来自微众。4.11笔试。

福大大架构师每日一题 2022-07-11 22:29 阅读:18 评论:0 推荐:0

2022-07-01：某公司年会上，大家要玩一食发奖金游戏，一共有n个员工，每个员工都有建设积分和捣乱积分，他们需要排成一队，在队伍最前面的一定是老板，老板也有建设积分和捣乱积分，排好队后，所有

福大大架构师每日一题 2022-07-01 21:21 阅读:54 评论:0 推荐:0

2022-06-23：给定一个非负数组，任意选择数字，使累加和最大且为7的倍数，返回最大累加和。 n比较大，10的5次方。来自美团。3.26笔试。

福大大架构师每日一题 2022-06-23 22:30 阅读:21 评论:0 推荐:0

2022-06-19：给出n个数字，你可以任选其中一些数字相乘，相乘之后得到的新数字x， x的价值是x的不同质因子的数量。返回所有选择数字的方案中，得到的x的价值之和。来自携程。

福大大架构师每日一题 2022-06-19 22:47 阅读:49 评论:0 推荐:0

2022-06-16：给定一个数组arr，含有n个数字，都是非负数，给定一个正数k，返回所有子序列中，累加和最小的前k个子序列累加和。假设K不大，怎么算最快？来自亚马逊。

福大大架构师每日一题 2022-06-16 20:13 阅读:34 评论:0 推荐:0

2022-06-14：数组的最大与和。给你一个长度为 n 的整数数组 nums 和一个整数 numSlots ，满足2 * numSlots ＞= n 。总共有 numSlots 个篮子，编号为 1

福大大架构师每日一题 2022-06-14 21:04 阅读:27 评论:0 推荐:0

2022-06-11：注意本文件中，graph不是邻接矩阵的含义，而是一个二部图。在长度为N的邻接矩阵matrix中，所有的点有N个，matrix[i][j]表示点i到点j的距离或者权重，而在二部

福大大架构师每日一题 2022-06-11 22:54 阅读:19 评论:0 推荐:0

2022-06-10：薯队长从北向南穿过一片红薯地（南北长M，东西宽N），红薯地被划分为1x1的方格，他可以从北边的任何一个格子出发，到达南边的任何一个格子，但每一步只能走到东南、正南、西南方向的

福大大架构师每日一题 2022-06-10 23:10 阅读:31 评论:0 推荐:0

2022-06-06：大妈一开始手上有x个鸡蛋，她想让手上的鸡蛋数量变成y，操作1 : 从仓库里拿出1个鸡蛋到手上，x变成x+1个，操作2 : 如果手上的鸡蛋数量是3的整数倍，大妈可以直接把三分之

福大大架构师每日一题 2022-06-06 22:25 阅读:27 评论:0 推荐:0

2022-06-05：不规则数独问题。 3*3填数独，每一行要填1~3，每一列要填1~3， 3*3的区域会拆分成不规则的三个集团区域，每个集团区域3个格子，每个集团的区域都一定是一个连在一起的

福大大架构师每日一题 2022-06-05 20:25 阅读:95 评论:0 推荐:0

2022-06-04：给定一个数字n，表示一开始有编号1~n的树木，列成一条直线，给定一个有序数组arr，表示现在哪些树已经没了，arr[i]一定在[1,n]范围，给定一个数字m，表示你可以补种多

福大大架构师每日一题 2022-06-04 22:01 阅读:24 评论:0 推荐:0

2022-06-03：a -＞ b，代表a在食物链中被b捕食，给定一个有向无环图，返回这个图中从最初级动物到最顶级捕食者的食物链有几条。来自理想汽车。

福大大架构师每日一题 2022-06-03 21:11 阅读:19 评论:0 推荐:0

2022-06-02：一开始在0位置，每一次都可以向左或者向右跳，第i次能向左或者向右跳严格的i步。请问从0到x位置，至少跳几次可以到达。来自字节。力扣754. 到达终点数字。

福大大架构师每日一题 2022-06-02 22:38 阅读:30 评论:0 推荐:0