LeetCode-数据结构基础

Leetcode-每日一题【83.删除排序链表中的重复元素】

题目给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。示例1：输入：head=[1,1,2]输出：[1,2]示例2：输入：head=[1,1,2,3,3]输出：[1,2,3]提示：链表中节点数目在范围[0,300]内-100<=Node.val<=100题目数据保证链表已经按升序排列解题思路1.设置一个虚拟头节点dummy，令dummy.next指向链表
jiaoer~~·2023-07-14 05:44

【leetcode-数组】除自身以外数组的乘积

【leetcode-数组】除自身以外数组的乘积题目：给你一个长度为n的整数数组nums，其中n>1，返回输出数组output，其中output[i]等于nums中除nums[i]之外其余各元素的乘积。
攻城狮大兵·2023-07-14 04:46

leetcode-滑动窗口/双指针/哈希表

滑动窗口：左右指针，右指针右移动扩展，满足条件之后，左指针收缩。//模板for(){//将新进来的右边的数据，计算进来//更新数据//判断窗口数据是否不满足要求了while(窗口数据不满要求&&leftk:#如果value为1，直接删除；如果value大于1，减去1ifdict[nums[left]]==1:deldict[nums[left]]else:dict[nums[left]]=dict
朝阳章北海·2023-07-14 00:34

数据库软考考点整理--中级数据库系统工程师

中级数据库系统工程师数据库基础非关系型数据库与分布式数据库基础关系模式数据挖掘基础数据库设计步骤数据库安全基础数据仓库基础数据库并发控制数据库故障恢复**1事务故障**2介质故障(硬故障)数据库重组与重构数据库重组数据库重构函数依赖网络攻击基础计算机系统硬件基础CPU中其它部件作用:数据结构基础操作系统基础调度算法软件工程基础计
yang_z_1·2023-07-13 23:05

Leetcode-每日一题【1669.合并两个链表】

