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

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/boom_man/article/details/88335466

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

在这里插入图片描述

展开阅读全文

没有更多推荐了,返回首页