【题目描述】 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 n ...
分类：
编程语言 时间：
2020-07-11 13:03:34
阅读次数：
44
LC148 two-sum 题意：数组中找出两个加起来等于目标值的数 题解：unordered存值对应下标，注意相同数的特判 LC147 median-of-two-sorted-arrays 题意：两个有序数组中位数 题解：Kth(A,m,B,n,k)，若m>n交换，pa=min(k/2,m)，p ...
分类：
其他好文 时间：
2020-07-10 15:23:31
阅读次数：
60
//通过有序数组生成平衡搜索二叉树 public static Node generateTree(int[] arr){ if(arr==null){ return null; } return generate(arr,0,arr.length-1); } private static Node ...
分类：
编程语言 时间：
2020-07-07 00:16:03
阅读次数：
67
二分查找 思想：二分搜索是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。 ...
分类：
其他好文 时间：
2020-07-05 20:59:19
阅读次数：
47
MySQL 索引结构 hash 有序数组 除了最常见的树形索引结构，Hash索引也有它的独到之处。 Hash算法 Hash本身是一种函数，又被称为散列函数。 它的思路很简单：将key放在数组里，用一个hash算法把不同的key转换成一个确定的value，然后放在这个数组的指定位置 相同的输入永远可以 ...
分类：
数据库 时间：
2020-07-05 15:44:04
阅读次数：
74
数组 实现一个支持动态扩容的数组 实现一个大小固定的有序数组，支持动态增删改操作 实现两个有序数组合并为一个有序数组 链表 实现单链表、循环链表、双向链表，支持增删操作 实现单链表反转 实现两个有序的链表合并为一个有序链表 实现求链表的中间结点 栈 用数组实现一个顺序栈 用链表实现一个链式栈 编程模 ...
分类：
编程语言 时间：
2020-07-05 13:12:20
阅读次数：
89
将有序数组转换为二叉搜索树 -- 简单 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 简单地说一下解题思路吧，平衡二叉树的特点有两个： 左子树与右子树的深度之差的绝对值不超过1； 左子树和右 ...
分类：
编程语言 时间：
2020-07-04 01:26:51
阅读次数：
77
108. 将有序数组转换为二叉搜索树 思路 二叉搜索树的概念： 二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均 ...
分类：
编程语言 时间：
2020-07-03 23:39:43
阅读次数：
71
题目描述 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例： 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高 ...
分类：
编程语言 时间：
2020-07-03 23:32:53
阅读次数：
67
题目描述： 给定一个有序数组arr，代表数轴上从左到右有n个点arr[0]、arr[1] ..... arr[n-1]。 给定一个正数L， 代表一根长度为L的绳子，求绳子最多能覆盖其中的几个点。 1 class Solution { 2 public int longestSubarray(int[ ...
分类：
其他好文 时间：
2020-07-03 21:50:13
阅读次数：
68
