2014年9月21日
*[codility]Fish
摘要： https://codility.com/demo/take-sample-test/fish一开始习惯性使用单调栈，后来发现一个普通栈就可以了。#include using namespace std;int solution(vector &A, vector &B) { int size... 阅读全文
posted @ 2014-09-21 14:34 阿牧遥 阅读(291) 评论(0) 推荐(0)
*[codility]CartesianSequence
摘要： https://codility.com/programmers/challenges/upsilon2012求笛卡尔树的高度，可以用单调栈来做。维持一个单调递减的栈，每次进栈的时候记录下它之后有多少元素，就是以它为根的子树的高度。出栈的时候再更新一次供新进栈者使用。int solution(vec... 阅读全文
posted @ 2014-09-21 00:33 阿牧遥 阅读(208) 评论(0) 推荐(0)