[LeetCode]Trapping Rain Water

求求你们快狂点这里看代码吧!! 这个题蛮有意思的,就是给你几个柱子,每个柱子占地1个单位长度,柱子高为0的话代表这个单位没有柱子,问你,当一天下大雨的时候,这些柱子可以围起来多少水?请参考题目里给出的图片(点这里)。 做法是用一个栈维护高度递减的柱子序列,并记 Continue reading [LeetCode]Trapping Rain Water

[LeetCode]Merge k Sorted Lists

代码请狂戳这里。 题意:有K条已排好序的单链表,要求合并成一个单链表。 2根单链表情况的升级版。最开始的想法当然是取每一根链表的头元素,然后取其中一个最小值,插入到新的单链表中,同时更新这个最小值所在的链表,使其头指针指向下个节点。那么这里怎么找最小值?普通的 Continue reading [LeetCode]Merge k Sorted Lists

[LeetCode]Median of Two Sorted Arrays

干了好几天LeetCode,也艹了50+题了,上面一些题还是不错的,未免以后越做越多,然后越不想把一些好的题给找出来,这里先停停记录几个好题。我在github上建了一个repository(点这里),把我的代码公开,欢迎fork加star。(哦对了,是pyth Continue reading [LeetCode]Median of Two Sorted Arrays