大厂算法岗必拿下

分类

题解(212)

/ 注册

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

112篇文章 881人学习

大厂笔试题题解

68篇文章 1705人学习

31篇文章 548人学习

全部文章（共212篇）

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

宽度优先搜索：树的层遍历 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: ...

2021-08-16

0 333

题解 | #重建二叉树# 来自专栏

用python要比C++简单，因为截取数组方便，且最后在索引不对时直接返回None，然后返回空恰好又是没有左子树或者说右子树的情况。 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # sel...

2021-08-16

0 397

题解 | #在二叉树中找到两个节点的最近公共祖先# 来自专栏

注前序遍历+栈思想 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /...

2021-08-16

0 389

题解 | #按之字形顺序打印二叉树# 来自专栏

重点，通过奇数偶数交替的方式打印出来，//位运算判断奇数还是偶数，然后直接使用list的reverse操作。以及按照层遍历的模板, /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *ri...

2021-08-16

0 429

题解 | #括号序列# 来自专栏

注意边界值处理 class Solution { public: /** * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { // wri...

2021-08-16

0 372

题解 | #子数组的最大累加和问题# 来自专栏

简化方法其实只用一个数就够了，按照调用的先后顺序，分为旧数和新数 class Solution { public: /** * max sum of the subarray * @param arr int整型vector the array * @retur...

2021-08-16

0 351

题解 | #螺旋矩阵# 来自专栏

定义四个边界，逐渐变小，主要要以上和左作为基准，以及时时刻刻都要缩小边界，最后到中点的时候返回就行，执行顺序，是上，右，下，左。 class Solution { public: vector<int> spiralOrder(vector<vector<int>...

2021-08-16

0 477

题解 | #斐波那契数列# 来自专栏

注意读题，第0项就相当于角标0，所以返回n，所以要是<=0 class Solution { public: int Fibonacci(int n) { if(n==0){ return 0; } if(n=...

2021-08-16

0 344

题解 | #岛屿数量# 来自专栏

注意细节问题。 class Solution { public: /** * 判断岛屿数量 * @param grid char字符型vector<vector<>> * @return int整型 */ int so...

2021-08-15

0 437

题解 | #用两个栈实现队列# 来自专栏

注意从第二个栈取东西的时候，要确保取完之后再从stack1放入stack2，因为先进先出，stack2永远是旧的 class Solution { public: void push(int node) { stack1.push(node); } int ...

2021-08-15

0 482