剑指offer
Pin_na
这个作者很懒,什么都没留下…
展开
-
3.二维数组中的查找
题目:在一个二维数组中,每一行都按照从左到右递归的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否有该整数。例如:查找7,返回true;查找5,返回false。思路:假如从中间选取一个数字查找,大于或者小于都各有两个数字需要比较,结果就无法判断。所以我们仔细观察后发现,如果选取的数字小于要查找的数字要查找的数字就在当前位...原创 2019-04-14 23:50:11 · 659 阅读 · 0 评论 -
4.替换空格
题目:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy.在网络编程中,如果URL参数中有特殊字符如空格、#等,可能会导致服务端无法获得正确的参数,所以我们要将这些特殊符号转换成服务器可以识别的字符。规则:在‘%’后跟上ASCII码的两位十六进制的表示。思路:原来是一个空格字符,替换之...原创 2019-04-15 00:16:23 · 965 阅读 · 0 评论 -
从尾到头打印链表
题目:输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。方法一:使用栈实现(代码复杂,但代码的鲁棒性高)因为单链表只能从头到尾遍历,可输出顺序又是从尾到头,是一个典型的“先进后出”结构,所以我们很容易想到栈来实现这种顺序,经过一个节点时把结点放入一个栈中,遍历完整个链表后再从栈顶逐个输出结点的值。代码:class Solution {public: vector...原创 2019-04-15 00:28:49 · 658 阅读 · 0 评论