去种田的程序员

分类

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

/ 注册

全部文章（共44篇）

数值的整数次幂

给定一个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

堆排序

基本介绍 1、堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最好，最好，平均时间复杂度均为O(nlogn),它也是不稳定排序。2、堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆，注意：没有要求结点的左孩子的值与右孩子的值的大小关系。3...

2020-06-09

0 0

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

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{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

顺序二叉树

基本概念从数据存储来看，数据存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换成数组。特点1、顺序二叉树通常只考虑完全二叉树2、第n个元素的左子结点为2n+13、第n个元素的右子结点为2n+24、第n个元素的父节点为(n-1)/25、n：表示二叉树中的第几个元素(按0开始编号如...

2020-06-08

0 0

gas station

题目描述环形路上有n个加油站，第i个加油站的汽油量是gas[i].你有一辆车，车的油箱可以无限装汽油。从加油站i走到下一个加油站（i+1）花费的油量是cost[i]，你从一个加油站出发，刚开始的时候油箱里面没有汽油。求从哪个加油站出发可以在环形路上走一圈。返回加油站的下标，如果没有答案的话返回-1。...

2020-06-08

0 620

二叉树

public class BinaryTreeDemo { public static void main(String[] args) { // TODO Auto-generated method stub //先创建一颗二叉树 Bina...

2020-06-07

0 0

哈希表

基本介绍散列表(Hash table,也叫哈希表)，是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。![图片说明](https://uploadfiles.no...

2020-06-07

0 0

构建乘积数组

题目描述：给定一个数组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