- 博客(6)
- 收藏
- 关注
RSS订阅原创 打卡刷题(第6天)
定义map数组，用于储存位置信息，不能被摄像头监视的位置的值为0，被一个摄像头监视的位置就+1。输入完数据后，遍历摄像头的位置，如果摄像头的位置的值全为0，则输出YES，否则每有一个摄像头位置的值不为0，ans++。第 22 到 𝑛+1 行是摄像头的信息，包括：摄像头的位置 𝑥，以及这个摄像头可以监视到的位置数 𝑚，之后 𝑚 个数 𝑦 是此摄像头可以监视到的位置。为了便于砸毁摄像头，松鼠歹徒们把所有摄像头和摄像头能监视到的地方统一编号，一个摄像头能被砸毁的条件是该摄像头所在位置不被其他摄像头监视。
2024-07-20 16:46:57
97
原创 打卡刷题(第5天)
这题n给的范围为1-10^9，所以我们估算一下，斐波那契数列的第45项比10^9大一些，因此n一定由这45项内的数组合。题目提示n拆分后若有多组数据，以个数最小的为准，所以我们先从比n小但尽量接近n的数开始，这样拆分的个数最少。然后使用二分法，找到最接近n的数，存入数组中，让n减去这个数，接着在用二分查找最接近n的数，直到n被减至0，这样我们就找到了一组n的拆分方法。𝑡行，每行一个字符串，表示拆分方法（格式：𝑛=𝑎1+𝑎2+𝑎3+…若有多组数据，以个数最小的为准，若仍有多组，输出右边尽量大的一组。
2024-07-19 23:07:13
234
原创 打卡刷题(第4天)
编号为 0 的学生使用 5 支粉笔，然后 k = 17。- 编号为 1 的学生使用 1 支粉笔，然后 k = 16。- 编号为 2 的学生使用 1 支粉笔，然后 k = 17。- 编号为 1 的学生使用 1 支粉笔，然后 k = 5。- 编号为 2 的学生使用 5 支粉笔，然后 k = 0。- 编号为 2 的学生使用 1 支粉笔，然后 k = 7。- 编号为 3 的学生使用 2 支粉笔，然后 k = 5。- 编号为 0 的学生使用 3 支粉笔，然后 k = 2。
2024-07-18 18:11:53
326
原创 打卡刷题(第3天)
滑动窗口每移动一次，就将新元素加入队列，同时比较队尾元素是否小于它，如果小于它，就将它移出队列，直到队尾元素大于它为止。然后需要判断队头元素是否过期(移出了滑动窗口)，如果过期就将它移出队列。这样当i>=k-1时(滑动窗口长度达到k)时，队头元素就是滑动窗口内的最大值。的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的。滑动窗口的位置 最大值。滑动窗口每次只向右移动一位。
2024-07-18 00:20:56
228
1
原创 打卡刷题(第2天)
思路：通过求坐标点(x,y)的绝对值的最大值来判断正方形的边长，例如(3,4)和(4,-5)，(3,4)中的最大值为4，则正方形想要包含它至少要4*4，(4,-5)中最大值为5(绝对值)，则正方形想要包含它至少要5*5。所以定义distance来储存坐标点的最大值，同时也要记录在二维数组points中的位置。然后对distance进行排序(因为排序后位置会变，所以需要记录它们在二维数组points中的位置)，从最小的正方形开始遍历，每遍历一个点ans+1，如果遍历中有点的标签相同则遍历结束。
2024-07-16 16:59:54
299
1
原创 打卡刷题(第1天)
因为总行数=方格的总数/总列数，因此不难知道我们想求的mid在二维数组中的行数m就等于mid/总列数，mid在二维数组中的列数n等于mid%总列数。第二种方法二分法，这里的难点在于将mid的值转换成二维数组的下标， 设二维数组的下标为m,n，则。对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。必须在不使用库内置的 sort 函数的情况下解决这个问题。这题就是普通的排序题，直接使用冒泡排序法。给定一个包含红色、白色和蓝色、共。分别表示红色、白色和蓝色。给你一个满足下述两条属性的。
2024-07-15 18:45:22
446
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人