LeetCode-数据结构基础

【LeetCode-中等题】98. 验证二叉搜索树

文章目录题目方法一：BFS层序遍历方法二：递归方法三：中序遍历（栈）方法四：中序遍历（递归）题目思路就是首先得知道什么是二叉搜索树左孩子在（父节点的最小值，父节点）区间内右孩子在（父节点，父节点的最大值）区间内只要满足这两点就行方法一：BFS层序遍历利用层序遍历拿到每一个节点并且给每一个结点配备一个最大值和最小值的队列只要节点在最大值和最小值之间就满足二叉搜索树的条件publicbooleanis
今天你写代码了吗？？·2023-08-31 09:32

【LeetCode-中等题】230. 二叉搜索树中第K小的元素

文章目录题目方法一：层序遍历+集合排序方法二：中序遍历（栈或者递归）方法三（方法二改进）：中序遍历（栈）题目该题最大的特点就是这个树是二叉树：所以，中序遍历对二叉树的遍历本身就是有序的方法一：层序遍历+集合排序思想很简单，就是通过层序遍历将节点都加到List集合中，然后调用Collections.sort(list)排序后，找第k小的数list.get(k-1)publicintkthSmalle
今天你写代码了吗？？·2023-08-31 09:32

【LeetCode-中等题】199. 二叉树的右视图

文章目录题目方法一：层序遍历取每一层最后一个元素方法二：深度优先搜索题目方法一：层序遍历取每一层最后一个元素//方法一：层序+集合(取每层子集合最后一个元素)//List>Rlist=newArrayListrightSideView(TreeNoderoot){//if(root==null)returnnewArrayListqueue=newArrayDequeres=newArrayLis
今天你写代码了吗？？·2023-08-31 08:58

LeetCode-堆排序

1介绍最大堆：priority_queue,less>maxHeap;最小堆：priority_queue,greater>minHeap;如果使用priority_queue创建堆，默认创建的是最大堆；最小堆会在一些图算法中应用，比如prim，dijkstra算法等，参考链接：最小生成树-kruskal-prim(《算法导论3rd-P362》)_hclbeloved的博客-CSDN博客单源最短路
hclbeloved·2023-08-31 06:57

百度面试算法题目

一、数据结构基础什么是数据结构？简要介绍数据结构的基本概念和分类。什么是数组？如何定义和实现一个数组？什么是链表？如何定义和实现一个链表？什么是队列？如何定义和实现一个队列？什么是栈？
道亦无名·2023-08-31 02:09

【leetcode-树】填充每个节点的下一个右侧节点指针

【leetcode-树】填充每个节点的下一个右侧节点指针给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。
攻城狮大兵·2023-08-30 19:30

【LeetCode-面试经典150题-day17】

目录173.二叉搜索树迭代器222.完全二叉树的节点个数199.二叉树的右视图637.二叉树的层平均值102.二叉树的层序遍历103.二叉树的锯齿形层次遍历173.二叉搜索树迭代器题意：实现一个二叉搜索树迭代器类BSTIterator，表示一个按中序遍历二叉搜索树（BST）的迭代器：BSTIterator(TreeNoderoot)初始化BSTIterator类的一个对象。BST的根节点root会
badgirl-bb·2023-08-30 10:54

LeetCode-中等-74. 搜索二维矩阵

LeetCode-中等-74.搜索二维矩阵题目引用自：LeetCode-中等-74.搜索二维矩阵（如有侵权联系删除）编写一个高效的算法来判断mxn矩阵中，是否存在一个目标值。
Hugh_777_·2023-08-29 21:58

【LeetCode-中等】240. 搜索二维矩阵 II（详解）

