具体思路看注释呀！！！(^▽^) #include <iostream> #include <vector> //重点在于输入数据非常大，一旦发生乘积，将会导致数据溢出，返回数据将不正确 //具体思路为： /* 1.计算当前数arr[i]左边的所有累乘结果，结果保留在lr[i]中 2.计算当前数arr[i]右边的所有累乘结果，结果保留在rl[i]中 3.arr[0] 没有左边数据，arr[n-1]没有右边数据，因此lr[0] rl[n-1]设为1 4.返回lr[i]*rl[i] 代表当前数左边的所有数乘积乘以当前数右边所有数的乘积 等价于除当前数以外所有数的乘积...

这个题有歧义，测试用例也不友好 #include <iostream> #include <vector> #include <set> #include <algorithm> using namespace std; int main() { int n; while (cin >> n) { vector<int>arr(n,0); for (int i = 0; i < n; i++) { cin >&g...

具体思路看注释 从左往右找最后一个不满足递增序列的位置 从右往左找最后一个不满足递增序列的位置 为什么不找第一个不满足递增序列的位置呢？ 156378从左往右第一个不满足递增位置的为3，但是明显需要排序的第一个位置为5从右往左第一个不满足递增的位置为6，但是明显需要排序的第一个位置为3 从左往右最后一个不满足递增序列的位置为3从右往左最后一个不满足递增序列的位置为5因此最终返回的需要排序的最短子序列长度为3,5对应下标的差值+1 #include <iostream> #include <vector> using namespace std; int main()...

详细思路看注释 #include <iostream> #include <vector> using namespace std; void circle(vector<vector<int>> &arr, int instR, int instC, int inendR, int inendC) { //因为是旋转正方形矩阵，因此只需要起始位置在终止位置左上角即可 //特殊情况 if (instR > inendR || instC > inendC) return; /...

#include <iostream> #include <vector> #include <algorithm> #include <map> using namespace std; //重点是当前序列的最小值和最大值以及当前序列的长度 //一旦序列长度发生改变，只需要更改最大值和最小值对应的value //最终返回当前序列的长度 //最终求得最长的序列长度 int merge(map<int, int> &mp, int less, int more) { int left = less - mp[less...

思路 1.用数组接收数据2.逆制，将个位放置0下标处3.补零4.相加5.逆制，恢复最高位放置在下标0处6.用最终结果创建新链表，并将其返回 class Solution { public: ListNode* addInList(ListNode* head1, ListNode* head2) { //存在某一链表为空 if(head1==nullptr) return head2; if(head2==nullptr) return head1; //用数组接收链表中的数据 vector...

思路 1.将因数为5的元素分出去，并求和S52.将因数为3的元素分出去，并求和S33.接收其他元素并求和S04.计算S5和S3的差值a5.判断（S0-a）%2是否为0；为0则表示有可能实现分组，反之则一定不行6.问题转化为能否把剩余元素分为两组S1，S2，使其满足S1+S2=S0 S1-S2=a7.再将问题转化为能否在S0中找到S1或S2 S1=(S0+a)/2 S0 a 均为已知 #include <bits/stdc++.h> using namespace std; bool findsub(int findarr,vector<int> arr,int ...