AugusKong

摘要： Remove K Digits 题目： 给定一个Num字符串来表示一个非负的整数，移除其中k位字符，使得新生成的数字最小。 思路：将高位数字提前删除 对于leading zero需要小心处理 Largest Rectangle in Histogram Stack 里面存什么？ heights中的元 阅读全文

摘要： 739. Daily Temperatures 题目： 给一个整型数组，表示每一天的温度，输出一个整型数组，返回每一天温度比当天温度大的天数的index与当前位置的差值。如果在未来没有比当前天温度更高的时候，返回0 思路：暴力解法：两个指针，一个指针指向当前天的温度，另一个指针遍历剩下天数的温度，记 阅读全文

摘要： 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 阅读全文

摘要： 402. Remove K Digits 题目：给出一个非负的整数num, 用字符串表示，去掉k个digits之后得到一个最小的新数字 思路： Zuo 生成窗口最大值数组 239. Sliding Window Maximum 给出一个整型数组arr和一个大小为w的窗口，从左向右滑动窗口，然后每一个 阅读全文

摘要： 394. Decode String k[encoded_string] 的编码字符串，将编码的字符重复k次，最后打印出一个完整的字符串。 思路：使用栈结构，由里层向外层，层层解码，当遇到了 字符时，向stack当中添加元素，当遇到了 字符时，将stack当中的元素pop() 出来。 Q: 重复的数 阅读全文

摘要： 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 阅读全文

摘要： 155. Min Stack 思路： 两种解法： 1. 两个栈，一个栈存所有的element, 另一个栈存最小的当前栈中的最小元素， java class MinStack { Stack stackMin; //store the min element Stack stack; //int mi 阅读全文

摘要： Solution1: Reverse and Compare 翻转整个Linked List, 然后用两个指针进行逐一比对 Solution2: Iterative Approach use Stack java class Result { public ListNode node; public 阅读全文

摘要： 232.Implement Queue using Stacks push(x) pop() peek() empty() 思路： 先考虑使用哪种数据结构? 链表， stack和queue的区别？ stack的链表结构有一个指针(first)， queue的链表结构有两个指针(first + las 阅读全文

摘要： 86. Partition List 基本思路：crate lefthead, lefttail, righthead, righttail指针 遍历一遍整个list, 对每一个element做一个大小的判断，小于given value计入left, 大于等于given value的计入righth 阅读全文