问题描述给出两个字符串,求出两个字符串公共字符串的最大长度例如:"acbbsdef","acbesdsd"最大公共...[作者空间]
题目描述输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1...[作者空间]
选择排序每次排序默认数组第一个元素为最小元素,遍历整个数组,拿每个元素和默认最小元素进行比较,如果有比默认最小值小...[作者空间]
冒泡排序冒泡排序比较简单,每次比较相邻的元素,将较大的元素移动到后面,一次排序后,最大元素在最末尾实现用2层循环,...[作者空间]
堆排序首先堆排序分为两个过程,建堆和调整堆,其中建堆过程中也要用到调整堆,堆排序本质上是一个选择排序,是一个不稳定...[作者空间]
快速排序的核心思想是分治法,首先定义2个指针,left和right分别指向数组的第一个元素后最后一个元素,还需要一...[作者空间]
题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。解题思路利用一个队列,如果有子节点就将子节点入队,出...[作者空间]
问题描述操作给定的二叉树,将其变换为源二叉树的镜像。 解题思路我们可以总结出这两棵树的根节点相同,但它们的左、右两...[作者空间]
问题描述输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 解决思路首先判...[作者空间]
问题描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 解题思路利用...[作者空间]
题目描述输入一个链表,反转链表后,输出新链表的表头。 解题思路使用三个指针,分别指向当前遍历到的结点、它的前一个结...[作者空间]
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的...[作者空间]
问题描述 只进行一次遍历,找到链表中倒数第k个结点解法思路 定义2个指针,先让第一个指针走k-1步,第二个...[作者空间]
问题描述给出一个递增数组和一个目标值s,找出和为s的两个数问题解法定义两个指针start,end,分别指向头与尾。...[作者空间]
题目描述输入一个正数s,打印出所有和为s的连续正数序列(至少含有两个数)。例如输入15,由于1+2+3+4+5=4...[作者空间]
问题描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序,输入一个二维数...[作者空间]