力扣做题笔记

[TOC]

做题记录

从基础简单的题开始

简单题

1、两数之和 解题方法：①两层遍历求解 ②使用hashMap存储对应的数值和下标

2、两数相加

3、最长无重复字段 ①使用滑动窗口②使用hashMap存储对应的 元素和下标

9、回文数①反转一半的字符串

13、罗马数字转整数：①遍历元素

int result=0,index=0;
for(int i=0;i<s.length();i++){
    if(i<s.length()-1){
        result+=getvalue(s.charAt(i))<getvalue(s.charAt(i+1))?-getvalue(s.charAt(i)):getvalue(s.charAt(i));}
    else{
        result+=getvalue(s.charAt(i));
    }
}
return result;

14、最长公共前缀 遍历整个字符串数组，两两比较，找出公共前缀，用公共前缀覆盖后元素

20、有效的括号 使用栈的思想

21、合并两个有序链表 递归遍历

26、删除有序数组中的重复项 要求使用

遍历数组，发现相同的使用后边的覆盖原边元素

public int removeDuplicates(int[] nums) {
    if(nums == null || nums.length == 0) return 0;
    int p = 0;
    int q = 1;
    while(q < nums.length){
        if(nums[p] != nums[q]){
            nums[p + 1] = nums[q];
            p++;
        }
        q++;
    }
    return p + 1;
}

27、移除元素 删除数组中给定元素

28、实现strStr() ①两层遍历暴力求解②使用KMP算法

public int strStr(String haystack, String needle) {
    int n = haystack.length(), m = needle.length();
    if (m == 0) {
        return 0;
    }
    int[] pi = new int[m];
    for (int i = 1, j = 0; i < m; i++) {
        while (j > 0 && needle.charAt(i) != needle.charAt(j)) {
            j = pi[j - 1];
        }
        if (needle.charAt(i) == needle.charAt(j)) {
            j++;
        }
        pi[i] = j;
    }
    for (int i = 0, j = 0; i < n; i++) {
        while (j > 0 && haystack.charAt(i) != needle.charAt(j)) {
            j = pi[j - 1];
        }
        if (haystack.charAt(i) == needle.charAt(j)) {
            j++;
        }
        if (j == m) {
            return i - m + 1;
        }
    }
    return -1;
}

35、搜索插入位置

53、最大子数组和

58、最后一个单词的长度 String.split

笔记

笔记1

Java List排序sort和sorted的区别

**sort:**对原有list元素顺序位置进行更改排序

**sorted:**不对原有的list进行排序，而是返回一个新的排序后的新的list的stream流

sorted 方法是对list转换成stream流的方法，不对有有list元素排序，而是返回一个排序后的新list：

例：

public int majorityElement_2(int[] nums) {//sorted不改变原始数组序列，返回一个新的stream流
    //Arrays.sort(nums);
    //System.out.println(nums);
    int[] sorted = Arrays.stream(nums).sorted().toArray();
    System.out.println(Arrays.toString(sorted));
    System.out.println(Arrays.toString(nums));
    return nums[nums.length / 2];
}

笔记二 Java中二进制的位运算

①整数int转二进制输出