闲来刷刷
Mango_WXL
望这个博客能见证我的一点一点成长
展开
-
从尾到头打印链表
题目描述输入一个链表,从尾到头打印链表每个节点的值。 输入描述: 输入为链表的表头输出描述: 输出为需要打印的“新链表”的表头 struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {原创 2016-10-09 19:25:29 · 186 阅读 · 0 评论 -
二维有序数组查找给定值
题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路次数组为有序数组,所以我们可以有两个入口点:(1)左下角【左下角的元素规律是往上走是递减,往右走是递增】(2)右上角【右上角的元素规律是往左依次递减,往下递增】。那么我们可以依据这两个切入点对元素进行比较。本题从左下角入原创 2016-10-02 20:08:05 · 369 阅读 · 0 评论 -
替换空格
题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题分析替换字符串中的空格,一、我们可以重头开始往后遍历,遇到空格就用%20替换,考虑到这样的话需要移动的元素很多,每替换一个空格,他后面的所有元素都要移动,时间复杂度太高。二、从后往前替换空格,那么只需要移动空格后面的字符串就行了,这样大原创 2016-10-02 20:34:39 · 282 阅读 · 0 评论