首页 > TAG信息列表 > minRight
数据结构----搜索二叉树
搜索二叉树 迭代增删查改递归增删查改 迭代增删查改 其他略，重点是删除思路 删除分三种情况： 待删除的节点左子树为空 特殊情况：被删的是根节点待删除的节点右子树为空 同上类似（略）待删除的节点左右子树都不为空 替代法：选择左子树中最大的，或者右子树中最小的(左子树中最右边915.[C]分割数组
题目描述 解题思路 假如按i分割，【0···i】为left，【i+1···numsSize-1】为right，maxLeft【i】为按i分割时left中的最大值，minRight【i】为按i分割时right中的最小值。遍历得到所有maxLfet【i】和minRight【i】，找出最小的i使maxLeft【i】<=minRight【i】即可 代码LeetCode 581. 最短无序连续子数组
题目描述 给你一个整数数组 nums ，你需要找出一个 连续子数组 ，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。 请你找出符合题意的 最短 子数组，并输出它的长度。 示例 1： 输入：nums = [2,6,4,8,10,9,15] 输出：5 解释：你只需要对 [6, 4, 8, 10, 9] 进行升序排序，那么整个表LeetCode刷题笔记-4. 寻找两个有序数组的中位数
题目： 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3] nums2 = [2] 则中位数是 2.0 示例 2: nums1 = [1, 2] nums2 = [3,给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums
class Solution { public double findMedianSortedArrays(int[] A, int[] B) { int m = A.length; int n = B.length; if (m > n) { // to ensure m<=n int[] temp = A; A = B; B = temp; int tmp = m; m = n; n =【Leetcode】4. 寻找两个有序数组的中位数（Median of Two Sorted Arrays）
Leetcode - 4 Median of Two Sorted Arrays (Hard) 题目描述：要求时间复杂度为 O(log(m + n))。 nums1 = [1, 3] nums2 = [2] The median is 2.0 解题思路：二分。 left_part | right_part A[0], A[1], ..., A[i-1] | A[i], A[i+1], ..., A[m-1] B[leecode第四题（寻找两个有序数组的中位数）
题解: class Solution {public: double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { int m = nums1.size(); int n = nums2.size(); if (m > n) return findMedianSortedArrays(nums2, nums1);