大厂算法岗必拿下

题解

/ 注册

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

题解 | #特征提取# 来自专栏

双字典论滚解决 #include<bits/stdc++.h> using namespace std; int main(){ int N,m; cin>>N; while(N--){ cin>>m; ...

C++

2021-09-20

1 616

题解 | #毕业旅行问题# 来自专栏

经典TF问题 #include<bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n){ vector<vector<int>> dis...

C++

2021-09-20

0 792

题解 | #机器人跳跃问题# 来自专栏

注意最后取天花板 #include<bits/stdc++.h> using namespace std; int main(){ int N,x; cin>>N; vector<int> v; for(int i =0; ...

C++

2021-09-20

0 551

题解 | #数组分组# 来自专栏

这个题首先是，咱们可以把3的倍数都加起来，然后把5的倍数都加起来。然后取绝对值。让剩下的两组数看看是不是能组成目标绝对值就好。关键的算法是剩下的数能不能组成对应的绝对值，画个树就知道f在什么了。 #include<bits/stdc++.h> using namespace std;...

C++

2021-09-19

3 598

题解 | #求和# 来自专栏

这是求和得常用DFS回溯套路 #include<bits/stdc++.h> using namespace std; void dfs(vector<vector<int>>& ans, vector<int> &res,int ...

C++

2021-09-19

0 580

题解 | #字符串通配符# 来自专栏

递归：当遇到我做了这一步，然后在看做下一步的情况时，需要考虑用递归。（或者出现多种可能性的时候） #include<bits/stdc++.h> using namespace std; bool match(const char* s,const char* p){ //b...

C++

2021-09-19

18 1705

题解 | #将字符串转化为整数# 来自专栏

处理空字符串忽略前置空格保存符号处理非法输入处理溢出 class Solution { public: int atoi(const char *str) { //处理遇到空串得情况。 if(strlen(str)==0) return 0; ...

C++

2021-09-18

0 462

题解 | #判断一棵二叉树是否为搜索二叉树和完全二叉树# 来自专栏

对于是否为BST，中序遍历递增就行（不能有等号）对于是否为Full，层序遍历，添加是否第一次遇到empty就行，如果第二次在有子树的时候，遇到了empty=true，那就是不满足。因为我们遍历时先左后右得。而满二叉树只允许最右边的有一个孩子的时候且必须在左边。 /** * struct Tre...

C++

2021-09-18

0 550

题解 | #最长重复子串# 来自专栏

双指针思路，从i从中间开始，然后j每次从头开始。向后来判断相同字母的个数，如果不同的话，立马要把他设置为0. 如果 hyper ==i 得时候，立马返回就行了。（双指针规律总结） class Solution { public: int solve(string a) { ...

C++

2021-09-18

4 686

题解 | #橡皮泥斑马# 来自专栏

注意问题得转化。2. 这个题就是双指针（字符串之类的题目经常使用双指针来做）注意双指针移动得细节。最后的min，返回min。 #include<bits/stdc++.h> using namespace std; int main(){ string s; ci...

C++

2021-09-18

0 547