qq_41645895的博客

题目描述： 查找字符串中给定的连续不重复序列 给定如下不重复序列和一个字符串，请返回不重复序列连续出现在字符串中第一个字母的位置。 例如 给定不重复序列[a，b，c，d] 字符串adcebadcb 则返回4 解题思路： 个人以为，此题的解题关键在于如何去判断一个字符在不在给定序列中？如果在的话，重复出现了又该如何处理？ 备战面试刷题的经验告诉我，这里可用到一个特殊的哈希表来处理上述两个问题...

题目描述： 股票最大收益问题 给定一段时间的某支股票价格集合，允许买卖各一次，求最大收益是多少？ 例如 给定收入序列：[4，5，9，2，5，4，8] 为了满足要求，我们在第四天买入，第七天卖出，收益最大为6 结题思路： 暴力求解法的话，这里就不过多赘述了。博主当时脑子瓦特了，直接写了一波暴力解，复杂度当然就是O(n^2)了。面试官理所当然的很不满意，问我能不能优化。 沉思之后，...