Leetcode数据结构第106页

算法练习——双指针算法(更新中)

一、介绍双指针算法双指针（或称为双索引）算法是一种高效的算法技巧，常用于处理数组或链表等线性数据结构。它通过使用两个指针来遍历数据，从而减少时间复杂度，避免使用嵌套循环。

*TQK*·2025-03-13 04:56

python数据结构之线性表

线性表线性表的基本概念线性表的两种存储结构顺序存储结构优缺点链式存储结构优缺点顺序表1.初始化顺序表2.按下标值查找元素3.修改下标值为index的位置的元素4.判断顺序表是否为空5.插入表头元素6.在顺序表中任意位置插入元素O(n)7.删除表尾元素8.删除任意位置的元素9.获取顺序表的长度10.遍历顺序表单链表1.节点定义代码2.初始化3.判断是否为空4.获取单链表长度5.头插入法6.在中间插入

努力Study的小陈·2025-03-13 03:21

算法菜鸡备战4月27日蓝桥杯省赛----0311

12012.数组美丽值求和-力扣（LeetCode）classSolution{public:intsumOfBeauties(vector&nums){intn=nums.size();intans=

好好学习O(∩_∩)O·2025-03-13 03:21

【LeetCode刷题】链表篇

203.移除链表元素/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=next;}*}*/cla

mjh_yylx·2025-03-13 02:13

29.代码随想录算法训练营第二十九天|134. 加油站，135. 分发糖果，860. 柠檬水找零，406. 根据身高重建队列

29.代码随想录算法训练营第二十九天|134.加油站，135.分发糖果，860.柠檬水找零，406.根据身高重建队列134.加油站-力扣（LeetCode）在一条环路上有n个加油站，其中第i个加油站有汽油

白鹭鸣鸣！·2025-03-13 02:12

LeetCode100之对称二叉树(101)--Java

1.问题描述给你一个二叉树的根节点root，检查它是否轴对称。示例1输入：root=[1,2,2,3,4,4,3]输出：true示例2输入：root=[1,2,2,null,3,null,3]输出：false提示树中节点数目在范围[1,1000]内-100queue=newLinkedList<>();//若根节点不为空，将根节点存入队列if(root!=null){queue.offer(roo

xiao--xin·2025-03-13 00:31

LeetCode100之二叉树的直径(543)--Java

1.问题描述给你一棵二叉树的根节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。两节点之间路径的长度由它们之间边数表示。示例1输入：root=[1,2,3,4,5]输出：3解释：3，取路径[4,2,1,3]或[5,2,1,3]的长度。示例2输入：root=[1,2]输出：1提示树中节点数目在范围[1,104]内-100<=Node

xiao--xin·2025-03-13 00:01

跳跃游戏【力扣(LeetCode) 】

