大厂算法岗必拿下

分类

题解(212)

/ 注册

TA的专栏 211篇文章 2人订阅

112篇文章 881人学习

大厂笔试题题解

68篇文章 1705人学习

31篇文章 548人学习

全部文章（共212篇）

题解 | #封闭图形的面积# 来自专栏

delta大于0 记住求根公式。最后写出积分式然后反解积分式带入就行。 #include<bits/stdc++.h> using namespace std; //就是数学题推导 int main(){ int T; cin>>T; whil...

2021-09-02

3 610

题解 | #得分最大# 来自专栏

贪心算法，各种情况下都是对自己为有利。其他技巧看注释。 #include <bits/stdc++.h> using namespace std; //函数只能在外部定义 bool cmp(int i, int j){ return i>j; } int...

2021-09-02

0 441

题解 | #开锁# 来自专栏

一般相减得情况下，就不许需要直接转过去。两个方向，综合取最小。加10就是为了负数补全，然后取余就是为了防止超出值。res += min((s[i] - t[i] + 10) % 10, (t[i] - s[i] + 10) % 10); #include<bits/stdc++.h>...

2021-09-02

0 540

题解 | #走斜线# 来自专栏

对称性，所以指定y永远最大，然后k大于k肯定走不完。图像思路，一定要在空间中想。最后默认最多斜线就是k，然后按照情况分类情况，减掉直线就可以。 #include <bits/stdc++.h> using namespace std; int main() { int ...

2021-09-02

0 597

题解 | #回文数字# 来自专栏

转成string，用回文串的思路去做。 class Solution { public: /** * * @param x int整型 * @return bool布尔型 */ bool isPalindrome(int x) { ...

2021-09-02

0 407

题解 | #判断二叉树是否对称# 来自专栏

使用两个根节点的方式来迭代这棵树。其他情况看注释。注意最有对应的节点，除了同时看对应的左边和右边的节点，也要看对应的右边和左边的节点。 /** * struct TreeNode { * int val; * struct TreeNode *left; * stru...

2021-09-02

0 353

题解 | #平衡二叉树# 来自专栏

结合求二叉树深度的思路继续做。关键注意中间的判断就可以。习惯把那种结果设置成全局变量最后在递归里改就好。 class Solution { public: bool res = true; bool IsBalanced_Solution(TreeNode* pRoot) {...

2021-09-02

0 310

题解 | #二叉树的深度# 来自专栏

总是记住树遍历的套路 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NU...

2021-09-02

0 296

题解 | #蛇形矩阵# 来自专栏

先算出第一行的值，紧紧抓住和当前索引的关系，且需要二维数组来作为一个桥梁。从第二行开始，还是每行每行的算，只不过除了内部的 j+1 还有外部的 i-1 #include<bits/stdc++.h> using namespace std; int main(){ in...

2021-08-30

0 444

题解 | #24点游戏算法# 来自专栏

dfs回溯有两类选择的套路。记得外层循环回溯内层循环回溯第二类选择||链接，且在外层选择不变的情况下换符号。套路true 和 false 放的位置。（想想就是遍历树）基准条件，所有回退都是从基准条件（也就是叶子节点开始回退的） #include<bits/stdc++.h> ...

2021-08-30

0 410