刷力扣过程中的算法遗漏点

刷力扣过程中的算法遗漏点

前言

本来是可以写在一起的，但是为了封装，还是分开来，这篇文章里面主要写一堆基础的东西，以及自己想要记录的东西

关于基础语法

链表

链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的地址。

链表可分为单向链表和双向链表。

一个单向链表包含两个值: 当前节点的值和一个指向下一个节点的链接。

一个双向链表有三个整数值: 数值、向后的节点链接、向前的节点链接。

Java LinkedList（链表） 类似于 ArrayList，是一种常用的数据容器。

与 ArrayList 相比，LinkedList 的增加和删除的操作效率更高，而查找和修改的操作效率较低。

indexOf() 方法

indexOf() 方法有以下四种形式：

• public int indexOf(int ch): 返回指定字符在字符串中第一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。

• public int indexOf(int ch, int fromIndex): 返回从 fromIndex 位置开始查找指定字符在字符串中第一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。

• int indexOf(String str): 返回指定字符在字符串中第一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。

• int indexOf(String str, int fromIndex): 返回从 fromIndex 位置开始查找指定字符在字符串中第一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。

语法

public int indexOf(int ch )
	
或

public int indexOf(int ch, int fromIndex) 
	
或 

int indexOf(String str) 
	
或 

int indexOf(String str, int fromIndex)

• ch – 字符，Unicode 编码。

• fromIndex – 开始搜索的索引位置，第一个字符是 0 ，第二个是 1 ，以此类推。

• str – 要搜索的子字符串。

charAt() 方法

charAt() 方法用于返回指定索引处的字符。索引范围为从 0 到 length() - 1。

语法

public char charAt(int index)

参数

• index – 字符的索引。

返回值

返回指定索引处的字符。

iterator 迭代器

简单来说就是少写了一个 for 循环，能够直接获取到 List 数组中的元素，代码示例

import java.util.ArrayList;  
import java.util.Iterator;  
  
public class RunoobTest {  
    public static void main(String[] args) {  
  
        // 创建集合  
        ArrayList<String> sites = new ArrayList<String>();  
        sites.add("Google");  
        sites.add("Runoob");  
        sites.add("Taobao");  
        sites.add("Zhihu");  
  
        // 获取迭代器  
        Iterator<String> it = sites.iterator();  
  
        // 输出集合中的所有元素  
        while(it.hasNext()) {  
            System.out.println(it.next());  
        }  
    }  
}

toCharArray 方法

用法：

String s = "ababa";
char[] charArray = s.toCharArray();

用来将字符串转换为数组，从而能够进行一些很简便的数据处理。

关于算法