美文网首页
Leecode高频面试题目

Leecode高频面试题目

作者: 闫阿佳 | 来源:发表于2017-09-08 11:01 被阅读0次
    ID 问题 频率 数据结构 算法
    1 Two Sum 5 array、set sort、Two Pointers
    8 String to Integer (atoi) 5 string Math
    20 Valid Parentheses 5 string Stack
    15 3Sum 5 array Two Pointers
    21 Merge Two Sorted Lists 5 linked list sort、Two Pointers、merge
    28 Implement strStr() 5 string Two Pointers、KMP、rolling hash
    50 Pow(x, n) 5 Binary Search、Math
    56 Merge Intervals 5 Array,linklist,rb tree sort、merge
    57 Insert Interval 5 array sort
    65 Valid Number 5 string Math
    73 Set Matrix Zeroes 5 array -
    88 Merge Sorted Array 5 array Two Pointers、merge
    98 Validate Binary Search Tree 5 tree DFS
    125 Valid Palindrome 5 string Two Pointers
    127 Word Ladder 5 graph BFS、path
    5 Longest Palindromic Substring 5 string 5
    2 Add Two Numbers 4 linked list Two Pointers、Math
    12 Integer to Roman 4 - Math
    13 Roman to Integer 4 - Math
    22 Generate Parentheses 4 string DFS
    23 Merge k Sorted Lists 4 linked list heap sort、Two Pointersmerge
    24 Swap Nodes in Pairs 4 linked list -
    27 Remove Element 4 array Two Pointers
    46 Permutations 4 array permutation
    49 Anagrams 4 string hashtable
    67 Add Binary 4 string Two Pointers、Math
    69 Sqrt(x) 4 - Binary Search
    77 Combinations 4 - combination
    78 Subsets 4 array Recursion、combination
    79 Word Search 4 array DFS
    91 Decode Ways 4 string Recursion、DP
    102 Binary Tree Level Order Traversal 4 tree BFS
    129 Sum Root to Leaf Numbers 4 tree DFS
    131 Palindrome Partitioning 4 string DFS
    4 Median of Two Sorted Arrays 3 array Binary Search
    7 Reverse Integer 3 - Math
    10 Regular Expression Matching 3 string Recursion、DP
    17 Letter Combinations of a Phone Number 3 string DFS
    19 Remove Nth Node From End of List 3 linked list Two Pointers
    26 Remove Duplicates from Sorted Array 3 array Two Pointers
    29 Divide Two Integers 3 - Binary Search
    33 Search in Rotated Sorted Array 3 array Binary Search
    34 Search for a Range 3 array Binary Search
    39 Combination Sum 3 array combination
    43 Multiply Strings 3 string Two Pointers、Math
    44 Wildcard Matching 3 string Recursion、DP、greedy

    各个频率的题目总结如下:
    频率5 http://www.jianshu.com/p/f1b154c780c6
    频率4 http://www.jianshu.com/p/9988972fd346
    频率3 http://www.jianshu.com/p/41a6bf4558f8

    算法珠玑(包括C++和Java版本)

    相关文章

      网友评论

          本文标题:Leecode高频面试题目

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