摘要: Overview: 算法视频QQ_1603159172 Subarray sum 3 follow up Continuous Subarray Sum 2 follow up Wiggle Sort 2 follow up Partition 3 follow up Iterator 3 foll 阅读全文
posted @ 2018-11-02 13:08 pkuhjs 阅读(387) 评论(0) 推荐(0) 编辑
摘要: 区间类DP Stone Game Burst Ballons Scramble String 匹配类动规 Longest Common Subsequence Edit Distance K Edit Distance Distinct Subquence Interleaving String 背 阅读全文
posted @ 2018-11-02 13:07 pkuhjs 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 大纲: 算法视频QQ_1603159172 滚动数组 House Robber I/II Maximal Square 记忆化搜索 Longest Increasing Subsequence Coin in a line I/II/III 什么是动态规划? 算法视频QQ_1603159172 动态 阅读全文
posted @ 2018-11-02 13:06 pkuhjs 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 二分法的深入理解 二维二分 按照值域进行二分 Stack 扫描线 3.双端队列 Find Peak Element II 算法视频QQ_1603159172 There is an integer matrix which has the following features: The number 阅读全文
posted @ 2018-11-02 13:04 pkuhjs 阅读(691) 评论(0) 推荐(0) 编辑
摘要: Heap c 算法视频QQ_1603159172 Heap基本原理 Heap 问题的拓展 Hashheap Hashheap 运用 Stack 反转栈里面元素 单调栈的运用 Trapping Rain Water 算法视频QQ_1603159172 Given n non-negative inte 阅读全文
posted @ 2018-11-02 13:00 pkuhjs 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 并查集 Union Find 算法视频QQ_1603159172 并查集是这样一种数据机构:A, B, C三个人在Microsoft工作, 给他们三个人每个人都安个指针指向Microsoft. 这个指针相对于你工作单位的腰牌,代表你所属的阵营, 说明你是这个阵营的小弟.D, E, F, J四个人在L 阅读全文
posted @ 2018-11-02 12:58 pkuhjs 阅读(618) 评论(0) 推荐(0) 编辑
摘要: Minimum Size Subarray Sum 算法视频QQ_1603159172 Given an array of n positive integers and a positive integer s, find the minimal length of a subarray of w 阅读全文
posted @ 2018-11-02 12:57 pkuhjs 阅读(537) 评论(0) 推荐(0) 编辑
摘要: 递归和动态规划 算法视频QQ_1603159172 从Triangle这个问题说起: 题目: Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numb 阅读全文
posted @ 2018-11-02 12:56 pkuhjs 阅读(1542) 评论(0) 推荐(0) 编辑
摘要: 大纲 算法视频QQ_1603159172 数据结构概述 哈希表 Hash: a.原理 b.应用 堆 Heap: a.原理 b.应用-优先队列 Priority Queue c.替代品-TreeMap 数据结构的两类问题 算法视频QQ_1603159172 1.设计一个数据结构 2.实现某个算法用到了 阅读全文
posted @ 2018-11-02 12:55 pkuhjs 阅读(1113) 评论(0) 推荐(0) 编辑
摘要: 刷题注意事项 算法视频QQ_1603159172 每道题需要总结的 思路 算法 核心代码 这个题得到的启示!!!重点是bug free的能力 linked list理解 结果两个都是 1 2 3 node是存在main函数里的局部变量, 还是全局变量? 局部 node1 是一个指针, 在32位即中占 阅读全文
posted @ 2018-11-02 12:54 pkuhjs 阅读(336) 评论(0) 推荐(0) 编辑