leetcode
文章平均质量分 81
_Jay_
本人大学生一枚,在此博客总结分享自己的学习经历以为自己巩固知识体系
展开
-
Three sum解题心得
Three sum解题心得 来源:https://leetcode.com/problems/3sum/description/题目重述在一串整数序列里找到这样三个和为零的数,找出该序列中所有这样的组合,以小到大的顺序排列,答案中要求不存在相同的组 例子: For example, given array S = [-1, 0, 1, 2, -1, -4], A solutio原创 2017-09-19 22:22:30 · 507 阅读 · 0 评论 -
Work Break II 解题心得
Work Break II 解题心得 来源:https://leetcode.com/problems/word-break-ii/description/题目复述输入一个待分解的字符串s,一个包含多个单词的字典dict 例如:s = "catsanddog";dict = {"cat", "cats", "and", "sand", "dog"};按照字典dict的单词将s分解为多段的一原创 2017-12-05 10:01:45 · 254 阅读 · 0 评论 -
Maximum Width of Binary Tree 解题心得
Maximum Width of Binary Tree 解题心得 https://leetcode.com/problems/maximum-width-of-binary-tree/discuss/题目复述输入一个棵二叉树,求其最大宽度 对宽度的定义:即为将整个树当作满二叉树的部分节点的填充,每一层中的满二叉树的节点中如果有节点被输入二叉树的节点填充,则记录这这一层里面最左边到最右边被填原创 2017-12-21 19:56:03 · 180 阅读 · 0 评论 -
Cherry Pickup解题心得
Cherry Pickup解题心得 来源:https://leetcode.com/problems/cherry-pickup/description/题目复述输入一个n x n大小的地图,地图中的每个位置值包含三种值(-1, 0, 1),其中:-1:代表不允许通过0:代表可以通过1:代表可以通过,而且路上有个Cherry(樱桃)例如,输入: Input: grid =[[0, 1,原创 2017-12-11 17:01:02 · 648 阅读 · 0 评论 -
Palindrome Partitioning II 解题心得
Palindrome Partitioning II 解题心得 出处:https://leetcode.com/problems/palindrome-partitioning-ii/description/题目复述输入一个字符串,寻找将其切分为回文子段的最小切数 输出将输入字符串分为回文子串的最少分割点数 如: 输入 "aab" 输出 1 由于"aab"可以只需要一个分割点分解原创 2017-11-28 14:54:14 · 217 阅读 · 0 评论 -
Decode Ways 解题心得
Decode Ways 解题心得 题目描述 Decode Ways I:https://leetcode.com/problems/decode-ways/description/ Decode Ways II:https://leetcode.com/problems/decode-ways-ii/description/Decode Ways I/II 题目描述定原创 2017-11-15 17:49:08 · 304 阅读 · 0 评论 -
Dungeon Game 解题心得
Dungeon Game 解题心得 题目来源: https://leetcode.com/problems/dungeon-game/description/题目描述给出一个2D的地图,地图最左上方的骑士要到达地图最右下方的位置,拯救公主。 规则1:地图中的每个格子有扣血和补血的能力 规则2:骑士在地图上行走只有向下走DOWNDOWN和向右RIGHTRIGHT走。 规则3:为了原创 2017-11-03 16:35:12 · 265 阅读 · 0 评论 -
Minimum Height Trees 解题心得
Minimum Height Trees 解题心得 https://leetcode.com/problems/minimum-height-trees/description/题目描述输入一个无向树的所有边,计算求无向树的根使得无向树的高度最小 思考问题一开始直观思路是:通过深度优先搜索寻找一条树中的叶子到叶子的最长路径,取路径中间节点通过实际实现发现办法不实际,并且并不正确,仅通过一原创 2017-10-16 22:53:51 · 176 阅读 · 0 评论 -
Wildcard Matching解题心得
Wildcard Matching解题心得 来源:https://leetcode.com/problems/wildcard-matching/description/题目描述输入两个字符串s ps\ p ,字符串ss只包含字母,字符串pp还包含特殊字符'?','*' 其中'?'表示匹配任意一个字母'*'表示匹配任意字符串,包括空字符串判断s ps\ p,是否匹配成功解题这到题类原创 2017-11-11 00:20:29 · 173 阅读 · 0 评论 -
Kth Largest Element in an Array解题心得
Kth Largest Element in an Array解题心得 https://leetcode.com/problems/kth-largest-element-in-an-array/description/题目描述如题意所示:寻找第K大的数,这里选这道题的原因是因为,在查阅这道题更优的算法时,引出了一个重要而且可以在其他题目里使用的算法,即为PartitionPartition算原创 2017-10-11 19:40:04 · 192 阅读 · 0 评论 -
Longest Valid Parentheses解题心得
Longest Valid Parentheses解题心得 题目来源:https://leetcode.com/problems/longest-valid-parentheses/description/ my code:https://github.com/zhanzongyuan/leetcode/blob/master/032_Longest%20Valid%20Parenthes原创 2017-10-28 09:14:40 · 212 阅读 · 0 评论 -
Course Schedule解题心得
Course Schedule解题心得 问题链接:https://leetcode.com/problems/course-schedule/description/问题描述给定总课程数与课程的两两优先关系,判断是否能够在保证课程先后学习顺序的情况下完成所有课程解题思路将所有的课程视为一个一个的节点,视为图的一部分,假设课程aa优先于课程bb,则aa指向到bb有一条边由此可见一定需要先选择完成原创 2017-10-27 00:58:14 · 254 阅读 · 0 评论 -
The Skyline Problem解题心得
The Skyline Problem解题心得 原图链接:https://leetcode.com/problems/the-skyline-problem/description/题目复述如下图所示,已知多个矩形建筑物的左右边界位置以及高度(建筑物都是贴地的)[Li, Ri, Hi] ;由此可见多个矩形建筑物在二维的平面上存在重叠的可能,在这个题目里我们需要求得重叠后的建原创 2017-10-01 19:21:01 · 1122 阅读 · 0 评论 -
Longest Palindromic Substring解题心得
Longest Palindromic Substring解题心得 原题描述:https://leetcode.com/problems/longest-palindromic-substring/description/Longest Palindromic Substring解题心得第一种思路以每个字母为中心向两端进行匹配复杂度分析第二种思路利用回文的性质减少重复性搜索复杂度分原创 2017-09-09 17:25:52 · 228 阅读 · 0 评论 -
Find Duplicate Subtrees 解题心得
Find Duplicate Subtrees 解题心得 题目:https://leetcode.com/problems/find-duplicate-subtrees/description/题目复述给定一二叉树,如下: 1 / \ 2 3 / / \ 4 2 4 / 4求其重复超过两次(包原创 2017-12-18 12:43:36 · 217 阅读 · 0 评论