leetcode
文章平均质量分 64
Havefun404
这个作者很懒,什么都没留下…
展开
-
Leetcode 62/63不同路径
Leetcode原创 2022-11-04 17:12:01 · 220 阅读 · 1 评论 -
Leetcode746 最小花费爬楼梯
Leetcode原创 2022-11-04 15:45:52 · 140 阅读 · 0 评论 -
Leetcode 530/501/236
Leetcode原创 2022-11-04 14:32:04 · 136 阅读 · 0 评论 -
Leetcode 最大二叉树/合并二叉树/二叉树搜索/验证二叉搜索
Leetcode原创 2022-10-26 15:41:07 · 199 阅读 · 1 评论 -
Leetcode 513, 112
Leetcode原创 2022-10-26 13:24:21 · 86 阅读 · 0 评论 -
Leetcode110, 257, 404
leetcode原创 2022-10-09 22:11:00 · 74 阅读 · 0 评论 -
二叉树层序遍历
leetcode原创 2022-10-08 23:52:47 · 133 阅读 · 0 评论 -
Leetcode150, 239, 347
Leetcode原创 2022-10-03 10:31:51 · 124 阅读 · 0 评论 -
Leetcode232,225,20,1047
Leetcode原创 2022-10-01 17:46:01 · 84 阅读 · 0 评论 -
Leetcode 459
Leetcode原创 2022-09-30 21:52:41 · 397 阅读 · 0 评论 -
KMP算法
KMP原创 2022-09-29 20:29:35 · 115 阅读 · 0 评论 -
Leetcode344, 541, offer 05, 151
Leetcode原创 2022-09-28 20:49:41 · 496 阅读 · 0 评论 -
Leetcode454, 383, 15, 18
Leetcode原创 2022-09-28 14:34:09 · 83 阅读 · 0 评论 -
Leetcode242, 349, 202, 1
leetcode原创 2022-09-26 23:29:28 · 546 阅读 · 0 评论 -
Leetcode 24, 19,面试题02.07
Leetcode原创 2022-09-26 00:33:57 · 400 阅读 · 0 评论 -
Leetcode203, 707, 206
Leetcode原创 2022-09-23 23:10:45 · 107 阅读 · 0 评论 -
Leetcode 977, 209, 59II
Leetcode刷题原创 2022-09-22 22:20:01 · 60 阅读 · 0 评论 -
Leetcode704 and 27
Leetcode学习原创 2022-09-21 02:37:09 · 556 阅读 · 0 评论 -
Leetcode45 跳跃游戏2
Leetcode45原创 2022-09-19 22:54:42 · 520 阅读 · 0 评论 -
Leetcode904 水果成篮
Leetcode904力扣题目:示例:解题:方法:滑动窗口分析:分析题目,可知是求种类为2的最长子序列。 利用双指针实现滑动窗口,开始指针用于探索新的品种,末尾指针则用于标示此时序列的开始位置。 本题的关键在于,如何移动末尾指针的位置。 利用index指针来标示前一个品种结束的位置。只有品种数已经为2时,加入新品种后,末尾指针需要移动到index指针的位置,以此来保证,排除掉所有上一个品种的树,同时又满足包含所有下一个品种的树。def totalFruit(..原创 2021-12-14 15:55:36 · 810 阅读 · 0 评论 -
Leetcode209 长度最小的子数组
Leetcode209力扣题目:给定一个含有n个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组[numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。示例:题解:方法:滑动窗口(双指针)分析:基于双指针的思想,利用滑动窗口。span定义为开头指针到末尾指针的子数组。开头指针为扩张指针,它是用于探索和为target的span,也...原创 2021-12-13 21:02:52 · 551 阅读 · 0 评论 -
Leetcode524 通过删除字母匹配到字典里最长单词
Leetcode 524力扣题目:给你一个字符串 s 和一个字符串数组 dictionary ,找出并返回dictionary 中最长的字符串,该字符串可以通过删除 s 中的某些字符得到。如果答案不止一个,返回长度最长且字母序最小的字符串。如果答案不存在,则返回空字符串。示例:题解:方法:双指针分析:双指针方法,主要可以用于遍历数组,协同工作:转载他人github整理相关题目CS-Notes/Leetcode 题解 - 双指针.md at master · C..原创 2021-12-05 17:26:38 · 4547 阅读 · 0 评论 -
Leetcode844 比较含退格的字符串
Leetcode 844力扣题目:给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,请你判断二者是否相等。# 代表退格字符。如果相等,返回 true ;否则,返回 false 。注意:如果对空文本输入退格字符,文本继续为空。示例:题解:方法一:brute force分析:暴力求解,利用栈的结构,当遇到#时,将栈顶退出。该方法的空间复杂度为O(n+m)def backspaceCompare(self, s: str, t: str) -原创 2021-12-05 15:57:26 · 1143 阅读 · 0 评论 -
Leetcode 34 查找元素第一个和最后一个位置
Leetcode 34力扣题目:给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回[-1, -1]。进阶:你可以设计并实现时间复杂度为O(log n)的算法解决此问题吗?解题:二分查找分析:该题目可以分解为,寻找第一个等于target的位置,和寻找第一个大于target的位置。简单的二分查找,当mid值等于target时,直接returnmid,而查找第一个...原创 2021-12-03 16:30:44 · 383 阅读 · 0 评论 -
Leetcode33 搜索旋转排序数组
Leetcode 33力扣题目:整数数组 nums 按升序排列,数组中的值 互不相同 。在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转,使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]](下标 从 0 开始 计数)。例如, [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为[4,5,6,7,0,1,2].原创 2021-12-03 20:05:05 · 82 阅读 · 0 评论 -
Leetcode 1 开篇之作 两数之和
leetcode系列开篇 两数之和https://leetcode-cn.com/problems/two-sum/题目:给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出 和为目标值 target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例:题解:方法一:brute forcedef twoSum(self, nums: L...原创 2021-12-03 14:07:54 · 63 阅读 · 0 评论