基本思想:递归算法需要先想好解决问题的最小原问题,接着思考如何通过自我调用靠近这个原问题。
21.合并两个有序链表
->将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
代码如下
344.反转字符串
->
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s
的形式给出。
不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
代码如下
基本思想:递归算法需要先想好解决问题的最小原问题,接着思考如何通过自我调用靠近这个原问题。
21.合并两个有序链表
->将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
代码如下
344.反转字符串
->
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s
的形式给出。
不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
代码如下