Leetcode（链表）

2024.01.24作业

1.单链表按任意元素查找Linklistsearch_element(Linklisthead,datatypeelement){if(NULL==head){puts("按元素查找：链表为空");returnhead
lkjhxx·2024-02-12 14:24

leetCode 的第一题 javascript 两数之和

有人相爱，有人夜里开车看海，有人leetcode第一题都做不出来。
喝一杯维C·2024-02-12 14:23

leetcode--移除元素

给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://
出门遇见山·2024-02-12 14:34

C++利用循环单链表解决约瑟夫环问题

有n个元素，编号从1号开始一直到n号，形成一个环，从第k号开始报数，报到m的出列，直到所有元素都出列为止。要求：n，k，m的值由用户输入，调用函数实现。测试数据：例：10个元素，从1号开始，报到3的元素出列。则出列顺序为：3,6,9,2,7,1,8,5,10,4；10个元素，从5号开始，报到1的元素出列。则出列顺序为：5,6,7,8,9,10,1,2,3,4；100个元素，从20开始，报到33的元
henry594小李·2024-02-12 14:45

数据结构与算法第一讲: [基础与线性表]

常见的数据结构有：队列，树，堆，数组，栈，链表，涂，散列表等。
致青春_bf42·2024-02-12 13:56

Day62 验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写https://leetcode-cn.com/problems/valid-palindrome/将空字符串定义为有效的回文串示例
Shimmer_·2024-02-12 13:42

2-8 单链表+双链表+模拟栈+模拟队列

今天给大家用数组来实现链表+栈和队列单链表：首先要明白是如何用数组实现，在这里需要用到几个数组，head表示头节点的下标，e[i]表示表示下标为i的值，ne[i]表示当前节点下一个节点的下标。
自身就是太阳·2024-02-12 13:00

数据结构03(顺序栈，链式栈 C语言代码实现)

数据结构之栈结构目录数据结构之栈结构一、栈结构介绍（FILO）二、栈结构要求三、代码实现1）数组实现小练习2）链表实现一、栈结构介绍（FILO）栈（stack）又名堆栈，它是一种运算受限的线性表。
杭电羊皮卷·2024-02-12 13:28

【数据结构】二叉链表创建二叉树（C语言版）

数据结构——二叉链表创建二叉树一、思想（先序思想创建）：二、创建二叉树(1)传一级参数方法(2)传二级参数方法一、思想（先序思想创建）：第一步先创建根节点,然后创建根节点左子树,开始递归创建左子树，直到递归创建到的节点下不继续创建左子树
咖喱年糕·2024-02-12 13:28

LeetCode 力扣 80. 删除排序数组中的重复项 II

题目描述（中等难度）26题的升级版，给定一个数组，每个数字只允许出现2次，将满足条件的数字全部移到前边，并且返回有多少数字。例如[1,1,1,2,2,3,4,4,4,4]，要变为[1,1,2,2,3,4,4...]剩余部分的数字不要求。解法一快慢指针利用26题的思想，慢指针指向满足条件的数字的末尾，快指针遍历原数组。并且用一个变量记录当前末尾数字出现了几次，防止超过两次。publicintremo
windliang·2024-02-12 13:25

LeetCode 动态规划专题 5：0-1 背包问题

这一节我们介绍使用动态规划解决的一个非常经典的问题：0-1背包问题。0-1背包问题描述问题描述：有一个背包，它的容量为(Capacity)。现在有种不同的物品，编号为，其中每一件物品的重量为，价值为。问可以向这个背包中盛放哪些物品，使得在不超过背包容量的基础上，物品的总价值最大。这个问题其实是一个有约束的最优化问题。思路1：暴力解法。我们最容易想到的是暴力解法，因为每一件物品都可以放进背包，也可以
李威威·2024-02-12 12:44

HashMap、ArrayMap、SparseArray

1、HashMap的数据结构HashMap的数据结构为：数组+链表/红黑树我们都知道HashMap中处理hash冲突的方法是链地址法，也就是说，如果有多个元素key的hash值相同的话，后一个元素并不会覆盖上一个元素
俗人浮生·2024-02-12 12:57

【LeetCode每日一题】前缀和的例题1248. 统计「优美子数组」&&974. 和可被 K 整除的子数组

leetcode724.寻找数组的中心索引题目描述给定一个整数类型的数组nums，请编写一个能够返回数组“中心索引”的方法。
凭栏听雨客·2024-02-12 12:38

【LeetCode每日一题】二维前缀和基本概念与案例

二维前缀和根据某个块块的左上角坐标，和右下角坐标求出块块的累加和。304.二维区域和检索-矩阵不可变/***@param{number[][]}matrix*/varNumMatrix=function(matrix){letrow=matrix.length;letcol=matrix[0].length;//初始化一个二维数组，用来存储每个位置的累加和。letsum=newArray(row+
凭栏听雨客·2024-02-12 12:08

LeetCode之Rectangle Overlap（Kotlin）

问题：Arectangleisrepresentedasalist[x1,y1,x2,y2],where(x1,y1)arethecoordinatesofitsbottom-leftcorner,and(x2,y2)arethecoordinatesofitstop-rightcorner.Tworectanglesoverlapiftheareaoftheirintersectionispos
糕冷羊·2024-02-12 12:41

操作系统——内存管理(附带Leetcode算法题LRU)

1.内存管理主要用来干什么？操作系统的内存管理主要负责内存的分配与回收、内存扩充(虚拟技术)、地址转换(逻辑-物理)、内存保护(保证各进程在自己的内存空间运行，不会越界访问).....2.什么是内存碎片？内存碎片是内存的申请和释放产生的，内存碎片会导致内存利用率下降。内存碎片分为内部内存碎片和外部内存碎片。内部内存碎片：分配的内存比实际使用的内存大，哪些没有被使用的内存就被称为内部内存碎片。外部内
迷茫的羔羊羊·2024-02-12 11:29

图解LeetCode——1470. 重新排列数组（难度：简单）

一、题目给你一个数组nums，数组中有2n个元素，按[x1,x2,...,xn,y1,y2,...,yn]的格式排列。请你将数组按[x1,y1,x2,y2,...,xn,yn]格式重新排列，返回重排后的数组。二、示例2.1>示例1：【输入】nums=[2,5,1,3,4,7],n=3【输出】[2,3,5,4,1,7]【解释】由于x1=2,x2=5,x3=1,y1=3,y2=4,y3=7，所以答案为
爪哇缪斯·2024-02-12 11:29

Java1.8-LinkedList源码解析

概述  LinkedList底层采用的是双向链表结构，有一个头节点first，一个尾节点last，双向链表意味着我们可以从头开始正向遍历，或者是从尾开始逆向遍历，并且可以针对头部和尾部进行相应的操作。
骑着乌龟去看海·2024-02-12 10:44

leetcode:131.分割回文串

树形结构：切割到字符串的尾部，就是叶子节点。回溯算法三部曲：1.递归的参数和返回值：参数字符串s和startIndex切割线2.确定终止条件：当分割线到字符串末尾时到叶子节点，一种方案出现3.单层搜索逻辑：for循环i==startIndex到s.size,在这个循环里判断是否符合回文串，若符合加入path,进行递归，最后进行回溯。回文串判断：用一个函数单独实现代码实现：
冲冲冲冲冲冲1024·2024-02-12 10:32

合并 K 个升序链表

新学的C++17的推导指引classSolution{public:ListNode*mergeKLists(vector&lists){lists.erase(remove_if(lists.begin(),lists.end(),[](autop){return!p;}),lists.end());priority_queueq{[](auto&a,auto&b){returna->val>b
Python ml·2024-02-12 10:58

环形链表 II

主要的两点：1.走a+nb步一定是在环入口2.第一次相遇时慢指针已经走了nb步(nb+a=a)在入口相遇classSolution{public:ListNode*detectCycle(ListNode*head){ListNode*slow=head;ListNode*fast=head;while(1){if(!fast||!fast->next)returnnullptr;fast=fas
Python ml·2024-02-12 10:57

Leetcode 707. 设计链表(Medium)

typedefstruct{intval;structMyLinkedList*next;}MyLinkedList;MyLinkedList*myLinkedListCreate(){//这个题必须用虚拟头指针,参数都是一级指针,头节点确定后没法改指向了!!!MyLinkedList*head=(MyLinkedList*)malloc(sizeof(MyLinkedList));head->n
Python ml·2024-02-12 10:56

Leetcode19. 删除链表的倒数第 N 个结点（中等）双指针

structListNode*removeNthFromEnd(structListNode*head,intn){structListNode*dummyHead=(structListNode*)malloc(sizeof(structListNode));dummyHead->next=head;structListNode*slow=dummyHead,*fast=dummyHead;fo
Python ml·2024-02-12 10:56

leetCode 72. 编辑距离 hard 动态规划

添加链接描述#include#includeusingnamespacestd;classSolution{public:intminDistance(stringword1,stringword2){word1=""+word1;word2=""+word2;intn=word1.size(),m=word2.size();intdp[n][m];for(inti=0;i
Python ml·2024-02-12 10:56

221. 最大正方形

221.最大正方形题目链接：221.最大正方形代码如下：//动态规划//参考官方leetcode题解classSolution{public:intmaximalSquare(vector>&matrix
咔咔咔的·2024-02-12 10:49

LeetCode题解：三角形最小路径和

题目描述给定一个三角形triangle，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与“上一层结点小标”相同或者等于“上一层结点下表+1”的两个结点。也就是说，如果正位于当前行的下标i，那么下一步可以移动到下一行的下标i或者i+1。示例输入：triangle=[[2],[3,4],[6,5,7],[4,1,8,3]]输出：11解释：2346574183
搬码人·2024-02-12 10:06

算法刷题框架

最基本的数组和链表对应这两者，栈和队列都可以用顺序存储和链式存储实现；图的两种表示方法，邻接表就是链表，邻接矩阵就是二维数组；散列表就是通过散列函数把键映射到一个大数组里；树用数组实现就是堆，因为堆是一个完全二叉树
洒水水儿·2024-02-12 09:35

Day04 链表part02

1.两两交换链表中的结点注意临时节点的使用注意while的终止条件，合理利用and进行判断，假如第一个成立会判断第二个2.删除链表的倒数第n-1个结点独立写出了需要遍历两次的代码，代码需要先确定链表的个数
临渊羡鱼的猫·2024-02-12 09:33

LeetCode Python -8.字符串转整数

文章目录题目答案运行结果题目请你来实现一个myAtoi(strings)函数，使其能将字符串转换成一个32位有符号整数（类似C/C++中的atoi函数）。函数myAtoi(strings)的算法如下：读入字符串并丢弃无用的前导空格检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假定结果为正。读入下一个字符，直到到达下一个非数字
xuxu1116·2024-02-12 09:57

LeetCode Python - 9.回文数

文章目录题目答案运行结果题目给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3：输入：x=10输出：false解释：从
xuxu1116·2024-02-12 09:27

Java数据结构之双向链表

文章目录一、双向链表二、代码实现提示：以下是本篇文章正文内容，Java系列学习将会持续更新一、双向链表双向遍历，既可以从前向后遍历，也可以从后往前遍历。
一只咸鱼。。·2024-02-12 09:53

数据结构之双向链表和循环链表

1.双向链表顾名思义双向链表就是指每个节点都有next指向后驱和prev指向前驱。并且多出了last指针指向尾节点。比如JDK官方的LinedList就是实现的双向链表。
江海i·2024-02-12 09:53

数据结构——双向链表

目录一、前言二、正文——双向链表的实现2.1模块化2.2数据类型与结构体定义2.3链表的初始化2.4链表的打印2.5链表的查找2.6判断链表是否只有哨兵卫2.7申请新的结点2.8链表的尾插2.9链表的尾删
_麦麦_·2024-02-12 09:52

数据结构之双向链表

文章目录前言一、双向链表是什么？
被二进制支配的打工人·2024-02-12 09:52

Leetcode 309 买卖股票的最佳时机含冷冻期

题意理解。：给定一个整数数组prices，其中第prices[i]表示第i天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:卖出股票后，你无法在第二天买入股票(即冷冻期为1天)。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）股票问题的升级问题，在卖出后存在一天的冷冻时间，不能进行交易。股票这一类的问题都可以通过分析
庄园特聘拆椅狂魔·2024-02-12 08:46

Leetcode 714 买卖股票的最佳时机含手续费

题意理解：给定一个整数数组prices，其中prices[i]表示第i天的股票价格；整数fee代表了交易股票的手续费用。你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。注意：这里的一笔交易指买入持有并卖出股票的整个过程，每笔交易你只需要为支付一次手续费。这里的股票问题在于：交易期间可以无限次买入卖出唯一的区
庄园特聘拆椅狂魔·2024-02-12 08:46

Leetcode 188 买卖股票的最佳时机 IV

题意理解：给你一个整数数组prices和一个整数k，其中prices[i]是某支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成k笔交易。也就是说，你最多可以买k次，卖k次。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。这道题的特别之处是，最多可以买卖k次，k是一个可以变化的值，所以使用j对k的数值进行遍历。解题思路：（1）定义dp二维[][]
庄园特聘拆椅狂魔·2024-02-12 08:45

Leetcode 300 最长递增子序列

题意理解：给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。这里的子序列：不连续的递增子序列，不要求连续，所以无法通过相邻比较解题我们使用动态规划的思路进行解题，计算到每个位置，所含的最长子序列长度解题思路：（1）定义一维dp数组dp[i
庄园特聘拆椅狂魔·2024-02-12 08:15

leetcode：面试题09. 用两个栈实现队列

题目解析这道题和面试题03.04.化栈为队是几乎一样的：定义两个栈：读栈rStack写栈wStack操作：appendTail：直接压入wStackdeleteHead：如果rStack为空&&wStack为空，返回-1；如果rStack不为空，返回rStack.pop()如果rStack为空&&wStack不为空，将wStack全部压入rStack，然后rStack.pop()cppclassC
OceanStar的学习笔记·2024-02-12 08:14

【Python】【难度：简单】Leetcode 面试题09. 用两个栈实现队列

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)示例1：输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[null,null,3,-1]示例2：输入：
给阿姨倒杯卡布基诺·2024-02-12 08:13

LeetCode 面试题09. 用两个栈实现队列

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)示例1：输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[null,null,3,-1]示例2：输入：
liulizhi1996·2024-02-12 08:42

用两个栈实现队列【LeetCode剑指offer】

题目：面试题09.用两个栈实现队列思路两个栈，一个size（队列中数据的数量）入队列直接压入栈1，并且size++；出队列时，先判断size是否为0，若size为0，则说明队列空，返回-1；否则直接取出栈2的栈顶元素，若栈2为空，则把栈1的所有元素一次性出栈压入栈2，此时栈2，按顺序弹出则是队列出队列的顺序，先进先出；出队列时，要相应的的size–；实现：classCQueue{Stackstac
江璇Up·2024-02-12 08:42

C语言数据结构：数组 vs 链表的性能评估与适用场景

本文将介绍C语言中的数据结构数组和链表，并对它们的性能进行评估，并提供适用场景的建议。首先，让我们深入了解数组和链表的本质和特点。
极客代码·2024-02-12 08:42

LeetCode面试题09. 用两个栈实现队列

题目用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)示例1：输入：[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”][[],[3],[],[]]输出：[null,null,3,-1]示例2：输
小南家的青蛙·2024-02-12 08:40

学习数据结构和算法的第7天

线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构，也就说是连续的一条直线。
blxx·2024-02-12 08:58

关于链表定义和作用

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。
Wang多余·2024-02-12 08:31

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-12 07:20

B+树的特点介绍

树的结构特点二、B+树存储数据三、B+树和B树的对比四、B+树在数据库中的应用一、B+树的结构特点1.非叶子节点仅具有索引作用，也就是说，非叶子节点只能存储Key,不能存储value2.树的所有叶节点构成一个有序链表
青城小虫·2024-02-12 07:47

2019-02-17

LeetCode310.MinimumHeightTrees.jpgLeetCode310.MinimumHeightTreesDescriptionForanundirectedgraphwithtreecharacteristics
ruicore·2024-02-12 07:11

循环双链表的p所指的结点之前插入q所指结点的操作为（）

双向链表P结点前插入q_哔哩哔哩_bilibilihttps://www.bilibili.com/video/BV1w54y1J7kK?
南风花海·2024-02-12 07:57
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他