anyexiadehe的博客

135.分发糖果题目：老师想给孩子们分发糖果，有 N个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？链接：https://leetcode-cn.com/problems/candy示例1：输入：[1,0,2]输出：5解释：你可以分别给这三个孩子分发 2、1、2 ...

题目：根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出中序遍历inorder =[9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树：3/ \920/\157链接：https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-...

从前序与中序遍历序列构造二叉树题目：根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder =[3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树：3/ \920/\157链接：https://leetcode-cn.com/problems/construct-binary-tre...

排序算法回顾排序是程序设计里的重要操作也是基本必会的操作。正好在leetcode上刷到了排序题，这里就简单的将一些排序方法进行整理，也是自己的一个简单复习回顾。所有排序代码均采用c++编写。例题：给你一个整数数组 nums，请你将该数组升序排列。示例 1：输入：nums = [5,2,3,1]输出：[1,2,3,5]示例 2：输入：nums = [5,1,1,2,0,0]输出：[0,0,1,1,2,5] 提示：1 <= nums.length <= 50

一：有效的括号题目：给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-parentheses解法思...

一：二叉树镜像请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入：1/ \2 3/ \ / \4 5 6 7镜像输出：1/ \3 2/ \ / \7 6 54来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems...

从上到下打印二叉树题目：从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回：[3,9,20,15,7]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems...

一： 剪绳子（1）给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m] 。请问 k[0]*k[1]*...*k[m] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。来源：力扣（LeetCode）链接：https:...