灌江口小二郎

题解

/ 注册

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

题解 | #不包含本位置值的累乘数组#

具体思路看注释呀！！！(^▽^) #include <iostream> #include <vector> //重点在于输入数据非常大，一旦发生乘积，将会导致数据溢出，返回数据将不正确 //具体思路为： /* 1.计算当前数arr[i]左边的所有累乘结果，结果保留在lr[...

C++

2021-09-25

0 544

题解 | #最长的可整合子数组的长度#

这个题有歧义，测试用例也不友好 #include <iostream> #include <vector> #include <set> #include <algorithm> using namespace std; int main() { ...

C++

2021-09-22

0 690

题解 | #需要排序的最短子数组长度#

具体思路看注释从左往右找最后一个不满足递增序列的位置从右往左找最后一个不满足递增序列的位置为什么不找第一个不满足递增序列的位置呢？ 156378从左往右第一个不满足递增位置的为3，但是明显需要排序的第一个位置为5从右往左第一个不满足递增的位置为6，但是明显需要排序的第一个位置为3 从左往右最后...

C++

2021-09-17

0 607

题解 | #C++将正方形矩阵顺时针旋转90度#

详细思路看注释 #include <iostream> #include <vector> using namespace std; void circle(vector<vector<int>> &arr, int instR, int ...

C++

2021-09-17

0 1273

题解 | #C++实现数组中的最长连续子序列#

#include <iostream> #include <vector> #include <algorithm> #include <map> using namespace std; //重点是当前序列的最小值和最大值以及当前序列的长度 //一...

算法

2021-09-09

0 655

题解 | #C++两个链表生成相加链表#

思路 1.用数组接收数据2.逆制，将个位放置0下标处3.补零4.相加5.逆制，恢复最高位放置在下标0处6.用最终结果创建新链表，并将其返回 class Solution { public: ListNode* addInList(ListNode* head1, ListNode* head...

2021-07-21

0 567

题解 | #C++数组分组#

思路 1.将因数为5的元素分出去，并求和S52.将因数为3的元素分出去，并求和S33.接收其他元素并求和S04.计算S5和S3的差值a5.判断（S0-a）%2是否为0；为0则表示有可能实现分组，反之则一定不行6.问题转化为能否把剩余元素分为两组S1，S2，使其满足S1+S2=S0 S1-S2=a7...

华为机试

2021-07-06

0 764

题解 | #C++迷宫问题#

BFS解迷宫问题注释很详细，直接上代码 //BFS求解迷宫问题 //BFS可用于求解最短路径的问题 #include <bits/stdc++.h> using namespace std; int dx[4]={0,1,0,-1};//右下左上 int dy[4]={1,0,-1,...

华为机试

2021-07-04

1 714

题解 | #C++高精度整数加法#

思路全在注释上了 #include <iostream> #include <string> #include <vector> #include <algorithm> #include <functional> using names...

华为机试

2021-07-02

0 488

题解 | #C++记票统计#

思路 1.按顺序记录候选人（后续需要按顺序输出）2.初始化候选人名单和选票（map会自动排序，所以需要记录输入顺序）3.接收投票人个数4.记录每个候选人的有效票数和总共的无效票数5.按顺序输出注意事项需要按输入顺序进行输出 #include <bits/stdc++.h> using...

华为机试

2021-07-02

0 538