摘要: 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中 阅读全文
posted @ 2020-06-03 15:53 athony 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 class ListNode { int val; ListNode next; ListNode(int x 阅读全文
posted @ 2020-06-03 15:14 athony 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 // 斐波那契数 // 记忆性迭代 c 阅读全文
posted @ 2020-06-03 12:44 athony 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: 输入: 4 输出: 2 // 牛顿迭代, 或者使用exp(0.5 * ln(x))求解 class Solution { publ 阅读全文
posted @ 2020-06-03 10:00 athony 阅读(183) 评论(0) 推荐(0) 编辑