码迷,mamicode.com
首页 >  
搜索关键字:有序数组    ( 1005个结果
【Leetcode】530.二叉搜索树的最小绝对差
题目链接 530. 二叉搜索树的最小绝对差 题目描述 解题思路 1.利用中序遍历把树转为有序数组,然后在数组上求两个相邻数字的最小值。 2.同样采用中序遍历,可以直接在递归遍历的过程中记录相邻数字的最小值。 3.因为题目给的树是二叉排序树,所以中序遍历的结果一定是一个有序数组,所以两个数的差的最小值 ...
分类:其他好文   时间:2020-10-12 20:05:23    阅读次数:15
算法刷题训练(2020.10.6)
1.合并两个有序数组 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n) ...
分类:编程语言   时间:2020-10-06 21:14:40    阅读次数:31
数组系列编程题
1.归并有序数组 归并A,B到A public class Solution { public void merge(int A[], int m, int B[], int n) { int a = m-1, b = n-1; int i = A.length-1; while(a>=0 && b ...
分类:编程语言   时间:2020-09-18 00:11:27    阅读次数:28
108. 将有序数组转换为二叉搜索树(C++)
题目 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平 ...
分类:编程语言   时间:2020-09-16 12:21:04    阅读次数:31
leetcode116:search-for-a-range
题目描述 给出一个有序数组,请在数组中找出目标值的起始位置和结束位置 你的算法的时间复杂度应该在O(log n)之内 如果数组中不存在目标,返回[-1, -1]. 例如: 给出的数组是[5, 7, 7, 8, 8, 10],目标值是8, 返回[3, 4]. Given a sorted array ...
分类:其他好文   时间:2020-08-01 12:42:08    阅读次数:86
【LeetCode】解题思路及最佳代码 -- Python3实现 -- 更新中
目录: 1. 双指针:167. 两数之和 II - 输入有序数组 双指针:167. 两数之和 II - 输入有序数组 -- 2020-7-26 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必 ...
分类:编程语言   时间:2020-07-26 19:29:51    阅读次数:73
简单实用算法——二分查找法(BinarySearch)
二分查找(英语:binary search),也叫折半查找(英语:half-interval search),是一种在有序数组中查找特定元素的搜索算法。所以,二分查找的前提是数组必须是有序的。 二分查找只适用顺序存储结构。为保持表的有序性,在顺序结构里插入和删除都必须移动大量的结点。因此,二分查找特... ...
分类:编程语言   时间:2020-07-26 00:08:45    阅读次数:92
3.索引
3.索引 1.索引的作用:提高数据查询效率 2.常见索引模型:哈希表、有序数组、搜索树 3.哈希表:键 - 值(key - value)。 4.哈希思路:把值放在数组里,用一个哈希函数把key换算成一个确定的位置,然后把value放在数组的这个位置 5.哈希冲突的处理办法:链表 6.哈希表适用场景: ...
分类:其他好文   时间:2020-07-24 21:07:26    阅读次数:68
python 两数之和 II - 输入有序数组
给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。说明: 返回的下标值(index1 和 index2)不是从零开始的。 你可以假设每个输入只对应唯一的答案,而且你不可以重复 ...
分类:编程语言   时间:2020-07-22 20:48:50    阅读次数:60
167两数之和II-输入有序数组
from typing import List# 这道题很容易能够想到,只需要遍历两边列表就可以了# 两层循环class Solution: def twoSum(self, numbers: List[int], target: int) -> List[int]: # 第一次遍历列表 for i ...
分类:编程语言   时间:2020-07-21 01:14:53    阅读次数:97
1005条   上一页 1 2 3 4 5 6 ... 101 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!