问题描述给出一个递增数组和一个目标值s,找出和为s的两个数问题解法定义两个指针start,end,分别指向头与尾。如果两指针对应的数字相加大于s...
问题描述给出一个递增数组和一个目标值s,找出和为s的两个数问题解法定义两个指针start,end,分别指向头与尾。如果两指针对应的数字相加大于s...
题目描述输入一个正数s,打印出所有和为s的连续正数序列(至少含有两个数)。例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以结...
问题描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序,输入一个二维数组以及一个值,看值是否在二维数...
问题描述 只进行一次遍历,找到链表中倒数第k个结点解法思路 定义2个指针,先让第一个指针走k-1步,第二个指针才开始走,当第一个指针指向...
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1...
堆排序首先堆排序分为两个过程,建堆和调整堆,其中建堆过程中也要用到调整堆,堆排序本质上是一个选择排序,是一个不稳定排序。堆排序的核心是调整堆,每...
快速排序的核心思想是分治法,首先定义2个指针,left和right分别指向数组的第一个元素后最后一个元素,还需要一个一个基准值index,来作为...
冒泡排序冒泡排序比较简单,每次比较相邻的元素,将较大的元素移动到后面,一次排序后,最大元素在最末尾实现用2层循环,外层控制循环次数,内层进行比较...
选择排序每次排序默认数组第一个元素为最小元素,遍历整个数组,拿每个元素和默认最小元素进行比较,如果有比默认最小值小的元素,记录其下标,后面的元素...
题目描述输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。解题思路核心思想...
专题公告
数据结构和算法的实现