![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode刷题
BruceCheen
这个作者很懒,什么都没留下…
展开
-
LeetCode刷题
两个总和 - 输入是BST 描述 给定一个二进制搜索树和一个目标编号,如果BST中存在两个元素,则它们的和等于给定目标,则返回true。 方法一: 这种方法也适用于那些不是BST的情况。 这个想法是使用散列表来保存BST中节点的值。 每当我们将新节点的值插入散列表时,我们检查散列表是否包含k-node.val。 时间复杂度: O(n), 空间复杂度: O(n). -...翻译 2018-06-01 14:08:57 · 143 阅读 · 0 评论 -
1.LeetCode刷题-链表
内容概述 8道经典的链表常考题目 例1-a:链表逆序(easy) 例1-b:链表逆序2(medium) 例2:链表求交点(easy) 例3:链表求环(medium) 例4:链表划分(medium) 例5:复杂链表的复制(hard) 例6-a:2个排序链表归并(easy) 例6-b:K个排序链表归并 详细讲解题目多种解题方法、代码实现 一些学习与找工作的建议 8道经典的链表常考题目 ...转载 2018-06-01 21:05:58 · 162 阅读 · 0 评论 -
4. Median of Two Sorted Arrays(两个有序数组的中位数)
有两个有序数组nums1和nums2分别为m和n。 找到两个有序数组的中位数。 总运行时间复杂度应为O(log(m + n))。 您可以假设nums1和nums2不能都为空。 例 1: nums1 = [1, 3] nums2 = [2] The median is 2.0 例2: nums1 = [1, 2] nums2 = [3, 4] The median is (2 + 3)/2 =...翻译 2019-02-20 14:58:28 · 392 阅读 · 0 评论 -
学习:KMP算法详解
复制链接 kmp算法又称“看毛片”算法,是一个效率非常高的字符串匹配算法。不过由于其难以理解,所以在很长的一段时间内一直没有搞懂。虽然网上有很多资料,但是鲜见好的博客能简单明了地将其讲清楚。在此,综合网上比较好的几个博客(参见最后),尽自己的努力争取将kmp算法思想和实现讲清楚。 kmp算法完成的任务是:给定两个字符串O和f,长度分别为n和m,判断f是否在O中出现,如果出现则返回出现的位置。常规方...转载 2019-04-12 23:39:43 · 463 阅读 · 0 评论