LeetCode Top100 Liked Question
WhiteJunior
这个作者很懒,什么都没留下…
展开
-
Binary Tree Level Order Traversal
利用队列、利用递归和level参数、实现树的层次遍历。原创 2019-04-29 12:26:24 · 430 阅读 · 0 评论 -
Search in Rotated Sorted Array
二分查找、对旋转的数组进行元素的查找。原创 2019-05-08 20:57:05 · 149 阅读 · 0 评论 -
Course Schedule
有向图中是否存在环的判断、BFS(广度优先遍历)、DFS(深度优先遍历)、根据课程总数与先决条件判断是否可以上完所有的课程。原创 2019-05-06 15:53:05 · 1636 阅读 · 0 评论 -
Target Sum
数组的子集之和等于对应的目标、如何分配正负号让数组的元素之和等于对应的目标。原创 2019-05-01 16:29:04 · 928 阅读 · 0 评论 -
Burst Balloons
动态规划、求出最大的气球爆炸可获得的最大的硬币个数。原创 2019-05-14 00:43:04 · 292 阅读 · 0 评论 -
Maximal Square
二维数组的动态规划、找到一个二维矩阵中由1组成的最大的正方形的面积。原创 2019-05-09 10:13:06 · 512 阅读 · 0 评论 -
Linked List Cycle II
快慢指针法、对一个单链表中是否存在环以及环的连接点进行求解。原创 2019-05-09 10:55:55 · 140 阅读 · 0 评论 -
Trapping Rain Water
计算一个有体积的蓄水池所能捕获的最大的水量。原创 2019-05-14 09:28:43 · 142 阅读 · 0 评论 -
Regular Expression Matching
正则表达式的匹配问题。原创 2019-05-18 22:54:40 · 736 阅读 · 0 评论 -
Jump Game
数组中的每个值代表可以跳转的最大步数、是否可以跳转到最后一个位置。原创 2019-05-09 14:34:28 · 382 阅读 · 1 评论 -
Lowest Common Ancestor of a Binary Tree
寻找最低公共祖先。原创 2019-05-06 23:36:00 · 282 阅读 · 0 评论 -
Task Scheduler
字符出现次数的hash映射、有相同字符之间间隔要求的数字排列的最终排列结果。原创 2019-04-30 17:01:04 · 2331 阅读 · 0 评论 -
Unique Binary Search Trees
动态规划、求出对应数字序列所能构成的二叉排序树的个数之和。原创 2019-04-30 14:45:49 · 226 阅读 · 0 评论 -
Rotate Image
上下逆置+对角线对称、二维矩阵的顺时针旋转。原创 2019-04-29 14:40:51 · 1964 阅读 · 0 评论 -
Partition Equal Subset Sum
动态规划、bitset、将数组划分成两个子集、这两个子集的和是否可以相等。原创 2019-05-05 11:03:44 · 418 阅读 · 0 评论 -
Combination Sum
利用回溯法、从给定数字范围内选择使得总和等于给定值。原创 2019-04-29 17:03:04 · 219 阅读 · 0 评论 -
House Robber III
小偷偷盗的树形结构改版。原创 2019-04-29 21:47:57 · 147 阅读 · 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 评论 -
Kth Largest Element in an Array
利用STL中的nth_element和partial_sort、利用priority_queue或multiset实现大顶堆和小顶堆、利用逆序形式的partition、找到一个数组内第K大的数字。原创 2019-04-30 00:19:05 · 189 阅读 · 0 评论 -
Unique Paths
动态规划问题、求只能向下和向右行走的机器人到达终点的路径方法总数。原创 2019-04-30 08:57:23 · 600 阅读 · 0 评论 -
Minimum Path Sum
动态规划、只能往右走和往下走、求从一个矩阵的左上角到达右下角的最小代价。原创 2019-04-30 10:14:11 · 160 阅读 · 0 评论 -
Group Anagrams
unordered_map构建pattern、给定一个字符串数组,将字谜组合在一起。原创 2019-04-30 10:56:43 · 291 阅读 · 0 评论 -
Implement Trie (Prefix Tree)
构建类似于26叉树的形式、实现一个前缀树。原创 2019-05-05 23:03:33 · 178 阅读 · 0 评论 -
Longest Consecutive Sequence
unordered_map的应用、连续元素的探索与边界元素值的更新、求一个未排序数组的最长连续序列的长度。原创 2019-05-14 15:12:02 · 541 阅读 · 0 评论 -
Word Search
路径的搜索问题、判断一个单词能否出现在给定的字符矩阵之中。原创 2019-05-09 16:32:28 · 538 阅读 · 0 评论 -
Merge Intervals
cmp的重新定义、对一系列的时间间隔进行合并。原创 2019-05-07 09:16:14 · 840 阅读 · 0 评论 -
Maximal Rectangle
类直方图问题、找到一个矩阵内的最大的矩形的面积。原创 2019-05-16 16:35:41 · 1143 阅读 · 0 评论 -
Largest Rectangle in Histogram
最大面积问题、求出一个直方图中可以找到的最大的矩形面积。原创 2019-05-16 21:16:13 · 369 阅读 · 0 评论 -
Longest Substring Without Repeating Characters
滑动窗口、找到最长子字符串的长度而不重复字符。原创 2019-05-12 20:43:45 · 132 阅读 · 0 评论 -
Longest Palindromic Substring
找到s中最长的回文子字符串。原创 2019-05-12 23:51:43 · 175 阅读 · 0 评论 -
Minimum Window Substring
滑动窗口、求出在字符串S中包含字符串T所有字符的子串最小长度。原创 2019-05-17 10:20:16 · 435 阅读 · 0 评论 -
Validate Binary Search Tree
递归和非递归的中序遍历、对二叉树排序进行遍历、判断一颗树是否是二叉排序树。原创 2019-05-13 14:01:08 · 185 阅读 · 0 评论 -
Binary Tree Maximum Path Sum
最低公共祖先、求一条树中的路径使得加和最大。原创 2019-05-17 14:43:05 · 320 阅读 · 0 评论 -
3Sum
累加和转化为差、 找到数组中所有唯一的三元组使得它们的总和为零原创 2019-05-13 15:43:51 · 195 阅读 · 0 评论 -
Median of Two Sorted Arrays
二分搜索、中位数的概念、在O(log(m + n))的时间内完成在两个排序数组中找到中位数。原创 2019-05-17 23:16:58 · 162 阅读 · 0 评论 -
Longest Valid Parentheses
栈与括号匹配、求出匹配括号正确的最长字符串长度。原创 2019-05-18 15:56:29 · 268 阅读 · 0 评论 -
Maximum Product Subarray
找到具有最大乘积的数组的连续子数组。原创 2019-05-12 00:12:47 · 386 阅读 · 0 评论 -
Coin Change
动态规划、递归、给定硬币面值找到达到对应总额的硬币的最小数目。原创 2019-05-11 16:37:21 · 3489 阅读 · 0 评论 -
Word Break
确定一个字符串是否可以被分段为一个或多个字典单词的空格分隔序列。原创 2019-05-07 14:52:58 · 130 阅读 · 0 评论 -
Serialize and Deserialize Binary Tree
istringstream与ostringstream、将一颗二叉树序列化与反序列化。原创 2019-05-15 01:19:16 · 274 阅读 · 0 评论