240 发简信
IP属地:北京
  • Resize,w 360,h 240
    排序算法

    一、 选择排序 选择排序的基本思想是每次从待排序子表中挑选出最小的元素放在已经排好序子表的最后位置,直至全部元素排序完毕(默认是升序排序)。 1...

  • 链表中倒数第k个结点

    题目描述 输入一个链表,输出该链表中倒数第k个结点。 解题思路一 将所有结点值存入容器,直接用索引值找到结果结点,时间复杂度O(n) ,空间复杂...

  • Resize,w 360,h 240
    反转链表

    题目描述 输入一个链表,反转链表后,输出新链表的表头。 解题思路一 头插法 时间复杂度O(n),空间复杂度O(n) 解题思路二 这是牛客@伊万夫...

  • 合并两个排序的链表

    题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 解题思路一 采用归并排序的归并 解题思路...

  • 顺时针打印矩阵

    题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 ...

  • 从上到下打印二叉树

    题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 解题思路 题意其实就是二叉树的层次遍历,用队列来实现

  • 二叉树的深度

    题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 解题思路一 递归

  • 包含min函数的栈

    题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 注意:保证测试中不会当栈为空的...

  • 栈的压入、弹出序列

    题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,...

个人介绍
希望每天不是在救赎,而是在前进。