leetcode树形结构

leetcode算法-位运算

位运算，直接在二进制上进行的按位操作，位运算的种类如下：1.按位异或^:异或的含义是操作的两位不同，则结果为1，相同则结果为0，所以两个相同的数异或，结果应该是0，3^3的结果是0,3^4的结果是7（011^100=111），可以看出来异或就是无进位加法啊。异或运算还满足交换律和结合律。a^b^a=b这个其实是因为a^a=0,0^b=b2.按位与&,操作的两位必须都为1时，结果才为1,1&1=1,
cyqyong·2024-02-15 02:58

leetcode--96--不同的二叉搜索树

示例1：输入：n=3输出：5示例2：输入：n=1输出：1提示：1<=n<=19链接：https://leetcode-cn.com/problems/unique-binary-search-trees
minningl·2024-02-15 02:26

Day54 二叉树的最大深度

https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
Shimmer_·2024-02-15 01:22

2.12学习总结

https://leetcode.cn/problems/remove-linked-list-elements/description/classSolution{public:ListNode*removeElements
啊这泪目了·2024-02-15 01:20

Leetcode-Java(十六)

152.MaximumProductSubarray这道题看了讨论之后发现了一个很巧妙的解法，使用了两个变量imax，imin，当遇到数组中的负数时，交换两个数的位置。classSolution{publicintmaxProduct(int[]nums){if(nums==null||nums.length==0)return0;intres=nums[0];intimax=nums[0];in
文哥的学习日记·2024-02-15 01:45

python实现leetcode之108. 将有序数组转换为二叉搜索树

解题思路使用标准的二分查找，确定中间元素作为root节点的值然后左边的就是左子树，右边的就是右子树递归处理左右两边即可108.将有序数组转换为二叉搜索树代码#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassS
深圳都这么冷·2024-02-15 00:25

【LeetCode】455. 分发饼干（简单）——代码随想录算法训练营Day31

题目链接：455.分发饼干题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入:g=[1,2,
晴雪月乔·2024-02-15 00:18

【LeetCode】376. 摆动序列（中等）——代码随想录算法训练营Day31

题目链接：376.摆动序列题目描述如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如，[1,7,4,9,2,5]是一个摆动序列，因为差值(6,-3,5,-7,3)是正负交替出现的。相反，[1,4,7,2,5]和[1,7,4,5,5]不是摆动序列，第一个序列是因为它的前两个差值都是
晴雪月乔·2024-02-15 00:18

【LeetCode】53. 最大子数组和（中等）——代码随想录算法训练营Day31

题目链接：53.最大子数组和题目描述代码测试用例测试结果测试结果53.最大子数组和中等相关标签相关企业给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1]的和最大，为 6。示例2：输入：nums=[1]输
晴雪月乔·2024-02-15 00:48

Leetcode-315.两个数组的交集II

题目描述：给定两个数组，编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2,2]示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。解法：1.哈希映射如果nums1元素个数大于nums2，则交换数组元
小刘一定要努力·2024-02-14 22:41

DAY43：背包问题提升1049、494、474

Leetcode:1049最后一块石头的重量II这道题和昨天的最后一道题很像，都是重量和价值一样等于stone[i]。本质思想是尽量将石头分成相似的两堆。
鴒凰·2024-02-14 22:15

Day39: 70. 爬楼梯 （进阶），322. 零钱兑换，279.完全平方数

目录70.爬楼梯（进阶）322.零钱兑换思路代码279.完全平方数思路70.爬楼梯（进阶）70.爬楼梯-力扣（LeetCode）//版本一classSolution{public:intclimbStairs
Frank.Yan·2024-02-14 22:44

Leetcode DAY 45:爬楼梯 （进阶）and 零钱兑换 and 完全平方数

70.爬楼梯（进阶）~程序未通过原因:先遍历背包再遍历物品没有考虑到背包容量必须大于物品重量这一条件成功通过代码：classSolution{public:intclimbStairs(intn){//dp[i]表示爬到i的台阶的顶楼有几种排列方式vectordp(n+1,0);dp[0]=1;for(inti=0;i=j;j++){dp[i]+=dp[i-j];}}returndp[n];}};
Petal990912·2024-02-14 22:44

01.数据结构篇-链表

1.找出两个链表的交点160.IntersectionofTwoLinkedLists(Easy)Leetcode/力扣例如以下示例中A和B两个链表相交于c1：A:a1→a2↘c1→c2→c3↗B:b1
Luer笔达·2024-02-14 22:35

代码随想录Day18-LeetCode 513 & 112 & 106

513-找树左下角的值题目链接：LeetCode-513思考：最后层左下角值，左下角不一定是左下角，得先满足最后一行才行，达到深度最大，左下角的值不一定是左孩子，也可以是右孩子，优先遍历左侧就行方法一：
阿林-.-·2024-02-14 21:22

代码随想录Day 24 - 回溯

代码随想录Day24-回溯理论基础77.组合剪枝216.组合总和III剪枝理论基础回溯法解决的问题都可以抽象为树形结构。
sweet_cream·2024-02-14 21:52

代码随想录Day17-LeetCode 110 & 257 &404

110-平衡二叉树题目链接：LeetCode-110思考：次树左右子树高度不超过1代码：classSolution{public:intresult;voidgetDepth(TreeNode*node
阿林-.-·2024-02-14 21:52

代码随想录day14-二叉树(2)

1、LeetCode102二叉树的层序遍历题目分析：对于二叉树的层序遍历，使用最多的就是迭代法，递归法反而比较麻烦。对于迭代法而言，层序遍历的题目有一套模板，掌握了模板可以解决许多关于层序遍历的题目。
m0_45172994·2024-02-14 21:50

代码随想录day15-二叉树(3)

代码随想录day15-二叉树(3)1、LeetCode101对称二叉树题目分析：本题的核心在于如何判定一颗树是不是镜像对称的呢？
m0_45172994·2024-02-14 21:50

代码随想录day22--回溯的应用1

LeetCode216.组合总和III题目描述：找出所有相加之和为n的k个数的组合，且满足下列条件：只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表。
诗以言志659·2024-02-14 21:20

leetcode: 102. 二叉树的层序遍历

102.二叉树的层序遍历来源：力扣（LeetCode）链接:https://leetcode.cn/problems/binary-tree-level-order-traversal/给你二叉树的根节点
uncle_ll·2024-02-14 21:41

LeetCode 102. 二叉树的层序遍历(C++)

题目地址：力扣思路：二叉树的层序遍历要求是一层一层输出节点，返回值应该是一个二维数组。我们可以用一个队列来存储每一层的节点，输出节点的时候将其左孩子和右孩子加入队列。同时使用一个变量来记录每一层的节点数量，当出队的节点数量等于该层节点数，就完成了本层的遍历。以此类推，直到队列为空就说明遍历完了整棵树。classSolution{public:vector>levelOrder(TreeNode*r
Xaiver_97·2024-02-14 21:10

38.外观数列

题目来源：leetcode题目，网址：38.外观数列-力扣（LeetCode）解题思路：递归扫描即可。
十年一觉尘与土·2024-02-14 21:09

236.二叉树的最近公共祖先

题目来源：leetcode题目，网址：236.二叉树的最近公共祖先-力扣（LeetCode）解题思路：分别获得从根节点到两个目标节点的链路，寻找到最后一个相同节点即可。
十年一觉尘与土·2024-02-14 21:09

面试题 05.07. 配对交换

题目来源：leetcode题目，网址：面试题05.07.配对交换-力扣（LeetCode）解题思路：若将所给数左移一位，则奇数位与目标值的奇数位相同；若将所给数右移一位，则偶数位与目标值的偶数位相同。
十年一觉尘与土·2024-02-14 21:09

102.二叉树的层序遍历

题目来源：leetcode题目，网址：102.二叉树的层序遍历-力扣（LeetCode）解题思路：从根节点开始，逐个取出该层的节点并将该节点的左右非空子节点加入队列中。
十年一觉尘与土·2024-02-14 21:38

【动态规划】【中位数】【C++算法】1478. 安排邮筒

#作者推荐【深度优先搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点动态规划汇总LeetCode1478.安排邮筒给你一个房屋数组houses和一个整数k，其中houses[i]是第
闻缺陷则喜何志丹·2024-02-14 20:56

【动态规划】【数学】【C++算法】1449. 数位成本和为目标值的最大数字

作者推荐【深度优先搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点动态规划汇总LeetCode1449.数位成本和为目标值的最大数字给你一个整数数组cost和一个整数target。
闻缺陷则喜何志丹·2024-02-14 20:26

【图论】【树形dp】【深度优先搜索】2538. 最大价值和与最小价值和的差值

作者推荐【深度优先搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点深度优先搜索LeetCode2538.最大价值和与最小价值和的差值给你一个n个节点的无向无根图，节点编号为0到n-
闻缺陷则喜何志丹·2024-02-14 20:24

计算机网络总结

计算机网络的类型按照拓扑结构，计算机网络可以分为以下几类：星型结构、树形结构、总线型结构、环形结构以及网状结构。星型结构：所有节点都连接到一
欢歌明子·2024-02-14 20:21

算法沉淀——哈希算法（leetcode真题剖析）

算法沉淀——哈希算法01.两数之和02.判定是否互为字符重排03.存在重复元素04.存在重复元素II05.字母异位词分组哈希算法（HashAlgorithm）是一种将任意长度的输入（也称为消息）映射为固定长度的输出的算法。这个输出通常称为哈希值或摘要。哈希算法的主要目的是快速、高效地检索数据，因为哈希值可以用作数据的唯一标识。哈希算法的特点包括：固定输出长度：无论输入的数据大小如何，哈希算法都会生
爱学习的鱼佬·2024-02-14 20:14

算法沉淀——字符串（leetcode真题剖析）

算法沉淀——字符串01.最长公共前缀02.最长回文子串03.二进制求和04.字符串相乘01.最长公共前缀题目链接：https://leetcode.cn/problems/longest-common-prefix
爱学习的鱼佬·2024-02-14 19:44

[LeetCode-面试01.04]回文排列

一.题目：给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。示例1：输入："tactcoa"输出：true（排列有"tacocat"、"atcocta"，等等）二.题解：1.第一种题解：(1)解题思路：每个字符出现的次数为偶数,或者有且只有一个字符出现的次数为奇数时,是回文的排列;否则不是利
Movle·2024-02-14 19:05

el-popover弹框，树形结构控制动态表头的显示

el-popover弹框，树形结构控制动态表头1.el-popover弹框1.1可以通过自定义类修改弹出框样式，必须定义全局样式，通过不同的类区分开2.给表单里面加入弹框，弹框里面添加树结构3.树形弹框
加蓓努力我先飞·2024-02-14 19:02

Leetcode 392 判断子序列

题意理解：给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。即判断s和t是否存在一个最长公共子序列，且该最长公共子序列==s这里采用一个动态规划的思路求解最长公共子序列，其长度==s.size解题思路：(1)定义dp数组定义二维dp数组，dp
庄园特聘拆椅狂魔·2024-02-14 19:02

Leetcode 115 不同的子序列

题意理解：给你两个字符串s和t，统计并返回在s的子序列中t出现的个数，结果需要对109+7取模。即此题可以理解为：从s中删除元素去构造t,有多少种方法或者也可以理解为：s中按顺序取t,有多少个则一定有s和t的最长公共子序列为t,那么s中有多少个这样的最长公共子序列呢。这里采用动态规划思路来解题，则首先要明确dp数组的含义。解题思路：（1）定义dp数组dp[i][j]表示s的第i个元素前有多少个t的
庄园特聘拆椅狂魔·2024-02-14 19:01

LeetCode周赛384 题解

AK第384场周赛-力扣（LeetCode）前两题都是签到,略。
嘗_·2024-02-14 18:27

LeetCode 315. 计算右侧小于当前元素的个数

1、题目计算右侧小于当前元素的个数-力扣（LeetCode）https://leetcode-cn.com/problems/count-of-smaller-numbers-after-self/submissions
风卷晨沙·2024-02-14 18:49

LeetCode 215. Kth Largest Element in an Array

题目描述Findthekthlargestelementinanunsortedarray.Notethatitisthekthlargestelementinthesortedorder,notthekthdistinctelement.Example1:Input:[3,2,1,5,6,4]andk=2Output:5Example2:Input:[3,2,3,1,2,4,5,5,6]andk
cb_guo·2024-02-14 18:39

LeetCodeNo.503 下一个更大元素II Java解法

题目描述503.下一个更大元素II给定一个循环数组nums（nums[nums.length-1]的下一个元素是nums[0]），返回nums中每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。示例1:输入:nums=[1,2,1]输出:[2,-1,2]解释:第一个1的下一个更大
种棵二叉树·2024-02-14 18:12

上岸算法 I LeetCode Weekly Contest 219解题报告

No.1比赛中的配对次数解题思路模拟过程即可，较简单。代码展示classSolution{publicintnumberOfMatches(intn){intres=0;while(n>1){res+=n/2;n=(n+1)/2;}returnres;}}No.2十-二进制数的最少数目解题思路取决于最大的数字是多少。代码展示classSolution{publicintminPartitions(
上岸算法·2024-02-14 18:56

102、二叉树的层序遍历 | 算法（leetcode，附思维导图 + 全部解法）300题

零标题：算法（leetcode，附思维导图+全部解法）300题之（102）二叉树的层序遍历一题目描述题目描述二解法总览（思维导图）思维导图三全部解法1方案11)代码：//方案1“自己。2个队列法”。
码农三少·2024-02-14 17:55

LeetCode 83. 删除排序链表中的重复元素

题目描述给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例1:输入:1->1->2输出:1->2示例2:输入:1->1->2->3->3输出:1->2->3题解/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};
SmallRookie·2024-02-14 17:34

力扣刷题之旅：高级篇（六）—— 网络流算法：Edmonds-Karp 算法与实际应用

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-14 17:11

力扣刷题之旅：高阶篇（五）—— 网络流算法：最大流与最小割

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-14 17:40

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

力扣（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
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他