大厂算法岗必拿下

题解

/ 注册

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

题解 | #加起来和为目标值的组合# 来自专栏

回溯算法。注意剪枝注意从下一个选择开始去重，直接进行下一个不重复的元素为止。 class Solution { public: vector<vector<int> > res; // 全局结果变量 vector<vector<...

2021-08-26

0 480

题解 | #最小覆盖子串# 来自专栏

典型的滑动窗口问题 class Solution { public: /** * * @param S string字符串 * @param T string字符串 * @return string字符串 */ string ...

2021-08-26

0 464

题解 | #链表中倒数最后k个结点# 来自专栏

注意退出的判断逻辑 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solut...

2021-08-26

0 339

题解 | #合并k个已排序的链表# 来自专栏

1.用最小堆解决这个问题会更好。2.注意从小到大用大于号。3.最后只需要循环的放入后续元素即可。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next;...

2021-08-26

0 361

题解 | #合并两个排序的链表# 来自专栏

记得刚开始的dummy node，同时申请一个指针指向这个dummynode 初始化两个指针指向两个头节点，这都是一般的操作。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : ...

2021-08-26

0 369

题解 | #删除有序链表中重复的元素-I# 来自专栏

head 总结赋值后，head是不发生改变的、使用双指针，相等的时候slow不变，不对等的时候先改变next指针指向fast，然后slow直接跑到fast所在位置，然后fast向下继续走，准备迎接接下来的继续遍历。最后slow->next 后的要置NULL，fast为空的时候返回。最后...

2021-08-25

0 395

题解 | #缺失数字# 来自专栏

由于异或运算满***换律和结合律，所以总是能把成对儿的数字消去，留下缺失的那个元素的。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 找缺失数字 * @...

2021-08-25

0 380

题解 | #阶乘末尾0的数量#

从底向上，一次计算，其实是属于增量式计算因子5的数量 class Solution { public: /** * the number of 0 * @param n long长整型 the number * @return long长整型 */ ...

2021-08-25

0 368

题解 | #数组中只出现一次的两个数字#

位运算，一个数和它本身做异或运算结果为 0，即 a ^ a = 0；一个数和 0 做异或运算的结果为它本身，即 a ^ 0 = a。中途需要划分A，B所在得组 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法...

2021-08-25

0 324

题解 | #二进制中1的个数#

Hamming Weight class Solution { public: int NumberOf1(int n) { int res = 0; while(n!=0){ n = n&(n-1); ...

2021-08-25

0 320