LeetCode二叉树

【牛客面试必刷TOP101】Day8.BM33 二叉树的镜像和BM36 判断是不是平衡二叉树

文章目录前言一、二叉树的镜像题目描述题目解析二、判断是不是平衡二叉树题目描述题目解析：总结前言一、二叉树的镜像题目描述描述：操作给定的二叉树，将其变换为源二叉树的镜像。
未央.303·2024-02-14 17:04

【牛客面试必刷TOP101】Day19.BM24 二叉树的中序遍历和BM26 求二叉树的层序遍历

前言一、二叉树的中序遍历题目描述题目解析二、求二叉树的层序遍历题目描述题目解析总结前言一、二叉树的中序遍历题目描述描述：给定一个二叉树的根节点root，返回它的中序遍历结果。
未央.303·2024-02-14 17:33

java数据结构与算法刷题-----LeetCode151. 反转字符串中的单词

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-02-14 16:24

java数据结构与算法刷题-----LeetCode541. 反转字符串 II

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-02-14 16:53

《剑指 Offer》专项突破版 - 面试题 45 和 46 : 二叉树最低层最左边的值和二叉树的右侧视图（C++ 实现）

目录面试题45:二叉树最低层最左边的值面试题46:二叉树的右侧视图面试题45:二叉树最低层最左边的值题目：如何在一棵二叉树中找出它最低层最左边节点的值？假设二叉树中最少有一个节点。
melonyzzZ·2024-02-14 16:22

力扣（LeetCode） - 204 计算质数

本题可以用厄拉多塞筛法（厄拉多塞是一个数学家，他发名了一种质数筛选法叫做厄拉多塞筛法）题目：统计所有小于非负整数n的质数的数量。示例:输入:10输出:4解释:小于10的质数一共有4个,它们是2,3,5,7。思路：质数又称为素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫质数；否则称为合数。厄拉多塞筛法：厄拉多塞是一位古希腊数学家，他在寻找小于N的素数时，采用了一种与众不同的方
小怪兽大作战·2024-02-14 16:12

LeetCode 452. 用最少数量的箭引爆气球

题目：LeetCode452.用最少数量的箭引爆气球题解：贪心贪心策略：每一箭射的气球越多，箭使用的数量就越少。按照右边界排序，从左向右遍历，存在非重叠的区域，箭的数量就有加1。
PZHU_CG_csdn·2024-02-14 16:43

Leetcode-452. 用最少数量的箭引爆气球

链接452.用最少数量的箭引爆气球题目有一些球形气球贴在一堵用XY平面表示的墙面上。墙面上的气球记录在整数数组points，其中points[i]=[xstart,xend]表示水平直径在xstart和xend之间的气球。你不知道气球的确切y坐标。一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭，若有一个气球的直径的开始和结束坐标为xstart，xend，且满足xstart≤x≤x
道纪书生·2024-02-14 16:43

Day38 LeetCode 452. 用最少数量的箭引爆气球 435. 无重叠区间 763. 划分字母区间 56. 合并区间

题目：452.用最少数量的箭引爆气球-力扣（LeetCode）思路：局部最优：当气球重叠在一起，一起射，所用弓箭数量最少；全局最优：将所有气球引爆所用弓箭数量最少。
wangjiale0912·2024-02-14 16:13

Leetcode 452. 用最少数量的箭引爆气球&435. 无重叠区间

