LeetCode-exercise

算法自我练习使用，仅供参考，记录自己学习算法的点滴，花点时间实践算法，每日练习。

★ 表示 easy，★★ 表示 medium，★★★ 表示 hard； 题目主要来自 leetcode，牛客。

开始自己的算法掉发之路！

• 基础知识
  • • 字符串处理的基础知识
  • • 时间复杂度计算
  • • 空间复杂度计算
  • • JavaScript运算符（一）
  • • JavaScript运算符（二）
  • • 二分查找
  • • 大O表示法
  • • 递归
  • • DFS-深度优先遍历
  • • BFS-广度优先遍历

数据结构

• 字符串

  • • 003. 无重复字符的最长子串 ★★
  • • 005. 最长回文子串 ★★
  • • 006. N 字形变换 ★★
  • • 008. 字符串转换整数 (atoi) ★★
  • • 010. 正则表达式匹配 ★★★
  • • 014. 最长公共前缀 ★
  • • 028. 找出字符串中第一个匹配项的下标 ★
  • • 030. 串联所有单词的子串 ★★★
  • • 039. 组合总和 ★★
  • • 151. 反转字符串中的单词 ★★
  • • 415. 字符串相加 ★
  • • 647. 回文子串 ★★

• 数组

  • • 001. 两数之和 ★
  • • 004. 寻找两个正序数组的中位数 ★★★
  • • 011. 盛最多水的容器 ★★
  • • 015. 三数之和 ★★
  • • 016. 最接近的三数之和 ★★
  • • 018. 四数之和 ★★
  • • 026. 删除有序数组中的重复项 ★
  • • 031. 下一个排列 ★★

• 线性表

  • • 016最接近的三数之和 ★★

• 队列

• 栈

  • • 栈
  • • 020. 有效括号
  • • 二叉树的前序遍历

算法

• 双指针

  • • 042.接雨水
  • • 075.颜色分类
  • • 165.比较版本号
  • • 167.两数之和 II - 输入有序数组

• 哈希表

  • • 001. 两数之和 ★
  • • 012. 整数转罗马数字 ★★
  • • 013. 罗马数字转整数 ★★
  • • 036. 有效的数独 ★★
  • • 049. 字母异位词分组 ★★
  • • 128. 最长连续序列 ★★

• DFS

• BFS

• Number

  • • 整数反转

• 排序算法

  • • 冒泡排序
  • • 选择排序
  • • 插入排序
  • • 希尔排序
  • • 归并排序

• 华为机试 108 题

牛客网华为机试题地址：华为机试

#	Title	Source Code	Explanation	Difficulty
HJ1	HJ1	计算字符串最后一个单词的长度		★★
HJ2	HJ2	计算字符个数		★★
HJ3	HJ3	明明的随机数		★★
HJ4	HJ4	字符串分隔		★★

• leetcode 题目

• 字符串

#	Title	Source Code	Explanation	Difficulty
005	longest-palindromic-substring	最长回文子串		★★
006	zigzag-conversion	N 字形变换		★★
017	letter-combinations-of-a-phone-number	电话号码的字母组合		★★
004	median-of-two-sorted-arrays	寻找两个正序数组的中位数		★★

• other

#	Title	Source Code	Explanation	Difficulty
001	two-sum	两数之和		★★
002	add-two-numbers	两数相加		★
003	length-of-longest-substring	无重复字符的最长子串		★★
004	median-of-two-sorted-arrays	寻找两个正序数组的中位数		★★

• 书籍以及电子书推荐

• • 【啊哈!算法】