酷酷的v

摘要： 解题思路:熟能生巧，链表问题就是用指针来模拟，链表反转很经典，利用三个指针，两个指着head，一个指着null，然后模拟。 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode 阅读全文

摘要： 解题思路：思路还是比较清晰，先按照起始位置排序，然后再逐个遍历，根据起始位置与前一个结束位置进行比较，两种情况进行处理即可(这边代码比较麻烦因为前面list泛型用错了) import java.util.Arrays; class Solution { public int[][] merge(in 阅读全文

摘要： 解题思路:这题思路有很多，动态规划，前缀和等，前缀和就是遍历一遍，将每个前缀和与前面最小的前缀和相减，就能得到最大值，然后比较与记录最大值。（还有一种思路就是首先明确最大子串内部一定不会存在某个边缘子串小于0，所以可以遍历一遍先记录继续记录前缀和，然后比较max，当某一个元素进入后前缀和小于0，说明 阅读全文

摘要： 解题思路:本题思路主要是前缀和思想，涉及到子集和问题，前缀和思想有效，两个前缀和的差就等于对应一个子集和。本题可以用哈希表的方式记录每个前缀和的值，核心依靠k = pre[j]-pre[i]转化成pre[j]-k=pre[i]，计算pre[i]这个值出现的个数加到res中，最后返回。 class S 阅读全文

摘要： 解题思路:还是滑动窗口题，主要是如何记录p内所有字符的情况，一种方法就是用2个长26的数组，用'str'-a对数组加值，先把p的那个数组确定，然后用end遍历S，每进一个对应的数组的值就加1，如果长度超过p就把start的对应的值减1，然后start++，如果最后长度等于p，那就比较两个数组，相同的 阅读全文

摘要： 解题思路:滑动窗口问题，关键在于记录之前出现过的字符，当遍历过程中碰到之前出现的，就从之前出现的下一个作为start，实时比较当前值和最长值并赋值，最后返回最长值。java可以采用hashmap记录出现过的字符，value保存它的位置+1的值，作为出现重复的字符的时候的start的参考，取max(s 阅读全文

摘要： 解题思路:双指针另一种思路就是两个指针从数组两边往中间走，碰到符合条件的记录下来。两个指针一开始在最两边，底边一定是最长的，记录此时的面积，然后选取两者中较短的往对方靠拢，因为底边缩短，如果面积要出现更大的，一定是较短的变长了，依靠这个思路继续遍历直到left==right，最后返回记录的最大的面积 阅读全文

摘要： 解题思路：双指针问题，一个思路就是一个指针负责保留要的数组元素，另一个负责一直往前筛选，碰到0就跳过，剩下的就保存在第一个指针中，最后再把剩下的部分用0补齐。 class Solution { public void moveZeroes(int[] nums) { int left = 0; in 阅读全文

摘要： 解题思路：因为可能存在相同的数，所以运用到HashSet去重，然后遍历hashset每个数num，如果num-1不在hashset中，那么num就是序列开头，然后继续查找num++，直到hashset中找不到为止，记录长度，最后取最长的长度。 class Solution { public int 阅读全文

摘要： 解题思路：需要使用hashmap，定义是（<String,List()>）遍历数组内每一个字符串，转为字符数组后用Arrays.sort()排序，如果hashmap.containsKey没有对应的key，就将排序后的字符数组转回字符串(new String(arr))，以（s_new,new Li 阅读全文