davidnyc

2018年3月20日

摘要： https://leetcode.com/problems/find-peak-element/description/A peak element is an element that is greater than its neighbors.Given an input array where num[i] ≠ num[i+1], find a peak element and return... 阅读全文

posted @ 2018-03-20 00:15 davidnyc 阅读(114) 评论(0) 推荐(0)

2018年3月19日

LC.155. Min Stack(优化，针对整块一样数传入)

摘要：如果有特别多重复的数进来的情况，并且是一整块一样的数进来，那是可以被优化的。 1111111 222222 -1-1-1-1 111111 -2-2-2-2-2 33333 如果进来的数字是交叉的，则优化空间有限: 1212121212 阅读全文

posted @ 2018-03-19 09:31 davidnyc 阅读(202) 评论(0) 推荐(0)

LC.155. Min Stack(非优化，两个stack 同步＋－)

摘要：这种写法 stack 1 stack 2 同步操作，stack 1 进来一个 stack2 也要进来一个。如果有特别多重复的数进来的情况，并且是一整块一样的数进来，那是可以被优化的。 1111111 222222 -1-1-1-1 111111 -2-2-2-2-2 33333 如果进来的数字是交阅读全文

posted @ 2018-03-19 08:53 davidnyc 阅读(252) 评论(0) 推荐(0)

LC.225. Implement Stack using Queues(use one queue)

摘要：重要假设，必须要时刻知道queue 的 size 如果不知道，则做不了。阅读全文

posted @ 2018-03-19 08:16 davidnyc 阅读(135) 评论(0) 推荐(0)

LC.225. Implement Stack using Queues(using two queues)

摘要： https://leetcode.com/problems/implement-stack-using-queues/description/Implement the following operations of a stack using queues.push(x) -- Push element x onto stack.pop() -- Removes the element on t... 阅读全文

posted @ 2018-03-19 05:31 davidnyc 阅读(144) 评论(0) 推荐(0)

LC.232. Implement Queue using Stacks(use two stacks)

摘要： worse case出现在所有元素都在stack1 中，第一次从 stack2 中 pop 阅读全文

posted @ 2018-03-19 03:55 davidnyc 阅读(237) 评论(0) 推荐(0)

sort numbers with two stacks(many duplicates)

摘要： TEST: 阅读全文

posted @ 2018-03-19 02:24 davidnyc 阅读(300) 评论(0) 推荐(0)

2018年3月17日

LC.154. Find Minimum in Rotated Sorted Array II

摘要：注意针对 rotated sorted array 去重复的固定套路参考 33,81,153, 154 阅读全文

posted @ 2018-03-17 09:31 davidnyc 阅读(118) 评论(0) 推荐(0)

LC.81. Search in Rotated Sorted Array II

摘要： https://leetcode.com/problems/search-in-rotated-sorted-array-ii/description/Follow up for "Search in Rotated Sorted Array":What if duplicates are allowed?Would this affect the run-time complexity? How... 阅读全文

posted @ 2018-03-17 04:52 davidnyc 阅读(135) 评论(0) 推荐(0)

LC.35.Search Insert Position

摘要： https://leetcode.com/problems/search-insert-position/description/Given a sorted array and a target value, return the index if the target is found.If not, return the index where it would be if it were ... 阅读全文

posted @ 2018-03-17 02:50 davidnyc 阅读(129) 评论(0) 推荐(0)

公告