leetcode
一个人,一座城,過懿苼
这个作者很懒,什么都没留下…
展开
-
leetcode70 爬楼梯
爬楼梯题意 :您正在爬楼梯。它需要n步才能到达顶部。每次您可以爬1或2步。您可以通过几 种不同的方式登顶?注意:给定n将为正整数。思路:方法一:这道题目仔细想想就是斐波那契数列的变种采用递归的方法实现。方法二:采用记忆化搜素的方法实现。方法二:采用动态规划的方法实现。代码解释:1.递归:时间复杂度为O(2^n) 以为每次都需要求解子过程 public int climbS...原创 2019-10-06 10:01:37 · 82 阅读 · 0 评论 -
leetcode 1 Two Sum
两数相加题意** 给定一个整数数组,返回两个数字的索引,使它们相加到特定目标。您可以假设每个输入只有一个解决方案,并且您可能不会两次使用相同的元素。例:给定nums = [2,7,11,15],target = 9,因为nums [ 0 ] + nums [ 1 ] = 2 + 7 = 9,返回[ 0,1 ]。**解题思路因为数组是一个无序的数组如果排序的话可以使用双指针也可以做...原创 2019-10-06 10:14:16 · 91 阅读 · 0 评论 -
leetcode 88 Merge Sorted Array
合并两个有序数组题意给定两个已排序的整数数组nums1和nums2,将nums2合并为nums1作为一个已排序的数组。注意:在nums1和nums2中初始化的元素数分别为m和n。您可以假设nums1有足够的空间(大小大于或等于m + n)来容纳nums2中的其他元素。例:输入:nums1 = [1,2,3,0,0,0],m = 3nums2 = [2,5,6],n = 3 输出:...原创 2019-10-06 14:36:36 · 148 阅读 · 1 评论 -
leetcode 1046 Last Stone Weight
最后一块石头的重量题意:我们有一个岩石集合,每个岩石都有一个正整数权重。每转一圈,我们选择两个最重的 岩石并将它们粉碎在一起。假设石头有重量x并且y与x <= y。粉碎的结果是:如果x == y,则两块石头都被完全摧毁;如果x != y,重量的石头x被完全破坏了,重量的石头y有了新的重量y-x。最后,最多剩下1块石头。返回此石头的重量(如果没有石头,则返回0。)范例1:输入...原创 2019-10-06 19:51:42 · 81 阅读 · 0 评论