leetcode刷题
文章平均质量分 69
leetcode
是安澜啊
我想攀登科学的高峰~
邮箱:yinyiyang0401@163.com
展开
-
[leetcode-top100-medium]11.盛水最多的容器,15三数之和
ddd原创 2022-11-08 10:19:46 · 1110 阅读 · 0 评论 -
【leetcode top100-medium】3.无重复的最长子串
滑动窗口原创 2022-11-06 15:39:36 · 893 阅读 · 0 评论 -
【leetcode top100-med】2.两数相加
链表-两数相加原创 2022-11-05 10:40:14 · 197 阅读 · 0 评论 -
【leetcode top100-medium 】5.最长回文子串
最长回文子串原创 2022-11-04 15:22:26 · 652 阅读 · 0 评论 -
【LeetCode hot100】跳跃游戏,合并区间,不同路径,颜色分类
跳跃游戏,合并区间,不同路径,颜色分类原创 2022-10-03 18:15:01 · 1493 阅读 · 0 评论 -
【LeetCode top100】0927 在排序数组中查找元素的第一个位置和最后一个位置,旋转图像,最大子数组和
0927 在排序数组中查找元素的第一个位置和最后一个位置,旋转图像,最大子数组和原创 2022-09-27 19:43:42 · 986 阅读 · 0 评论 -
【leetcode top100】0926 删除链表的倒数第N个节点,旋转排序数组
0926 删除链表的倒数第N个节点,旋转排序数组原创 2022-09-26 14:14:51 · 110 阅读 · 0 评论 -
【leetcode top100】两数相加。无重复字符的最长子串,盛水最多的容器,三数之和
两数相加。无重复字符的最长子串,盛水最多的容器,三数之和原创 2022-09-25 16:50:42 · 836 阅读 · 0 评论 -
[leetcode top100] 0924 找到数组中消失的数,合并二叉树,比特位计数,汉明距离
找到数组中消失的数,合并二叉树,比特位计数,汉明距离原创 2022-09-24 17:01:06 · 520 阅读 · 0 评论 -
[leetcode top100] 0923 多数元素,反转链表,翻转二叉树,回文链表,移动零
多数元素,反转链表,翻转二叉树,回文链表,移动零原创 2022-09-23 23:06:52 · 347 阅读 · 1 评论 -
【leetcode hot 100】0920 对称二叉树,二叉树最大深度,买卖股票的最佳时机,只出现一次的数字,环形链表,相交链表
对称二叉树,二叉树最大深度,买卖股票的最佳时机,只出现一次的数字,环形链表,相交链表原创 2022-09-20 08:54:33 · 240 阅读 · 0 评论 -
[leetcode hot 100] 0918 合并两个有序链表,爬楼梯,二叉树中序遍历
合并两个有序链表,爬楼梯,二叉树中序遍历原创 2022-09-18 14:36:22 · 275 阅读 · 0 评论 -
[lettcode top 100] 0917 两数之和,有效的括号
0917 两数之和,有效的括号原创 2022-09-18 08:32:54 · 466 阅读 · 0 评论 -
【数据结构与算法】贪心算法及面试高频题
目录贪心算法面试题leetcode122. 买卖股票的最佳时机 II - 力扣(LeetCode) (leetcode-cn.com)455. 分发饼干 - 力扣(LeetCode) (leetcode-cn.com)874. 模拟行走机器人 - 力扣(LeetCode) (leetcode-cn.com)贪心算法贪心算法-对问题求解时,会做出当前看来最好的选择;适用场景:问题可以分解为子问题,子问题的最优解能够递推到问题的最优解。这种子问题的最优解能够成为最优子结构。原创 2022-03-29 22:15:15 · 331 阅读 · 0 评论 -
【数据结构与算法】stack & queue 与面试高频leetcode题目
目录栈(stack)队列(queue)高频面试题(leetcode)20. 有效的括号232. 用栈实现队列703数据流中的第 K 大元素239. 滑动窗口最大值255. 验证前序遍历序列二叉搜索树栈(stack)栈是一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。压栈:栈的插入操作叫做进栈/压栈/...原创 2022-03-27 16:38:38 · 2518 阅读 · 0 评论 -
【数据结构与算法】二叉树基础知识与面试高频leetcode题目
目录有根树介绍二叉搜索树基础知识二叉搜索树(Binary search Tree,BST)的性质:二叉搜索树的搜索算法有三种:高频leetcode面试题98.验证二叉搜索树递归算法。中序遍历算法。235.二叉树搜索最近公共祖先一次遍历算法。236.二叉树的最近公共祖先有根树介绍用链式结构表示有根树。树的节点用对象表示,类似于链表,每个节点都有一个关键字key,还包括指向其他节点的指针。下图是一个二叉树T,利用属性p、left、right存放指向父...原创 2022-03-06 14:53:13 · 609 阅读 · 1 评论 -
【leetcode】查找算法(顺序查找,二分法,斐波那契查找,插值查找,分块查找)
leetcode 顺序查找,二分法,斐波那契查找,插值查找,分块查找原创 2021-12-12 18:30:14 · 5606 阅读 · 0 评论 -
[leetcode]排序算法(冒泡排序,选择排序,插入排序,快速排序,计数排序)
leetcode,排序算法,冒泡排序,python,timeit(),选择排序算法快速排序,插入排序,归并排序,计数排序原创 2021-12-10 21:01:58 · 1804 阅读 · 2 评论 -
【leetcode】53最大子数组和(c++&python)
问题:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法输入: nums = [1,3,5,6], target = 2输出: 1示例 3:输入: nums = [1,3,5,6], target = 7输出: 4示例 4:输入: nums = [1,3,5,6], target = 0输出: 0示例 5:输入: nums = [1], target =原创 2021-12-02 11:46:18 · 1761 阅读 · 0 评论 -
【leetcode】35搜索插入位置(python & cpp)
题目:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。示例 1:输入: nums = [1,3,5,6], target = 5输出: 2示例2:输入: nums = [1,3,5,6], t.原创 2021-11-20 10:57:50 · 3743 阅读 · 0 评论 -
【leetcode】27移除元素 (python& c++)
题目给你一个数组 nums和一个值 val,你需要 原地 移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/remove-element著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。...原创 2021-10-31 11:22:07 · 329 阅读 · 0 评论 -
【leetcode】26删除有序数组中的重复项(python & c++)
目录题目分析代码参考题目给你一个有序数组 nums ,请你原地删除重复出现的元素,使每个元素只出现一次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组 并在使用 O(1) 额外空间的条件下完成。分析方法1:双指针。因为当数组内的元素为0个时,直接返回0,当元素为1个时,直接返回元素本身,只有当元素数量>1时,需要处理,所以两个指针的起始位置均放在下标为1的地方,left指针为整理好的序列的尾部,right指针为为整理的序列的头部位置.原创 2021-10-30 14:30:50 · 263 阅读 · 0 评论 -
【leetcode】11 盛水最多的容器(python实现)
目录题目(中等)分析代码参考题目(中等)给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线,垂直线 i的两个端点分别为(i,ai) 和 (i, 0) 。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器分析方法1:暴力解法,两次遍历,取最大的面积。方法2:双指针。以双指针作为左右的边界,l为初始下标为1,r初始下标为n-1,通过比较height[l]和he...原创 2021-10-29 09:28:42 · 2947 阅读 · 0 评论 -
【leetcode】01两数之和(python实现)
目录题目(简单)分析代码附录:参考:题目(简单)给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出 和为目标值 target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。分析方法1:两次遍历(暴力枚举法)进行两次遍历。时间复杂度:O(N^2),其中N是数组中的元素数量。最坏情况下数组中任意两个数都要被匹配一次。空间复杂...原创 2021-10-28 15:41:18 · 2698 阅读 · 0 评论