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