Yenpo Ma的博客

记录贴，只为了统一完美格式 文章目录1-101.两数之和2.两数相加 1-10 1.两数之和 解法：hash表 class Solution { public: vector<int> twoSum(vector<int> &nums, int &target) { unordered_map<int,int> hashtabel; for (int i = 0; i < nums.size(); ++i)

递归：自己调用自己。代码比较简洁，但是浪费空间，有许多重复计算。 迭代：利用已知的变量值，根据递推公式不断得到新的值，一直到解决问题为止。代码相对复杂一点。 递归中一定有迭代，但是迭代中不一定有递归，大部分可以相互转换。能用迭代的不用递归，递归调用函数，浪费空间，并且递归太深容易造成堆栈的溢出。 动态规划：通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。通常许多子问题非常相似，...

贪心算法和动态规划： 相同点：都是一种递推算法 即均由局部最优解来推导全局最优解 不同点： 贪心算法：每一步的最优解一定包含上一步的最优解，上一步之前的最优解则不作保留，换句话说就是一开始就定好了最优策略 动态规划：记录之前的所有的局部最优解，可以列出递归公式。代码非常套路，一般都是设一个二维数组或者一维数组记录中间结果。 目录 122 买卖股票的最佳时机|| 455 分发饼...

目录 常见的排序算法： 1. 冒泡排序 2. 选择排序 3. 插入排序 4. 桶排序 5. 快速排序 6. 归并排序 7. 堆排序 Leetcode 242 有效的字母异位词 349 两个数组的交集 350 两个数组的交集 || 922 按奇偶排序数组 || 976 三角形的最大周长 目录 常见的排序算法： 1. 冒泡排序 2. 选择排序 3. 插入排序 4...

目录 二叉树的基础知识： 二叉树的遍历： 二叉搜索树： 堆： 红黑树： Leetcode 100 相同的树 101 对称二叉树 104 二叉树的最大深度 107 二叉树的层次遍历 || 108 将有序数组转换为二叉搜索树 110 平衡二叉树 111 二叉树的最小深度 112 路径总和 226 翻转二叉树 235 二叉搜索树的最近公共祖先 257 二叉树的所有路径 ...