摘要: 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。 由题 阅读全文
posted @ 2018-12-07 17:24 timliudream 阅读(3558) 评论(0) 推荐(0) 编辑
摘要: 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 我们先来看看图示: 引入一个curr指针,指向头元素 判断curr.Val==curr.Next.Val,如果是一样的话,那就把curr.Next指向curr.Next.Next 如果curr.Val!=curr.Next.Val,那我 阅读全文
posted @ 2018-12-07 11:45 timliudream 阅读(514) 评论(0) 推荐(0) 编辑
摘要: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 乍看这道题,以为是求解1和2的随机组合=n的问题,但是我们先来看看下面的表格: 从表格看出其实是一个斐波那契数列,那么代码就很简单了 阅读全文
posted @ 2018-12-07 10:55 timliudream 阅读(528) 评论(0) 推荐(0) 编辑