摘要： 题目链接：151. 反转字符串中的单词 这题主要是熟悉java一些库的调用，先放代码： class Solution { public String reverseWords(String s) { s=s.trim();//去除两边多余空格 List<String> list=Arrays.asL 阅读全文

摘要： 题目链接：41. 缺失的第一个正数 计数数组或者哈希遍历的方法就不说了，空间复杂度会比较高，这里给一个空间复杂度O(1)的解法，也就是在原数组的基础上实现 首先要明白，长度为n的数组，缺失的第一个正数一定在[1,n+1]范围内。那我们就可以用数组的索引来表示某个正数是否出现过，索引[0,n-1]分别 阅读全文

摘要： 题目链接：53. 最大子数组和 这个和560. 和为 K 的子数组类似，这种求子数组和用前缀和解决较为简单，前缀和的核心思想是用pre[i]表示[0,i]的子数组和，则[i,j]的子数组和为pre[j]-pre[i-1]。在560中，遍历到j时找pre[j]-pre[i-1]=K的子数组就是找在j之 阅读全文