大厂算法岗必拿下

题解

/ 注册

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

题解 | #截取字符串# 来自专栏

具体注意事项看注释 #include<bits/stdc++.h> using namespace std; int main(){ string s; while(cin>>s){ int n ; cin>>...

2021-09-12

0 382

题解 | #从单向链表中删除指定值的节点# 来自专栏

记住列表创建得套路。记住cur得用法（每次要从头开始搜索）删列表中元素得时候，cur要指向dummy 记住cur 以及 cur->next用来判断时，要注意cur->next为空，且要放到左边 #include<bits/stdc++.h> using namespa...

2021-09-12

0 425

题解 | #火车进站# 来自专栏

回溯。 base case 要结合情况判断。 #include<bits/stdc++.h> using namespace std; //result:结果集，temp：临时出车路径，arr:入站序列，n：火车数 stack：火车站 i:出栈序列位置 j：入站序列位置 voi...

2021-09-12

0 463

题解 | #尼科彻斯定理# 来自专栏

位数等于输入得数大小。如果是奇数得话，平方一定在中间，然后算出最左边就可以（start = mid- num/2 2;）。如果偶数的话(start = mid- (2 num/2 -1);) #include<bits/stdc++.h> using namespace std...

2021-09-12

0 390

题解 | #迷宫问题# 来自专栏

使用DFS回溯。别忘了使用visit数组别忘了return #include<bits/stdc++.h> using namespace std; int dx[4] = {0,0,-1,1}; int dy[4] = {-1,1,0,0}; void DFS(vector...

2021-09-12

0 489

题解 | #学英语# 来自专栏

参考了网友的解题思路。模块化思想。关键是怎么找到想要位得数据，怎么找到下一位得数据。 3位3位添加，最后倒着度。heavy那个变量为size-1。且索引从1开始。方便对其得思路要用。先处理百分位，在处理有10位的后两位，如果没有十位，那就要单独处理个位。（和百位搭配） #include...

2021-09-11

0 448

题解 | #计算字符串的距离# 来自专栏

编译距离，动态规划，四种情况同时取最小就行 #include<bits/stdc++.h> using namespace std; int main(){ string s,t; while(cin>>s>>t){ v...

2021-09-11

0 390

题解 | #Sudoku# 来自专栏

这种填数字的都是回溯。可以使用整除的方式然后*法的方式定位到边界。最终回溯复原，是指我在本次，所有选择和对应业务都处理完之后（有时候是没法返回true的时候），就复原（此时返回false，因为所有选择都做完了）。 #include<bits/stdc++.h> using nam...

2021-09-11

0 367

题解 | #求最小公倍数# 来自专栏

由欧几里得算法可知 gcd(a,b) = gcd(b,a%b), 当b==0, 返回a。先计算最大公约数。然后最小公倍数就是他们的乘积除以最大公约数。 #include<bits/stdc++.h> using namespace std; int gcd(int a, int ...

2021-09-11

0 323

题解 | #求解立方根# 来自专栏

首先是核心得二分法。其次，如果是负数，需要先变成正数。再其次，不管是正数还是负数，只要绝对值小于1，那就设置为有边界为1. #include<bits/stdc++.h> using namespace std; int main(){ double n; ...

2021-09-11

0 428