当前位置:   article > 正文

力扣每日一题笔记_力扣补签

力扣补签

1.两数之和

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

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

Array[i]i
KV
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;
    }
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
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();
    }
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15

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为止}
  • 1
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;
        }
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20

三数之和–15

在b这里插入图片描述

四数之和–18

在这里插入图片描述

三数最close之和–16

在这里插入图片描述

转自

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

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/从前慢现在也慢/article/detail/765863
推荐阅读
相关标签
  

闽ICP备14008679号