- 博客(4)
- 收藏
- 关注
RSS订阅原创 [剑指Offer] 从尾到头打印链表
时间限制：1秒空间限制：32768K题目描述 输入一个链表，从尾到头打印链表每个节点的值。 输入描述: 输入为链表的表头输出描述: 输出为需要打印的“新链表”的表头解题思路： 1. 单向链表的反序遍历问题 2. 一种做法是先把链表反转，再正序遍历反转后的链表即可； 3. 一种做法是利用栈先进后出的特点，先正序遍历原链表，逐一将节点入栈；再逐个出栈各节点即可； 4. 上述两种方法时间复制
2016-06-05 15:23:34
202
原创 [剑指Offer]替换空格
时间限制：1秒空间限制：32768K题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路： 1. 简单的字符串拷贝功能，借鉴C标准库中strcpy的实现即可 2. 拷贝前检查是否字符为’ ‘，若是则替换成“%20”共3个字符，同时移动目的字符串指针增长3即可；（若用java实
2016-06-05 15:12:19
238
原创 [剑指Offer]二维数组中的查找
时间限制：1秒空间限制：32768K题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 输入描述: array： 待查找的二维数组 target：查找的数字输出描述: 查找到返回true，查找不到返回false解题思路： 1. 简单的查找问题，数据量不大，简单的线性
2016-06-05 15:00:05
163
原创 Hello World，Again
曾经的中学时代很喜欢写点穷酸的东西自娱自乐， 十多年过去了，中间一直没动过笔，一篇像样的文字都没有。好多年前也开过一个博客，我记得， 是哪个博客网站来着？我忘记了。最近因为工作，也可能是生理原因–提前到站的更年期？ 忽然想起该有个博客，记录一些杂碎，啥都可以写，坚持下去， 找找曾经的自娱自乐。谨以这几行酸字， 致敬在梨花体火起来之前，存在我的日记本里的那些梨花句。这个起点。
2016-05-12 23:50:44
201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人