MS秋招啦..传送门，前几周在hiho上做过offer收割赛系列这次就免笔试了..但是还是要来写下题的，嗯..瞎搞过了最后只有20/5029通过的D题，简单写下题解。
2017微软秋季校园招聘在线编程笔试
3 票
标签: Greedy
[LeetCode]Remove Duplicate Letters
0 票
贪心，用栈维护，在看到Stack之前几乎无想法.. 栈中存放到当前位置为止的最优解，对于新到来的元素，如果其小于栈顶元素并且栈顶元素不是最后一次出现并且新元素未在栈中出现，就可以弹栈了，直至新元素可以加入或者判断出不需要不加入。
[LeetCode]Best Time to Buy and Sell Stock II
0 票
贪心。每一次交易都发生在以当前值为最大值，以当前值之前，上次交易之后的最小值为最小值。
[LeetCode]Gas Station
0 票
贪心，在判断有解的情况下从随便一个点出发，如果到当前位置不可行，就向出发点的反向位置扩展，直到可行。如果可行，就从当前位置扩展下去。时空复杂度分别为O(n)，O(1)。
[LeetCode]Candy
0 票
一个很直观的贪心问题。给第一个孩子一个糖果，首先正向遍历，如果下一个孩子rating比当前孩子rating高，则下一个孩子的糖果数目比当前孩子多1，否则糖果数目置为1。这样处理一遍之后，保证了每个孩子和他左边的孩子相比，糖果数目都是合法（rating高的糖果多）且最小的，但是和右边的相比却未必合法。因此还需要反向扫一遍，把那些rating比右侧高糖果却不比右侧多的孩子的糖果数目置为右侧糖果数+1.