摘要: Substring with Concatenation of All Words 寻找所有词连接的子串 思路:由于该字串是所有词典中的词连接的,所以该字串长度固定。因此本题可以看作一个滑动窗口的题。为了去除重复工作,每次滑动一个单词的长度,因此起始位置就有n种(n为单词长度)。每种起始位置的滑动策 阅读全文
posted @ 2016-11-07 23:43 coldyan 阅读(2512) 评论(0) 推荐(0) 编辑
摘要: Best Time to Buy and Sell Stock 只能买1次的股票问题 思路:遍历数组的同时,记录到当前天为止的历史最低价格,那么在当前天卖出的最大收益就是当前价格减去历史最低价格,同时更新历史最大收益。 1 public class Solution { 2 public int m 阅读全文
posted @ 2016-11-07 17:39 coldyan 阅读(314) 评论(0) 推荐(0) 编辑