当前标签：算法
2022-05-31：某公司游戏平台的夏季特惠开始了，你决定入手一些游戏。现在你一共有X元的预算。 该平台上所有的 n 个游戏均有折扣，标号为 i 的游戏的原价a_i元，现价只要b_i元， 也就是说该
2022-05-25：最大子段和是 一个经典问题，即对于一个数组找出其和最大的子数组。 现在允许你在求解该问题之前翻转这个数組的连续一段， 如翻转(1,2,3,4,5,6)的第三个到第五个元素組成的子
2022-05-24：有一块10000 * 10000 * 10000的立方体豆腐， 豆腐的前左下角放在(0,0,0)点，豆腐的后右上角放在(10000,10000,10000)点。 下面给出切法的数
2022-05-21：给定一个数组arr，长度为n， 表示n个服务员，每个人服务一个人的时间。 给定一个正数m，表示有m个人等位。 如果你是刚来的人，请问你需要等多久？ 假设：m远远大于n，比如n＜=
2022-05-19：给定一个数组arr，给定一个正数M， 如果arr[i] + arr[j]可以被M整除，并且i ＜ j，那么(i,j)叫做一个M整除对。 返回arr中M整除对的总数量。 来自微软。
2022-05-18：假设数组a和数组b为两组信号： 1) length(b) ＜= length(a)； 2) 对于任意0＜=i＜length(b), 有b[i+1] - b[i] == a[i+1
2022-05-17：在一个地图上有若干个炸弹，每个炸弹会呈现十字型引爆。 每个炸弹都有其当量值，这个值决定了这个炸弹的爆炸半径。 如果一个炸弹被引爆时，有其它炸弹在其爆炸半径内，那么其它炸弹也会爆炸
2022-05-16：A -＞ B，表示A认为B是红人， A -＞ B -＞ C，表示A认为B是红人，B认为C是红人，规定“认为”关系有传递性，所以A也认为C是红人， 给定一张有向图，方式是给定M个有
2022-05-15：N个学校之间有单向的网络，每个学校得到一套软件后，可以通过单向网络向周边的学校传输。 问题1：初始至少需要向多少个学校发放软件，使得网络内所有的学校最终都能得到软件； 问题2：至
2022-05-10：在字节跳动，大家都使用飞书的日历功能进行会议室的预订，遇到会议高峰时期， 会议室就可能不够用，现在请你实现一个算法，判断预订会议时是否有空的会议室可用。 为简化问题，这里忽略会议
2022-05-06：给你一个整数数组 arr，请你将该数组分隔为长度最多为 k 的一些（连续）子数组。分隔完成后，每个子数组的中的所有值都会变为该子数组中的最大值。 返回将数组分隔变换后能够得到的元
2022-05-02：给定一个数组arr，一个正数num，一个正数k， 可以把arr中的某些数字拿出来组成一组，要求该组中的最大值减去最小值＜=num， 且该组数字的个数一定要正好等于k， 每个数字只
2022-03-30：有m个同样的苹果，认为苹果之间无差别， 有n个同样的盘子，认为盘子之间也无差别， 还有，比如5个苹果如果放进3个盘子， 那么1、3、1和1、1、3和3、1、1的放置方法，也认为是
