【leetcode】笔记
JAVA初始化二维数组的方式：
第一种：
int a[][]={{1,2,3},{4,5,6}};
第二种，先指明行数，再对每行的长度申请内存赋值：
int[][] arr3 = new int[5][];//五行
for(int i=0; i<arr3.length; ++i){
arr3[i]=new int[i+1]; //列的长度每次都变化。每次都要重新申请空间(长度)
for(int j=0; j<arr3[i].length; ++j)
arr3[i][j]= i+j;
}
第三种：
直接一个一个赋值
将一个int型转为string：
String s= Integer.toString(7);
equals和==的对比：
==
用于比较基本数据类型时，如果两个值相同则结果为true
在比较引用时，如果引用指向同一内存地址则为true
equals()
实现对象的比较。
'=='不允许进行复写，所以可以通过复写equals()方法来达到比较对象内容是否相同的目的。
例如字符串类型对equals进行了复写后，就比较两个字符串对象的内容而不是他们的地址：
String s1=new String("abc");
String s2=new String("abc");
System.out.println(s1==s2);
System.out.println(s1.equals(s2));
第一个输出false，因为两个对象的地址是不一样的
第二个输出true，因为两个字符串的内容是一样的
int m=3;
int n=3;
System.out.println(m==n);
String str1="123";
String str2="123";
System.out.println(str1==str2);
String str3=new String("123");
String str4=new String("123");
System.out.println(str3==str4);
依次输出true true false
第一个：m和n的内容都是int型数值3，所以true
第二个：str1和str2的内容都是字符串”123”，所以是true
第三个：str3和str4是指向两个不同字符串对象的地址，所以false
首先equals不能用于基本数据类型变量,只能用于比较对象
其次equals比较的是两个变量的地址是否一样
但是，
String str1=new String("123");
String str2=new String("123");
System.out.println(str1.equals(str2));
输出的结果是：true
因为String类对equals进行了重写，所以在string中比较是两个字符串的内容
怎么计算以2为底的对数：
借助换底公式：
double res=Math.log(n)/Math.log(2);
怎么将一个Array数组中的值传递给另外一个数组：
List<List<Integer>> list1;
List<List<Integer>> list2;
list1.addAll(list2);
判断两个数组是否相等：
Arrays.equals(array1, array2)
这里的array1、array2可以是ArrayList对象，也可以是int [] char[]这种数组
函数返回布尔数值
二分法的一般书写格式：
数组：a 指针：p1, p2
int p1=0,p2=a.length;
while(p1<=p2){
int mid=(p1+p2)/2;
if(a[mid]==target) return;
if(a[mid]<target) p1=mid+1;
else p2=mid-1;
}
ArrayList和LinkedList
- ArrayList实现了动态数组的数据结构，LinkedList实现的是链表的数据结构
- 使用get和set方法时使用ArrayList更好，因为LinkedList需要移动指针
- 在列表内部需要频繁实现增删操作时用LinkedList更好，因为ArrayList需要移动复制数据
- ArrayList的空间消耗主要在list列表结尾预留一定的空间，LinkedList的空间消耗主要在每个元素都需要一定的空间大小
ArrayList的初始化
除了general的初始化方法，还可以：
ArrayList<Stirng> obj = new ArrayList<String>(Arrays.asList(String str1, String str2));
或者：
ArrayList<String> list = new ArrayList<String>(){{add("str01"); add("str02");}};
格雷码关于i的表达式：
gray[i]=i^(i/2)
卡特兰数
F(1)=1 F(2)=2
F(n)=(2n)!/(n!(n+1)!) n>2
通过中序遍历和先序遍历构建二叉树：
https://blog.csdn.net/AXIMI/article/details/85276585
convertToTitle
https://blog.csdn.net/AXIMI/article/details/88934189