算法
Anoxia12b
.
展开
-
JS 实现二叉查找树(Binary Search Tree)
知识点二叉查找树,也称二叉搜索树、有序二叉树(英语:ordered binary tree)是指一棵空树任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值;任意节点的右子树不空,则右子树上所有结点的值均大于它的根结点的值;任意节点的左、右子树也分别为二叉查找树;没有键值相等的节点;二叉查找树相比于其他数据结构的优势在于查找、插入的时间复杂度较低。为O(log n)。二...原创 2018-10-16 14:37:45 · 617 阅读 · 0 评论 -
寻找两个有序数组的中位数-- leetCode
寻找两个有序数组的中位数给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]...原创 2018-11-19 01:09:59 · 160 阅读 · 0 评论 -
最长回文子串-M
网上找个思路一大堆错的!搞我还以为自己有问题。思路我就不说了,大家参考这个链接, 非常感谢。原创 2018-11-21 23:59:38 · 105 阅读 · 0 评论