240 投稿
收录了14篇文章 · 25人关注
  • 和为S的两个数

    问题描述给出一个递增数组和一个目标值s,找出和为s的两个数问题解法定义两个指针start,end,分别指向头与尾。如果两指针对应的数字相加大于s...

  • 寻找和为S的连续正数序列

    题目描述输入一个正数s,打印出所有和为s的连续正数序列(至少含有两个数)。例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以结...

  • 二维数组的查找

    问题描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序,输入一个二维数组以及一个值,看值是否在二维数...

  • 找到输入一个链表,输出该链表中倒数第k个结点

    问题描述 只进行一次遍历,找到链表中倒数第k个结点解法思路 定义2个指针,先让第一个指针走k-1步,第二个指针才开始走,当第一个指针指向...

  • 重建二叉树

    题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1...

  • 堆排序

    堆排序首先堆排序分为两个过程,建堆和调整堆,其中建堆过程中也要用到调整堆,堆排序本质上是一个选择排序,是一个不稳定排序。堆排序的核心是调整堆,每...

  • 快速排序

    快速排序的核心思想是分治法,首先定义2个指针,left和right分别指向数组的第一个元素后最后一个元素,还需要一个一个基准值index,来作为...

  • 冒泡排序

    冒泡排序冒泡排序比较简单,每次比较相邻的元素,将较大的元素移动到后面,一次排序后,最大元素在最末尾实现用2层循环,外层控制循环次数,内层进行比较...

  • 选择排序

    选择排序每次排序默认数组第一个元素为最小元素,遍历整个数组,拿每个元素和默认最小元素进行比较,如果有比默认最小值小的元素,记录其下标,后面的元素...

  • 求最小的K个数

    题目描述输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。解题思路核心思想...

专题公告

数据结构和算法的实现