LeetCode-数据结构基础

leetcode-中等题-654. 最大二叉树

https://leetcode-cn.com/problems/maximum-binary-tree/这道题比构造二叉树简单了一半，因为只需要两个指针来指定新数组就行了。这次还优化了一下代码，把遍历变少了，具体看第二版。//区间定义：左闭右开//传入参数：（nums，左指针，右指针）//返回TreeNode//终止条件：//1.左指针等于右指针，即没有数，返回null//2.右指针-左指针==
DC妙妙屋·2023-09-29 03:51

leetcode-中等题-669. 修剪二叉搜索树

下面的注释是我写题的第一版草稿，还有错误的地方，比如说return的值，修改比较多的是middle生成的地方，还有什么时候初始化roothttps://leetcode-cn.com/problems/trim-a-binary-search-tree/submissions///怪不得我说和构造平衡二叉树的题目有点像，就直接从中间分割就行了//intmiddle=right-left/2+lef
DC妙妙屋·2023-09-29 03:51

【LeetCode-中等】919. 完全二叉树插入器（C++实现）

文章目录题目链接实现思路实现代码（C++）题目链接919.完全二叉树插入器实现思路CBTInserter要求实现一个完全二叉树。根据完全二叉树的特性，可以用数组来辅助存储二叉树。使用层序遍历把各节点入数组。insert():新建节点，插入数组后和父节点建立联系即可。（假设下标从1开始）在这个完全二叉树中，下标为i的节点的父节点的下标为⌊i/2⌋\lfloor{i/2}\rfloor⌊i/2⌋。即i
JKL27·2023-09-29 03:21

leetcode-中等题-102. 二叉树的层序遍历

https://leetcode-cn.com/problems/binary-tree-level-order-traversal/没什么难度层序遍历，思路清晰多了每次出列一个节点，若节点有左右子节点，将他们入列。队列空了就停止考虑到要分层输出，因此每一次遍历结束之后，统计队列里下一层的长度，逐层输出。/***Definitionforabinarytreenode.*publicclassTr
DC妙妙屋·2023-09-29 03:21

leetcode-中等题-222. 完全二叉树的节点个数

https://leetcode-cn.com/problems/count-complete-tree-nodes/递归的题目，左右中的后序遍历思想。/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){th
DC妙妙屋·2023-09-29 03:21

【LeetCode-中等题】654.最大二叉树

