Top 100 Liked Questions
LeetCode上前100Liked数量最多的题目,附带个人的理解和解法。
WhiteJunior
这个作者很懒,什么都没留下…
展开
-
1. Two Sum
1,题目要求 Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use t...原创 2018-04-27 19:32:07 · 105 阅读 · 0 评论 -
Regular Expression Matching
正则表达式的匹配问题。原创 2019-05-18 22:54:40 · 736 阅读 · 0 评论 -
LRU Cache
利用list的方法降低访问的时间复杂度、实现一个LRU(最近最少使用)的数据结构模型及操作。原创 2019-05-18 18:37:00 · 220 阅读 · 0 评论 -
Longest Valid Parentheses
栈与括号匹配、求出匹配括号正确的最长字符串长度。原创 2019-05-18 15:56:29 · 268 阅读 · 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 评论 -
Maximal Rectangle
类直方图问题、找到一个矩阵内的最大的矩形的面积。原创 2019-05-16 16:35:41 · 1143 阅读 · 0 评论 -
Merge k Sorted Lists
单链表两两合并、利用priority_queue实现取最大节点值、将k个有序单链表合并为一个有序的单链表。原创 2019-05-16 09:52:48 · 250 阅读 · 0 评论 -
Edit Distance
动态规划、找到将word1转化为word2的最小操作数。原创 2019-05-15 21:51:20 · 552 阅读 · 0 评论 -
Sliding Window Maximum
单调队列、双端队列deque、求出滑动窗口从左往右滑动时每个滑动窗口中的最大值。原创 2019-05-15 17:08:23 · 262 阅读 · 0 评论 -
Remove Invalid Parentheses
BFS与DFS、删除最小数量的无效括号使得输入字符串有效。原创 2019-05-15 14:45:46 · 489 阅读 · 0 评论 -
Serialize and Deserialize Binary Tree
istringstream与ostringstream、将一颗二叉树序列化与反序列化。原创 2019-05-15 01:19:16 · 274 阅读 · 0 评论 -
Longest Consecutive Sequence
unordered_map的应用、连续元素的探索与边界元素值的更新、求一个未排序数组的最长连续序列的长度。原创 2019-05-14 15:12:02 · 541 阅读 · 0 评论 -
Trapping Rain Water
计算一个有体积的蓄水池所能捕获的最大的水量。原创 2019-05-14 09:28:43 · 142 阅读 · 0 评论 -
Burst Balloons
动态规划、求出最大的气球爆炸可获得的最大的硬币个数。原创 2019-05-14 00:43:04 · 291 阅读 · 0 评论 -
3Sum
累加和转化为差、 找到数组中所有唯一的三元组使得它们的总和为零原创 2019-05-13 15:43:51 · 195 阅读 · 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 评论 -
Longest Substring Without Repeating Characters
滑动窗口、找到最长子字符串的长度而不重复字符。原创 2019-05-12 20:43:45 · 132 阅读 · 0 评论 -
Maximum Product Subarray
找到具有最大乘积的数组的连续子数组。原创 2019-05-12 00:12:47 · 386 阅读 · 0 评论 -
Coin Change
动态规划、递归、给定硬币面值找到达到对应总额的硬币的最小数目。原创 2019-05-11 16:37:21 · 3489 阅读 · 0 评论 -
Next Permutation
next_permutation、对一个序列找到下一个排列结果。原创 2019-05-10 23:35:18 · 122 阅读 · 0 评论 -
Add Two Numbers
用链表按位表示一个数字、计算两个链表数字的和。原创 2019-05-10 15:46:34 · 2373 阅读 · 0 评论 -
Word Search
路径的搜索问题、判断一个单词能否出现在给定的字符矩阵之中。原创 2019-05-09 16:32:28 · 538 阅读 · 0 评论 -
Jump Game
数组中的每个值代表可以跳转的最大步数、是否可以跳转到最后一个位置。原创 2019-05-09 14:34:28 · 382 阅读 · 1 评论 -
Linked List Cycle II
快慢指针法、对一个单链表中是否存在环以及环的连接点进行求解。原创 2019-05-09 10:55:55 · 140 阅读 · 0 评论 -
Maximal Square
二维数组的动态规划、找到一个二维矩阵中由1组成的最大的正方形的面积。原创 2019-05-09 10:13:06 · 512 阅读 · 0 评论 -
Search in Rotated Sorted Array
二分查找、对旋转的数组进行元素的查找。原创 2019-05-08 20:57:05 · 149 阅读 · 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 评论 -
Remove Nth Node From End of List
删除单链表中的节点、快慢指针法找到倒数第n个节点、一次遍历删除单链表倒数第n个节点。原创 2019-05-08 01:12:26 · 127 阅读 · 0 评论 -
Sort List
以归并的方法对一个单链表进行排序。原创 2019-05-07 22:41:03 · 799 阅读 · 0 评论 -
Word Break
确定一个字符串是否可以被分段为一个或多个字典单词的空格分隔序列。原创 2019-05-07 14:52:58 · 130 阅读 · 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 评论 -
Implement Trie (Prefix Tree)
构建类似于26叉树的形式、实现一个前缀树。原创 2019-05-05 23:03:33 · 177 阅读 · 0 评论 -
Partition Equal Subset Sum
动态规划、bitset、将数组划分成两个子集、这两个子集的和是否可以相等。原创 2019-05-05 11:03:44 · 418 阅读 · 0 评论 -
Longest Increasing Subsequence
lower_bound、最长上升子序列问题(LIS)。原创 2019-05-04 22:18:07 · 1550 阅读 · 0 评论