摘要: 题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 方法1:利用递归 class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { vector<int> res; printLi 阅读全文
posted @ 2018-08-18 11:06 wym95 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 1、很直接的做法:从前往后遍历:遇到空格,就将空格后面的字符往后移动两位。然后将空格替换为%20。(这样子做,每遇到一个空格,其后 阅读全文
posted @ 2018-08-18 10:43 wym95 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路:从数组的最后一行,第一列a[i][j] 开始遍历,如果target大于该数,则列往右移 ( 阅读全文
posted @ 2018-08-18 09:47 wym95 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 数组 二维数组中的查找 92084 23.18% 字符串 替换空格 85358 23.63% 链表 从尾到头打印链表 73982 23.26% 树 重建二叉树 51111 22.79% 栈和队列 用两个栈实现队列 58340 35.66% 查找和排序 旋转数组的最小数字 54865 30.92% 递 阅读全文
posted @ 2018-08-18 09:42 wym95 阅读(98) 评论(0) 推荐(0) 编辑