刷题学算法

刷题学算法

数据结构

一、数组

1. 数组创建：

// 方式1：先创建，再逐个存储元素
String[] cityArray1 = new String[5];
cityArray1[0] = "北京";
cityArray1[1] = "上海";
cityArray1[2] = "广州";
cityArray1[3] = "深圳";
cityArray1[4] = "杭州";
System.out.println(Arrays.toString(cityArray1));
 
// 方式2：创建数组，并直接初始化数组中的元素(不使用new关键字)
String[] cityArray2 = { "成都", "重庆", "西安", "苏州", "南京", "大连", "沈阳" };
System.out.println(Arrays.toString(cityArray2));
System.out.println(cityArray2.length);
 
// 错误
// cityArray2 = {"","",""}; 使用该方式初始化元素值，初始化必须与定义数组在同一行代码中
 
// 方式3：创建数组，并直接初始化数组中的元素(使用new关键字)
String[] cityArray3 = new String[] { "宝鸡", "安康", "汉中", "渭南" };
System.out.println(Arrays.toString(cityArray3));
 
// 该方式可以让数组重新分配内存空间，并初始化
cityArray3 = new String[] {"南洋","信阳","沁阳","濮阳"};

Java的数组有几个语法特点：
●数组所有元素初始化为默认值，整型都是0，浮点型是0.0，布尔型是false；
●数组一旦创建后，大小就不可改变，所以说数组长度固定；
●访问数组中的某一个元素，需要使用索引。数组索引从0开始。例如，5个元素的数组，索引范围是0~4。
●可以修改数组中的某一个元素，使用赋值语句，例如，ns[1] = 79;
●可以用数组变量.length获取数组大小

2.Leetcode题目

hot100 : easy1

二、栈 stack

栈详解参考
在Java中，我们用Deque可以实现Stack的功能

这里注意，pop()返回的是被弹出的站定对象，但与此同时会对栈做顶部元素移除

零散知识点

一、String

substring(i) – 字符串从0开始，截取包括i所在位及后边所有位数字符串
indexOf(“h”) – 返回字符串中首次出现h的位置

二、常用方法

判断偶数：i%2==0
判断奇数：i%2==1