大厂算法岗必拿下

题解

/ 注册

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

题解 | #最长公共子序列-II# 来自专栏

关键是要在动态规划的过程中如果不相等的时候要保存那个最大的。然后基于此原理得到的dp，然后在倒着遍历，知道对应的元素相同添加上就行了。注意空值处理。 class Solution { public: /** * longest common subsequence * @...

2021-08-15

0 471

题解 | #链表中的节点每k个一组翻转# 来自专栏

注意递归调用，以及中途计算node的个数是否满足k，如果不满足，返回head即可，还有注意head->next其实已经是反转后的最后一个节点了，所以head->next 就直接接受上一个迭代返回的前驱节点即可。 /** * struct ListNode { * int val...

2021-08-15

0 478

机器学习知识点一来自专栏

注意找到meet就跳出！的位置双指针fast有可能在两个环节跳出最后还需判断meet是否为空（==）最后循环找到那个交点即可 /* struct ListNode { int val; struct ListNode *next; ListNode(int x)...

2021-08-15

0 488

题解 | #接雨水问题# 来自专栏

接雨水 #include<algorithm> class Solution { public: /** * max water * @param arr int整型vector the array * @return long长整型 */...

2021-08-14

0 485

题解 | #最长公共子串# 来自专栏

动态规划，注意f[i][j] 就指的是第i，j 元素，所以到字符串索引要减去1 class Solution { public: /** * longest common substring * @param str1 string字符串 the string ...

2021-08-14

0 523

题解 | #合并两个有序的数组# 来自专栏

归并排序 class Solution { public: void merge(int A[], int m, int B[], int n) { int temp_result[m+n]; int current_inadex = 0; ...

2021-08-14

1 392

题解 | #两个链表的第一个公共结点# 来自专栏

用map做 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { ...

2021-08-14

0 410

题解 | #两数之和# 来自专栏

注意用map，找到就返回，注意不能找到自己 class Solution { public: /** * * @param numbers int整型vector * @param target int整型 * @return int整型vec...

2021-08-14

0 531

题解 | #求二叉树的层序遍历# 来自专栏

重点是，每次首先判断这个队列所剩的元素（那一层所有元素），然后再循环时，弹出，入值，然后放入对应得子孙。一遍循环结束，层的结果放入最终数组中，然后依次一层层走就可以了。 /** * struct TreeNode { * int val; * struct TreeNode *le...

2021-08-14

0 457

题解 | #最小的K个数# 来自专栏

使用最大堆思想完成此题，注意最后倒叙操作,关键注意找到mid之后要不断地向前去试探才行。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则...

2021-08-14

0 489