Parzulpan - 博客园

2018年12月5日

摘要：模板 #1： int binarySearch(vector<int>& nums, int target){ if(nums.size() == 0) return -1; int left = 0, right = nums.size() - 1; while(left <= right){ / 阅读全文

posted @ 2018-12-05 14:54 Parzulpan 阅读(118) 评论(0) 推荐(0) 编辑

LeetCode704 二分查找

摘要：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例 1: 示例 2: 阅读全文

posted @ 2018-12-05 14:50 Parzulpan 阅读(131) 评论(0) 推荐(0) 编辑

2018年12月4日

LeetCode220 存在重复元素 III

摘要：给定一个整数数组，判断数组中是否有两个不同的索引 i 和 j，使得 nums [i] 和 nums [j] 的差的绝对值最大为 t，并且 i 和 j 之间的差的绝对值最大为 ķ。示例 1: 示例 2: 示例 3: 阅读全文

posted @ 2018-12-04 20:30 Parzulpan 阅读(121) 评论(0) 推荐(0) 编辑

LeetCode109 将有序链表转为二叉搜索树

摘要：给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例: 阅读全文

posted @ 2018-12-04 20:25 Parzulpan 阅读(135) 评论(0) 推荐(0) 编辑

LeetCode235 二叉搜索树的最近公共祖先

摘要：给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉搜索树: root = [6, 阅读全文

posted @ 2018-12-04 20:18 Parzulpan 阅读(261) 评论(0) 推荐(0) 编辑

LeetCode703 流中第k大的元素

摘要：前言：我们已经介绍了二叉搜索树的相关特性，以及如何在二叉搜索树中实现一些基本操作，比如搜索、插入和删除。熟悉了这些基本概念之后，相信你已经能够成功运用它们来解决二叉搜索树问题。二叉搜索树的有优点是，即便在最坏的情况下，也允许你在O(h)的时间复杂度内执行所有的搜索、插入、删除操作。通常来说，如阅读全文

posted @ 2018-12-04 20:12 Parzulpan 阅读(311) 评论(0) 推荐(0) 编辑

LeetCode450 删除二叉搜索树中的节点

摘要：给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。一般来说，删除节点可分为两个步骤：说明：要求算法时间复杂度为 O(h)，h 为树的高度。示例: 阅读全文

posted @ 2018-12-04 20:00 Parzulpan 阅读(188) 评论(0) 推荐(0) 编辑

LeetCode701 二叉搜索树中插入结点

摘要：给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。返回插入后二叉搜索树的根节点。保证原始二叉搜索树中不存在新值。注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。你可以返回任意有效的结果。例如, 你可以返回这个二叉搜索树: 或者这个树也是有效的: 阅读全文

posted @ 2018-12-04 19:45 Parzulpan 阅读(171) 评论(0) 推荐(0) 编辑

LeetCode700 二叉搜索树中搜索

摘要：给定二叉搜索树（BST）的根节点和一个值。你需要在BST中找到节点值等于给定值的节点。返回以该节点为根的子树。如果节点不存在，则返回 NULL。例如，你应该返回如下子树: 在上述示例中，如果要找的值是 5，但因为没有节点值为 5，我们应该返回 NULL。阅读全文

posted @ 2018-12-04 19:33 Parzulpan 阅读(125) 评论(0) 推荐(0) 编辑

LeetCode173 二叉搜索树迭代器

摘要：实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。调用 next() 将返回二叉搜索树中的下一个最小的数。注意: next() 和hasNext() 操作的时间复杂度是O(1)，并使用 O(h) 内存，其中 h 是树的高度。阅读全文

posted @ 2018-12-04 19:26 Parzulpan 阅读(143) 评论(0) 推荐(0) 编辑

Loading

Parzulpan Blogs

公告