编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/search-a-2d-matrix-ii方法1：暴力搜索非常不好的方法，无脑搜遍历整个二维数组去搜索classSolution{publicboolean
丨康有为丨·2023-08-29 21:57

【LeetCode-中等题】240. 搜索二维矩阵 II

文章目录题目方法一：暴力双for查找方法二：二分查找，对每二维数组进行拆分，一行一行的进行二分查找方法三：列倒序Z字形查找题目方法一：暴力双for查找publicbooleansearchMatrix(int[][]matrix,inttarget){for(int[]row:matrix){for(intelement:row){if(element==target){returntrue;}}
今天你写代码了吗？？·2023-08-29 21:56

【LeetCode-中等题】146. LRU 缓存

文章目录题目方法一：直接继承LinkedHashMap调用api方法二：自定义LinkedHashMap=HashMap+ListNode==LinkedHashMap题目LRU缓存是什么：LRU缓存机制，你想知道的这里都有实现LRU缓存算法方法一：直接继承LinkedHashMap调用apiclassLRUCacheextendsLinkedHashMap{privateintcapacity;
今天你写代码了吗？？·2023-08-29 20:09

【LeetCode-中等题】148. 排序链表

文章目录题目方法一：集合排序（核心是内部的排序）方法二：优先队列（核心也是内部的排序）方法三：归并排序（带递归）从上往下方法四：归并排序（省去递归，用迭代）从下往上题目方法一：集合排序（核心是内部的排序）把链表放到List集合，排好序，再依据List集合创建一个新有序链表返回就行了//方法一集合倒序（存.val值在转换为ListNode）publicListNodesortList(ListNod
今天你写代码了吗？？·2023-08-29 20:08

【LeetCode-中等题】2. 两数相加

文章目录题目方法一：借助一个进制位，以及更新尾结点方法一改进：相比较第一种，给head一个临时头节点（开始节点），最后返回的时候返回head.next，这样可以省去第一次的判断题目方法一：借助一个进制位，以及更新尾结点publicstaticListNodeaddTwoNumbers(ListNodel1,ListNodel2){ListNodehead=null;//定义结果链表ListNode
今天你写代码了吗？？·2023-08-29 20:07

【LeetCode-面试经典150题-day16】

目录114.二叉树展开为链表112.路径总和129.求根节点到叶节点数字之和124.二叉树中的最大路径和114.二叉树展开为链表题意：给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。展开后的单链表应该与二叉树先序遍历顺序相同。【输入样例】root=[1,2,5,3,4,6]【输出样
badgirl-bb·2023-08-29 02:13

【LeetCode-面试经典150题-day15】

目录104.二叉树的最大深度100.相同的树226.翻转二叉树101.对称二叉树105.从前序与中序遍历序列构造二叉树106.从中序与后序遍历序列构造二叉树117.填充每个节点的下一个右侧节点指针Ⅱ104.二叉树的最大深度题意：给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。【输入样例】root=[3,9,20,null,null,15,7]
badgirl-bb·2023-08-29 02:42

＜数据结构＞AVL树详解

本文适合有一点点数据结构基础的来看，简单的树形结构知道吧，也就是一堆根和结点的集合，那它有啥用呢？我们一般用树形结构来做什么呢？说这个之前，我们不妨先来看看其他的数据结构的作用
绅士·永·2023-08-28 22:43

Leetcode-每日一题【剑指 Offer 37. 序列化二叉树】

题目请实现两个函数，分别用来序列化和反序列化二叉树。你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列/反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。提示：输入输出格式与LeetCode目前使用的方式一致，详情请参阅LeetCode序列化二叉树的格式。你并非必须采取这种方式，你也可以采用其他的方法解决这个问题。示例：输
jiaoer~~·2023-08-28 18:08

Leetcode-每日一题【剑指 Offer 36. 二叉搜索树与双向链表】

题目输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。为了让您更好地理解问题，以下面的二叉搜索树为例：我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一个节点，最后一个节点的后继是第一个节点。下图展示了上面的二叉搜索树转化成的链表。“head”表示指向链表
jiaoer~~·2023-08-28 18:06

【LeetCode-中等题】138. 复制带随机指针的链表

文章目录题目解题核心思路：找random指针指向思路一：哈希思路二：迭代构造新链表方法一：哈希+递归方法二：纯哈希方法三：迭代+节点拆分题目解题核心思路：找random指针指向这里的拷贝属于深拷贝，就是不光是拷贝值，还要拷贝其指针的引用情况。如果只是单独的单向链表，则直接可以根据next指向找到下一个结点，然后创建一个新节点复制过来，直接拷贝，但是题目中的random指针指向的节点是没有归类的，这
今天你写代码了吗？？·2023-08-28 17:29

【LeetCode-中等题】24. 两两交换链表中的节点

文章目录题目方法一：递归方法二：三指针迭代题目方法一：递归图解：==详细版==publicListNodeswapPairs(ListNodehead){/*递归法:宗旨就是紧紧抓住原来的函数究竟返回的是什么?作用是什么即可其余的细枝末节不要细究,编译器会帮我们自动完成*///basecaseif(head==null||head.next==null)returnhead;//swapPairs
今天你写代码了吗？？·2023-08-28 17:59

【LeetCode-中等题】19. 删除链表的倒数第 N 个结点

文章目录题目方法一：节点加入集合找索引方法二：直接计算长度,然后找出要删除的节点的前一个节点方法三：栈方法四：前后双指针题目这题的关键在与两个点一定要设置一个哑结点，防止删除第一个元素时，导致空指针异常删除链表的元素其实就等价于找到这个元素的前一个元素方法一：节点加入集合找索引先将ListNode存到list然后直接找到要删除节点的前一个节点即可（node.next=node.next.next）
今天你写代码了吗？？·2023-08-28 17:58

【LeetCode-中等题】142. 环形链表 II

文章目录题目方法一：哈希表set去重方法二：快慢指针题目方法一：哈希表set去重思路：我们遍历链表中的每个节点，并将它记录下来；一旦遇到了此前遍历过的节点，就可以判定链表中存在环。借助哈希表可以很方便地实现。publicListNodedetectCycle(ListNodehead){if(head==null)returnnull;if(head.next==null)returnnull;i
今天你写代码了吗？？·2023-08-28 17:26

Kotlin数据结构

数据结构基础什么是数据结构在计算机科学中，数据结构（DataStructure）是计算机中存储、组织数据的方式。数据结构是各种编程语言的基础。一些使用场景不同的数据结构适用于不同的应用场景。
lzyang朝阳·2023-08-28 13:10

【LeetCode-面试经典150题-day13】

目录141.环形链表2.两数相加21.合并两个有序链表138.复制带随机指针的链表92.反转链表Ⅱ141.环形链表题意：给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。注意：pos不作为参数进行传递。仅仅是为了标识链表的实际
badgirl-bb·2023-08-26 13:44

【LeetCode-面试经典150题-day14】

目录19.删除链表的倒数第N个结点82.删除排序链表中的重复元素Ⅱ61.旋转链表86.分隔链表146.LRU缓存19.删除链表的倒数第N个结点题意：给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。【输入样例】head=[1,2,3,4,5],n=2【输出样例】[1,2,3,5]解题思路：1.双指针p和q，初始哈指向头节点；2.移动q，直到p和q之间相隔的元素为n3.同时移动p和q，直
badgirl-bb·2023-08-26 13:43

【LeetCode-中等题】73. 矩阵置零

题目题解一：使用标记数组publicvoidsetZeroes(int[][]matrix){intm=matrix.length;intn=matrix[0].length;boolean[]row=newboolean[m];boolean[]col=newboolean[n];for(inti=0;i
今天你写代码了吗？？·2023-08-25 19:09

【LeetCode-中等题】189. 轮转数组

题目题解一：开辟数组取模运算寻找位置(i+k)modn=新位置思路：通过，开辟数组取模运算寻找新位置------位置(i+k)modn=新位置int[]newNums=newint[nums.length];for(inti=0;i数组长度就会出现下标越界，所以需要开始就k对数组长度取模k%=n//方法二数组翻转//k=3n=71234|567//765|4321（全部翻转）//567|1234（
今天你写代码了吗？？·2023-08-25 19:08

【LeetCode-中等题】238. 除自身以外数组的乘积

题目题解一：暴力双指针—超时了双指针暴力查找(需考虑begin==end和begin==end==i)的情况-----力扣示例超出时间限制publicint[]productExceptSelf(int[]nums){intlength=nums.length;intbegin=0;intend=length-1;inti=0;int[]number=newint[length];intsum=1
今天你写代码了吗？？·2023-08-25 19:08

【LeetCode-中等题】56. 合并区间

题目题解一：排序思路：1、对数组按第一个元素大小进行排序，使得数组按大小连续排列2、先将第一个数组提前放入list集合，因为肯定是从第一个开始算起的3、接着对下一个数组的左边界和list集合最后一个元素的右边界对比，如果下一个数组的左边界小于等于list集合最后一个元素的右边界，说明有重叠，这样更新list集合最后一个元素的右边界，取两者右边界的最大值作为右边界4、若下一个数组的左边界大于等于li
今天你写代码了吗？？·2023-08-25 19:37

数据结构基础：P2-线性结构----编程作业04：Pop Sequence

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，系列文章链接如下：数据结构(陈越、何钦铭)学习笔记文章目录一、题目描述二、整体思路与实现代码一、题目描述题目描述：给定一个最多能保存M个数的堆栈。按1,2,3,…,N的顺序使得N个数字入栈，然后随机弹出，判断给定的数字序列是否可能是堆栈的pop序列。例如，如果M为5，N为7，我们可以从堆栈中得到1、2、3、4、5、6、7，但不能得到3、2、1、7、
爱你哦小猪猪·2023-08-25 08:09

数据结构基础：P3-树(上)----编程作业01：List Leaves

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，系列文章链接如下：数据结构(陈越、何钦铭)学习笔记文章目录一、题目描述二、整体思路与实现代码一、题目描述题目描述：给定一棵树，按照从上到下、从左到右的顺序列出所有叶结点。输入格式：每个输入文件包含一个测试用例。对于每种情况，第一行给出一个正整数N(≤10)，为树中的结点总数，结点编号从0到N-1。接着是N行，每一行对应一个结点，并给出该结点的左、右
爱你哦小猪猪·2023-08-25 08:08

数据结构与算法之1——数据结构基础知识

数据结构和算法相当于兵法，如果我们常看兵法，便可做到胸有成竹，有时会事半功倍！同样，如果我们常看数据结构与算法，我们写程序时也能游刃有余、明察秋毫，遇到问题时亦能入木三分、迎刃而解.数据结构和算法是一名程序开发人员的必备基本功，不是一朝一夕就能练成绝世高手的。冰冻三尺非一日之寒，需要我们平时不断的主动去学习积累。算法的五大特性：输入输出有穷性：算法在有限步骤之后会自动结束，而不会无限循环，而且每一
风瑟·2023-08-25 06:41

数据结构基础：P11.3-散列查找---＞冲突处理方法

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:45

数据结构基础：P11.4-散列查找---＞散列表的性能分析

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:45

数据结构基础：P11.2-散列查找---＞散列函数的构造方法

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:44

数据结构基础：P10.4-排序(二)---＞排序算法的比较

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:14

数据结构基础：P11.1-散列查找---＞散列表

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:14

数据结构基础：P10.3-排序(二)---＞基数排序

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:13

数据结构基础：P10.1-排序(二)---＞快速排序

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:43

数据结构基础：P10.2-排序(二)---＞表排序

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:43

数据结构基础：P9.3-排序(一)---＞堆排序

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:42

数据结构基础：P9.4-排序(一)---＞归并排序

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:42

数据结构基础：P8.3-图(三)---＞图之习题选讲-旅游规划

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:12

数据结构基础：P9.2-排序(一)---＞希尔排序

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:12

Leetcode-每日一题【剑指 Offer 35. 复杂链表的复制】

题目请实现copyRandomList函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个next指针指向下一个节点，还有一个random指针指向链表中的任意节点或者null。示例1：输入：head=[[7,null],[13,0],[11,4],[10,2],[1,0]]输出：[[7,null],[13,0],[11,4],[10,2],[1,0]]示例2：输入：head=[[1,1],[2
jiaoer~~·2023-08-24 19:49

【LeetCode-中等题】560. 和为 K 的子数组

题目题解一：逆序枚举数组//方法一:枚举数组（顺序）intcount=0;//记录最终符合条件的数组个数intn=nums.length;for(intend=0;end=0;start--){sum+=nums[start];if(sum==k)count++;}}returncount;题解二：map+前缀和为什么map里面要存前缀和的次数，因为前缀和不一定是越加越大的，因为数组元素存在负数，
今天你写代码了吗？？·2023-08-23 22:19

【LeetCode-中等题】438. 找到字符串中所有字母异位词

题目题解一：暴力排序依次截取三为排序好的字符串拿出来比较//方法一，暴力排序Listres=newArrayList();intn=s.length();intk=p.length();if(nlist=newArrayList<>();int[]pindex=newint[26];int[]sindex=newint[26];if(slen 今天你写代码了吗？？·2023-08-23 22:18

【LeetCode-中等题】53. 最大子数组和

题目题解一：暴力解法：//暴力解法每个元素为都循环一次，持续更新最大值intmaxS=Integer.MIN_VALUE;for(inti=0;i0，则将其加到当前元素上,更新当前元素注意，最后还需和第一位进行max比较if(nums.length==0)return0;if(nums.length==1)returnnums[0];intmax=Integer.MIN_VALUE;for(int
今天你写代码了吗？？·2023-08-23 22:48

【LeetCode-经典面试150题-day12】

20.有效的括号题意：给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。【输入样例】s="({})"【输出样例】true解题思路：经典的栈思想，用数组模拟栈，从头开始遍历字符串，遇到左括号进栈，遇到右括号弹出栈顶，并匹配，看是否能匹配上
badgirl-bb·2023-08-23 10:03

【LeetCode-困难题】42. 接雨水

题目题解一：暴力双重for循环（以行计算水量）1.先找出最高的柱子有多高（max=3）2.然后第一个for为行数（1，2，3）3.第二个for计算每一行的雨水量（关键在于去除前面的空白区域）利用标志位booleaniscup=true;//标志位，若第一次就少于本次最高水位，则直接跳过，如果是因为处在101谷底的0就得算水量4.最后将每一行计算完的雨水量sum总和//方法一：以行计算水量intsu
今天你写代码了吗？？·2023-08-23 03:17
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他