文章目录题目方法一：递归题目方法一：递归classSolution{int[]num=null;publicTreeNodeconstructMaximumBinaryTree(int[]nums){num=nums;returnmyTree(0,num.length-1);}publicTreeNodemyTree(intbegin,intend){if(begin>end)returnnull
今天你写代码了吗？？·2023-09-29 03:20

【LeetCode-中等】814. 二叉树剪枝（C++实现）

文章目录题目链接解题思路实现代码（C++）题目链接814.二叉树剪枝解题思路对题目给定的树进行遍历。遍历中，可以传递三个参数：当前节点、父亲节点、代表当前节点是父亲节点的左孩子还是右孩子（假设左孩子为0，右孩子为1）。函数traversal()对当前节点进行判断：为空则直接返回。不为空，则继续判断当前子树是否包含1：若不包含1，则根据参数pos确定是将父亲节点的哪一个子树剪掉。如果当前节点没有根节
JKL27·2023-09-29 03:50

数据结构基础篇》》用c语言实现复数的八个基本运算

数据结构开讲啦！！！本专栏包括：抽象数据类型线性表及其应用栈和队列及其应用串及其应用数组和广义表树、图及其应用存储管理、查找和排序将从简单的抽象数据类型出发，深入浅出地讲解复数，海龟作图到第二讲线性表及其应用中会讲解，运动会分数统计，约瑟夫环，集合的并、交和差运算，一元稀疏多项式计算器，池塘夜降彩色雨到最后一步一步学会利用数据结构和算法知识独立完成校园导航咨询的程序。希望我们在学习的过程中一起见证
Li&&Tao·2023-09-28 10:57

数据结构---课后习题（第一章）

数据结构基础篇课后习题第一章算法设计☀️☀️☀️☀️题目1.16：写一个算法自大至小的顺序一次输出顺序读取的三个数据x,y,zsolution1（c++）：第一次对所有排列组合数枚举，总共也就6种情况#
Li&&Tao·2023-09-28 10:55

【LeetCode-中等】11. 盛最多水的容器（详解）

题目给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。题目地址：https://leetcode.cn/problems/container-with-most-water示例解法1：双指针思路首先拿到这道题，先考虑到，这是
丨康有为丨·2023-09-27 03:04

【LeetCode-简单题】501. 二叉搜索树中的众数

文章目录题目方法一：暴力哈希方法二：利用二叉搜索树的特性（递归+双指针）题目方法一：暴力哈希这是针对于普通二叉树的解法统计number出现次数然后将次数最大的众数集取出来Mapmap=newHashMappriori=newPriorityQueueb[1]-a[1]);//优先队列按数组第二个元素从大到小排Listlist=newArrayListnum:map.entrySet())prior
今天你写代码了吗？？·2023-09-26 11:08

图论算法—图(Graph)的入门概念、存储结构、遍历方式以及Java代码的实现

图，算作一种比较复杂的数据结构，因此建议有一定数据结构基础的人再来学习！
刘Java·2023-09-25 16:35

LeetCode-每日一题：旋转数字

788.旋转数字我们称一个数X为好数,如果它的每位数字逐个地被旋转180度后，我们仍可以得到一个有效的，且和X不同的数。要求每位数字都要被旋转。如果一个数的每位数字被旋转以后仍然还是一个数字，则这个数是有效的。0,1,和8被旋转后仍然是它们自己；2和5可以互相旋转成对方（在这种情况下，它们以不同的方向旋转，换句话说，2和5互为镜像）；6和9同理，除了这些以外其他的数字旋转以后都不再是有效的数字。现
ShowMeCoding·2023-09-25 13:00

leetcode-拓扑排序算法

拓扑排序原理拓扑排序算法分析（通俗易懂）_hongjie_lin-CSDN博客_拓扑排序算法207课程表bfs和dfs都可以。先来看一下bfs。思路是：入度法，入度为0的时候，表示这门课程没有先修课程了，可以学习这门课程了。1.存储每个课程的入度值2.存储每个课程的入度节点为什么？#存储节点的先修课程,key是先修课程，value是这个先修课程的下一个节点。edges=collections.de
朝阳章北海·2023-09-25 06:57

leetcode-两道数组简单题

moveZeroes将一个数组中的所有零元素都移动到数组的最后，并且保持其他元素的相对顺序这题一开始想偏了，也没有想出很好的算法，其实还是双指针不熟练我们可以用两个指针，i和jj做一次遍历，然后将不为零的元素全部移动到数组的首部，每移动一次i++最后在数组的尾部添加0一开始确实没这么想，思路就卡住了，代码写了半天还在报错，最后看了解答忍不住一句woc原来这么简单的思路用go写的代码packagem
萍水间人·2023-09-25 05:48

LeetCode-算法：201-300（Python)

LeetCode-算法：201-300（Python）201.数字范围按位与（中等）202.快乐数（简单）203.移除链表元素（简单）204.计数质数（简单）205.同构字符串（简单）206.反转链表（
thxiehuimin·2023-09-24 23:17

LeetCode-算法：81-100（Python）

LeetCode-算法：81-100（Python）81.搜索旋转排序数组II82.删除排序链表中的重复元素II83.删除排序链表中的重复元素84.柱状图中最大的矩形85.最大矩形86.分隔链表87.扰乱字符串
thxiehuimin·2023-09-24 23:16

LeetCode-打家劫舍(动态规划)

