/leetcode

leetcode刷题

Primary LanguageC++

leetcode刷题--C++

哈希表

  1. Longest Substring Without Repeating Characters 哈希表 双指针 滑动窗口
  2. Substring with Concatenation of All Words 哈希表 注意匹配方向
  3. Valid Sudoku 数组 遍历
  4. Sudoku Solver 深度优先遍历 回溯 先检查后修改
  5. Group Anagrams 排序 unordered_map
  6. Minimum Window Substring 两个指针遍历 map
  7. Maximal Rectangle 栈 局部递增 或者 动态规划
  8. Binary Tree Inorder Traversal 栈 递归
  9. Single Number 异或
  10. Copy List with Random Pointer 单链表 map
  11. Max Points on a Line 斜率 map<pair<int, int>, int>
  12. Fraction to Recurring Decimal map long long 正负号
  13. Repeated DNA Sequences map 掩码 位操作
  14. Happy Number 快慢指针 **类似于判断链表是否有环路时使用快慢指针
  15. Count Primes vector 素数
  16. Isomorphic Strings 哈希表 下标
  17. Contains Duplicate set 查找
  18. Contains Duplicate II 用set存储固定数目的元素
  19. Valid Anagram 计数排序
  20. H-Index 计数排序
  21. Word Pattern 两个map进行匹配 一对一映射
  22. Bulls and Cows 根据两种数据对同一个哈希表进行操作