Lecture-8 Data Structure
Outline Linear Data Structure Queue Stack Hash Tree Data Structure Heap What is ...
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,找得到就返回...
Google Java Style Guide Google Java 编程风格指南 转载并翻译自 https://google.github.io/styleguide/javaguide.html。个人英语水平有限,应以原文档为标准。 目录 简介 术语说明 指南说明 源文件准则 文件名 ...
大O表示法 Big O notation: algorithm complexity (time complexity, space complexity) e.g., time complexity O(n). e.g., space complexity: how much memory does it need to run this algorithm. O(n) e.g.,...