题目给你两个链表list1和list2，它们包含的元素分别为n个和m个。请你将list1中下标从a到b的全部节点都删除，并将list2接在被删除节点的位置。下图中蓝色边和节点展示了操作后的结果：请你返回结果链表的头指针。示例1：输入：list1=[0,1,2,3,4,5],a=3,b=4,list2=[1000000,1000001,1000002]输出：[0,1,2,1000000,100000
jiaoer~~·2023-07-13 19:33

Leetcode-每日一题【2130.链表最大孪生和】

题目在一个大小为n且n为偶数的链表中，对于0max){max=sum;}}returnmax;}privateListNodemid(ListNodehead){if(head==null||head.next==null){returnhead;}ListNodefast=head;ListNodeslow=head;while(fast!=null&&fast.next!=null){fast
jiaoer~~·2023-07-13 19:33

Qt的数据结构总结

基础数据类型和数据结构基础数据类型是编程语言中最基本的数据类型，通常由语言本身定义，并具有固定的大小和操作。
zw_ggr_2017·2023-06-22 12:46

数据结构基础-堆

堆实现计算机科学中，堆是一种基于树的数据结构，通常用完全二叉树实现。堆的特性如下在大顶堆中，任意节点C与它的父节点P符合P.value\geqC.value而小顶堆中，任意节点C与它的父节点P符合P.value\leqC.value最顶层的节点（没有父亲）称之为root根节点Incomputerscience,aheapisaspecializedtree-baseddatastructurewh
把csdn当日记本的菜鸡·2023-06-22 10:53

数据结构基础-链表

链表概述定义在计算机科学中，链表是数据元素的线性集合，其每个元素都指向下一个元素，元素存储上并不连续Incomputerscience,alinkedlistisalinearcollectionofdataelementswhoseorderisnotgivenbytheirphysicalplacementinmemory.Instead,eachelementpointstothenext.
把csdn当日记本的菜鸡·2023-06-22 10:52

小米 2021 春招面试总结

任职资格:本科及以上学历，计算机相关专业:熟练使用c语言;扎实的数据结构基础和计算机系统的基础:熟练使用linux系统具有一定的硬件知识一面（30分钟）主要问你简历自己写的东西。
嵌入式Linux系统开发·2023-06-22 03:28

【LeetCode-SQL每日一练】——2. 第二高的薪水

接下来小梦会带领小伙伴们一起每天刷一道LeetCode-数据库（SQL）相关的题目，然后在文章后例举相关知识点帮助小伙伴们学习与巩固，更好的掌握SQL。‍♂️小伙伴们如果在学习过程中有不明白
超梦梦梦梦·2023-06-21 15:44

leetcode- Z 字形变换

将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。比如输入字符串为"PAYPALISHIRING"行数为3时，排列如下：PAHNAPLSIIGYIR之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。请你实现这个将字符串进行指定行数变换的函数：stringconvert(strings,intnumRows);示例1：
出门遇见山·2023-06-19 23:42

【“如何评估程序员的技术水平？“】

算法和数据结构：程序员应具备良好的算法和数据结构基础，能够设计高效的解决方案，并在处理大规模数据时表现出色。代码可读性和可维护性：优
都会一点点·2023-06-19 00:11

详解基于堆的算法

max-heapifybuild-max-heapheap-sortpriorityqueue(优先队列)概念应用heap-extract-maxheap-increase-keyheap-insert经典例题leetcode
LynnWonderLu·2023-06-17 13:26

运筹系列81：LKH代码分析

1.基本数据结构基础的node定义在LKH.h中用于2-leveltree的segment定义如下：LKH可以使用3种数据结构，默认是2-leveltree：2-leveltree的flip操作（即2-
IE06·2023-06-12 08:52

数据结构基础-栈

栈概述计算机科学中，stack是一种线性的数据结构，只能在其一端添加数据和移除数据。习惯来说，这一端称之为栈顶，另一端不能操作数据的称之为栈底，就如同生活中的一摞书先提供一个栈接口publicinterfaceStack{/***向栈顶压入元素*@paramvalue待压入值*@return压入成功返回true,否则返回false*/booleanpush(Evalue);/***从栈顶弹出元素*
把csdn当日记本的菜鸡·2023-06-11 23:20

【LeetCode-简单】509. 斐波那契数（详解）

题目斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给定n，请计算F(n)。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/fibonacci-number方法1：递归递归的方法很好理解：当n=0，那就
康有为886·2023-06-10 00:50

【LeetCode-简单】136. 只出现一次的数字（详解）

题目给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？来源：力扣（LeetCode）链接：https://leetcode.cn/problems/single-number方法1：哈希表作者：本人思路：建立一个哈希表，遍历数组，如果哈希表中有这个数组中这个数，那就删除，如果没有
康有为886·2023-06-10 00:20

数据结构基础知识复习

模板函数与模板类//#include//usingnamespacestd;//template//Tabs(Tx)//{//returnx//usingnamespacestd;//template//classcompare//{//public://compare(Tx,Ty){item1=x;item2=y;}//Tmax(){returnitem1>=item2?item1:item2;
牛哥带你学代码·2023-06-09 12:06

leetcode- 串联字符串的最大长度

目录题目描述题目示例提示解题方法（见注释）回溯法搜索可行解模板本题解法及详细注释后记题目描述题目给定一个字符串数组arr，字符串s是将arr某一子序列字符串连接所得的字符串，如果s中的每一个字符都只出现过一次，那么它就是一个可行解。请返回所有可行解s中最长长度。示例输入：arr=[“un”,“iq”,“ue”]输出：4解释：所有可能的串联组合是“”,“un”,“iq”,“ue”,“uniq”和“i
数据艺术家.·2023-06-09 04:25

数据结构基础内容-----第二章算法

文章目录算法算法算法与数据结构算法的特性算法的设计应符合以下基本要求：函数的渐近增长算法时间复杂度时间复杂度的平均情况和最坏情况算法空间复杂度算法算法算法是指，解决问题或执行任务的一系列步骤、规则或指令的有序集合。它可以用来解决各种不同的问题，例如搜索、排序、优化、图像和语音识别等。在计算机科学中，算法通常用于编写程序以实现特定任务。算法可以被用于各种不同的领域，如人工智能、机器学习、数据挖掘、密
不好，商鞅要跑·2023-06-09 00:07

数据结构基础内容-----第四章 栈与队列

文章目录栈栈的定义站的抽象数据类型两栈共享空间栈的作用递归的定义栈运算队列循环队列队列链式存储结构及实现栈栈的定义栈（Stack）是计算机科学中的一种抽象数据类型，它是一个只能在一端进行插入和删除操作的线性数据结构。栈按照后进先出（LIFO）的原则存储数据，即最后放入的元素最先被取出。类比物理世界中的堆叠物品，每次加入的物品都被放在上面，取出时也只能从上面取出，最后放入的物品最先被取出。栈有两个基
不好，商鞅要跑·2023-06-08 18:51

数据结构基础内容-----第五章 串

文章目录串串的比较串的抽象数据类型串的顺序存储结构朴素的额模式匹配算法kmp模式匹配算法串在计算机编程中，串（String）是指由零个或多个字符组成的有限序列。它是一种基本的数据类型，在许多编程语言中都得到了支持和广泛应用。通常情况下，我们使用单引号或双引号来表示一个串，例如：“HelloWorld”或者‘123456’。串可以进行各种操作，比如拼接、截取、查找、替换等等。在实际应用中，串经常用于
不好，商鞅要跑·2023-06-08 04:09

【代码随想录】数组专栏（Java）

文章目录leetcode-数组二分查找搜索插入位置leetcode-35在排序数组中查找元素第一个和最后一个位置leetcode-34x的平方根leetcode-69有效的完全平方数leetcode-367
一舟yz·2023-04-21 19:21

JavaScript数组数据结构基础

了解数组●数组就是一组数据的集合，用中括号[]表示●数组也是一种数据类型，属于复杂数据类型Array●数组里面的数据排列是按照一定顺序排列的，也叫有序的数据集合●数组里面所有数据的排列都是按照序号进行排列的○我们管"序号"叫做索引或者下标○索引:从0开始,依次+1●在[]里面存储着各种各样的数据，按照顺序依次排好数组的特点●数组定义时无需指定数据类型●数组定义时可以无需指定数组长度●数组可以存储任
·2023-04-21 11:49

Leetcode-链表

目录二、链表1.复制带随机指针的链表2.分隔链表3.回文链表的判断4.排序链表5.反转链表6.旋转链表7.合并两个有序链表8.两两交换链表中的节点9.表中环的入口节点二、链表1.复制带随机指针的链表第一步：将链表的每一个节点后面都新建一个和该节点值一样的节点，第二步：根据老节点的rand指针将新节点的rand指针添加上，第三步：将链表按照奇偶数分成两个链表，取第二个链表注意：首先要判空，第二要注意
小黑爱上排骨·2023-04-20 22:37

Leetcode-数字反转

给定一个32位有符号整数，将整数中的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21解题思路：利用最后一位是翻转后的第一位。取到最后一位后，然后利用这一位的十进制表示法可以得到这一位在最高位时表示的整数。然后每一位的表示的整数相加就是最后翻转的整数。在本算法中需要注意的有两点：1负的整数数字位数少一位2负整数对10进行求返回的是负数。
G_dalx·2023-04-20 22:00

Leetcode-二叉树

1.中序-后序构建二叉树106.从中序与后序遍历序列构造二叉树-力扣（LeetCode）1.首先根据后序（左右中）确定顶点元素；2.根据顶点元素划分中序序列；3.根据划分中序序列中-左子树的长度，进而划分后序序列4.得到4个数组：左中，右中，左后，右后数组5.递归实现二叉树的构建2.二叉搜索树98.验证二叉搜索树-力扣（LeetCode）二叉搜索树，利用中序遍历解决。左中右，得到的中序数组是有序的
奋进在AI路上的小李·2023-04-20 08:43

算法与数据结构基础 - 二叉树(Binary Tree)

二叉树基础满足这样性质的树称为二叉树：空树或节点最多有两个子树，称为左子树、右子树，左右子树节点同样最多有两个子树。二叉树是递归定义的，因而常用递归/DFS的思想处理二叉树相关问题，例如LeetCode题目104.MaximumDepthofBinaryTree：//104.MaximumDepthofBinaryTreeintmaxDepth(TreeNode*root){if(root==NU
weixin_30522183·2023-04-20 00:37

【leetcode-动态规划】最长回文子串

【leetcode-动态规划】最长回文子串题目：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。
攻城狮大兵·2023-04-19 06:00

leetcode-二叉树-平衡二叉树(110)

题目给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1：二叉树1.png输入：root=[3,9,20,null,null,15,7]输出：true示例2：二叉树2.png输入：root=[1,2,2,3,3,null,null,4,4]输出：false示例3：输入：root=[]输出：true题解递归找
青辰m·2023-04-18 21:36

[数据结构基础]链式二叉树的几个典型的基础oj问题

今年是农历腊月二十九，提前祝大家新春快乐。这是我壬寅虎年最后一篇文章，感谢大家的阅读。祝大家兔年吉祥，身体健康、阖家幸福、学业有成、事业如意、财源滚滚！目录前置说明问题1.统计二叉树节点个数1.1问题描述1.2解题思路1.3函数代码问题2.统计二叉树中叶子节点的个数2.1问题描述2.2解题思路2.3函数代码问题3.统计二叉树中第k层节点个数3.1问题描述3.2解题思路3.3函数代码问题4.查找二叉
【Shine】光芒·2023-04-17 23:04

《图解数据结构与算法》大纲

文章目录图解数据结构与算法数据结构基础数据结构数组一维数组二维数组三维数组及更高纬数组链表单向链表双向链表栈基于数组的栈基于链表的栈队列基于数组的队列基于链表的队列高级数据结构树二叉树二叉搜索树AVL树红黑树
Shipley_Leo·2023-04-17 17:52

数据结构基础2

1.单链表的数据结构+案例2.双链表的数据结构+案例3.栈的数据结构(双向链表+数组实现)+案例4.队列的数据结构(双向链表+数组实现)5.写一个NodeUtils工具类6.全部的代码+测试用例gitee仓库自取1.单链表的数据结构和案例单向链表/***构造一个单向链表*/publicclassNode{//该节点的值valuepublicTvalue;//该节点指向的下一节点publicNode
你家门口的两朵云·2023-04-17 07:09

LeetCode-初级算法之数组

python3初学python小白有些地方不是很熟练所以写的地方有些啰嗦请大家轻点喷有错误的地方请大家帮我指正删除排序数组中的重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个
浮萍向北·2023-04-17 04:23

Leetcode-寻找两个正序数组的中位数

题目链接clickhere题解此题目是寻找两个数组组合为一个数组后的中位数，我们知道两个数组的长度，中位数是组合后的数组第几个数字我们是知道的，问题就转化为了寻找组合后数组的第k个数字，要求时间复杂度在log(n)，明显是二分，但是二分什么呢？一般都是二分两个数组，但这道题不同，需要二分的是k，对于两个数组而言，比较两个数组的第k/2个数字，小的一方前k/2个数字都不会是中位数，可以直接排除，从而
我的Doraemon·2023-04-16 00:34

leetcode-回文链表

题目：给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。解法一（利用栈）：/***思路：先遍历链表数出链表长度（len）并把链表转化为List，*要是偶数就把前len/2个节点的val值push到栈中，*然后开始遍历比较栈顶元素与index与len/2是否相同，全部相同则返回true，否则false*要是奇数就把前（len-1）/2个节点的v
橘子恶霸、·2023-04-14 14:54

数据结构基础-C/C++语言实现简单的可扩展顺序表

最近有了考研的打算，而且之前也很少接触数据结构和算法之类的东西，所以最近开始了学起了数据结构。这肯定是离不开写代码的，这就把平时练习时写的代码贴出来做个记录也算分享了把，纯纯小白一枚，欢迎大佬指点。顺序表头文件和全局参数#include#defineMAX_SIZE10定义一个结构体structSeqList{//指针指向一个内存地址int*data;//最大长度intmaxSize;//当前长度
海绵！·2023-04-14 01:27

leetcode-剑指 Offer 58 - II. 左旋转字符串

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。示例1：输入:s=“abcdefg”,k=2输出:“cdefgab”示例2：输入:s=“lrloseumgh”,k=6输出:“umghlrlose”限制：1<=k
Fatfishlikeswimming·2023-04-13 18:28

leetcode-剑指 Offer 05. 替换空格

请实现一个函数，把字符串s中的每个空格替换成"%20"。示例1：输入：s=“Wearehappy.”输出：“We%20are%20happy.”限制：0=0;i--){if(s[i]==''){s[j--]='0';s[j--]='2';s[j--]='%';}else{s[j--]=s[i];}}returns;}};
Fatfishlikeswimming·2023-04-13 18:57

【leetcode-字符串】字符串的排列

【leetcode-字符串】字符串的排列题目：给定两个字符串s1和s2，写一个函数来判断s2是否包含s1的排列。换句话说，第一个字符串的排列之一是第二个字符串的子串。
攻城狮大兵·2023-04-13 18:12

【LeetCode-剑指Offer】54. 二叉搜索树的第k大节点

一、题目给定一棵二叉搜索树，请找出其中第k大的节点。示例1:输入:root=[3,1,4,null,2],k=13/\14\2输出:4示例2:输入:root=[5,3,6,2,4,null,null,1],k=35/\36/\24/1输出:4限制：1≤k≤二叉搜索树元素个数二、解决1、递归思路：性质：二叉搜索树的中序遍历为递增序列。推论：二叉搜索树的中序遍历倒序为递减序列。因此，求二叉搜索树第k大
白露塞纳·2023-04-13 18:19

LeetCode-剑指Offer

函数的栈复杂链表的复制对称的二叉树两个链表的第一个公共结点把数组排成最小的数数据流中的中位数求1+2+…+n二叉树的最近公共祖先不用加减乘除做加法二叉搜索树的后序遍历序列构建乘积数组圆圈中最后剩下的数字滑动窗口的最大值数组中的逆序对包含main函数的栈一、题目描述LeetCode
2tyx·2023-04-13 13:52

leetcode-求根节点到叶节点数字之和

给你一个二叉树的根节点root，树中每个节点都存放有一个0到9之间的数字。每条从根节点到叶节点的路径都代表一个数字：例如，从根节点到叶节点的路径1->2->3表示数字123。计算从根节点到叶节点生成的所有数字之和。叶节点是指没有子节点的节点。示例1：image.png输入：root=[1,2,3]输出：25解释：从根到叶子节点路径1->2代表数字12从根到叶子节点路径1->3代表数字13因此，数字
攻城狮大兵·2023-04-12 21:36

LeetCode-(剑指offer-stack)面试题59 - II. 队列的最大值

请定义一个队列并实现函数max_value得到队列里的最大值，要求函数max_value、push_back和pop_front的均摊时间复杂度都是O(1)。若队列为空，pop_front和max_value需要返回-1示例1：输入:["MaxQueue","push_back","push_back","max_value","pop_front","max_value"][[],[1],[2]
修行者_Yang·2023-04-12 14:07

【Leetcode -面试题17.04.消失的数字 -189.轮转数组】

LeetcodeLeetcode-面试题17.04.消失的数字Leetcode-189.轮转数组Leetcode-面试题17.04.消失的数字异或法时间复杂度为O(N)我们的思路是将所有的数异或在一起，
YoungMLet·2023-04-12 02:52

C++ 不常用的奇淫巧计

leetcode-剑指offerII071.按权重生成随机数给定一个正整数数组w，其中w[i]代表下标i的权重（下标从0开始），请写一个函数pickIndex，它可以随机地获取下标i，选取下标i的概率与
升格之恋·2023-04-11 00:01

Leetcode-二叉树

Leetcode-二叉树98.验证二叉搜索树543.二叉树的直径98.验证二叉搜索树classSolution{public:boolisValidBST(TreeNode*root){if(!
SCS199411·2023-04-10 14:03

从零讲JAVA，给你一条清晰地学习道路，该学什么就学什么

一、计算机基础1.1数据结构基础：主要学习：1.向量，链表，栈，队列和堆，词典。熟悉2.树，二叉搜索树。熟悉3.图，有向图，无向图，基本概念4.二叉搜索A，B，C类熟练，9大排序熟悉。
Java大蜗牛·2023-04-10 04:14

LeetCode-【数组】- 组合总和

给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括target）都是正整数。解集不能包含重复的组合。示例1:输入:candidates=[2,3,6,7],target=7,所求解集为:[[7],[2,2,3]]示例2:输入:candidates
唐家·威少·2023-04-09 21:12
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他