Avatar notebook default
72篇文章 · 13448字 · 3人关注
  • java算法之寻找最小的k个数--1

    1.快排,不讲了2.定义一个小根堆,比如priorityqueue,添加数据,利用小根堆每次弹出最小值即可 这个题目的两种解法都比较简单,时间复...

  • 剪绳子得到最大乘积

    题目描述 给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1并且m>1),每段绳子的长度记为k[0],k[1],...,k...

  • 矩阵中的路径

    题目描述 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左...

  • 给定二叉树,求其镜像树

    题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 思路: 首先如果这个结点是空,那么不需要往下判断了如果这个结点不是空,那么交换其左右孩子...

  • 大数据量下求N=a+b的组合

    题目:数组A由1000W个随机正整数(int)组成,设计算法,给定整数n,在A中找出符合如下等式:n=a+b的a和b,说明算法思路以及时间复杂度...

  • 孩子们的游戏---圆圈中最后剩下的数

    题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游...

  • 约瑟夫问题

    题目:约瑟夫问题是一个非常著名的趣题,即由n个人坐成一圈,按顺时针由1开始给他们编号。然后由第一个人开始报数,数到m的人出局。现在需要求的是最后...

  • 判断S2中是否包含S1

    思路:基于滑动窗口 代码:

  • Resize,w 360,h 240
    构建乘积数组

    题目描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...A...

文集作者