摘要: 作者:jostree 转载请注明出处http://www.cnblogs.com/jostree/p/4052721.html题目链接:leetcode Maximal Rectangle 单调栈该题目是 leetcode Largest Rectangle in Histogram的二维版本,首先... 阅读全文
posted @ 2014-10-26 20:54 jostree 阅读(481) 评论(0) 推荐(0) 编辑
摘要: 作者:jostree 转载请注明出处http://www.cnblogs.com/jostree/p/4052343.html题目链接leetcode Largest Rectangle in Histogram 单调栈对于每一个长条都向前找包含这个长条的最大面积使可行的,但是时间复杂度是O(n^2... 阅读全文
posted @ 2014-10-26 17:05 jostree 阅读(583) 评论(0) 推荐(0) 编辑
摘要: 作者:jostree 转载请注明出处http://www.cnblogs.com/jostree/p/4051776.html题目链接:leetcode Surrounded Regions对于每个边缘的'O'进行广度优先遍历,把他和与其相连接的'O'修改成'M'。这些被修改的点会保持自己的'O',... 阅读全文
posted @ 2014-10-26 11:17 jostree 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 作者:jostree转载请注明出处http://www.cnblogs.com/jostree/p/4051286.html稳定匹配问题:有N男N女,每个人对于异性都一个排名,先需要得到一种稳定的匹配,即不会出现一个匹配中的人与另一个匹配中的异性对对方的排名均高于目前配对的人的排名。shapley算... 阅读全文
posted @ 2014-10-26 01:29 jostree 阅读(1020) 评论(0) 推荐(0) 编辑
摘要: 作者:jostree转载请注明出处http://www.cnblogs.com/jostree/p/4051169.html题目链接:leetcode Permutations II 无重全排列题目要求对有重复的数组进行无重全排列。为了保证不重复,类似于全排列算法使用dfs,将第一个数字与后面第一次... 阅读全文
posted @ 2014-10-26 01:08 jostree 阅读(251) 评论(0) 推荐(0) 编辑