摘要: 题目: 思路: 方法1: java实现 性能最差 方法2: java递归 方法3: c++ 链表从尾到头输出,利用递归实现,不使用库函数直接printf输出: 性能最优 方法4 :c++ 用库函数,每次扫描一个节点,将该结点数据存入vector中,如果该节点有下一节点,将下一节点数据直接插入vect 阅读全文
posted @ 2018-11-08 17:51 抒抒说 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 题目: 思路: 1. 申请一个较大的缓存依次缓存源字符串中非空格元素,遇到空格就替换 然后将缓存中的字符串考回原数组,进行输出 2. 将空格替换成%20时,每个空格变成了3个字符,整个字符串的长度就会改变。len = len + 2*空格。 方法: 1. 从前往后替换(O(n^2),每遇空格,整个串 阅读全文
posted @ 2018-11-08 16:30 抒抒说 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 题目: 思路: 解法1: vector数组下标遍历(从左下角开始)复杂度O(m+n) (最优解) 解法2: 数组遍历(从右上角开始)复杂度O(m*n) 解法3: vector迭代器遍历 解法1: 解法2: 解法3: 有时间再补 阅读全文
posted @ 2018-11-08 01:04 抒抒说 阅读(225) 评论(0) 推荐(0) 编辑