大厂算法岗必拿下

题解

/ 注册

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

题解 | #反转数字# 来自专栏

反转的函数对于正数和负数同样适用。对于原来没有溢出反转后溢出的判断，需要先把结果存在long里面。然后通过截断比较的方式是否相等，来判断是否溢出。如果不溢出，转换成int输出 class Solution { public: /** * * @param x int...

C++

2021-09-27

0 536

题解 | #将升序数组转化为平衡二叉搜索树# 来自专栏

注意中点的取值，以及终止条件 class Solution { public: /** * * @param num int整型vector * @return TreeNode类 */ TreeNode *sortedArrayToBST(vector<int> &...

C++

2021-09-26

0 525

题解 | #二叉树的最大路径和# 来自专栏

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * ...

C++

2021-09-25

0 514

题解 | #数组中未出现的最小正整数# 来自专栏

这个方法可以保证是o(n)，空间复杂度是o(1) 解决问题（把数组变为原来的两倍） class Solution { public: /** * return the min number * @param arr int整型vector the array ...

C++

2021-09-24

0 535

题解 | #压缩算法# 来自专栏

注意常用的一些脚标的细节。以及此题涉及的字符串使用，以及指针滑动逻辑 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str stri...

C++

2021-09-23

2 616

题解 | #逛街# 来自专栏

从左到右，从右向左，依次设置两个栈。推荐分开进行理解，就比较容易解决此类问题。最后b直接reverse就可以得到从同一个脚标就行计算得目的。牢牢比较堆得顶。并且这个思想是错位思想，ab记得是上一步的结果。下面得操作是为了下一步记录正确，而使用。都是当前元素比堆顶大，然后弹栈。最后加入新的自己。 ...

C++

2021-09-23

2 682

题解 | #假期# 来自专栏

首先这后一天和前一天得许多状态相关，那必然使用动态规划。假设加验证得思想可以加快解题速度 #include<bits/stdc++.h> using namespace std; int main(){ int n; int x; vector<int...

C++

2021-09-23

2 595

题解 | #视野争夺# 来自专栏

这是一个线段性质的问题。注意如何从左边到右边，依次处理了基本的三个线段关系，以及i达到最后一个的时候怎么判断是否能覆盖。（很重要） #include<bits/stdc++.h> using namespace std; int main(){ int n; long ...

C++

2021-09-23

0 635

题解 | #逆序对# 来自专栏

注意，一个序列的正序对+逆序对永远是常数。最后输出整个逆序对的结果。 index最后一层必为1；交换的时候顺序对每pow（2，x）交换其实就是预先构建好的正序对交换到逆序对上，然后对逆序对求和。 #include<bits/stdc++.h> using namespace std...

C++

2021-09-23

3 758

题解 | #数组中的逆序对# 来自专栏

首先是归并。然后归并的时候进行比较 class Solution { public: int count = 0; int InversePairs(vector<int> data) { if(data.size()<2) return 0; ...

C++

2021-09-23

0 553