原题： 给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。 对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。 如果数组中不存在该元素，则返回“-1 -1”。 输入格式 第一行包含整数n和q，表示数组长度和询问个数。 第二行包含n个整数（均在1~10000范围内），表示 ...
分类：
编程语言 时间：
2020-07-05 21:19:06
阅读次数：
71
一、集合类概述 集合与数组的不同之处： 数组长度是固定的，集合的长度是可变的 数组用来存放基本类型的数据，集合用来存放对象的引用 常用的集合有List集合、Set集合和Map集合，其中List与Set继承了Collection接口，详见图“常用集合类的继承关系” 二、Collection接口 Col ...
分类：
其他好文 时间：
2020-07-05 13:19:51
阅读次数：
79
加法可以压9位 乘法一般压4位，不压5位是因为会爆int 压8位的意思是： 将高精度整数转化成数组时，数组中的每个数存储8位。这样数组的长度会缩小到原来的1/8。 压8位的具体实现： 不压位的话，数组里每一个数存0~9。压8位就是每个数存0~99999999。这样数组长度会缩小到八分之一。 压位主要 ...
分类：
其他好文 时间：
2020-07-04 19:10:43
阅读次数：
67
66th 加一 模拟运算法 根据题目要求做一个模拟即可，需要注意的是最后的数组长度不一定为原数组长度，还可能会增加一位，因为类似于999会进位到1000。因此最后需要做一个判断。 class Solution { public int[] plusOne(int[] digits) { int[] ...
分类：
其他好文 时间：
2020-07-03 21:04:30
阅读次数：
58
将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树 时间复杂度：O(n) n为数组长度 空间复杂度：O(logn) class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None c ...
分类：
编程语言 时间：
2020-07-03 12:23:57
阅读次数：
63
Java集合 一.集合的定义 是对象的容器，定义了对多个对象进行操作的常用方法，类似数组功能 和数组的区别： 数组长度固定，集合长度不固定 数组可以存储基本类型和引用类型，集合只能存储引用类型 二.Collection接口的方法 package oop; import java.util.Array ...
分类：
其他好文 时间：
2020-07-01 18:43:43
阅读次数：
48
209. 长度最小的子数组 难度中等368 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。 示例： 输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 ...
分类：
编程语言 时间：
2020-07-01 12:18:36
阅读次数：
62
一。一维数组 1.数组的创建三种方式 （1）。数据类型[] 数组名 = new 数据类型[元素个数或数组长度]; int[] arr=new int[4];//赋值arr[0]=99;arr[1]=98;arr[2]=97;int sum=0;for(int i=0;i<arr.length;i++ ...
分类：
编程语言 时间：
2020-06-30 12:50:39
阅读次数：
57
一、数组 1、一维数组 1）数组的定义：数据类型[] 数组名 = new 数据类型[元素个数或数组长度]; int[] x = new int[100]; 数组的静态初始化有两种方式： 1、类型[] 数组名 = new 类型[]{元素，元素，……}; 2、类型[] 数组名 = {元素，元素，元素，… ...
分类：
编程语言 时间：
2020-06-29 18:51:28
阅读次数：
71
数组 数组是指一组数据的集合，数组中的每个数据被称作元素。在数组中可以存放任意类型的元素，但同一个数组里存放的元素类型必须一致。 数组的定义 在Java中，可以使用以下格式来定义一个数组。 数据类型[] 数组名 = new 数据类型[元素个数或数组长度]; int[] x = new int[100 ...
分类：
编程语言 时间：
2020-06-29 18:44:33
阅读次数：
66
