youlikaste的博客

1.求最长无重复子串：给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定 “abcabcbb” ，没有重复字符的最长子串是 “abc” ，那么长度就是3。给定 “bbbbb” ，最长的子串就是 “b” ，长度是1。给定 “pwwkew” ，最长子串是 “wke” ，长度是3。请注意答案必须是一个子串，”pwke” 是 子序列 而不是子串。思路：我们当然可以遍历，...

题目：一个数组代表股票每天的价格，可以选择从某一天买入，然后之后的一天卖出，求能够获得的最大收益。例题：输入[3,4,5,6,5,8]，输出为5（在价格为3的时候买入，在价格为8的时候卖出）输入为[3,4,5,6,7,2,8]输出为6（在价格为2时买入，在价格为8时卖出）思路：就是求出前序列的最小值，以及后序列的最大值，得到的差值就是我们要的答案首先想到的是暴力...