LeetCode
kay_zhyu
这个作者很懒,什么都没留下…
展开
-
[LeetCode]Sliding Window Maximum
题目链接:http://leetcode.com/2011/01/sliding-window-maximum.html 咳咳,很长时间没有写博客了。各种各样的事情,前段时间又被各种打击。调整了好久,终于状态好多了,SO,步入正轨了。 题目分析:其实就是给定一个长度为N的数组,以k为窗口长度,窗口自左向右滑动,求出每一次窗口的最大值。 如果用蛮力的话,复杂度是O(KN),因为每一次取出k个元原创 2013-09-02 20:19:53 · 2414 阅读 · 0 评论 -
[LeetCode] A String Replace Problem
题目连接: 题目描述:其实就是将源字符串中与模式串匹配的部分都替换为特定的字符。如果有多个连续匹配,值替换成一个字符即可。 思路: 1、还是用一前一后的两个指针,前一个指针用于遍历,后一个指针用于修改值。 2、如果pFast当前所指的位置可以匹配,pFast向前移动Pattern长度,并且记下匹配的信息,直到找到第一个不能匹配的点。 3、如果标记显示有子串匹配。则将pSlow替换为指定的原创 2013-09-03 21:10:20 · 1372 阅读 · 0 评论 -
[LeetCode] find the Minimum window in s which contains all elements from T
题目链接: 题目描述: Given a set T of characters and a string S, find the minimum window in S which will contain all the characters in T in complexity O(n). eg, S = “ADOBECODEBANC” T = “ABC” Minimum wind原创 2013-09-03 11:05:39 · 1400 阅读 · 0 评论 -
[LeetCode] Print All Combinations of a Number as a Sum of Candidate Numbers
题目连接:http://leetcode.com/2010/09/print-all-combinations-of-number-as-sum.html 题目分析: 由于这里说明了输入是升序的,当然如果是乱序的输入,只要没有要求输出有序,就不需要排序,否则在计算时,先对数组进行排序处理。 假设当前的arr[i]比Sum小,则计入arr[i],并更新Sum的值。否则,跳过当前的arr[i]元原创 2013-09-04 14:10:06 · 1005 阅读 · 0 评论 -
[LeetCode] Implement strstr() to Find a Substring in a String
题目连接:http://leetcode.com/2010/10/implement-strstr-to-find-substring-in.html 思路:其实就是逐个匹配,解法没什么亮点,我也不想说什么。当然也可以把IsMatch嵌入到StrStr里面,可以减少函数调用的开销,但是可读性可能就会降低了。 1、当前字符匹配,则返回当前字符。 2、当前字符不匹配,则往前跳一个。 其实和A原创 2013-09-04 10:25:49 · 1015 阅读 · 0 评论 -
[LeetCode] Largest Rectangle in Histogram
题目链接:http://oj.leetcode.com/problems/largest-rectangle-in-histogram/ 题目描述: 其实呢,就是,像水桶装水一样,以连续的一段数字的最小那个为基准,统计这一部分有多少个比它大的数,乘起来就是这片区域的大小。那我们一开始的思路的话,就是遍历每一个元素,让它作为基准元素,检测周围有几个连续的数是大于它的,统计出来之后,根据公式就可以原创 2013-10-04 13:36:47 · 1467 阅读 · 0 评论