Coming680

题解

/ 注册

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

题解 | #最大连续子序列#

#include<iostream> #include<vector> using namespace std; int main() { int k,val,sum,ans,ans_s,ans_e,temps,tempe; vector<int>vec; ...

C++ 动态规划数组

2022-03-28

0 437

题解 | #10进制 VS 2进制#

十进制转二进制使用大整数除法即可，而在二进制转十进制时，需要注意 #include<iostream> #include<string> using namespace std; void Divide(string &str){ int remainder ...

C++ 数组模拟

2022-03-24

0 369

题解 | #确定两串乱序同构#

class Same { public: bool checkSam(string stringA, string stringB) { // write code here map<char, int> mp; for (int ...

C++ 数组字符串

2022-03-24

1 477

题解 | #清除行列#

class Clearer { public: vector<vector<int> > clearZero(vector<vector<int> > mat, int n) { // write code here ...

C++ 数组

2022-03-24

0 358

题解 | #乘积为正数的最长连续子数组#

同时保存最长负值数组与最长正值数组长度,分别为n,p； 1.当读入的为负值时，进行p与n的交换； 2.当读入的为正值时，p与n都加一； 3.当读入的为零值时，p与n都设为0； #include<iostream> using namespace std; int main() { ...

C++ 动态规划数组

2022-03-17

15 833

题解 | #两数之和#

class Solution { public: /** * * @param numbers int整型vector * @param target int整型 * @return int整型vector */ vector&...

C++ 数组数学·

2022-03-07

0 359

题解 | #设计LRU缓存结构#

模拟题，直接模拟过程即可。 class Solution { public: /** * lru design * @param operators int整型vector<vector<>> the ops * @param k int...

C++ 数组模拟队列

2022-03-07

0 338

题解 | #螺旋矩阵#

class Solution { public: vector<int> spiralOrder(vector<vector<int> >& matrix) { vector<int> ans; if(m...

C++ 数组枚举

2022-03-07

0 375

题解 | #滑动窗口的最大值#

class Solution { public: priority_queue<pair<int, int>, vector<pair<int, int>>, less<>> qu; vector<int> ma...

C++ 数组双指针滑动窗口

2022-03-05

0 358

题解 | #合并回文子串#

#include <iostream> #include <cstring> using namespace std; //将满足条件的字串赋值为1，否则为0 //全局变量，系统统一初始化为全0 int dp[55][55][55][55]; int main() { ...

C++ 动态规划数组数学

2022-03-04

0 467