头部背景图片
我是一只小小小强 |
我是一只小小小强 |

剑指offer第五题(链表打印)

2018-12-16

题目描述

  • 给定一个链表的头结点,现在需要从尾到头反过来打印出每个节点的值。
  • 链表的定义如下
    1
    2
    3
    4
    class Node {
    int val;
    Node next;
    }

剑指offer第四题(替换空格)

2018-12-16

题目

  • 写一个函数,实现将字符串中的每个空格替换为”%20”。比如,输入”we are happy.”,则输出”we%20are%20happy.”。
  • 在网络编程中,URL中有一些字符服务器端可能无法识别解析,比如空格、#等,因此一般要进行替换操作

堆排序

2018-12-15

什么叫做堆

  • 数据结构二叉堆能够很好地实现优先队列的基本操作。二叉堆的数组中,每个元素都要保证大于等于另外两个特定位置的元素,这样可以从上而下画出一颗二叉树,整体满足根节点大于等于左右两个子节点元素。这样的二叉树叫做大根堆,相反的是如果根节点小于等于两个子节点的值叫做小根堆。

冒泡排序

2018-12-15

冒泡排序

  • 也是经典的排序算法之一,其思想就是利用每一轮从前往后进行遍历,较大者放到后面,一轮结束后最大的数就放到了最后。类似于鱼吐泡泡越往上越大,冒泡之名也由此得来。

剑指offer第三题

2018-12-15

题目

  • 给定一个二维数组,每一行都从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个正数,判断数组中是否含有该整数。
  • 举例,给定如下的二维矩阵:需要查找数字7,返回true,如果查找5那么就返回false

    1 2 8 9

    2 4 9 12

    4 7 10 13

    6 8 11 15