- 博客(14)
- 收藏
- 关注
RSS订阅原创 dp链接测试
wbmain://jump/job/detail?params=%7B%22spm%22%3A%22u-2h3vntpv5988mb62t1.2h5672rwk3vhwqfjjkg%22%2C%22infoID%22%3A%2254042469211160%22%2C%22commondata%22%3A%7B%22tjfrom%22%3A%22lm_list_jz__1684090569301958656__6__jz__adtypes__1__null__%7BCID%7D__eyJyIjp7ImluZ
2023-07-26 19:19:38
346
原创 LeetCode解题笔记 贪心 第四题 [55. 跳跃游戏]
题目给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false...
2020-03-14 23:20:42
214
原创 LeetCode解题笔记 贪心 第三题 [122. 买卖股票的最佳时机 II]
题目给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出,...
2020-03-12 00:36:24
201
原创 LeetCode解题笔记 贪心 第二题 [121. 买卖股票的最佳时机]
题目给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。...
2020-03-12 00:23:37
171
原创 LeetCode解题笔记 贪心 第一题 [455. 分发饼干]
题目假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注...
2020-03-10 23:14:14
519
原创 解题笔记 双指针 第八题 [3. 无重复字符的最长子串]
题目给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: ...
2020-03-10 18:49:37
84
原创 (2020.03.08)解题笔记 双指针 第七题 [524. 通过删除字母匹配到字典里最长单词]
目录题目目录: Leetcode 题解 - 双指针题目给定一个字符串和一个字符串字典，找到字典里面最长的字符串，该字符串可以通过删除给定字符串的某些字符来得到。如果答案不止一个，返回长度最长且字典顺序最小的字符串。如果答案不存在，则返回空字符串。示例 1:输入:s = "abpcplea", d = ["ale","apple","monkey","plea"]输出:"apple...
2020-03-09 00:42:57
66
原创 (2020.03.08)解题笔记 双指针 第七题 [524. 通过删除字母匹配到字典里最长单词]
目录题目目录: Leetcode 题解 - 双指针题目给定一个字符串和一个字符串字典，找到字典里面最长的字符串，该字符串可以通过删除给定字符串的某些字符来得到。如果答案不止一个，返回长度最长且字典顺序最小的字符串。如果答案不存在，则返回空字符串。示例 1:输入:s = “abpcplea”, d = [“ale”,“apple”,“monkey”,“plea”]输出:“apple”...
2020-03-08 23:30:45
97
原创 (2020.03.08)解题笔记 双指针 第六题 [141. 环形链表]
目录题目目录: Leetcode 题解 - 双指针题目给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例 2：...
2020-03-08 21:31:34
111
原创 (2020.03.08)解题笔记 双指针 第五题 [88. 合并两个有序数组]
目录题目目录: Leetcode 题解 - 双指针题目给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间（空间大小大于或等于&nbs...
2020-03-08 20:26:51
98
原创 (2020.03.05)解题笔记 双指针 第四题 [680. 验证回文字符串 Ⅱ]
目录题目目录: Leetcode 题解 - 双指针题目给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: "aba"输出: True示例 2:输入: "abca"输出: True解释: 你可以删除c字符。注意:字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。来源：力扣（LeetCode）链接：https...
2020-03-06 01:12:19
108
原创 (2020.03.05)解题笔记 双指针 第三题 [345. 反转字符串中的元音字母]
目录题目目录: Leetcode 题解 - 双指针题目编写一个函数，以字符串作为输入，反转该字符串中的元音字母。示例 1:输入: "hello"输出: "holle"示例 2:输入: "leetcode"输出: "leotcede"说明:元音字母不包含字母"y"。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/re...
2020-03-05 23:08:00
160
原创 (2020.03.04)解题笔记 双指针 第二题 [633. 平方数之和]
目录题目目录: Leetcode 题解 - 双指针题目给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c。示例1:输入: 5输出: True解释: 1 * 1 + 2 * 2 = 5示例2:输入: 3输出: False来源：力扣（LeetCode）链接：https://leetcode-cn.com/...
2020-03-04 23:10:01
163
原创 (2020.03.03)解题笔记 双指针 第一题 [167. 两数之和 II - 输入有序数组]
解题思路前置条件Leetcode 题解 - 目录.md由热门题解提供的图片可知由约束条件(其中 index1 必须小于 index2)的限制，搜索空间是白色的倒三角部分。可以看到，搜索空间的大小是 O(n^2) 数量级的。如果用暴力解法求解，一次只检查一个单元格，那么时间复杂度一定是 O(n^2)。要想得到 O(n) 的解法，我们就需要能够一次排除多个单元格。笔记通过双指针,...
2020-03-03 23:26:20
123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人