LeetCode-数据结构基础第6页

算法竞赛入门经典(第二版)-刘汝佳-第六章数据结构基础例题（18/22）

文章目录说明例题例6-1UVA210并行程序模拟(p139,双端队列)例6-2UVA514铁轨(p140,栈)例6-3UVA442矩阵链乘(p141,用栈实现简单的表达式解析)例6-4UVA11988破损的键盘(p143,链表)例6-5UVA12657移动盒子(p144,双向链表)例6-6UVA679小球下落(p148,完全二叉树编号)例6-7UVA122树的层次遍历(p150,二叉树的动态创建于

梁山伯liangrx06·2023-11-15 23:43

leetcode-二叉树的最大深度

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。classSolution{publicintmaxDepth(TreeNoderoot){//终止条件if(root==null)return0;//单层逻辑intleft=maxDepth(root.left);intright=maxDepth(root.right);

橘子恶霸、·2023-11-15 22:09

数据结构基础内容-----第三章线性表

文章目录线性表线性表的定义抽象数据类型线性表的顺序存储结构顺序表的时间复杂度顺序表的优缺点数据长度与线性表长度的区别？线性表的链式存储结构头指针和头节点都是链表中的概念，但它们的含义不同。带头节点和不带头节点的链表都是指单链表或双向链表中是否存在头节点的情况。带头和不带头的链表都是指单链表或双向链表中是否存在头节点的情况。单链表和顺序链表都是常用的数据结构，它们各自具有一些优点和缺点。静态链表循环

不好，商鞅要跑·2023-11-15 06:40

Leetcode-面试题 16.21. 交换和

链接面试题16.21.交换和题目给定两个整数数组，请交换一对数值（每个数组中取一个数值），使得两个数组所有元素的和相等。返回一个数组，第一个元素是第一个数组中要交换的元素，第二个元素是第二个数组中要交换的元素。若有多个答案，返回任意一个均可。若无满足条件的数值，返回空数组。示例示例1:输入:array1=[4,1,2,1,1,2],array2=[3,6,3,3]输出:[1,3]示例2:输入:ar

道纪书生·2023-11-15 00:25

LeetCode-数组的相对排序

LeetCode-数组的相对排序题目地址这是一道很典型的排序算法题，我们需要对arr1中的数依次进行比较，对于数组的返回我们一共有如下4种情况（1）两个数都在arr2中存在（2）两个数只有前面的数存在（

smygirlfriend·2023-11-14 19:44

2022-1-24 数据结构基础链表

数据结构1资源基础基本概念和术语复杂度内存算法链表单向链表头插法和尾插法遍历修改链表插入链表删除双向链表创建插入删除遍历循环链表初始化创建合并插入删除链式存储结构的优点：资源C语言网数据结构数据结构学习导图c#实现的排序算法B站数据结构学习笔记B站数据结构课程基础程序=数据结构+算法基本概念和术语1)数据数据（Data）是信息的载体，是可以被计算机识别，存储并加工处理的描述客观事物的信息符号的总称

HI_Forrest·2023-11-14 13:12

几道简单的数组在线OJ题

来源：力扣（LeetCode）链接：https://leetcode-

senjiaxi·2023-11-13 13:47

【Leetcode-每日一题】区域和检索 - 数组可修改

区域和检索-数组可修改难度：中等题目看似简单，但模拟暴力解的话会TLE，看了题解学会了树状数组，不了解树状数组的小伙可以学习下【算法讲堂】【电子科技大学】【ACM】树状数组与ST表，其实理解了树状数组这道题就不难了，而且有固定模板，直接套就行了。代码如下：publicclassRangeSumQueryMutable{int[]tree;int[]nums;intn;intlowbit(intx)

牡蛎给芝加哥带来了海·2023-11-13 09:26

软件设计师考试笔记--------数据结构基础2：KMP算法

软件设计师考试笔记--------数据结构基础2：KMP算法重点：必须学会部分匹配表的计算方式以及最后考试例题的解法，几乎必考！1.1KMP算法*KMP算法是一种改进的字符串匹配算法。

GQW1024·2023-11-12 22:28

leetcode-子数组

leetcode78.给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。①画出递归树，找到状态变量(回溯函数的参数)，这一步非常重要※②根据题意，确立结束条件③找准选择列表(与函数参数相关),与第一步紧密关联※④判断是否需要剪枝⑤作出选择，递归调用，进入下一层⑥撤销选择classSolution{vectorpath

Marine丶·2023-11-12 22:11

leetcode-长度最小的子数组

一.题目描述给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。https://leetcode-cn.com/problems/minimum-size-subarray-sum/二.代码publicintminSubAr

Java工程师-龙·2023-11-12 22:38

C++:Leetcode-滑动窗口-209.长度最小的子数组

C++:Leetcode-滑动窗口-209.长度最小的子数组方法一是暴力解法，即用两个for循环遍历找出所有的可能性，时间复杂度O(n2)，超时方法二是滑动窗口法，即本质是双指针法，不断的调节起始位置和终止位置

Bellwen·2023-11-12 22:06

leetcode-最接近的三数之和

题目来自LeetCode，链接：3sum-closest。具体描述为：给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例:例如，给定数组nums=[-1，2，1，-4],和target=1.与target最接近的三个数的和为2.(-1+2+1=2). 这跟前一道题/前一篇博客

JR_Chan·2023-11-12 19:36

leetcode-通知所有员工所需的时间

题目是LeetCode第179场周赛的第三题，链接：通知所有员工所需的时间。问题较长就不搬运了，详见原题描述。其实这可以看做是求一棵树从根节点到叶子节点的最大加权路径和，通知时间就是权重。所以一种比较简单的思路就是直接深度优先遍历整棵树，同时记录最大加权路径和。具体做法用递归实现，为了求得根节点到叶子节点的最大加权路径和，等价于求根节点到其子节点的加权路径（这道题里是到各个子节点的加权路径一样

JR_Chan·2023-11-12 17:19

数据结构基础day9

题目：187.重复的DNA序列解法1：哈希表classSolution{public:vectorfindRepeatedDnaSequences(strings){vectorans;unordered_mapmp;intn=s.size(),L=10;for(inti=0;imaxLen&&isPalindrome(s,i,j)){//当子串长度大于当前最大长度，且子串为回文串maxLen=j

cccc楚染rrrr·2023-11-12 16:21

Leetcode-每日一题886. 可能的二分法（种类并查集）

题目链接：点击跳转思路方法一、种类并查集题目的意思给我们n个点，将n个点分成两组，条件是两个不喜欢的点不能在一个组内，dislikes数组是告诉我们哪两个点直接存在不喜欢的关系。了解完题目意思，我们先了解一下种类并查集：并查集的应用很多，今天我们来看一个并查集的拓展——种类并查集。一般的并查集，维护的是具有连通性、传递性的关系，例如亲戚的亲戚是亲戚。但是，有时候，我们要维护另一种关系：敌人的敌人是

lin钟一·2023-11-12 02:32

《剑指Offer》Java实现版-电子科大-2021最新

LeetCode-剑指offer-全1、03数组中重复的数字找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。

酱油瓶啤酒杯·2023-11-11 18:48

leetcode- 48. Rotate Image

一、问题描述Youaregivenannxn2Dmatrixrepresentinganimage.Rotatetheimageby90degrees(clockwise).Note:Youhavetorotatetheimagein-place,whichmeansyouhavetomodifytheinput2Dmatrixdirectly.DONOTallocateanother2Dmatr

HOMERUNIT·2023-11-11 06:25

数据结构与算法（一）数据结构基础

目录一、绪论1.1什么是程序二、算法2.1定义2.2特性2.3算法时间效率2.4时间复杂度1）大O阶推导法：2）举个例子：3）常见的时间复杂度2.5空间复杂度1）计算方法2）存储空间2.6常见算法的时间复杂度、空间复杂度三、线性表（Linearlist）3.1定义3.2顺序存储结构1）存储位置公式：2）时间复杂度：3.3链式存储结构1）头指针、头结点：2）单链表3）单链表的时间复杂度3.4循环链表

ACGkaka_·2023-11-10 23:02

【leetcode-双指针】移动零/颜色分类/合并两个有序数组/反转字符串/反转字符串中的元音字母/反转字符串中的单词

文章目录移动零双指针颜色分类双指针合并两个有序数组双指针法从后往前反转字符串双指针反转字符串中的元音字母双指针反转字符串中的单词双指针移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0]双指针classSolution{publicvoidmoveZeroes(int[]nums){intl

Hung武·2023-11-10 23:32

leetcode-经典面/笔试题目

1.消失的数字面试题17.04.消失的数字-力扣（LeetCode）https://leetcode.cn/problems/missing-number-lcci/这个题目当然有好几种解法，这里我推荐一种比较优秀的思路，也就是单身狗思路：异或。异或的特点是相异为一，相同为0，也就是两个相同的数字异或就等于0.那么我们只需要使用两个循环就能解决问题。第一个循环遍历nums这个数组的所有元素，由于少

进击的小C·2023-11-10 17:37

leetcode-剑指 Offer 14- II. 剪绳子 II

importjava.math.BigInteger;classSolution{//dp(n)长度为n的绳子剪成多段的最大乘积publicBigInteger[]cache;publicintcuttingRope(intn){//initcache=newBigInteger[n+1];Arrays.fill(cache,BigInteger.valueOf(0));//resBigInteg

唐梓航-求职中·2023-11-09 19:22

LeetCode-反转链表

反转链表题目描述一、迭代法思路1图示代码思路2二、递归总结题目描述反转一个单链表。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULLLeetCode206.反转链表一、迭代法思路1标记head和cur均指向头结点，head保持不动，cur记录已经反转结点记录temp指向head的下个节点的next，即temp=head.next.next让head的下个

ZY＇丶·2023-11-08 17:17

LeetCode-面试题 02.02. 返回倒数第 k 个节点-简单

标题：面试题02.02.返回倒数第k个节点-简单题目实现一种算法，找出单向链表中倒数第k个节点。返回该节点的值。示例输入：1->2->3->4->5和k=2输出：4代码JavapublicintkthToLast(ListNodehead,intk){ListNodep=head;ListNodes=head;while(p!=null){if(k<=0){s=s.next;}p=p.next;k

SoaringW·2023-11-08 16:41

leetcode-面试题 02.02. 返回倒数第 k 个节点

//面试题02.02.返回倒数第k个节点//实现一种算法，找出单向链表中倒数第k个节点。返回该节点的值。//注意：本题相对原题稍作改动//示例：//输入：1->2->3->4->5和k=2//输出：4//说明：//给定的k保证是有效的。//来源：力扣（LeetCode）//链接：https://leetcode-cn.com/problems/kth-node-from-end-of-list-l

qianzi_wei·2023-11-08 16:40

Leetcode-面试题 02.02：返回倒数第 k 个节点

思路本题和Leetcode-剑指Offer22：链表中倒数第k个节点几乎一模一样，可参考该题思路

道纪书生·2023-11-08 16:40

C练题笔记之：Leetcode-面试题 02.02. 返回倒数第 k 个节点

题目：实现一种算法，找出单向链表中倒数第k个节点。返回该节点的值。注意：本题相对原题稍作改动示例：输入：1->2->3->4->5和k=2输出：4说明：给定的k保证是有效的。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出

不服输的小悦阳·2023-11-08 16:08

leetcode-面试题02.02-返回倒数第k个节点

2020-8-7与剑指offer22一样。快慢指针，让快指针先找到第k个位置，然后两个指针同时开始移动，当快指针到达最后一个节点的next即为NULL时慢指针所指节点就是倒数第k个节点。画图理解更为清晰。https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci/

茶味有点淡·2023-11-08 16:38

[LeetCode-面试02.02]返回倒数第 k 个节点

一.题目：实现一种算法，找出单向链表中倒数第k个节点。返回该节点的值。注意：本题相对原题稍作改动示例：输入：1->2->3->4->5和k=2输出：4二.题解：1.第一种解法(1)解题思路:新建指针p，指向头结点再利用for循环，让p后移k位再利用while循环，同时使p向后移，head指针也向后移直到p指向null，即尾结点，此时head指向的就是倒数第k个结点返回此时head的val值即可(2

Movle·2023-11-08 16:37

LeetCode-面试题 02.02. 返回倒数第 k 个节点（暴力解法、双指针解法）

Problem:面试题02.02.返回倒数第k个节点文章目录题目——难度：简单一、暴力解法思路解题方法复杂度Code二、双指针解法思路解题方法复杂度Code总结题目——难度：简单链接:面试题02.02.返回倒数第k个节点（与2009年408数据结构的算法题类似）实现一种算法，找出单向链表中倒数第k个节点。返回该节点的值。示例：输入：1->2->3->4->5和k=2输出：4说明：给定的k保证是有效

一个想上岸的人·2023-11-08 16:07

Leetcode-面试题 02.02 返回倒数第 k 个节点

快慢指针：让快指针先移动n个节点，之后快慢指针一起依次向后移动一个结点，等到快指针移动到链表尾时，慢指针则移动到倒数第n个结点位置。/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/classSolution{publicintkthToL

肉松拿铁·2023-11-08 16:36

学习笔记（3):数据结构基础系列(2)：线性表-建立单链表

立即学习:https://edu.csdn.net/course/play/1363/21321?utm_source=blogtoedu头插法逻辑顺序与物理顺序相反尾插法。逻辑顺序与物理顺序相同

Lifecycle-log4j·2023-11-08 00:32

重刷LeetCode-脑筋急转弯

重刷LeetCode-脑筋急转弯292.Nim游戏（1）题目描述（2）思路与解法1227.飞机座位分配概率（1）题目描述（2）思路与解法1503.所有蚂蚁掉下来前的最后一刻（1）题目描述（2）思路与解法

!&?·2023-11-07 11:25

详解分治算法

算法快排和归并排序归并排序的应用数组中的逆序对右侧更小的元素个数summaryTopk问题-randomizedselect两个有序数组的topk问题汉诺(Hanoi)塔问题引入思路分析时间复杂度例题leetcode-241-为运算表达式设计优先级leetcode

LynnWonderLu·2023-11-07 10:53

数据结构基础——顺序表及其增删查改

每日一句世界只有一种英雄主义，就是认清生活真相之后依然热爱生活目录1.数据结构2.线性表3.顺序表创建类以及成员属性和成员方法创建对象1.打印顺序表：publicvoiddisplay()2.返回顺序表数据个数：publicintsize()3.在pos位置添加data数据：publicvoidadd(intpos,intdata)4.判定是否包含某个元素：publicbooleancontain

噜噜噜噜鲁先生·2023-11-07 07:26

leetcode-第14题最长公共前缀

题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problem

flushmeteor·2023-11-06 21:25

LeetCode-每日一题 318. 最大单词长度乘积 [Java实现]

给定一个字符串数组words，找到length(word[i])*length(word[j])的最大值，并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词，返回0。示例1:输入:["abcw","baz","foo","bar","xtfn","abcdef"]输出:16解释:这两个单词为"abcw","xtfn"。方法一：位运算一个有意思的点是要判断字符串

IllTamer·2023-11-06 17:18

leetcode-每日一题2021.11.17 最大单词长度乘积

题目力扣思路一利用C语言的库函数strpbrk，判断两个字符串是否有公共字符。代码一intmaxProduct(char**words,intwordsSize){intans=0;for(inti=0;i&words){intlen=words.size(),ans=0;vectorhash(len);for(inti=0;i&words){intlen=words.size(),ans=0;u

还记得樱花正开~·2023-11-06 16:10

详解动态内存管理【malloc/calloc/realloc/free函数/柔性数组】【C语言/进阶/数据结构基础】

文章目录前言1.为什么存在动态内存分配2.动态内存函数2.1malloc和free2.1.1malloc2.1.2free2.1.3用例2.2calloc2.3realloc3.常见错误3.1对NULL指针解引用3.2越界访问动态开辟空间3.3使用free释放非动态开辟内存3.4使用free释放一块动态开辟内存的一部分3.5对同一块动态内存多次释放3.6动态开辟内存未释放（内存泄漏）4.笔试题4.

Man9Oo·2023-11-06 01:44

认识复杂度和简单排序算法——左程云算法与数据结构教程1

1.复杂度和简单排序算法destination：一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础到高级全家桶教程，直击BTAJ等一线大厂必问算法面试题真题详解_哔哩哔哩

chase0219·2023-11-05 20:21

leetcode-第168场周赛题目-统计位数为偶数的数字

给你一个整数数组nums，请你返回其中位数为偶数的数字的个数。示例1：```输入：nums=[12,345,2,6,7896]输出：2```>解释：12是2位数字（位数为偶数）345是3位数字（位数为奇数）2是1位数字（位数为奇数）6是1>位数字位数为奇数）7896是4位数字（位数为偶数）因此只有12和7896是位数为偶数的数字示例2：```输入：nums=[555,901,482,1771]输出

8239e604d437·2023-11-05 09:03

leetcode-面试题 08.04. 幂集-幂集。编写一种方法，返回某集合的所有子集。解集不能包含重复的子集。-dfs+回溯

一、题目二、思路dfs+回溯三、代码classSolution{public:vector>res;vectortemp;vector>subsets(vector&nums){intsize=nums.size();dfs(nums,0,size);returnres;}voiddfs(vector&nums,intstart,int&size){if(start==size){res.empl

weixin_45794299·2023-11-05 08:04

LeetCode-每日一题 187. 重复的DNA序列 [Java实现]

所有DNA都由一系列缩写为'A'，'C'，'G'和'T'的核苷酸组成，例如："ACGAATTCCG"。在研究DNA时，识别DNA中的重复序列有时会对研究非常有帮助。编写一个函数来找出所有目标子串，目标子串的长度为10，且在DNA字符串s中出现次数超过一次。示例1：输入：s="AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"输出：["AAAAACCCCC","CCCCCAAAAA"

IllTamer·2023-11-05 07:40

leetcode-每日一题2021.10.8 重复的DNA序列

题目力扣思路一哈希表建立10位字符子串和该子串出现个数的哈希表，如果次数为2就push进数组。代码一classSolution{constintL=10;public:vectorfindRepeatedDnaSequences(strings){vectorans;unordered_mapcnt;intn=s.length();for(inti=0;ibin={{'A',0},{'C',1},

还记得樱花正开~·2023-11-05 06:37

leetcode - 必背基础题（JS版）

一、leetcode-字符串二、leetcode-二进制、数学类三、leetcode-数组四、leetcode-二分查找五、leetcode-快慢指针六、leetcode-滑动窗口七、leetcode-

seaalan·2023-11-04 22:33

【Leetcode-每日一题】消除游戏

消除游戏难度：中等没想到新年第二题就碰壁了。尝试枚举找出规律，没有得逞。只能看题解了题解中提到了约瑟夫环，但我觉得有点晦涩难懂，所以采用另外一种方式，思路如下：每个回合更新和记录head变量，当数组的总数变为1时，head就是最后的一个数什么时候更新这个head变量呢？当我们从左边开始移除的时当我们从右边开始移除并且剩余的数的总数number%2==1时比如246810，我们从10开始移除，我们将

牡蛎给芝加哥带来了海·2023-11-04 22:01

leetcode-包含main函数的栈

定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数在该栈中，调用min、push及pop的时间复杂度都是O(1)。拿到题目之后我的第一想法就是用一个普通的栈去实现push和pop的方法，至于min遍历一下不就好了，如果我的写法算及格60分，那么官方题解绝对能拿120分。请看代码：classMinStack{/**initializeyourdatastructurehere.*

王灵·2023-11-04 21:18

【数据结构基础】树 - 前缀树(Trie Tree)

Trie，又称字典树、单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。什么是前缀树在计算机科学中，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查

DeveloperFire·2023-11-04 14:39

leetcode-游戏玩法分析系列

题目来自leetcode力扣Table:Activity+--------------+---------+|ColumnName|Type|+--------------+---------+|player_id|int||device_id|int||event_date|date||games_played|int|+--------------+---------+(player_id,e

几口肉·2023-11-02 14:27

有序数组转换平衡二叉树c语言,Leetcode-将有序数组转换为二叉搜索树

题目：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。二叉搜索树：二叉查找树(BinarySearchTree)，也称为二叉搜索树、有序二叉树(orderedbinarytree)或排序二叉树(sortedbinarytree)，是指一棵空树或者具有下列性质的二叉树：若任意节点的左子树不空，则左子树

weixin_39620197·2023-11-02 13:59

推荐频道

LeetCode-数据结构基础

算法竞赛入门经典(第二版)-刘汝佳-第六章 数据结构基础 例题（18/22）