题目描述
- 给定一个链表的头结点，现在需要从尾到头反过来打印出每个节点的值。
- 链表的定义如下
1
2
3
4class Node {
int val;
Node next;
}
我是一只小小小强
|
我是一只小小小强
|
剑指offer第五题(链表打印)
2018-12-16
剑指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
