240 发简信
IP属地:广东
  • 46_连续子数组的最大和

    要求:输入一个整型数组,数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。**...

  • 45_数据流中的中位数

    要求:如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那...

  • 圆圈中最后剩下的数字

    要求:0,1,,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如,0、1、2、...

  • n个骰子的点数

    要求:把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。思路:动态规划1、n个骰子的点数和的最小值为...

  • 深入理解List的toArray()方法和toArray(T[] a)方法

    https://blog.csdn.net/mucaoyx/article/details/86005283

  • 数组中数字出现的次数

    要求:一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是...

  • 44_最小的k个数

    要求:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。思路:方法一:使...

    0.1 48 0 1
  • 43_堆排序

    思路:堆排序是一种选择排序,时间复杂度为,堆是完全二叉树,大顶堆每个节点的值都大于或等于其左右节点的值,小顶堆相反。步骤:1、将无序序列构建成一...