leetcode小笔记

leetcode小笔记 新手刷leetcode记录下过程遇到的问题

目录

• 新手刷leetcode记录下过程遇到的问题
• 基本知识
• • 链表
  • • 从尾插入
  • int
  • BigInteger
  • 字符串
  • • 字符串翻转

基本知识 链表

java链表 *** 作：

从尾插入

 public ListNode insertByTail(ListNode l1,ListNode l2){
        ListNode temp= l1;
        //用temp代替head去遍历找到最后一个节点，一定不要用head自己去遍历，不然就找不到链表头了
        while(temp.next != null) { //下一节点不为空
            temp =temp.next;
        }
        temp.next= l2;
        return temp;
    }

int

int有范围：[-2147483648,2147483647]
使用System.out.println(Integer.MAX_VALUE)可看;
Long也是有范围的，最大为9223372036854775807
都不行就用BigInteger

BigInteger

BigInteger理论上无限大，只要内存够
初始化：new BigInteger(str);
BigInteger.valueof(long);
相加： big1.add(big2);
转string: big1.toString();

字符串 字符串翻转

采用stringbuffer 自带函数reverse();