classSolution{publicintfindMinArrowShots(int[][]points){Arrays.sort(points,(o1,o2)->Integer.compare(o1[0],o2[0]));intcount=1;//箭的数量for(inti=1;ipoints[i-1][1]){count++;//边界没重合，又需要一支箭}else{//若有重合部分，则需更新
maplesea7·2024-02-14 16:43

简单二叉树

importjava.util.Arrays;importjava.util.Random;importjava.util.Stack;publicclassBinaryTreeNode>implementsComparable{publicTdata;publicBinaryTreeNodeparent;publicBinaryTreeNodechildL;publicBinaryTreeNod
秋若然·2024-02-14 16:39

根据序列推出不同二叉树的个数

先序序列为a，b，c，d的不同二叉树的个数是（）A.13B.14C.15D.16他们有一个卡特兰数公式，就是这么解的：，所以选B上面为正确答案，下面是我个人的理解，不保证正确：对这道题我说一下我的理解。
ZYT＿庄彦涛·2024-02-14 15:30

大厂算法面试之leetcode精讲10.递归&分治

大厂算法面试之leetcode精讲10.递归&分治视频教程（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算
全栈潇晨·2024-02-14 15:29

数据结构-树

实现思路二叉树的深度优先遍历的非递归做法是采用栈，广度优先遍历的非递归做法是采用队列。深度优先对每一个可能的分支路径深入到不能再深入为止，先序遍历、中序遍历、后序遍历属于深度优先遍历。
多啦-A萌·2024-02-14 15:25

【数据结构】树--二叉树之最大路径

目录题目描述思路分析AC代码题目描述给定一颗二叉树的逻辑结构（先序遍历的结果，空树用字符‘0’表示，例如AB0C00D00），建立该二叉树的二叉链式存储结构二叉树的每个结点都有一个权值，从根结点到每个叶子结点将形成一条路径
MaolinYe（叶茂林）·2024-02-14 15:18

【数据结构】二叉树先序、中序、后序及层次四种遍历（C语言版）

数据结构——二叉树先序、中序、后序三种遍历一、图示展示：（1）先序遍历（2）中序遍历（3）后序遍历（4）层次遍历（5）口诀二、代码展示：一、图示展示：（1）先序遍历先序遍历可以想象为，一个小人从一棵二叉树根节点为起点
咖喱年糕·2024-02-14 14:46

数据结构——二叉树根节点到特定节点路径（C语言版）

二叉树——根节点到特定节点路径查找一、思路二、代码实现一、思路使用二叉链表创建的二叉树，这里我的思路是用链栈来存放找寻二叉树特定节点中，用来存放节点元素个人思路：创建链栈，遍历二叉树并把路径中节点元素存放到栈中
正弦定理·2024-02-14 14:16

数据结构-在二叉树中查找给定的结点并输出到该结点的路径

题目：编写函数，实现在给定的二叉树中查找指定的结点（一定找得到），并输出到该结点的路径上的所有结点。
迢遥的呼唤·2024-02-14 14:16

【数据结构】二叉树根节点到特定节点路径（C语言版）

二叉树——根节点到特定节点路径查找一、思路二、代码实现一、思路使用二叉链表创建的二叉树，这里我的思路是用链栈来存放找寻二叉树特定节点中，用来存放节点元素个人思路：创建链栈，遍历二叉树并把路径中节点元素存放到栈中
咖喱年糕·2024-02-14 14:15

[leetcode]741. Cherry Pickup

链接：https://leetcode.com/problems/cherry-pickup/description/InaNxNgridrepresentingafieldofcherries,eachcellisoneofthreepossibleintegers
xiaocong1990·2024-02-14 14:44

leetcode - 2149. Rearrange Array Elements by Sign

DescriptionYouaregivena0-indexedintegerarraynumsofevenlengthconsistingofanequalnumberofpositiveandnegativeintegers.Youshouldrearrangetheelementsofnumssuchthatthemodifiedarrayfollowsthegivenconditions:
KpLn_HJL·2024-02-14 14:14

[LeetCode] 741. Cherry Pickup 捡樱桃

InaNxNgridrepresentingafieldofcherries,eachcellisoneofthreepossibleintegers.0meansthecellisempty,soyoucanpassthrough;1meansthecellcontainsacherry,thatyoucanpickupandpassthrough;-1meansthecellcontainsa
weixin_30433075·2024-02-14 14:14

[LeetCode] 741. Cherry Pickup

ProblemInaNxNgridrepresentingafieldofcherries,eachcellisoneofthreepossibleintegers.0meansthecellisempty,soyoucanpassthrough;1meansthecellcontainsacherry,thatyoucanpickupandpassthrough;-1meansthecellco
weixin_34226706·2024-02-14 14:14

leetcode-741. 摘樱桃

首先介绍一下贪心的思路，每次都取最优解。对于第一条路径来说，记录一下最优路径，接着将最优路径上的樱桃重置为0.然后再利用一次贪心的思路。当然贪心思想是错误的intfunc(vector>&grid,vector>&dp){intm=grid.size();intn=grid[0].size();intsum=grid[0][0];dp[0][0]=sum;for(inti=1;i>&grid){i
这个名字真好听·2024-02-14 14:14

leetcode - 169. Majority Element

DescriptionGivenanarraynumsofsizen,returnthemajorityelement.Themajorityelementistheelementthatappearsmorethan⌊n/2⌋times.Youmayassumethatthemajorityelementalwaysexistsinthearray.Example1:Input:nums=[3,
KpLn_HJL·2024-02-14 14:44

【Leetcode】741. Cherry Pickup

题目地址：https://leetcode.com/problems/cherry-pickup/给定一个正方形矩阵，里面的数都是000、111或者−1-1−1，111代表有樱桃，000代表空地，可以走过去
记录算法题解·2024-02-14 14:43

【Leetcode】1463. Cherry Pickup II

题目地址：https://leetcode.com/problems/cherry-pickup-ii/给定一个二维矩阵AAA，元素非负。
记录算法题解·2024-02-14 14:43

【Leetcode】741. Cherry Pickup 741. 摘樱桃

解法总而言之是DP的解法把问题转换成有2个人从左上向右下走，一共能摘到的樱桃的最大数量每个人都要走m+n-2步，走第t步时的状态可以表示为(t,r1,c1,r2,c2)当然，这个五元组是冗余的，只需要三维就可以表示这个向量了，因为：t=r1+c1=r2+c2在每个时刻，每个人都可以向下或向右，所以总共会产生4种情况：p1向下，p2向下：(t+1,r1+1,c1,r2+1,c2)p1向下，p2向右：
MYSDB·2024-02-14 14:13

Leetcode:741. Cherry Pickup

c++code:classSolution{public:intcherryPickup(vector>&grid){intn=grid.size();intmaxK=2*n-1;intdp[maxK][n][n]={-1};memset(dp,-1,sizeof(dp));for(intk=0;k0){tmp=dp[k-1][xa][xb];if(xb>0)tmp=max(tmp,dp[k-1]
lyy_g·2024-02-14 14:13

[Leetcode] 741. Cherry Pickup 解题报告

题目：InaNxNgridrepresentingafieldofcherries,eachcellisoneofthreepossibleintegers.0meansthecellisempty,soyoucanpassthrough;1meansthecellcontainsacherry,thatyoucanpickupandpassthrough;-1meansthecellcontai
魔豆Magicbean·2024-02-14 14:13

LeetCode741. Cherry Pickup

https://leetcode.com/problems/cherry-pickup/description/InaNxNgridrepresentingafieldofcherries,eachcellisoneofthreepossibleintegers
dbvz4901·2024-02-14 14:12

leetcode - 1463. Cherry Pickup II

DescriptionYouaregivenarowsxcolsmatrixgridrepresentingafieldofcherrieswheregrid[i][j]representsthenumberofcherriesthatyoucancollectfromthe(i,j)cell.Youhavetworobotsthatcancollectcherriesforyou:Robot#1
KpLn_HJL·2024-02-14 14:42

LeetCode 741. Cherry Pickup

一、题目描述InaNxNgridrepresentingafieldofcherries,eachcellisoneofthreepossibleintegers.0meansthecellisempty,soyoucanpassthrough;1meansthecellcontainsacherry,thatyoucanpickupandpassthrough;-1meansthecellcon
AzureoSky·2024-02-14 14:42

LeetCode 741. Cherry Pickup（动态规划）

题目来源：https://leetcode.com/problems/cherry-pickup/问题描述741.CherryPickupHardInaNxNgridrepresentingafieldofcherries
da_kao_la·2024-02-14 14:42

[Java][算法 滑动窗口]Day 02---LeetCode 热题 100---08~09

第一题无重复字符串的最长子串思路其实就是在字符串S中找到没有重复的最长子串的长度这道题的难点就是在于如何判断最长并且无重复首先最长长度可以使用变量max记录保存再者判断有无重复最简单的方法就是暴力遍历法即对于每次找的子串都再次寻找遍历一次判断是否已有字符自然这种方法判断的话时间复杂度会不是一般的高当然算法优化我们慢慢再讨论最直接的思路就是如此解法一：暴力法我们的暴力当然和上述思路不太一样我们对于是
ZealSinger·2024-02-14 14:26

LeetCode 61. 旋转链表

给定一个链表，旋转链表，将链表每个节点向右移动k个位置，其中k是非负数。先通过循环遍历，计算出链表的长度num，然后用k%num，因为如果k%num=0,我们就不需要去旋转链表，如果k>num我们只需要去旋转取余次，定义一个指针变量temp,使tem->next=头节点，然后开始循环找到倒数第二个节点也就是p1和最后一个节点p2，把倒数第二个节点p1->next赋值为null,把最后一个节点p2-
183d9a2a2027·2024-02-14 14:42

【Algorithms 4】算法（第4版）学习笔记 07 - 2.4 优先队列

文章目录前言参考目录学习笔记1：API1.1：实现demo示例1.2：初级实现（有序或无序的数组）2：二叉堆2.1：完全二叉树2.2：二叉堆2.2.1：堆的表示2.2.2：属性2.3：堆算法：由下至上的堆有序化
MichelleChung·2024-02-14 13:12

LeetCode #791 Custom Sort String 自定义字符串排序

791CustomSortString自定义字符串排序Description:Youaregiventwostringsorderands.Allthewordsoforderareuniqueandweresortedinsomecustomorderpreviously.Permutethecharactersofssothattheymatchtheorderthatorderwassort
air_melt·2024-02-14 13:30

LeetCode 日记 Day 3

一、刷题题号2两数相加Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Youmaya
Jhin1018·2024-02-14 13:23

力扣-345. 反转字符串中的元音字母

示例1：输入：s=“hello”输出：“holle”示例2：输入：s=“leetcode”输出：“leotcede”代码voidreverse(char*str1,char*str2){chartemp
编程开发者·2024-02-14 13:31

二叉树的构造代码

利用结构体定义二叉树轮廓：typedefstructTree{intdata;Tree*leftChild;Tree*rightChild;}tree,*linklist;创建二叉树：voidcreatetree
记得开心一点嘛·2024-02-14 13:58

二叉树 ---- 所有结点数

普通二叉树的结点数：递归法：对二叉树进行前序or后序遍历：typedefstructTree{intdata;Tree*leftChild;Tree*rightChild;}tree,*linklist
记得开心一点嘛·2024-02-14 12:57

TreeMap就这么简单【源码剖析】

红黑树介绍HashMap就是这么简单【源码剖析】LinkedHashMap就这么简单【源码剖析】本篇主要讲解TreeMap~看这篇文章之前最好是有点数据结构的基础：Java实现单向链表栈和队列就是这么简单二叉树就这么简单当然了
Java3y·2024-02-14 12:48

二叉树的垂直遍历

题目链接：二叉树的垂直遍历给你二叉树的根结点root，请你设计算法计算二叉树的垂序遍历序列。
小人物₍˄·͈༝·͈˄*₎◞ ̑̑·2024-02-14 12:23

LeetCode107,117. 二叉树层序遍历2Golang版

LeetCode107.二叉树层序遍历2Golang版1.问题描述给定一个二叉树，返回其节点值自底向上的层序遍历。
皮卡猴·2024-02-14 12:53

二叉树的后序遍历

题目链接：二叉树的后序遍历给你一棵二叉树的根节点root，返回其节点值的后序遍历。
小人物₍˄·͈༝·͈˄*₎◞ ̑̑·2024-02-14 12:53

二叉树层序遍历

二叉树层序遍历层序遍历顺序为：按照从上到下、从左到右的顺序，依次访问所有节点6-------------48---------------2579--------13如上二叉树层序遍历的结果为：(648257913
[奋斗不止]·2024-02-14 12:23

二叉树的层序遍历

考察的知识点为BFS算法（树的层序遍历）题目链接：二叉树的层序遍历给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。
小人物₍˄·͈༝·͈˄*₎◞ ̑̑·2024-02-14 12:52

算法学习——LeetCode力扣二叉树篇7

算法学习——LeetCode力扣二叉树篇7236.二叉树的最近公共祖先236.二叉树的最近公共祖先-力扣（LeetCode）描述给定一个二叉树,找到该树中两个指定节点的最近公共祖先。
拉依达不拉胯·2024-02-14 12:22

力扣——数组转为二叉树

高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的二叉树。
独有的bug·2024-02-14 12:22
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他