题目
请实现一个函数,把字符串 s 中的每个空格替换成”%20”。
1 | 示例 1: |
题解
该题难度为简单。
解法一:两个for循环
- 1,先声明两个整型数组;
- 2,第一个
for
循环从头到尾记录链表的每个节点的值; - 3,第二个
for
循环逆序记录链表的每个节点的值。
1 | //Go |
leetcode-cn执行:
1 | 执行用时: |
牛客网执行:
1 | 运行时间:3ms |
解法二:递归
- 递归函数作用:将链表节点值逆序存入结果集
- 结束条件:当节点为空时
- 递归调用条件:当下一个节点不为空时
1 | //Go |
leetcode-cn执行:
1 | 执行用时: |
牛客网执行:
1 | 运行时间:3ms |