【Leetcode刷题Python】138. 复制带随机指针的链表
1 题目 给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。 构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点,并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链...

刷题训练之双指针问题
> 作者简介:დ旧言~,目前大二,现在学习Java,c,c++,Python等 > 座右铭:松树千年终是朽,槿花一日自为荣。 > 目标:熟练掌握双指针,并且能把下面的题目做出 > 毒鸡汤:人生就像一场马拉松比赛,不是看谁跑得最快,而是看谁坚持到最后。 > 望小伙伴们点赞收藏✨加关注哟 ...

"刷题记录:哈希表+双指针 | leetcode-2465. 不同的平均值数目 "
这道题挺容易的。主要是排序+哈希。题目里有明显的去重的意思,所以哈希set是肯定有的。找最大最小,最方便的就是排序。这里我为了操作方便,把数组nums拷贝到了集合list里面。排一次序,之后取最大值最小值都很方便。 Collections.sort()方法,可以给Collection集合排序。 我的答案是这样: ...
【刷题】双指针进阶
Leetcode 611 有效三角形的个数 来看看给出的测试用例: 输入: nums = [2,2,3,4] 输出: 3 解释:有效的组合是: 2,3,4...

【刷题】双指针入门
双指 双指针是非常经典的算法,包括但不限于前后双指针,快慢双指针,特殊双指针。 尤其需要注意的是双指针并不能只局限于指针,数组下标,过程数据都可以成为“指针”。重要的是能够灵活使用双指针的思想,把解题思路捋顺。 下面,我们来会会几道双指针的题目: 283.移动零 家人们 !!! 上连接:283.移动零 ...

OJ刷题日记:2、双指针(2)
1、11.盛最多的水 题目: 11. 盛最多水的容器 - 力扣(LeetCode) https://leetcode.cn/problems/container-with-most-water/description/ 给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 ...

OJ刷题日记:1、双指针(1)
1、283.移动零 题目: 283. 移动零 - 力扣(LeetCode) https://leetcode.cn/problems/move-zeroes/description/ 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 请注意 ,必须在不复制数组的情况下原地对数组进行操作。 示例 1: ...

数据结构--链表刷题(一)快慢指针(下)
数据结构--链表刷题(一)快慢指针(上) https://developer.aliyun.com/article/1480781?spm=a2c6h.13148508.setting.14.5f4e4f0eUFaP8y 2.判断是否带环 https://leetcode.cn/problems/linked-list-cycle/description/ ...

数据结构--链表刷题(一)快慢指针(上)
1.快慢指针 先看一道简单的题目:返回中间结点 这道题有一个最朴素的做法就是先遍历一边链表,设置计数器求出链表长度,再重新走1/2的链表长度,即可返回中间节点 ...

LeetCode刷题--- 61. 旋转链表(快慢指针+闭合为环)
一、编程题: 61. 旋转链表(快慢指针+闭合为环) 1.题目描述 给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。LeetCode题目链接。 2.示例1: ...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。