Yenpo Ma的博客

记录贴，只为了统一完美格式文章目录1-101.两数之和2.两数相加1-101.两数之和解法：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. 堆排序Leetcode242 有效的字母异位词349 两个数组的交集350 两个数组的交集 ||922 按奇偶排序数组 ||976 三角形的最大周长目录常见的排序算法：1. 冒泡排序2. 选择排序3. 插入排序4...

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