- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 21. 合并两个有序链表
描述将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4思路11.思路1来自Leetcode官方题解。自己的思路差不多，但是做了半天还没解出来，放弃了。官方题解有动图，模拟链表的变化，比较直观。2.（1）假设两个链表：A：[1,2,5]和B：[3,4,7]。l1和l2分别是指向AB两个链表的首结点的指针。
2020-09-26 17:01:54
126
原创 83. 删除排序链表中的重复元素
描述给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3思路题目比较简单。1.首先检查是不是空链表，是则直接返回head，不是则继续执行。2.先定义一个ListNode类型的指针，指向当前操作的结点。3.如果当前链表有下一节点则执行while，在while中判断当前结点的val值和下一结点的val值是否相
2020-09-25 21:33:30
78
原创 1518. 换酒问题
描述小区便利店正在促销，用 numExchange 个空酒瓶可以兑换一瓶新酒。你购入了 numBottles 瓶酒。如果喝掉了酒瓶中的酒，那么酒瓶就会变成空的。请你计算 最多 能喝到多少瓶酒。示例 1：输入：numBottles = 9, numExchange = 3输出：13解释：你可以用 3 个空酒瓶兑换 1 瓶酒。所以最多能喝到 9 + 3 + 1 = 13 瓶酒。示例 2：输入：numBottles = 15, numExchange = 4输出：19解释：你可以用 4
2020-09-22 11:14:24
629
原创 189. 旋转数组
描述给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [-1,-100,3,99] 和 k = 2输出: [3,99,-1,-100]解释:向右旋转 1 步: [99,-1,-100,3]
2020-09-15 14:55:50
70
原创 88. 合并两个有序数组
描述给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,5,6], n = 3输出: [1,2,2,3,5,6]思路11.如果nums
2020-09-14 14:36:42
78
原创 455.分发饼干
455.分发饼干描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可以假设胃口值为正。一个小朋友最多只能拥有一块饼干。示例 1:输入: [1,2,3], [1,1]输出:
2020-09-04 14:38:10
117
原创 53. 最大子序和
53. 最大子序和描述给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。思路1暴力解法：1.arr[len]数组记录每次遍历nums数组的最大和，共有len个。设置两个指针i、j，i指向nums[0]位置，使用j指针卷饼式遍历后
2020-09-03 16:01:08
136
原创 贪心算法理解及例题分析
贪心算法大多数算法基于以下4种算法：（1）贪心算法；（2）分治算法（递归）；（3）动态规划（DP）；（4）穷举。现在说贪心算法。一、贪心算法的主要思路：贪心算法主要思路是：（1）把求解的问题分成若干个子问题；（2）对每个子问题求解，得到子问题的局部最优解；（3）把子问题的局部最优解合成原来问题的一个解。从网上搜索贪心算法，基本都能搜到下面这段：所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的仅仅是在某种意义上的局部最优解
2020-09-03 13:29:33
1444
Sublime Text 3 提示“PackageControl”
2019-02-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人