摘要:
第一:题意是一个数组里保存着某支股票的股价情况。第i个为第i天的价格。求最大收益。允许买卖一次 这道题就是求最大的差值。可以记录下最小的值,然后基于最小值,找出当前的最大差值。 public class Solution { public int maxProfit(int[] prices) { 阅读全文
摘要:
这个题是检测子串的重复次数。开始想当然的想到通过s.substring依次取出10个字符串,然后通过equal去比较是否相同。虽然结果可以,但是毫无疑问,时间复杂度O(n2)超时。 第一层遍历是无法避免的,可以优化的是对字串的对比。类似于字串问题,可以转换为字节操作。因此修改代码如下: public 阅读全文
摘要:
这道题是在一次面试中,面试官让手写的代码。当时虽然思路正确,但是很多细节的地方没有注意。这道题看似简单,却让我花了比较长的时间 才AC,实在是不应该。看来基本功还需要再练习 public class Solution { public static boolean result=false; pub 阅读全文