LeetCode
文章平均质量分 73
NinoSun
这个作者很懒,什么都没留下…
展开
-
判断图是否有环——附带Leetcode 课程表的Java解
判断图是否有环附带Leetcode 课程表的Java解拓扑排序无向图求出图中所有顶点的度把图中所有度 <=1 的顶点放入队列Q中依次抛出队列Q中的顶点,将抛出的顶点相关联的顶点的度减1,并判断关联顶点的度是否<=1,如果是,则也放入队列Q。直到Q中无任何顶点时,判断Q中抛出的点的数量是否等同于图中所有顶点的数量,如果等于,则无环;如果不等于,则有环。Q中抛出的点的顺序即拓扑排序的顺序。有向图求出图中所有顶点的度把图中所有入度 =0 的顶点放入队列Q中依次抛出队列Q中原创 2021-03-22 20:51:40 · 1177 阅读 · 0 评论 -
KMP算法实现思路——附带Leetcode 1392最长快乐前缀和28实现strStr()的KMP解法 Java语言
KMP算法实现思路——附带Leetcode 1392最长快乐前缀和28实现strStr()的KMP解法 Java语言文章目录KMP算法实现思路——附带Leetcode 1392最长快乐前缀和28实现strStr()的KMP解法 Java语言目标问题KMP算法创建部分匹配表滑动并剪枝目标问题KMP算法主要用于解决字符串匹配相关等问题,实施起来简单,但是过程精巧。如题在bacbababaabcbab字符串中寻找abababca字符串的位置。一般的思路会是从字符串头开始逐一匹配,再逐一滑动,如果不做任何剪原创 2020-09-19 23:37:45 · 189 阅读 · 0 评论 -
二叉树前序遍历、中序遍历、后序遍历的递归和非递归写法
二叉树前中后三种遍历方式的递归和非递归写法本文所用的二叉树节点定义如下public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() {} TreeNode(int val) { this.val = val; } TreeNode(int val, TreeNode left, TreeNode right) { this.val = va原创 2020-08-19 20:23:44 · 299 阅读 · 0 评论 -
LeetCode#211 Add and Search Word - Data structure design Java解法(使用Trie树的结构)
题干设计一个支持以下两种操作的数据结构:void addWord(word)bool search(word)search(word) 可以搜索文字或正则表达式字符串,字符串只包含字母 . 或 a-z 。 . 可以表示任何一个字母。示例:addWord("bad")addWord("dad")addWord("mad")search("pad") -> falsesea...原创 2019-09-19 10:53:48 · 134 阅读 · 0 评论 -
LeetCode#677 Map Sum Pairs(Java写法)
题干实现一个 MapSum 类里的两个方法,insert 和 sum。对于方法 insert,你将得到一对(字符串,整数)的键值对。字符串表示键,整数表示值。如果键已经存在,那么原来的键值对将被替代成新的键值对。对于方法 sum,你将得到一个表示前缀的字符串,你需要返回所有以该前缀开头的键的值的总和。示例 1:输入: insert(“apple”, 3), 输出: Null输入: s...原创 2019-09-19 15:05:45 · 316 阅读 · 0 评论