05 2018 档案

5.30 Tree Traversal + Tree manipulation
摘要：144. Binary Tree Preorder Traversal 题目：对一棵二叉树进行前序遍历，并将结果存在一个List 当中 思路：使用递归 细节： 对于递归版本：注意preorderTraversal() function 返回的是一个List, 所以不正直接用 res.add(root 阅读全文
posted @ 2018-05-31 04:57 AugusKong 阅读(164) 评论(0) 推荐(0)
5.26 Stacks and Queues
摘要：Remove K Digits 题目： 给定一个Num字符串来表示一个非负的整数，移除其中k位字符，使得新生成的数字最小。 思路：将高位数字提前删除 对于leading zero需要小心处理 Largest Rectangle in Histogram Stack 里面存什么？ heights中的元 阅读全文
posted @ 2018-05-27 11:28 AugusKong 阅读(112) 评论(0) 推荐(0)
Stacks and Queues 225, 739
摘要：739. Daily Temperatures 题目： 给一个整型数组，表示每一天的温度，输出一个整型数组，返回每一天温度比当天温度大的天数的index与当前位置的差值。如果在未来没有比当前天温度更高的时候，返回0 思路：暴力解法：两个指针，一个指针指向当前天的温度，另一个指针遍历剩下天数的温度，记 阅读全文
posted @ 2018-05-24 10:24 AugusKong 阅读(108) 评论(0) 推荐(0)
5.22-MVC and DOM Basic
摘要：What is MVC(Model View Controller)? Explained by ordering a drink from a bartender. Model: Structures your data in a reliable form and prepares it bas 阅读全文
posted @ 2018-05-23 03:54 AugusKong 阅读(135) 评论(0) 推荐(0)
5.20 Stacks and Queues
摘要：402. Remove K Digits 题目：给出一个非负的整数num, 用字符串表示，去掉k个digits之后得到一个最小的新数字 思路： Zuo 生成窗口最大值数组 239. Sliding Window Maximum 给出一个整型数组arr和一个大小为w的窗口，从左向右滑动窗口，然后每一个 阅读全文
posted @ 2018-05-21 09:40 AugusKong 阅读(123) 评论(0) 推荐(0)
5.19 - Stacks and Queues
摘要：394. Decode String k[encoded_string] 的编码字符串，将编码的字符重复k次，最后打印出一个完整的字符串。 思路：使用栈结构，由里层向外层，层层解码，当遇到了 字符时，向stack当中添加元素，当遇到了 字符时，将stack当中的元素pop() 出来。 Q: 重复的数 阅读全文
posted @ 2018-05-20 03:38 AugusKong 阅读(148) 评论(0) 推荐(0)
Princeton Algorithm II-4.1 Undirected Graph
摘要：Basic Concept for Graph self loop: an edge that connects a vertex to itself parallel: edges: two edges are parallel if they connect the same pair of v 阅读全文
posted @ 2018-05-18 11:13 AugusKong 阅读(192) 评论(0) 推荐(0)
5.16 Stacks and Queues
摘要：155. Min Stack 思路： 两种解法： 1. 两个栈，一个栈存所有的element, 另一个栈存最小的当前栈中的最小元素， java class MinStack { Stack stackMin; //store the min element Stack stack; //int mi 阅读全文
posted @ 2018-05-17 10:26 AugusKong 阅读(126) 评论(0) 推荐(0)
5.15 - Stacks and Queues
摘要：Solution1: Reverse and Compare 翻转整个Linked List, 然后用两个指针进行逐一比对 Solution2: Iterative Approach use Stack java class Result { public ListNode node; public 阅读全文
posted @ 2018-05-17 01:48 AugusKong 阅读(166) 评论(0) 推荐(0)
5.14-Stacks and Queues
摘要：232.Implement Queue using Stacks push(x) pop() peek() empty() 思路： 先考虑使用哪种数据结构? 链表， stack和queue的区别？ stack的链表结构有一个指针(first)， queue的链表结构有两个指针(first + las 阅读全文
posted @ 2018-05-16 06:30 AugusKong 阅读(173) 评论(0) 推荐(0)
5.13-Linked List
摘要：86. Partition List 基本思路：crate lefthead, lefttail, righthead, righttail指针 遍历一遍整个list, 对每一个element做一个大小的判断，小于given value计入left, 大于等于given value的计入righth 阅读全文
posted @ 2018-05-14 09:09 AugusKong 阅读(180) 评论(0) 推荐(0)
PrincetonAlgorithm I - Assignment2 Deques and Randomized Queues
摘要：Programming Assignment2 Deque and Randomized Queues Review "Assignment Specification" 课程笔记 Subtext: Modular Programming Stacks and Queues are fundamen 阅读全文
posted @ 2018-05-12 11:32 AugusKong 阅读(254) 评论(0) 推荐(0)