一、动态规划 1. 简介 2. 状态的定义 3. 状态转移方程 二、目录 一、动态规划 1. 简介 动态规划的本质，是对问题状态的定义 和状态转移方程的定义 。 dynamic programming is a method for solving a complex problem by breaking it down into...

买卖股票的最佳时机 01、题目分析 02、题解分析 03、代码分析 04、题目扩展 买卖股票的最佳时机 01、题目分析 在leetcode上，股票相关的题目有8道之多： 而且这一类型的题，面试时出现的频率非常的高。稍微改一改条件，就让我们防不胜防。那我们如何攻克这一类题型呢？我们从最简单的一道开始看起： 第122题：买卖股...

排序 冒泡排序 插入排序 选择排序 归并排序 快排 面试题 堆排序 系统自带排序实现 排序 以下两个函数是排序中会用到的通用函数，就不一一写了 function checkArray ( array ) { if (! array || array . length <= 2 ) return ...

如何k个一组反转链表 一、分析问题 二、代码实现 三、最后说两句 如何k个一组反转链表 之前的文章「递归反转链表的一部分」讲了如何递归地反转一部分链表，有读者就问如何迭代地反转链表，这篇文章解决的问题也需要反转链表的函数，我们不妨就用迭代方式来解决。 本文要解决「K 个一组反转链表」，不难理解： 这个问题经常在面经中看到，而且 Leet...

Two Sum Question Problem Statement 题解1 - 哈希表 Python C++ Java 源码分析 复杂度分析 题解2 - 排序后使用两根指针 C++ 源码分析 复杂度分析 Two Sum Tags: Array, Hash Table, Easy Question leetcode: ...

题目描述（中等难度） 解法一 顺藤摸瓜 解法二 顺瓜摸藤 解法三 总 题目描述（中等难度） 45题 的时候已经见过这道题了，只不过之前是返回从第 0 个位置能跳到最后一个位置的最小步数，这道题是返回是否能跳过去。 leetCode Solution 中给出的是动态规划的解法，进行了一步一步的优化，但都也比较慢。不过，思路还是值得参考的...

twoSum问题的核心思想 TwoSum I TwoSum II 三、总结 twoSum问题的核心思想 Two Sum 系列问题在 LeetCode 上有好几道，这篇文章就挑出有代表性的几道，介绍一下这种问题怎么解决。 TwoSum I 这个问题的最基本形式 是这样：给你一个数组和一个整数 target ，可以保证数组中存在 两个数的和为...

Binary Tree Preorder Traversal Question Problem Statement 题解1 - 递归 Python - Divide and Conquer C++ - Divide and Conquer C++ - Traversal Java - Divide and Conquer Java - Trave...

树 二叉树的先序，中序，后序遍历 递归实现 非递归实现 中序遍历的前驱后继节点 前驱节点 后继节点 树的深度 树 二叉树的先序，中序，后序遍历 先序遍历表示先访问根节点，然后访问左节点，最后访问右节点。 中序遍历表示先访问左节点，然后访问根节点，最后访问右节点。 后序遍历表示先访问左节点，然后访问右节点，最后访问根节点。 ...

题目描述（中等难度） 解法一 暴力解法 解法二 优化尝试一 解法三 优化尝试二 总 题目描述（中等难度） 把这个题理解成下边的图就可以。 每个节点表示添加的油量，每条边表示消耗的油量。题目的意思就是问我们从哪个节点出发，还可以回到该节点。只能顺时针方向走。 解法一 暴力解法 考虑暴力破解，一方面是验证下自己对题目的理解是否正确...