题目链接=>戳这里题目截图解法classSolution{publicintrob(int[]nums){intlen=nums.length;if(len==0){return0;}int[]dp=newint[len+1];dp[0]=0;dp[1]=nums[0];for(inti=2;i<=len;i++){dp[i]=Math.max(dp[i-2]+nums[i-1],dp[i-1])
沙漠小舟·2023-09-24 11:47

leetcode- O(1) 时间插入、删除和获取随机元素

实现RandomizedSet类：RandomizedSet()初始化RandomizedSet对象boolinsert(intval)当元素val不存在时，向集合中插入该项，并返回true；否则，返回false。boolremove(intval)当元素val存在时，从集合中移除该项，并返回true；否则，返回false。intgetRandom()随机返回现有集合中的一项（测试用例保证调用此方
攻城狮大兵·2023-09-24 09:32

【leetcode-字符串】无重复字符的最长子串

【leetcode-字符串】无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
攻城狮大兵·2023-09-24 04:05

Leetcode-只出现一次的数系列

Leetcode题库中，关于数组中元素出现次数的题目有以下几题，重点考察的是对运算符的运用，现在统一归纳，方便后续复习查看。位运算符简介：异或运算符（^）:两个数相同则为0，否则为0。(又称无进位相加)与运算符（&）：两个数都为1则为1，否则为0。或运算符（|）：两个数只要有一个为1则为1，否则就为0。非运算符（~）：位为0，结果是1，如果位为1，结果是0。如果位为0，结果是1，如果位为1，结果是
风暴小狼·2023-09-24 00:36

【LeetCode-简单题】110. 平衡二叉树

文章目录题目方法一：后序递归题目方法一：后序递归递归遍历的同时判断是否是平衡二叉树，如果不是，就置为-1，如果是就正常做递归求最大深度参考图解网址判断平衡二叉树classSolution{publicbooleanisBalanced(TreeNoderoot){returndfs(root)!=-1;}publicintdfs(TreeNoderoot){if(root==null)return
今天你写代码了吗？？·2023-09-23 14:43

【LeetCode-中等题】513. 找树左下角的值

文章目录题目方法一：前序递归方法二：层序遍历题目方法一：前序递归在递归遍历到叶子结点时，对比此时的节点深度，若当前节点深度大于当前最大深度，就更新value值，最后记录下的value即为最下最左的节点值带值（深度）递归（纯递归）classSolution{intDeep=-1;intvalue=0;publicintfindBottomLeftValue(TreeNoderoot){dfs(roo
今天你写代码了吗？？·2023-09-23 14:39

LeetCode01-两数之和

示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]来源：力扣（LeetCode）链接：https://leetcode-
码里安乐窝·2023-09-23 12:08

Leetcode-字符串转换整数(atoi)

Leetcode-字符串转换整数(atoi)表示题目要求需要理解一下，好懵--大概意思是：输入一个字符串，让你找出其中的第一个连续的数字。
dulearning·2023-09-23 08:30

数据结构基础 字符串相似度与最长公共子序列

字符串的相似性：如果将一个串转换成为另一个串所需的操作数最少，那么可以说这两个串是相似的。另外一种权衡的方法是，寻换第三个串s3，如果s3都出现在s1和s2中，且出现的顺序相同，但不要求在s1和s2中连续，那么s3的长度越大，就说明相似度越高。后一种对相似度概念命名为最长公共子序列。1、最长公共子序列的特征如果用暴力搜索的方法求解LCS问题，就要穷举X的所有子序列，对每个子序列进行检查，看它是否是
稚枭天卓·2023-09-22 04:44

【LeetCode-中等题】 222. 完全二叉树的节点个数

文章目录题目方法一：把该题当做一个普通的二叉树来做（任何遍历都可以）方法二：利用完全二叉树的性质来做题目方法一：把该题当做一个普通的二叉树来做（任何遍历都可以）例如：二叉树的前序遍历（维护一个全局变量）递归无返回值classSolution{intnum=0;publicintcountNodes(TreeNoderoot){dfs(root);returnnum;}publicvoiddfs(T
今天你写代码了吗？？·2023-09-22 02:12

【LeetCode-简单题】589. N 叉树的前序遍历

文章目录题目方法一：单循环栈做法方法二：递归题目方法一：单循环栈做法关键在于子节点的入栈顺序，决定了子节点的出栈顺序，因为是前序遍历所以压栈顺序先让右边的入栈依次往左这样左边的节点会在栈顶这样下次优先出栈的是左边的元素满足前序遍历for(inti=root.children.size()-1;i>=0;i--)stack.push(root.children.get(i));classSoluti
今天你写代码了吗？？·2023-09-22 02:09

力扣LeetCode #49 字母异位词分组（GroupAnagrams）

来源：LeetCode-示例输入:[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”]输出:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]-
苏志林的情敌·2023-09-21 20:57

【LeetCode-中等题】429. N 叉树的层序遍历

文章目录题目方法一：二叉树的层序遍历的扩展题目方法一：二叉树的层序遍历的扩展思路和二叉树的层序遍历一样，这一题的关键在于取出每个节点的孩子for(intj=0;j>levelOrder(Noderoot){Listres=null;List>zres=newArrayListqueue=newLinkedList();for(inti=0;i
今天你写代码了吗？？·2023-09-20 20:39

【LeetCode-中等题】515. 在每个树行中找最大值

文章目录题目方法一：二叉树的层序遍历每一层求最大值max题目方法一：二叉树的层序遍历每一层求最大值max本题解题过程大体思路和二叉树的层序遍历没有什么不同classSolution{publicListlargestValues(TreeNoderoot){Listres=newArrayListqueue=newLinkedList<>();queue.offer(root);introotma
今天你写代码了吗？？·2023-09-20 20:39

【LeetCode-中等题】116. 填充每个节点的下一个右侧节点指针

文章目录题目方法一：直接让每层不是最后一个的节点指向此时队首元素方法二：用list记录下每层的节点然后再做链接题目方法一：直接让每层不是最后一个的节点指向此时队首元素classSolution{publicNodeconnect(Noderoot){if(root==null)returnnull;Dequequeue=newLinkedListlist=null;while(!queue.isE
今天你写代码了吗？？·2023-09-20 20:39

【LeetCode-中等题】117. 填充每个节点的下一个右侧节点指针 II

文章目录题目方法一：常规方法参考链接方法二：不使用额外的空间，把每一层看做一个链表，将其链接起来题目方法一：常规方法参考链接【LeetCode-中等题】116.填充每个节点的下一个右侧节点指针方法二：不使用额外的空间
今天你写代码了吗？？·2023-09-20 20:34

LeetCode-剑指16-数值的整数次方

1、递归实现快速幂快速幂的本质在于分治法，我们想要求得xnx^nxn时先递归计算出y=x⌊n2⌋y=x^{\left\lfloor\frac{n}{2}\right\rfloor}y=x⌊2n⌋的值。当nnn为偶数时，我们令xn=y2x^n=y^2xn=y2；当nnn为奇数时，我们令xn=y2×xx^n=y^2\timesxxn=y2×x。classSolution{public:doublemy
犬兄的海角·2023-09-20 16:24

leetcode-面试题16. 数值的整数次方

 题目来自LeetCode，链接：面试题16.数值的整数次方。具体描述为：实现函数doublePower(doublebase,intexponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 示例1：输入:2.00000,10输出:1024.00000 示例2：输入:2.10000,3输出:9.26100 示例3：输入:2.00000,-2输出:0.25000
JR_Chan·2023-09-20 16:51

【LeetCode-中等题】107. 二叉树的层序遍历 II

文章目录题目方法一：队列+层序迭代题目方法一：队列+层序迭代解题详情：【LeetCode-中等题】102.二叉树的层序遍历res.add(0,zres);//效果是将zres列表作为res的第一个子列表
今天你写代码了吗？？·2023-09-20 00:20

LeetCode-热题100-笔记-day31

105.从前序与中序遍历序列构造二叉树https://leetcode.cn/problems/construct-binary-tree-from-preorder-and-inorder-traversal/给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点。示例1:输入:preorder=[
This_is_code·2023-09-19 16:51

【LeetCode-中等题】347. 前 K 个高频元素

文章目录题目方法一：优先队列（基于大顶堆实现）方法二：优先队列（基于小顶堆实现，队列只需维护k个元素）题目方法一：优先队列（基于大顶堆实现）PriorityQueuequeue=newPriorityQueueb[1]-a[1]);优先队列按照队列中的数组的第二个元素从大到小排序((a,b)->b[1]-a[1])classSolution{//基于大顶堆实现publicint[]topKFreq
今天你写代码了吗？？·2023-09-18 22:51

【LeetCode-困难题】239. 滑动窗口最大值

文章目录题目方法一：单调双端队列题目方法一：单调双端队列if(deque.peekFirst()==nums[i-k])deque.removeFirst();这一步很关键，当队首元素（最大元素）是滑动窗口后要被抛弃的元素时，他就不能再是最大值了，就必须去掉，如果队首元素（最大元素）不是滑动窗口被抛弃的元素，则继续充当最大值（队首元素）解题步骤：构建双端对列构建窗口，如果当前待入队元素大于队列尾部
今天你写代码了吗？？·2023-09-18 22:20

【LeetCode-中等题】150. 逆波兰表达式求值

文章目录题目方法一：栈题目方法一：栈classSolution{publicintevalRPN(String[]tokens){Dequedeque=newLinkedListdeque){intfirst=deque.pop();intsecond=deque.pop();if(s.equals("+")){returnsecond+first;}elseif(s.equals("-")){r
今天你写代码了吗？？·2023-09-18 14:23

【LeetCode-简单题】225. 用队列实现栈

文章目录题目方法一：单个队列实现题目方法一：单个队列实现入栈和入队正常进行出栈的元素其实就是队列的尾部元素，所以直接将尾部元素弹出即可，其实就可以将除了最后一个元素的其他元素出队再加入队，然后弹出队首元素，就是出栈top操作，也是同理需要弹出队尾元素，但是需要将对尾元素再重新加入队列队尾，避免做pop操作产生歧义classMyStack{Queuequeue;//复用队列publicMyStack
今天你写代码了吗？？·2023-09-18 14:22

【LeetCode-简单题KMP】232. 用栈实现队列

文章目录题目方法一：用输入栈和输出栈模拟队列题目方法一：用输入栈和输出栈模拟队列只有输出栈为空的时候才能将输入栈的元素补充到输出栈，否则输出栈不为空，如果再从输入栈往输出栈填充元素，就会弄乱队列的先进先出规则，而且当输出栈为空需要从输入栈补充元素时，必须一次性将输入栈的元素都弹出并且加到输出栈classMyQueue{StackinStack;//入栈StackoutStack;//出栈publi
今天你写代码了吗？？·2023-09-18 14:52

【LeetCode-简单题】1047. 删除字符串中的所有相邻重复项

文章目录题目方法一：利用栈做匹配方法二：消消乐题目方法一：利用栈做匹配classSolution{publicStringremoveDuplicates(Strings){Dequedeque=newLinkedList0&&str.charAt(i)==str.charAt(i-1)){str.delete(i-1,i+1);//删除重复元素i=i-2;//向前回退两个位置}}returnst
今天你写代码了吗？？·2023-09-18 14:21

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

目录35.搜索插入位置74.搜索二维矩阵162.寻找峰值33.搜索旋转排序数组35.搜索插入位置题意：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。【输入样例】nums=[1,3,5,6],target=5【输出样例】2解题思路：最简单的二分查找，给定的是排序数组，直接根据数组下标
badgirl-bb·2023-09-18 06:03

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

目录530.二叉搜索树的最小绝对差230.二叉搜索树中第K小的元素98.验证二叉搜索树530.二叉搜索树的最小绝对差题意：给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。树中节点的数目范围是[2,100]0stack=newArrayDeque();while(root!=null||!stack.isEmpty()){whi
badgirl-bb·2023-09-18 06:32

leetcode-每日一题-打家劫舍-213-(dp,中等,经典)

这道打家劫舍题十分经典序列行动态规划，分为两种，第一种简单，只要能想出来运动方程即可，也就是说这一步该怎么走，第一种可能性就是偷我们要不就是从前一次没有偷的值所以第一种类型很明显可以看出来要分为二维进行存储当前是偷了还是没有偷，有了这个思路我们很好写出方程所以我们方程就可以写成下面这样dp[0][i]=fmax(dp[0][i-1],dp[1][i-1]);dp[1][i]=fmax(dp[0][
时间幻象·2023-09-17 22:22

leetcode-深度优先搜索

1.深度优先搜索1）N种算法的基础，重中之重2）递归，暴力万金油，回溯法，隐式图搜索递归函数中i是否可以用全局变量？1）从n个for循环来理解2）从解空间树来理解标记量什么时候变为true，什么时候变为false?1）从解空间树来理解怎样使程序一次AC？1）在草稿纸上为每个变量含义、范围、大小标注清楚2）程序员的观察能力应该很强：遇到问题怎么处理问题？遇到问题处理问题需要多少时间？推理能力要很强3
王侦·2023-09-17 21:09

数据结构入门 — 树的概念与结构

本文属于数据结构专栏文章，适合数据结构入门者学习，涵盖数据结构基础的知识和内容体系，文章在介绍数据结构时会配合上动图演示，方便初学者在学习数据结构时理解和学习，了解数据结构系列专栏点击下方链接。
Duck Bro·2023-09-17 18:03

数据结构入门 — 二叉树的概念、性质及结构

本文属于数据结构专栏文章，适合数据结构入门者学习，涵盖数据结构基础的知识和内容体系，文章在介绍数据结构时会配合上动图演示，方便初学者在学习数据结构时理解和学习，了解数据结构系列专栏点击下方链接。
Duck Bro·2023-09-17 18:01

【leetcode-数组】对角线遍历

【leetcode-数组】对角线遍历题目：给定一个含有MxN个元素的矩阵（M行，N列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。
攻城狮大兵·2023-09-17 14:49
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他