leetcode124:二叉树中的最大路径和 题目链接leetcode 题目描述二叉树中的 路径 被定义为一条节点序列,序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个节点,且不一定经过根节点。路径和 是路径中各节点值的总和。给你一个二叉树的根节点 root ,返回其 最大路径和 。 C++ 代码123456789101112131415161718192021222324252627282 2024-04-06 #leetcode
leetcode121:买卖股票的最佳时机 题目链接leetcode 题目描述给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。 C++ 代码12345678910111213141516171819 2024-04-06 #leetcode
leetcode119:杨辉三角II 题目链接leetcode 题目描述给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。 C++ 代码12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596 2024-03-31 #leetcode
leetcode118:杨辉三角 题目链接leetcode 题目描述给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。 C++ 代码1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606 2024-03-31 #leetcode
leetcode114:二叉树展开为链表 题目链接leetcode 题目描述给你二叉树的根结点 root ,请你将它展开为一个单链表: 展开后的单链表应该同样使用 TreeNode ,其中 right 子指针指向链表中下一个结点,而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历 顺序相同。 C++ 代码123456789101112131415161718192021222324252627282930313233 2024-03-31 #leetcode
leetcode108:将有序数组转换为二叉搜索树 题目链接leetcode 题目描述给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 平衡 二叉搜索树。 C++ 代码12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686 2024-03-31 #leetcode
leetcode105:从前序与中序遍历序列构造二叉树 题目链接leetcode 题目描述给定两个整数数组 preorder 和 inorder ,其中 preorder 是二叉树的先序遍历, inorder 是同一棵树的中序遍历,请构造二叉树并返回其根节点。 C++ 代码1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950 2024-03-31 #leetcode
leetcode104:二叉树的最大深度 题目链接leetcode 题目描述给定一个二叉树 root ,返回其最大深度。二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 C++ 代码123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646 2024-03-31 #leetcode
leetcode102:二叉树的层序遍历 题目链接leetcode 题目描述给你二叉树的根节点 root ,返回其节点值的 层序遍历 。即逐层地,从左到右访问所有节点。 C++ 代码1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697 2024-03-31 #leetcode
leetcode101:对称二叉树 题目链接leetcode 题目描述给一个二叉树的根节点 root ,检查它是否轴对称。 C++ 代码123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798 2024-03-10 #leetcode