Outline 第一境界 二分法模板 时间复杂度小练习 递归与非递归的权衡 二分的三大痛点 通用的二分法模板 第二境界：二分位置 之 圈圈叉叉 Binary Search on Index - OOXX 找到满足某个条件的第一个位置或者最后一个位置 第三境界：二分位...

做一下这道题 Binary Search Tree Iterator 非递归的 inorder 的遍历这个树。 如果是数组嵌套数组，你怎么去定义这种数据类型？你可以自己去定义自己的class！ Outline Graph Clone Graph Topological Sorting Search DFS (Depth First Search) BFS...

Outline Linear Data Structure Queue Stack Hash Tree Data Structure Heap What is ...

链表只是一个载体，实际上是让你实现一些其他题目。 Outline Introduce Dummy Node Basic Linked List Skills Two Pointers in Linked List (Fast-slow pointers) Basic Knowledge Test What’s the output of the following c...

Outline Sorted Array Merge Two Sorted Arrays / Merge k Sorted Arrays Median Of Two Sorted Arrays Subarray Best Time to Buy and Sell Stockes I, II, III ...

Outline 复习上一节课的内容 单序列动态规划 双序列动态规划 什么情况下使用动态规划？ 满足下满三个条件之一： 求最大值最小值 判断是否可行 统计方案个数 则极有可能是使用动态规划求解 什么情况下不使用动态规划？ 求出所有具体的方案而非方案的个数 https://www.lintcode.com/problem/palindrome-par...

Introduction to Dynamic Programming What’s Dynamic Programming? 给定一个矩阵网络，一个机器人从左上角出发，每次可以向下或向右走一步 题A：求有多少种方式走到右下角 题B：输出所有走到右下角的路径 动态规划题目特点 计数 有多少种方式走到右下角 有多少种方法选出 k 个数使得...

不是非常top的公司，merge sort 和 quick sort 都要必须会，网上资料非常多了，自己学会。 如果需要return多个结果的时候，那你可能就需要包装一个ResultType来返回结果了。 出一道贪心的题都能出十几道动态规划的题目了 公司的筛选人才的门槛了 Outline 从递归到动规 - Triangle 什么样的题适合使用动态规划...

Outline DFS in Binary Tree Preorder / Inorder / Postorder Introduce Divide Conquer Algorithm Non-recursion vs Traverse vs Divide Conquer BFS in Binary Tree Bi...

Outline Binary Search Template When & How? Binary Search in Rotated Sorted Array 拿到一个数据首先要 sorted 要排好序，两个指针 start/low 和 end/high 分别指向数组的开头和结尾 每次做一件事情，取二者之间的中点middle，找一个target，找得到就返回...