力扣每日一题笔记

1.两数之和

使用时有一个前提：返回的结果都在数组里面。因为返回的是两个数，所以list.add()要添加两次。

array和map联合使用，取长补短.map中存入Array[i]作为键，将对应的下标作为值

Array[i]	i
K	V

public class Main {

    public static void main(String[] args) {
	    int[] nums={1,2,3,4,5};
	    int target=9;
	    Main main=new Main();
	    main.twosum(nums,target);
    }

    public List<Integer> twosum(int[] array, int target){
        HashMap<Integer,Integer> hashMap=new HashMap();
        List<Integer> result=new ArrayList<>();
        for (int i=0;i<array.length;i++){
            if (hashMap.containsKey(target-array[i])){
                 result.add(i);
                 result.add(hashMap.get(target-array[i]));
            }else {
                 hashMap.put(array[i],i);
            }
        }
        return result;
    }
}

class Solution {
    List<Integer> result=new ArrayList<>();
    Map<Integer,Integer>map=new HashMap<>();
    public int[] twoSum(int[] nums, int target) {
        for(int i=0;i<nums.length;i++){
            if(map.containsKey(target-nums[i])){
                 result.add(i);
                 result.add(map.get(target-nums[i]));
            }else{
               map.put(nums[i],i);
            }
        }
        return result.stream().mapToInt(Integer::intValue).toArray();
    }
}

7.反转整数（数学思维）

for( ; ; )

for语句的语法规定，括号里面一定要有两个分号，分开三个句子。
第一个句子是初始化用的，如果没有初始化的必要，就视为空语句，加上分号；
第二个句子作为判断条件，如果没有判断条件，也视为空语句，后加一个分号。这种情况，会无限循环，相当于while(1)。如果for的执行部分，就是{}之间有break语句，可以退出；
第三个句子是执行部分执行完毕再执行的语句(每次循环内部执行完再执行的语句)；无则视为空语句；此时不用再加分号。
for (x=1;x!=0;++x) System.out.println(x); 第一次打印的时候x的值是1，而不是2

for (x=1;x!=0;++x) System.out.println(++x); 第一次打印的时候x的值是2，而不是1

++i和i++

在 for( ; ; ++i或者i++ )在这里 ++i和i++没有什么区别，输出的结果都一样
但是在print（）函数或者println()即打印函数里面， 二者的输出结果完全不同，这是由于运算符的重载造成的。++i会先执行+运算后再执行别的，i++会先执行别的，再执行+操作。

对于整数的反转操作，可以使用/=和%取余以及*10+=实现

21按顺序拼接两个有序链表

while (l1 != null && l2 != null) {//同时遍历两个链表，直到最短的链表的指针也指向ull为止}

class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode result=new ListNode(0);  //他相当于记录的是temp的头指针的地址
        ListNode temp=result;             //temp是实际操作的链表，又因为操作完temp指向的是尾节点的位置，所以需要result始终记录头节点的位置，方便查找
        while(l1!=null&&l2!=null){
            if(l1.val<l2.val){
                temp.next=l1;
                l1=l1.next;
              
            }else{
                temp.next=l2;
                l2=l2.next;
              
            }
            temp=temp.next;
        }
        temp.next=l1!=null?l1:l2;
        return result.next;
        }
}

三数之和–15

四数之和–18

三数最close之和–16

转自

https://github.com/Blankj/awesome-java-leetcode