从零成长为初级AI工程师

代码随想录算法训练营第三十四天 |动态规划part02 62 不同路径 63 不同路径II 343 整数拆分 确定dp数组以及下标的含义 dp[i]: i 拆分之后得到最大...

代码随想录算法训练营第三十二天 |动态规划part01 五部曲方便复制版本 理论基础 解决五种问题 动态规划基础 斐波那契数列 爬楼梯 背包问题 打家劫舍 股票问题 子序列...

代码随想录算法训练营第三十一天 |贪心算法part05 56 合并区间 思路：题目的意思是给一个列表，列表里面有很多区间，如果区间内有重合，就进行合并区间。 还是比较上一个...

代码随想录算法训练营第三十天 |贪心算法part04 452 用最少数量的箭引爆气球 思路： 局部最优：当气球出现重叠，一起射，所用弓箭最少。 全局最优：把所有气球射爆所用...

代码随想录算法训练营第二十九天 |贪心算法part03 134 加油站 思路：分成两步，第一步是看当前油量，第二步看总油量。 当前油量如果小于0，那么肯定就不能从这次的开头...

代码随想录算法训练营第二十八天 |贪心算法part02 122 买卖股票的最佳时机II 如果想到其实最终利润是可以分解的，那么本题就很容易了！ 如何分解呢？ 假如第 0 天...

代码随想录算法训练营第二十七天 |贪心算法part01 理论基础 找到每个阶段的局部最优，从而去推导全局最优 只要想清楚 局部最优 是什么，如果推导出全局最优，其实就够了。...

代码随想录算法训练营第二十五天 |回溯算法part04 491 递增子序列 可以过，但是时间复杂度很高。 参考答案1：利用set去重 参考答案2：利用哈希表去重 注意 us...

代码随想录算法训练营第二十四天 |回溯算法part03 93 复原IP地址 纯手搓，动动脑子就能做出来，其实就是改一下返回条件，加两个判断条件就行了。 如果长度是4并且遍历...

代码随想录算法训练营第二十三天 |回溯算法part02 39 组合总和 思路：依旧采用回溯的思路，不过之前的回溯时，都有一个index+1，这个时候就不能用了，因为要重复的...

代码随想录算法训练营第二十二天 |回溯算法part01 理论基础 回溯法的效率 回溯法的性能如何呢，这里要和大家说清楚了，虽然回溯法很难，很不好理解，但是回溯法并不是什么高...

代码随想录算法训练营第二十一天 | 二叉树part08 669 修剪二叉搜索树 思路：这是一棵二叉搜索树，那么肯定是有顺序的，就像上面给的两个示例，留下的树的大致样子是不会...

代码随想录算法训练营第二十天 | 二叉树part07 235 二叉搜索树的最近公共祖先 思路：这个题目的代码可以和236二叉树的最近公共祖先一模一样，但是由于其是二叉搜索树...

代码随想录算法训练营第十八天 | 二叉树part06 530 二叉搜索树的最小绝对差 501 二叉搜索树中的众数 思路：直接中序遍历，然后字典排序，输出值不为1的键。 注意...

代码随想录算法训练营第十七天 | 二叉树part05 654 最大二叉树 这题我甚至没看懂题目，但我会一点递归了。按照给的解释就可以很轻松的把代码写出来。 617 合并二叉...

代码随想录算法训练营第十六天 | 二叉树part04 513 找树左下角的值 思路：可以用层序遍历，一层一层的加入进去，然后输出最后一层的第一个数，就是最底层 最左边 节点...

代码随想录算法训练营第十五天 | 二叉树part03 110 平衡二叉树 （优先掌握递归） 二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数。 二叉树节点的高度：...

代码随想录算法训练营第十四天 | 二叉树part02 226 翻转二叉树 （优先掌握递归） 递归法：前序遍历 迭代法：前序遍历 101 对称二叉树 （优先掌握递归） 正是因...

代码随想录算法训练营第十三天 | 二叉树part01 理论基础 二叉树的种类 在我们解题过程中二叉树有两种主要的形式：满二叉树和完全二叉树。 #满二叉树 满二叉树：如果一棵...

代码随想录算法训练营第十一天 | 栈与队列part02 150 逆波兰表达式求值 思路：用栈来进行数字的存储，遇见数字就存入栈中，遇见操作符就从栈中取出元素，做一个计算，然...