摘要:
题目: 输入一个链表,从尾到头打印链表每个节点的值。 思路: 很容易想到用栈实现,后进先出;遍历一遍节点压栈,弹出栈的数值;也可以用递归实现; 代码: 递归版: 用栈实现: 阅读全文
posted @ 2017-09-04 13:13
llauser
阅读(137)
评论(0)
推荐(0)
摘要:
题目: 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路: 遍历两遍的字符串数组;第一遍记录空格的个数num,由num和字符串长度可以计算出新的字符串的长度newLength;第二遍替换, 阅读全文
posted @ 2017-09-04 11:04
llauser
阅读(118)
评论(0)
推荐(0)
摘要:
题目: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路: 因为从左到右递增,从上到下递增,所以很容易发现是二分查找的变体,需要找到一个点(p),左边的数比这个数小,右边的比他 阅读全文
posted @ 2017-09-04 10:55
llauser
阅读(148)
评论(0)
推荐(0)

浙公网安备 33010602011771号