去种田的程序员

剑指

leetcode(7) 杂七杂八(2) 读书笔记(13) 题解(4)

/ 注册

全部文章 / 剑指（共19篇）

数据流的中位数

题目描述：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。思路:...

2020-06-12

0 656

整数中1出现的次数

求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现...

2020-06-11

0 461

连续子数组的最大和

题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,...

2020-06-10

1 485

数组中出现数字超过一半的数字

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路一：超过一半，所以对数组排序的，若存在这样一个数字，其值一定是最中间的数字，...

2020-06-10

0 504

数值的整数次幂

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0 实例分析：非递归的快速次幂方法 public class Solution { public double Power(double bas...

2020-06-10

0 472

数字在数组中出现次数

统计一个数字在排序数组中出现的次数。 public class Solution { public int GetNumberOfK(int [] array , int k) { //求插入k-0.5与k+0.5插入到array位置的差 return inse...

2020-06-10

0 476

旋转数组的最小数字【剑指】

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。二分法：先进行一次...

2020-06-09

0 580

数组中重复的数字【剑指】

public class Solution { // Parameters: // numbers: an array of integers // length: the length of array numbers // du...

2020-06-09

0 508

构建乘积数组

题目描述：给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...A[i-1]*A[i+1]...*A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * ... * A[n-1]，B[n-1] =...

2020-06-06

0 533