leetcode
文章平均质量分 71
努力写代码
这个作者很懒,什么都没留下…
展开
-
leetcode 139题 单词拆分
给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明:拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1:输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "leetcode" 可以被...原创 2020-02-18 22:31:10 · 66 阅读 · 0 评论 -
LeetCode Course Schedule II
拓扑排序的题目。之前写了一个简单的做法,使用n*n的矩阵来保存图。时间复杂度是O(n^2)改用邻接表来描述图。同时使用一个数组来记录每个结点的入度。初始化都为零。依次读入边,将边加入邻接表并将记录结点入度数组对应计数加一读入完成后使用一个队列来记录所有入度为零的结点等待输出。每次从队列中弹出一个结点,并扫描其邻接表所有邻接结点,将所有邻接结点的入度减一,如果入度为零了,将其加入到队列中原创 2015-06-20 23:02:19 · 294 阅读 · 0 评论 -
LeetCode 236 Lowest Common Ancestor of a Binary Tree
leetcode中的最近公共祖先,使用深度遍历和寻找两条链的交点算法原创 2015-07-16 20:23:55 · 247 阅读 · 0 评论 -
LeetCode: Reverse Nodes in k-Group
leetcode中对链表进行分组转置,分组节点数由参数k指定原创 2015-07-18 20:58:15 · 221 阅读 · 0 评论 -
LeetCode: Rotate Array
Rotate an array of n elements to the right by k steps.For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].思路:这题转换成对数组进行转置来做。简单来说对数组循环移动N位可以换成转置三次来完成。原创 2015-07-18 21:21:51 · 160 阅读 · 0 评论