力扣每日一题笔记
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;
}
}