一、题目描述给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。二、测试用例示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入：nums=[3,2,1,0,4

理论最高的吻·2025-03-13 00:30

跳跃游戏（力扣LeetCode）

文章目录55.跳跃游戏贪心每一次都更新最大的步数取最大跳跃步数（取最大覆盖范围）55.跳跃游戏给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步

命运从未公平·2025-03-13 00:25

C++中的指针详解

它允许程序员直接访问和操作内存地址，为高级数据结构和算法的实现提供了基础。本文将详细讲解C++中指针的概念、用法和注意事项，帮助读者深入理解并掌握指针的相关知识。

yuxingwu9872·2025-03-12 23:51

LeetCode 第50题：Pow(x, n)

大家好，今天我们来聊聊一个经典的数学题目——LeetCode第50题：Pow(x,n)。这个题目要求我们实现一个函数pow(x,n)，计算x的n次幂。

Gemini技术窝·2025-03-12 23:51

redis 用来实现排行榜的功能

简单的用Redis的zset数据结构来实现。

追风林·2025-03-12 23:51

C++学习笔记（十三）——指针

实现数据结构，如链表、树等。二、指针的声明、取地址和解引用(1)指针的声明作用：定义指针变量。语法：数据类型*指针变量名;示例：inta=

奕天者·2025-03-12 21:40

机器狗监控系统软件工程师面试题

数据结构与算法若要实现机器狗的路径规划，你会选择哪种数据结构来存储地图信息，比如栅格

道亦无名·2025-03-12 21:35

Java 数组

数组对于每一门编程语言来说都是重要的数据结构之一，当然不同语言对数组的实现及处理也不尽相同。Java语言中提供的数组是用来存储固定大小的同类型元素。

Mr_One_Zhang·2025-03-12 20:03

顺序结构双语言征服：C++与Python秒杀洛谷三大经典入门题

P1001A+BProblem题目描述解题思路代码实现题目二：P1425小鱼的游泳时间题目描述解题思路代码实现题目三：P1421小玉买文具题目描述解题思路代码实现顺序结构四步心法常见问题与避坑指南实战扩展（LeetCode

三流搬砖艺术家·2025-03-12 19:58

力扣——每日一题 ——C语言求一年中的第几天

题目来源于力扣——1154.一年中的第几天-力扣（LeetCode）(leetcode-cn.com)题目描述如下：给你一个字符串date，按YYYY-MM-DD格式表示一个现行公元纪年法日期。

爱编程的晖哥·2025-03-12 19:53

C语言每日一练Day03——移除元素

移除元素问题描述解题方案思路一思路二思路三(最优解)总结：问题描述原题链接：https://leetcode.cn/problems/remove-element/解题方案思路一思路一：首先通过简单分析

不摸鱼的程序员·2025-03-12 19:22

数据清洗级可视化中，Pandas&numyp的主要作用

Pandas:Pandas提供了强大的数据结构和数据分析工具，特别是其DataFrame数据结构，非常适合用于数据清洗和整理例如，可以使用Pandas的dropna()函数删除包含缺失值的行或列，这是数据清洗的重要步骤

Test-Sunny·2025-03-12 16:09

LeetCode刷题 2.两数相加

题目要求：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807思路：我们同时遍历两个链表，逐位计算它们的和，并与当前

_深海凉_·2025-03-12 15:30

Java过滤器

BWH_Steven的碎碎念javaweb体系只剩ajax和json加maven的讲解了，这段时间我会开始推送算法与数据结构结构的文章，从他们的入门知识到一些很实用的算法了解，亦或我们在java学习中留下的坑

淋风沐雨·2025-03-12 14:55

自定义表单开发过程及思路笔记

项目环境：kingbaseV8(人大金仓数据库)，Mybatis-Plusv3.4.2，spring-boot-2.2.5.RELEASE在本文中，主要阐述结合VUEJS动态表格的数据结构进行设计接

Zyred·2025-03-12 13:17

基础算法训练2

基础算法1链接目录最长公共前缀两数之和删除字符串中所有相邻重复项n叉树的层序遍历最后一块石头的重量第N个泰波那契数图像渲染迷宫中离入口最近的出口矩阵课程表最长公共前缀14.最长公共前缀-力扣（LeetCode

祁小白2024·2025-03-12 12:42

leetcode[1447]最简分数 python3实现（判断互质，gcd求最大公约数）

#给你一个整数n，请你返回所有0到1之间（不包括0和1）满足分母小于等于n的最简分数。分数可以以任意顺序返回。####示例1：##输入：n=2#输出：["1/2"]#解释："1/2"是唯一一个分母小于等于2的最简分数。##示例2：##输入：n=3#输出：["1/2","1/3","2/3"]###示例3：

zhang35·2025-03-12 12:11

LeetCode 2380 二进制字符串重新安排顺序需要的时间

二进制字符串替换问题：计算消除"01"所需秒数题目描述给定一个二进制字符串s，每秒将所有子字符串"01"同时替换为"10"，直到字符串中不再存在"01"。求完成这个过程所需的秒数。输入输出示例输入：s="0101"输出：2解释：第1秒："0101"→"1010"第2秒："1010"→"1100"解题思路分析1.暴力模拟法最直观的思路是模拟替换过程：遍历字符串，找到所有"01"并替换为"10"。每次

雾月55·2025-03-12 11:06

LeetCode 191 位1的个数

计算正整数二进制表示中汉明重量的两种实现方式对比在编程的世界里，我们常常会遇到一些有趣又实用的小问题，今天就来和大家分享一下如何计算一个正整数二进制表示中设置位（也就是1的个数，专业术语叫汉明重量）的问题。这看似简单，实则里面也有不少门道呢，下面我就带大家一起来看看两种不同的实现方式以及它们各自的特点。一、最初的实现方式及分析先来看下面这段Java代码，它的目的就是计算给定正整数n的二进制表示中1

雾月55·2025-03-12 11:05

LeetCode 1447. 最简分数题解

1447.最简分数题解题目来源：1447.最简分数2022.02.10每日一题本题大意是求解最简分数，即判断两个数字是否有非1的公因数如果没有则i/ji/ji/j是最简分数，反之则不是有以下几种常见的求解公因数的方法辗转相除法：辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。更相减损法：也叫更相减损术，是出自《九章算术》的一种求最大公约数的算法，它原本是为约分而设计的，但它适用于

小明不要写Bug·2025-03-12 11:05

【算法day7】 Z 字形变换（O2算法思路整理）

Z字形变换，算法思路整理https://leetcode.cn/problems/zigzag-conversion/将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。

舔甜歌姬的EGUMI LEGACY·2025-03-12 11:04

数据结构-第十期——树状数组 - 逆序对与离散化

例题：逆序对问题【题目描述】给定一个序列。若i<j且;，则<i,＞j就是为一个“逆序对"。请你写一个程序，在尽量短的时间内统计出"逆序对“的数目。【输入格式】第1行是整数n(1≤n<500000)，接下来1行，n个整数。【输出格式】一个整数，为逆序对的数目。【输入样例】6542631【输出样例】11样例分析：5后面有4个数比它小，

小叶pyか·2025-03-12 11:02

LeetCode 1447.最简分数

给你一个整数n，请你返回所有0到1之间（不包括0和1）满足分母小于等于n的最简分数。分数可以以任意顺序返回。示例1：输入：n=2输出：["1/2"]解释："1/2"是唯一一个分母小于等于2的最简分数。示例2：输入：n=3输出：["1/2","1/3","2/3"]示例3：输入：n=4输出：["1/2","1/3","1/4","2/3","3/4"]解释："2/4"不是最简分数，因为它可以化简为"

多喝氧烷_·2025-03-12 11:32

【LeetCode1447.最简分数】从最简分数到辗转相除法的证明及算法实现

LeetCode1447-辗转相除法LeetCode1447.最简分数题目分析知识点总结辗转相除法数字转字符串Go代码实现LeetCode1447.最简分数给你一个整数nnn，请你返回所有000到111

Lf_MrF·2025-03-12 11:00

LeetCode 1447 最简分数[枚举] HERODING的LeetCode之路

解题思路：解决该问题一个非常简单的方法是枚举法，通过枚举所有符合条件的分数求得最后的集合，这里需要用到辗转相除法，以达到最简分数，而且通过这种方法不会重复。枚举所有的分母和分子，判断分子分母是否互质，然后放入ans数组中，代码如下：intgcd(inta,intb){returna%b==0?b:gcd(b,a%b);}classSolution{public:vectorsimplifiedFr

HERODING77·2025-03-12 10:30

LeetCode 1447 最简分数

0到1之间的最简分数求解（Java实现）一、题目描述给定整数n，返回所有满足以下条件的分数：数值在(0,1)区间内（不包含0和1）分母小于等于n最简分数（分子分母互质）示例：输入n=4，输出["1/2","1/3","1/4","2/3","3/4"]二、核心思路分析1.数学本质最简分数的核心条件是分子与分母互质（最大公约数GCD为1）。遍历所有可能的分母d（2≤d≤n），对每个分母遍历分子n（1

雾月55·2025-03-12 10:29

数据结构——堆

定义：堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。故通常我们用完全二叉树来维护一个一维数组。

乘风上菜·2025-03-12 09:16

队列的实现与详细解析：C语言

目录1.队列的定义2.初始化队列3.判断队列是否为空4.判断队列是否已满5.入队操作6.出队操作7.获取队列大小8.遍历打印队列元素9.主函数完整代码示例总结队列的特点队列是一种常见的数据结构，遵循“先进先出

XRZaaa·2025-03-12 08:46

LeetCode第78题_子集

LeetCode第78题：子集题目描述给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。

@蓝莓果粒茶·2025-03-12 06:59

跳表的C语言实现

跳表（SkipList）是一种基于链表的动态数据结构，用于实现高效的查找、插入和删除操作。它通过引入多级索引来加速查找过程，类似于多级索引的有序链表。

sekaii·2025-03-12 05:47

携程开源的分布式apollo技术，整合springboot集成实现动态刷新配置

除此之外，还会具体讲解数据结构、线程模型、网络框架、持久化、主从同步和切片集群等，帮你搞懂底层原理。相信这对于所有层次的Redis使用者都是一份非常完美的教程了。

2401_84584854·2025-03-12 04:10

Python高级开发工程师

数据结构与算法:熟悉常见的数据结构(如列表、字典、集合、堆、栈、队列、链表、树、图等)和算法(如

巴啦啦小魔仙变身·2025-03-12 04:06

RDD 行动算子

在ApacheSpark中，RDD（弹性分布式数据集）是核心数据结构之一。行动算子会触发实际的计算并返回结果或执行某些操作。

阿强77·2025-03-12 03:02

【leetcode hot 100 25】K个一组翻转链表

解法一：先计算链表的总个数。根据节点总数和当前处理的节点个数进行判断。classSolution{publicListNodereverseKGroup(ListNodehead,intk){ListNodereverse=newListNode();reverse.next=null;ListNodecurr_reverse=reverse;//计算链表总数intnum=0;ListNodecu

longii11·2025-03-12 03:01

Day7 25/2/20 THU

【一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础到高级全家桶教程，直击BTAJ等一线大厂必问算法面试题真题详解（马士兵）】https://www.bilibili.com

给bug两拳·2025-03-12 03:28

从零手撸工业级Qt文件传输系统：TCP粘包/断点续传/SSL加密全解

很多初学者都会遇到这个坎，如何将Windows数据结构、网络编程等知识整合为完整的项目。

十年编程老舅·2025-03-12 03:28

反转链表的2种解法

数据结构structListNode{intval;structListNode*next;ListNode(intx):val(x),next(NULL){}};迭代反转2个节点，每次记录并更新现在指向节点的位置沿着链表直到现在节点指向空节点

用户0912·2025-03-12 03:26

【力扣hot100】刷题笔记Day13

继续二叉树543.二叉树的直径-力扣（LeetCode）递归后序classSolution:defdiameterOfBinaryTree(self,root:Optional[TreeNode])->

小涛44·2025-03-12 02:21

30天学会Go--第7天 GO语言 Redis 学习与实践

1.1Redis的核心特性1.2Redis常见使用场景二、安装Redis2.1在Linux上安装2.2在Windows上安装2.3使用Docker安装Redis三、Redis常用命令3.1基本操作3.2数据结构操作字符串

野生的程序媛·2025-03-12 00:39

30天学会Go--第7天 GO语言 Redis 学习与实践（改）