bug_making()

分类

题解(19)

/ 注册

全部文章（共19篇）

题解 | #生成格雷码#

这个题考察的是二进制的移位，当不是最高位的时候，就需要将格雷码编码后的结果向右移动 n-m-1 位，然后提取出该位的值。 // c++ version class GrayCode { public: string int2Gray(int num, int n, int m, int gr...

C++

2022-05-06

0 560

题解 | #交叉线#

假设两个半圆的坐标分别是 (x1,x2), (y1, y2)，其中 x2>x1 && y2>y1,那么两个圆是否相交的条件可以有： y2 > x2 > y1 > x1 x2 > y2 > x1 > y1 这两种情况对应下面的 isI...

C++

2022-05-06

0 464

题解 | #两个负数+三个正数->最大乘积#

#include <bits/stdc++.h> using namespace std; int main() { array<long long, 2> negArr = {0, 0}; array<long long, 3> posArr ...

C++

2022-05-06

0 368

题解 | #搬圆桌递归解法#

首先将 (x,y) 放到原点，(x1,y1) 放到 (x,y) 的右侧，然后判断两个点之间的关系，当两个点的距离 0 < diff <= 2*r 时，返回为1，否则就向左滚动一个圆。 #include <bits/stdc++.h> using namespace std; ...

C++

2022-05-05

0 370

题解 | #层序遍历：小米Git #

这个题目主要考察的是层序遍历写法，确定父节点就好了 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix string字符串ve...

C++

2022-05-05

1 568

题解 | #扭蛋机 c++#

让给定的目标倒着往回走即可 #include <bits/stdc++.h> using namespace std; string findTarget(int i, int target) { if (i == 0) return ""; if (i %...

C++

2022-05-05

1 316

题解 | #最大差值#

这个题只需要对数组循环一遍，记录最小值即可 class Solution { public: int getDis(vector<int>& A, int n) { int minNum = A[0]; int diff = 0; ...

C++

2022-05-05

0 269

题解 | #统计每个学校各难度的用户平均刷题数#

select university, # 结果第一列 difficult_level, # 结果第二列 count(qpd.question_id) / count(distinct qpd....

2022-05-03

0 297

题解 | #DP迭代法实现连续最大和#

#include <bits/stdc++.h> using namespace std; int main() { int size, num; cin >> size; vector<int> numVec(size), accSum(siz...

C++

2022-05-02

1 345

题解 | #nginx日志分析1-IP统计#

grep "23/Apr/2020" nowcoder.txt | awk '{print $1}' | sort | uniq -c | sort -r | awk '{print $1,$2}'

bash

2022-05-01

13 463