大厂算法岗必拿下

题解

/ 注册

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

题解 | #求最大连续bit数# 来自专栏

记住关于位运算得模板。每次向右移，然后对1与操作。然后别忘了，右移之后要跟新num。全局max可以参考使用。具体看注释 #include<bits/stdc++.h> using namespace std; int main(){ int num; whil...

2021-09-11

0 383

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

这个题比较坑，问的是字符是否出现（意味着和次数无关，所以最简单的方法还是用set）然后在使用set的count方法（返回0 or 1）来看看这个元素存不存在即可。 #include <iostream> #include <string> #include <map...

2021-09-10

0 356

题解 | #查找兄弟单词# 来自专栏

兄弟串得一个技巧。（check函数）进入之前就把条件设置好，如长度必然相等，然后彼此之间不等。注意最后size()==0得情况。（无法输出第k得，所以要注意异常值处理） #include<bits/stdc++.h> using namespace std; bool chec...

2021-09-10

0 433

题解 | #字符串排序# 来自专栏

注意如何转换成大写比较。冒泡排序是稳定得，所以在这里被使用。输入的是字符串，意味着需要getline 注意最后插入的方法 #include<bits/stdc++.h> using namespace std; bool cmp(char a, char b){//转换成纯大写进...

2021-09-10

0 445

题解 | #合唱队# 来自专栏

正向反向最长上升子序列。就可以知道以自己为主的序列长度。分别迭代以自己为中心得队列长度，找到那个最大的。结果就是最小要退出得。注意：一些常见得算法，在笔试中经常在赋予每个步骤意义。 #include<bits/stdc++.h> using namespace std; in...

2021-09-10

0 408

题解 | #删除字符串中出现次数最少的字符# 来自专栏

可以循环找出除0得最大值。删除的时候也要while(n--)得去做删除 #include<bits/stdc++.h> using namespace std; int main(){ string s; while(cin>>s){ ...

2021-09-10

0 374

题解 | #密码截取# 来自专栏

暴力法求解最长回文串 #include<bits/stdc++.h> using namespace std; int main(){ string s; while(cin>>s){ int max_ = 0, flag = 0; ...

2021-09-10

0 405

题解 | #放苹果# 来自专栏

一个篮子不管水果多少个，都为一。只要水果为1或者是0，从1开始的所有篮子只有一种方法。如果现在得水果数目大于，篮子的数目，那当前篮子放的水果应该是i-j. 如果不满足条件这个篮子就不放水果。如果满足条件也是不放+放得两种情况相加（分类加法原理） #include<bits/stdc++....

2021-09-10

0 447

题解 | #查找组成一个偶数最接近的两个素数# 来自专栏

看注释即可 #include<bits/stdc++.h> using namespace std; //isPrime:判断一个数后是否是素数的标准是看除了1和它本身是否有其它数可以作为它的因数，有的话就不是返回false bool isPrime(int n){ ...

2021-09-10

1 498

题解 | #机器人的运动范围# 来自专栏

当遇到不可走的时候，务必要return(),否则就会以错误的点为基础继续走下下一个点的（实际这个点都走不到，那继续往下走肯定是错的）时时注意索引和x,y的配合 class Solution { public: //位置数组 int dx[4] = {0,0,-1,1}; ...

2021-09-08

0 411