摘要: 题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 本质上是逆转链表 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { 阅读全文
posted @ 2018-11-02 19:26 兜兜有糖的博客 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 注意方法参数中没有返回值,直接在原来的缓冲区中修改就可以了 #include <stdio.h> #include <stdlib 阅读全文
posted @ 2018-11-02 19:06 兜兜有糖的博客 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 开始想到的是从左上角开始搜索,这样搜索可能重复,可以标记去重。 但是从左下角开始向右上角搜索比较 阅读全文
posted @ 2018-11-02 17:01 兜兜有糖的博客 阅读(188) 评论(0) 推荐(0) 编辑