摘要:
题目描述 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 分析 1.存到列表中,直接反向输出 2.栈的实现 3.递归。先进到最里面一层取出值,再一层一层出来 解题 1. class Solution: # 返回从尾部到头部的列表值序列,例如[1,2,3] def printListF 阅读全文
摘要:
题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 分析 1.直接replace方法替换 2.生成一个空字符串,遍历输入字符串,若是空格则往新字符串加要替换的内容,否则不变 解题 # 阅读全文
摘要:
题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 分析 由题意知,数组是有序的,既然有序就可以不用双重循环找值 考虑中间值,即若大于往哪里找,若小 阅读全文