SnailRen

摘要： 第一：题意是一个数组里保存着某支股票的股价情况。第i个为第i天的价格。求最大收益。允许买卖一次 这道题就是求最大的差值。可以记录下最小的值，然后基于最小值，找出当前的最大差值。 public class Solution { public int maxProfit(int[] prices) { 阅读全文

摘要： 这个题是检测子串的重复次数。开始想当然的想到通过s.substring依次取出10个字符串，然后通过equal去比较是否相同。虽然结果可以，但是毫无疑问，时间复杂度O(n2)超时。 第一层遍历是无法避免的，可以优化的是对字串的对比。类似于字串问题，可以转换为字节操作。因此修改代码如下： public 阅读全文