winterflower_的博客

1、树的整体介绍

1、什么是hash表：给定表M，存在f(key),对任意给定的关键值key，带入函数后，若能得到包含 该关键字的记录在表中的地址。则称表M为hash表。f(key)称为hash函数 2、给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 这道题的思路就是上面的图。 class Solution { public int firstUniqChar(String s) { int [] arr = new int[26]; ...