240 投稿
收录了14篇文章 · 25人关注
  • 求两个字符串最长公共字符串的长度

    问题描述给出两个字符串,求出两个字符串公共字符串的最大长度例如:"acbbsdef","acbesdsd"最大公共字符串长度为3;为acb 解题...

  • 求最小的K个数

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

  • 选择排序

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

  • 冒泡排序

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

  • 堆排序

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

  • 快速排序

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

  • 从上往下打印二叉树

    题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。解题思路利用一个队列,如果有子节点就将子节点入队,出队的时候将子节点入队

  • 二叉树的镜像

    问题描述操作给定的二叉树,将其变换为源二叉树的镜像。 解题思路我们可以总结出这两棵树的根节点相同,但它们的左、右两个子节点交换了位置。所以我们可...

  • 树的子结构

    问题描述输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 解决思路首先判断B的根节点和A的根节点是否相...

  • 链表合并

    问题描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 解题思路利用递归的思想,比较当前节点值的大...

专题公告

数据结构和算法的实现