Top Interview Questions
LeetCode上面试中提及次数最多的题目,附带个人的理解和解法。
WhiteJunior
这个作者很懒,什么都没留下…
展开
-
Regular Expression Matching
正则表达式的匹配问题。原创 2019-05-18 22:54:40 · 736 阅读 · 0 评论 -
Median of Two Sorted Arrays
二分搜索、中位数的概念、在O(log(m + n))的时间内完成在两个排序数组中找到中位数。原创 2019-05-17 23:16:58 · 162 阅读 · 0 评论 -
Binary Tree Maximum Path Sum
最低公共祖先、求一条树中的路径使得加和最大。原创 2019-05-17 14:43:05 · 320 阅读 · 0 评论 -
Minimum Window Substring
滑动窗口、求出在字符串S中包含字符串T所有字符的子串最小长度。原创 2019-05-17 10:20:16 · 435 阅读 · 0 评论 -
Largest Rectangle in Histogram
最大面积问题、求出一个直方图中可以找到的最大的矩形面积。原创 2019-05-16 21:16:13 · 369 阅读 · 0 评论 -
Merge k Sorted Lists
单链表两两合并、利用priority_queue实现取最大节点值、将k个有序单链表合并为一个有序的单链表。原创 2019-05-16 09:52:48 · 250 阅读 · 0 评论 -
Sliding Window Maximum
单调队列、双端队列deque、求出滑动窗口从左往右滑动时每个滑动窗口中的最大值。原创 2019-05-15 17:08:23 · 262 阅读 · 0 评论 -
String to Integer (atoi)
atoi的实现、将字符串转化为数字。原创 2019-06-04 17:51:41 · 111 阅读 · 0 评论 -
Divide Two Integers
计算两个数字的商。原创 2019-06-04 15:59:42 · 1018 阅读 · 0 评论 -
Fraction to Recurring Decimal
将一个分数形式的数字转换为小数字符串的形式。原创 2019-06-04 14:45:29 · 295 阅读 · 0 评论 -
Decode Ways
动态规划、将一个仅包含数字的字符串转确定其可以解码的总的方法数。原创 2019-06-04 09:49:44 · 130 阅读 · 0 评论 -
Surrounded Regions
DFS、将被X所包围的O变为X。原创 2019-06-04 09:48:58 · 460 阅读 · 0 评论 -
Word Ladder
BFS、将一个单词按照字典转化为另一个单词。原创 2019-06-04 09:48:26 · 2125 阅读 · 0 评论 -
Largest Number
字符串的比较、将一个给定的非负整数表排列成一个最大数字。原创 2019-06-03 20:22:41 · 876 阅读 · 0 评论 -
Copy List with Random Pointer
对一个含有随机指针的链表进行拷贝。原创 2019-06-03 19:03:19 · 126 阅读 · 0 评论 -
3Sum
累加和转化为差、 找到数组中所有唯一的三元组使得它们的总和为零原创 2019-05-13 15:43:51 · 195 阅读 · 0 评论 -
LRU Cache
利用list的方法降低访问的时间复杂度、实现一个LRU(最近最少使用)的数据结构模型及操作。原创 2019-05-18 18:37:00 · 220 阅读 · 0 评论 -
Validate Binary Search Tree
递归和非递归的中序遍历、对二叉树排序进行遍历、判断一颗树是否是二叉排序树。原创 2019-05-13 14:01:08 · 185 阅读 · 0 评论 -
Longest Palindromic Substring
找到s中最长的回文子字符串。原创 2019-05-12 23:51:43 · 175 阅读 · 0 评论 -
Pow(x, n)
实现一个幂次计算函数。原创 2019-06-03 14:37:48 · 4539 阅读 · 0 评论 -
Wiggle Sort II
虚拟映射、三分划分、nth_element、将一个数组按照“波浪”的值的变化来重新排序。原创 2019-06-03 14:05:08 · 455 阅读 · 0 评论 -
Spiral Matrix
定义方向数组、将一个矩阵按照螺旋顺时针顺序展开为一维数组。原创 2019-06-03 13:23:58 · 827 阅读 · 0 评论 -
Add Two Numbers
用链表按位表示一个数字、计算两个链表数字的和。原创 2019-05-10 15:46:34 · 2374 阅读 · 0 评论 -
Word Search
路径的搜索问题、判断一个单词能否出现在给定的字符矩阵之中。原创 2019-05-09 16:32:28 · 538 阅读 · 0 评论 -
Jump Game
数组中的每个值代表可以跳转的最大步数、是否可以跳转到最后一个位置。原创 2019-05-09 14:34:28 · 382 阅读 · 1 评论 -
Evaluate Reverse Polish Notation
对一个后缀表达式进行解析并求出最后的结果。原创 2019-06-02 21:49:32 · 195 阅读 · 0 评论 -
Search in Rotated Sorted Array
二分查找、对旋转的数组进行元素的查找。原创 2019-05-08 20:57:05 · 150 阅读 · 0 评论 -
Basic Calculator II
istringstream、获得一个基本数字运算的字符串的计算结果。原创 2019-06-02 21:04:06 · 350 阅读 · 0 评论 -
Find First and Last Position of Element in Sorted Array
lower_bound与upper_bound、二分查找实现lower_bound、在已经排序的数组中找到给定目标值的起始位置和结束位置。原创 2019-05-08 10:51:36 · 185 阅读 · 0 评论 -
Gas Station
判断汽车是否能走完环形加油站。原创 2019-06-02 18:13:07 · 4369 阅读 · 0 评论 -
Remove Nth Node From End of List
删除单链表中的节点、快慢指针法找到倒数第n个节点、一次遍历删除单链表倒数第n个节点。原创 2019-05-08 01:12:26 · 127 阅读 · 0 评论 -
Course Schedule II
BFS、DFS、根据课程与先决条件判找到可行的课程序列。原创 2019-06-02 16:46:13 · 152 阅读 · 0 评论 -
Word Break
确定一个字符串是否可以被分段为一个或多个字典单词的空格分隔序列。原创 2019-05-07 14:52:58 · 130 阅读 · 0 评论 -
Sort List
以归并的方法对一个单链表进行排序。原创 2019-05-07 22:41:03 · 799 阅读 · 0 评论 -
Merge Intervals
cmp的重新定义、对一系列的时间间隔进行合并。原创 2019-05-07 09:16:14 · 840 阅读 · 0 评论 -
Lowest Common Ancestor of a Binary Tree
寻找最低公共祖先。原创 2019-05-06 23:36:00 · 282 阅读 · 0 评论 -
Course Schedule
有向图中是否存在环的判断、BFS(广度优先遍历)、DFS(深度优先遍历)、根据课程总数与先决条件判断是否可以上完所有的课程。原创 2019-05-06 15:53:05 · 1636 阅读 · 0 评论 -
Populating Next Right Pointers in Each Node
将全二叉树的每一层的节点用指针相连。原创 2019-06-02 14:25:44 · 159 阅读 · 0 评论 -
Implement Trie (Prefix Tree)
构建类似于26叉树的形式、实现一个前缀树。原创 2019-05-05 23:03:33 · 178 阅读 · 0 评论 -
Longest Substring with At Least K Repeating Characters
递归遍历、找出所有字符出现次数不小于k次的的子串长度。原创 2019-06-02 11:24:57 · 140 阅读 · 0 评论