摘要: 题目描述 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。 示例 1 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的 阅读全文
posted @ 2019-12-24 21:03 小中配奇 阅读(375) 评论(0) 推荐(0) 编辑
摘要: 题目描述 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1 -> 2 -> 4 ,1 -> 3 -> 4 输出:1 -> 1 -> 2 -> 3 -> 4 -> 4 方法 1:递归 思路 特殊的,如果 l1 或者 l2 一开始就是 nul 阅读全文
posted @ 2019-12-24 19:56 小中配奇 阅读(726) 评论(0) 推荐(0) 编辑
摘要: 迭代是人,递归是神! 从“编程之美”的角度看,可以借用一句非常经典的话:“迭代是人,递归是神!”来从宏观上对二者进行把握。 从概念上讲,递归就是指程序调用自身的编程思想,即一个函数调用本身;迭代是利用已知的变量值,根据递推公式不断演进得到变量新值得编程思想。 递归 递归就是函数自己调用自己。 构成递 阅读全文
posted @ 2019-12-24 19:04 小中配奇 阅读(3186) 评论(2) 推荐(3) 编辑