摘要: 题目描述 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 思路 思路1 递归 思路2 使用栈 代码 阅读全文
posted @ 2020-04-13 10:59 心流flux 阅读(102) 评论(0) 推荐(0)
摘要: 题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路 思路1 创建一个StringBuffer对象,遍历str,如果是空格StringBuffer对象就append "%20", 阅读全文
posted @ 2020-04-13 10:54 心流flux 阅读(76) 评论(0) 推荐(0)
摘要: 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路 利用矩阵有序的特点,从矩阵左下角搜索。 如果当前值小于target,右移; 如果当前值大于 阅读全文
posted @ 2020-04-13 10:46 心流flux 阅读(96) 评论(0) 推荐(0)