大厂算法岗必拿下

题解

/ 注册

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

题解 | #数值的整数次方# 来自专栏

务必注意注释中的所有列出来的东西。 class Solution { public: double Power(double base, int exponent) { if(exponent==0) return 1.0; double res = base;//先赋值...

2021-09-06

0 319

题解 | #矩形覆盖# 来自专栏

动态规划的题，有必要先对这种不会的题先把他给列出来，然后找规律。有可能刚开始就是属于起始点。属于动态规划的基本条件。然后当列到第四个（验证规律）或者第三个的时候，就可以找到规律了。 class Solution { public: int rectCover(int number) {...

2021-09-06

0 370

题解 | #Redraiment的走法# 来自专栏

转化为最长上升子序列即可求解（一，可以从任何地方上，二，只需要从小到大得上，且没要求要上到最大值，只要求步数最多） #include<bits/stdc++.h> using namespace std; int main(){ int in,a; while(...

2021-09-05

0 390

题解 | #等差数列# 来自专栏

等差数列得通项公式 ai = a1+ (i-1)*d;#include<bits/stdc++.h> using namespace std; int main(){ int in; while(cin>>in){ int a1 = 2, d = 3; ...

2021-09-05

0 324

题解 | #合并表记录# 来自专栏

注意字典迭代的方式，常用auto会节省大量时间。 #include<bits/stdc++.h> using namespace std; int main(){ int T,key,val; cin>>T; map<int,int&g...

2021-09-05

0 295

题解 | #字符串加解密# 来自专栏

通俗易懂，注意if else 得判断。 #include<bits/stdc++.h> using namespace std; int main(){ string encoder; string decoder; while(cin>>e...

2021-09-05

0 379

题解 | #构造回文# 来自专栏

把原来的序列倒过来。计算最长公共子序列。然后该字符串得长度减去最长公共子序列的长度即可。 #include<bits/stdc++.h> using namespace std; char a[1001], b[1001]; int dp[1001][1001];//公共最长子序列...

2021-09-05

4 543

题解 | #不用加减乘除做加法# 来自专栏

计算机中所有数字均已补码表示，这样即使遇到了负数也会自动转化成加法运算。这个规律是画图发现的，所以移位得时务必转换为无符号数在进行计算。否则结果错误。终止条件是num2（最后会被认为是进位）进位为0自然被认为是停止运算了。结果最后就是num1^=num2; class Solution { ...

2021-09-05

0 388

题解 | #连续子数组的最大和# 来自专栏

int max_ = INT_MIN;//重点，不要轻易变为0.因为对于存在全是负数的情况下这种比较会失效。 class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { ...

2021-09-05

0 318

题解 | #最小的K个数# 来自专栏

注释为注意事项 class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { vector<int> res; if(!i...

2021-09-04

0 340