京东8.24算法岗笔试
第一题
给你一个整数，请你判断0 ~ N之间有多少个数是100的正整数倍。
输入描述：
输入的第一行给出一个整数N 输出描述：输出0~N之间有多少个数是100的整数倍。
输出描述：
输出0 ~ N之间有多少个数是100的整数倍。
示例1：
输入：2000
输出：20
思路
签到题，直接用 N 去掉最后两位就可以，能够避免出现负数。
第二题
给定一个大小为 n * m 的网格板，网格板是由 n * m 个 1 * 1 的单元格组成，最初所有单元格都是 白色 的；现在给出K个操作：
将位置为 (,) 的单元格涂成黑色
将位置为 (,) 的单元格向左寻找第一个白色单元格，将其涂成黑色
将位置为 (,) 的单元格向右寻找第一个白色单元格，将其涂成黑色
将位置为 (,) 的单元格向上寻找第一个白色单元格，将其涂成黑色
将位置为 (,) 的单元格向下寻找第一个白色单元格，将其涂成黑色
注意：网格板左上角的单元格是 (1,1)
输入描述： 第一行给定 n, m, k 分别代表网格板大小和操作次数
后续给出为每次操作的命令 ,,s
1 <= n, m <= 100
1 <= k <= 10^4
1 <= , <= ,
输出描述：
对于以 l, r, u, d 为操作的给出对应的坐标。没有坐标输出 -1。
示例1：
输入：
5 5 20
c 2 4
c 4 2
r 3 5
c 4 4
c 5 2
u 5 2
c 3 2
c 1 4
l 4 4
c 3 5
c 5 3
c 3 3
c 3 1
u 1 4
c 3 4
r 1 1
d 3 3
d 3 4
c 1 1
c 5 4
输出：
-1
3 2
4 3
-1
1 2
4 3
5 4
思路
初始化网格之后我们需要将所有元素初始化为False。
定义一个函数 find ，借助这个函数对x， y进行操作。需要使用到两个方向增量 d1, d2。
跳出条件为到达边界或找到未占位的我位置。
操作上按照四个方向进行操作，同时遇到 c 直接变为 True
第三题
有 n 根木棍排成一列，第 i 根木棍的长度为 。
请你从中选出一个最长的子区间，使得区间内任意三根木棍都能构成一个三角形。只需要输出选中的区间端点即可。
输入描述：
第一行整数 n ，表示木棍的数量
第二行n个整数 第 个整数 ，表示第 根木棍的长度
输出描述： 输出两个整数，表示最长的满足条件的区间的两个端点，如果有多个满足条件的，输出左端点最小的区间。
思路
区间直接考虑到我们的滑动窗口。
首先固定好我们滑动窗口的两个边界，然后不断进行遍历，更新最大长度。滑动窗口内需要在 最小值 + 次小值 <= 最大时对右侧边界进行操作。这里我们获取最小值和次小值的方法是借助了 SortedList()。在更新后记录边界，最后输出即可。
这题的关键点就在于滑动窗口和有序集合，有序集合可以大大减少我们的代码量。
这里举我自己的反例，我当时由于太紧张，直接考虑到指针了，虽然考虑到 sort() 去排序，但是我后续的思路错了，结果这道题就失误了。
这里还要说一下，我的代码是python写的，如果有需要其他版本的可以去Chat GPT上把该题的完整部分复制到里面让GPT去翻译，这样的准确度也会更高一些，啾咪#牛客创作赏金赛#
类似资料：