美文网首页
Hash Table

Hash Table

作者: codingXue | 来源:发表于2017-07-10 16:23 被阅读18次

    最近开始跟着唐博主刷题,希望自己能跟上吧!第一个专题是Hash Table。
    对做的每一题,如果有什么要注意的点,我就写在这~
    //由于唐博主是付费用户,所以我们可以按频率由高到低刷。

    1. Two Sum : Easy
    136. Single Number : Easy
    3. Longest Substring Without Repeating Characters : Medium
    217. Contains Duplicate : Easy
    202. Happy Number : Easy
    149. Max Points on a Line : Hard。主要是怎么将斜率表示为key。直接用double将面临精度问题,用pair又要自己提供hash函数。解决方案是用最简化的分数形式表示,并把分子分母拼成一个long long。
    49. Group Anagrams : Medium
    138. Copy List with Random Pointer : Medium。算法一下就想到,但是实现上卡了,主要是对C++的内存分配和取址不熟,引用了局部变量的地址!
    242. Valid Anagram : Easy
    85. Maximal Rectangle : Hard。 用动态规划解的,好像跟Hash Table没啥关系。【值得回顾】
    36. Valid Sudoku : Easy
    187. Repeated DNA Sequences : Medium。做过
    349. Intersection of Two Arrays : Easy
    336. Palindrome Pairs : Hard。 先将字符串反转放入字典,然后遍历每个字符串的前缀串和后缀串,是否在字典中,并判断剩余部分是否回文。
    347. Top K Frequent Elements : Medium。用Bucket sort来统计most frequent elements!【值得回顾】
    205. Isomorphic Strings : Easy
    299. Bulls and Cows : Medium
    290. Word Pattern : Easy

    相关文章

      网友评论

          本文标题:Hash Table

          本文链接:https://www.haomeiwen.com/subject/hujehxtx.html