![](https://img-blog.csdnimg.cn/202009171746330.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode刷题
经历算法的折磨才能体验编程之道,向优秀者看齐!
阿默mini
不积跬步,无以至千里
展开
-
剑指 Offer 06. 从尾到头打印链表
问题描述:输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制:0 <= 链表长度 <= 10000 /**解法一:递归法 * 利用递归,先递推至链表末端;回溯时,依次将节点值加入列表,即可实现链表值的倒序输出。 * 递归解析: * 终止条件: 当 head == None 时,代表越过了链表尾节点,则返回空列表; * 递推工作: 访问下一节点 head.next ; * 回溯阶段: * P原创 2021-03-31 10:08:26 · 114 阅读 · 0 评论 -
剑指 Offer 05. 替换空格
问题描述:请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 示例 1: 输入:s = “We are happy.” 输出:“We%20are%20happy.” 限制:0 <= s 的长度 <= 10000 // 解法:遍历添加 /**算法流程 - 1.初始化一个 list (Python) / StringBuilder (Java) - 2.遍历列表 s 中的每个字符 c :使用append方法进行字符替换 - 当 c 为空格时:向 res 后添加字符串 "%20"原创 2021-03-29 22:03:07 · 109 阅读 · 0 评论