![](https://img-blog.csdnimg.cn/ec96bfd165544b7395c358a84ff3e7b9.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
力扣
文章平均质量分 66
力扣刷题记录
爱敲代码的三毛
不要因为走得远就忘记当初为什么出发。
展开
-
环形链表问题
力扣环形链表原创 2022-12-16 18:34:29 · 705 阅读 · 0 评论 -
LeetCode 312. 戳气球(Java)
有 n 个气球,编号为0 到 n - 1,每个气球上都标有一个数字,这些数字存在数组 nums 中。现在要求你戳破所有的气球。戳破第 i 个气球,你可以获得 nums[i - 1] nums[i] nums[i + 1] 枚硬币。 这里的 i - 1 和 i + 1 代表和 i 相邻的两个气球的序号。如果 i - 1或 i + 1 超出了数组的边界,那么就当它是一个数字为 1 的气球。求所能获得硬币的最大数量。思路(动态规划)每戳破一个气球 nums[i]nums[i]nums[i] ,能获得的原创 2022-06-01 17:33:47 · 1028 阅读 · 0 评论 -
LeetCode329. 矩阵中的最长递增路径(Java)
给定一个 m x n 整数矩阵 matrix ,找出其中 最长递增路径 的长度。对于每个单元格,你可以往上,下,左,右四个方向移动。 你 不能 在 对角线 方向上移动或移动到 边界外(即不允许环绕)。思路一(未通过)直接dfs搜索思路二记忆化 dfs定义一个和矩阵大小相同的数组,记录以及搜索的最大路径数,避免重复搜索如果大于当前的路径数就更新,注意要加上当前自己的路径数1原创 2022-06-01 16:16:49 · 633 阅读 · 0 评论 -
leetcode 876. 链表的中间结点
题目给定一个头结点为 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。示例示例1:输入:[1,2,3,4,5]输出:此列表中的结点 3 (序列化形式:[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意,我们返回了一个 ListNode 类型的对象 ans,这样:ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.next.nex原创 2022-05-06 09:28:53 · 115 阅读 · 0 评论 -
leetcode 189. 轮转数组(数组旋转)
题目描述给你一个数组,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。示例示例1:输入: nums = [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:输入:nums = [-1,-100,3,99], k = 2输出:[3,99,-1,-100]解释:向右轮转 1 步:原创 2022-05-04 23:43:04 · 161 阅读 · 0 评论 -
如何设计一个循环队列
文章目录前言一、思路二、代码实现1.MyCircularQueue(k) 构造方法2.Front 从队首获取元素3.Rear 获取队尾元素4.enQueue(value) 向循环队列插入一个元素5.deQueue():从循环队列中删除一个元素6.isEmpty() 判断循环队列是否为空7.isFull() 检查循环队列是否已满三、所有代码总结前言设计你的循环队列实现。 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。原创 2021-08-11 17:18:46 · 1449 阅读 · 0 评论