Leetcode练题系列(二): 哈希表相关的算法

LeetCode

  英文官网(推荐)

  中文官网

  从2016年大二左右开始就接触算法，起初也简单练习过，但现在工作一段时间后，随着代码水平的提高(自我感觉)，算法水平一直没有进步哈，所以记录下来相关题目，不断练习。

提前说说刷题的心得：

• 只有算法不薄弱才能拿高工资，如果你想当一个nb的程序员，现在开始努力吧 !

• 坚持，积少成多。万事开头难

  在题目预览表中，会有题目的编号和题目的难易程度，但是我认为，题目的难易程度并不能真的确定它难还是不难，只是人为对他评价而已，有些难的题确实 Easy。

  因为面试中遇到几次都是LeetCode原题，并且是英文题目，题目的标题都是LeetCode英文官网的链接地址。题目的编号是中文官网地址。

题目预览表

  Hash Table
  @花花酱大佬说一个标签做10-20题,遂找到如下进行练习。

#	Title	Difficulty
30	Substring with Concatenation of All Words	Hard
36	Valid Sudoku	Medium
136	Single Number	Easy
202	Happy Number	Easy
204	Count Primes	Easy
205	Isomorphic Strings	Easy
217	Contains Duplicate	Easy
219	Contains Duplicate II	Easy
242	Valid Anagram	Easy
290	Word Pattern	Easy

30. Substring with Concatenation of All Words

continuous slider window

36. Valid Sudoku

分别判断行 列 3*3

136. Single Number

HashMap or add remove

202. Happy Number

map

204. Count Primes

Eratosthenes筛选法求解质数

205. Isomorphic Strings

double map

217. Contains Duplicate

map or set

219. Contains Duplicate II

注意题是 存在一个 i和j -> nums[i]=nums[j] 并且 |i-j|<=k

242. Valid Anagram

anagram 变位词 任意数量位置不相同
map 一加一减

290. Word Pattern

double map

一些总结

基础数据类型数组 转包装类集合方法 jdk1.8