大厂算法岗必拿下

题解

/ 注册

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

题解 | #合并区间# 来自专栏

首先对区间首端点从小到大进行排序。然后如果开始端点相同，end按照降序排列脑子中画出这些排序的区间，由底到高画。一共就分为3中情况，最后一种覆盖又分为起始点不同的覆盖，以及起始点相同的覆盖。对于延长区间只有一种情况，就是第二段的end比最后一段end长，这时候直接更新已有end就行。 /**...

C++

2021-09-15

3 881

题解 | #最大正方形# 来自专栏

好习惯，务必数组要初始化，因为中途不是按照顺序走的，他是跳着走的，这样的话，int数组又是随机初始化（也可能随机初始化一个很小的值，所以，务必使用vector且全部初始化0. 后续在做自己的开始初始化，以及计算值） class Solution { public: /** * 最...

C++

2021-09-15

0 537

题解 | #验证IP地址# 来自专栏

正则表达式的话会更简单，思考的思路一定是从最基本的想起，然后在想有没有或者，然后在和其他一起结合起来考虑最大的。 {1，4} 1-4次 #include<regex> class Solution { public: /** * 验证IP地址 * @par...

C++

2021-09-15

0 492

题解 | #输出二叉树的右视图# 来自专栏

先构建这个树，然后使用分层打印的方式，每次往最终结果放入最后一个元素即可注意索引对齐，有一个方法就是从刚开始大的方式从上到下还有注意结构体声明就是类申明 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # 求二叉树的右视图 # @param xianxu in...

Python3

2021-09-14

2 534

题解 | #链表的奇偶重排# 来自专栏

使用奇数指针以及偶数指针逐渐交替向后指的形式，来解决这个问题。 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {}...

2021-09-14

0 391

题解 | #数组中只出现一次的数（其它数出现k次）# 来自专栏

具体看注释，主要采用移位的操作，首先把所有数字的对应位相加，然后%k.因为都是K个，所以对应位会变成0.对于单独出现的一个，那一位就不会是0，而会是1. 因此，只需要算出这些，然后 1<<i，依次相加即可。 class Solution { public: /** ...

2021-09-14

0 444

题解 | #顺时针旋转矩阵# 来自专栏

仅仅需要改变遍历的顺序即可。 class Solution { public: vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) { // w...

2021-09-14

0 335

题解 | #最大数# 来自专栏

必须转换成字符串，然后进行比较。a+ b> b+a . 利用字符串得位置互换得出结论。注意处理”000“ 的输出。 class Solution { public: /** * 最大数 * @param nums int整型vector * @ret...

2021-09-14

0 362

题解 | #数组中的最长连续子序列# 来自专栏

set 会自动排序。使用ans = 1， q =1 以及比一个删除一个得方式，进行判断最长子序列。其余看注释。 class Solution { public: /** * max increasing subsequence * @param arr int整...

2021-09-14

0 398

题解 | #名字的漂亮度# 来自专栏

rbegin, rend. 可以递增排序。刚开始全部转换为小写，方便以后统计。transform(s.begin(),s.end(),s.begin(),::tolower);//变成小写漂亮度得定义：//漂亮度为该字母出现得次数乘以26递减 #include<bits/stdc++...

2021-09-12

0 349