大厂算法岗必拿下

题解

/ 注册

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

题解 | #跳台阶扩展问题# 来自专栏

动态规划。（注意dp[0]==1） i 从 2开始计算。递归式dp[i] = 2*dp[i-1];//数学规律推到 class Solution { public: int jumpFloorII(int number) { int dp[number+1]; dp[0...

2021-09-03

0 374

题解 | #旋转数组的最小数字# 来自专栏

这就是简单的二分法的变体。 class Solution { public: int minNumberInRotateArray(vector<int> rotateArray) { if(!rotateArray.size()) return 0; ...

2021-09-03

0 384

题解 | #二维数组中的查找# 来自专栏

参考官方题解做出来的，感谢官方题解，这种方法真的很高效。 class Solution { public: bool Find(int target, vector<vector<int> > array) { if(!array.size()) ...

2021-09-03

0 393

题解 | #翻转数列# 来自专栏

总结规律 #include<bits/stdc++.h> using namespace std; int main(){ long n,m; cin>>n>>m; cout<<(n*m)/2<< endl; ...

2021-09-03

1 521

题解 | #纸牌游戏# 来自专栏

标准贪心做法 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; vector<long> cards; long a; fo...

2021-09-03

0 478

题解 | #贪吃的小Q# 来自专栏

这是一个带上边界（靠近M）的自定义版本的二分查找。具体注意事项看备注（边界条件） #include<bits/stdc++.h> using namespace std; int N,M; //计算第一天吃s个巧克力一共需要多少个多少个巧克力 int sum(int s){ ...

2021-09-03

0 493

题解 | #小Q的歌单# 来自专栏

01背包问题 #include<bits/stdc++.h> using namespace std; const int mod =1000000007; //背包问题的演变（只不过是两种物品，每种物品得） vector<vector<int>> dp(100...

2021-09-03

0 624

题解 | #队列操作# 来自专栏

主要用vector来实现队列。 #include<bits/stdc++.h> using namespace std; int main() { int T,Q; cin>>T; string temp1; int temp2; ...

2021-09-02

0 523

题解 | #朋友圈# 来自专栏

使用全局变量得方法。记得递归find方法。人头从1重新开始编号，所以需要map。 #include<bits/stdc++.h> using namespace std; const int MAX_N = 2e5 + 5; int par[MAX_N], cnt[MAX_N]...

C++

2021-09-02

1 571

题解 | #第K小子串# 来自专栏

使用set迭代是一种不错的方式。最优效率的方式，其他看注释。 #include<bits/stdc++.h> using namespace std; int main(){ string s; int k; cin>>s>>k; ...

2021-09-02

2 667