大厂算法岗必拿下

题解

/ 注册

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

题解 | #在旋转过的有序数组中寻找目标值# 来自专栏

mid不要错误写成begin 终止条件 left <=right class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums in...

2021-08-21

0 395

题解 | #二叉树根节点到叶子节点和为指定值的路径# 来自专栏

利用回溯的方法去做。注意是到叶子节点。注意如果路径相等没必要清楚path，因为是回溯会给清除的。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right;...

2021-08-21

0 415

题解 | #数组中相加和为0的三元组# 来自专栏

注意先直接排序。注意三个指针的遍历。 sort的时间复杂度是 nlogn 注意中途的剪枝操作，可以避免重复的结果，加快搜索速度。注意和最小位的相反数相等的原则。 class Solution { public: vector<vector<int> > thre...

2021-08-21

0 355

题解 | #换钱的最少货币数# 来自专栏

注意这是从0开始的背包问题无线纸张那么每一步都可以换，且三种组合和前面三种剩余的钱数进行对比，取最小。刚开始MAX初始化target+1会比较好，方便后面的判断。如果目标少，钱多，那么直接就换不了。 class Solution { public: /** * 最少货币数 ...

2021-08-21

0 500

题解 | #括号生成# 来自专栏

回溯法，其实就是i<j 和 i>=j这两个在回溯，其他那几个都是为了完成剩余的任务。 class Solution { public: /** * * @param n int整型 * @return string字符串vector *...

2021-08-19

0 424

题解 | #求路径# 来自专栏

常见动态规划，注意每走一步就continue；因为一次只能走一步，不能多步。 class Solution { public: /** * * @param m int整型 * @param n int整型 * @return int整型 ...

2021-08-19

0 380

题解 | #大数乘法# 来自专栏

多项式乘法，把每一位先全部当成多项式的系数。这样最多m+n位，最少m+n-1位. 最后从低进位到高位即可。然后反向输出。注意现在所有索引都和数组从0开始的索引都是一一对应的。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请...

2021-08-19

0 462

题解 | #字典树的实现# 来自专栏

牢牢抓住一个节点的孩子才是这个单词，以及搜索的时候记住is_end的计数。。注意同一个元素不能delete两次。时时注意插入的时候前缀的定义（自己就是一个前缀）注意：所有是不是找到和前缀数目，全部由后一个节点确定。删除注意用栈保存当前元素以及索引。 # define TRIE_MAX_CH...

2021-08-19

0 427

题解 | #矩阵乘法# 来自专栏

三循环解决问题，注意初始化二维数组不要初始化第二维！，第二维最后要放东西 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param a int整型vector&...

2021-08-19

0 503

题解 | #最长公共前缀# 来自专栏

贪心法求解 class Solution { public: /** * * @param strs string字符串vector * @return string字符串 */ string longestCommonPrefix(vec...

2021-08-18

0 468