不知77

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #消灭怪物#

暴力递归回溯遍历所有可能的情况： #include<bits/stdc++.h> using namespace std; struct node { int val,line; }; int ans = 1000000+10; vector<node> arr(...

C++ 深度优先搜索

2023-01-16

1 418

题解 | #二维数组中的查找#

开始想复杂了，先查找每一列的最后一个元素，如果最后一个元素比要查找的元素大，再查找当前行，找到了就返回true，否则继续找下一列 class Solution { public: bool Find(int target, vector<vector<int> > a...

C++ 数组

2022-06-26

0 468

题解 | #万万没想到之抓捕孔连顺#

题目的要求是相距最远的2个人距离不超过d，所以当我们确定了距离最远的2个人的距离，那么第3个人的坐标就是在这2人之间进行排列组合。所以问题就转化为给定一有序数组a，对于a中的每一个元素查找出距离最大且小于d的另一个元素普通直接遍历会超时因为数组有序，可以用二分查找或者滑动窗口（记得开long lo...

C++

2022-06-24

0 510