摘要：
n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻两个孩子中，评分更高的那个会获得更多的糖果。 请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。 示例 1： 输入：ratings 阅读全文
posted @ 2026-03-16 09:39
大头海绵宝宝
阅读(2)
评论(0)
推荐(0)
摘要：
双指针法 数组其实是有序的， 只不过负数平方之后可能成为最大数了。 那么数组平方的最大值就在数组的两端，不是最左边就是最右边，不可能是中间。 此时可以考虑双指针法了，i指向其实位置，j指向终止位置。 定义一个新数组result，和A数组一样的大小，让k指向result数组终止位置。 `class S 阅读全文
posted @ 2026-03-16 09:34
大头海绵宝宝
阅读(1)
评论(0)
推荐(0)
摘要：
思路和算法 如果可以将数组分割成两个元素和相等的子集，则必须同时满足两个条件：第一个条件是数组元素和是偶数，第二个条件是数组的最大元素不能超过数组元素和的一半。 如果第一个条件不满足，则数组元素和是奇数，奇数不可能分成两个相等的整数之和，因此不可能将数组分割成两个元素和相等的子集。 如果第二个条件不 阅读全文
posted @ 2026-03-16 09:25
大头海绵宝宝
阅读(1)
评论(0)
推荐(0)
摘要：
合并二叉树，也是二叉树操作的经典题目，如果没有接触过的话，其实并不简单，因为我们习惯了操作一个二叉树，一起操作两个二叉树，还会有点懵懵的。 迭代法中，一般一起操作两个树都是使用队列模拟类似层序遍历，同时处理两个树的节点，这种方式最好理解，如果用模拟递归的思路的话，要复杂一些。 最后拓展中，我给了一个 阅读全文
posted @ 2026-03-15 20:13
大头海绵宝宝
阅读(1)
评论(0)
推荐(0)
摘要：
由于二叉搜索树的中序遍历序列是单调递增的，因此二叉搜素树的中序遍历序列中的相同结点值一定相邻。只要得到二叉搜索树的中序遍历序列，即可得到每个结点值的出现次数，并得到众数。 使用递归实现中序遍历的做法是依次访问左子树、根结点和右子树，对于左子树和右子树使用同样的方法访问。 由于中序遍历序列中的相同结点 阅读全文
posted @ 2026-03-15 20:05
大头海绵宝宝
阅读(2)
评论(0)
推荐(0)
摘要：
如果二叉搜索树为空，则插入结点之后，二叉搜索树中只有插入的结点，返回该结点即可。如果二叉搜索树不为空，为了在插入操作之后维持二叉搜索树的性质，需要比较根结点值和插入值，决定应该在根结点的哪个子树中插入结点。 如果根结点值大于目标值，则应该在根结点的左子树中插入结点。 如果根结点值小于目标值，则应该在 阅读全文
posted @ 2026-03-15 19:51
大头海绵宝宝
阅读(1)
评论(0)
推荐(0)
摘要：
由于交易次数不限，因此可以执行任意次交易。规定一笔交易的时间跨度为从买入到卖出的总天数，如果一笔交易在第 i 天买入，在第 j 天卖出，其中 i≤j，则这笔交易的时间跨度是 j−i+1 天。由于时间跨度 1 天的交易的利润一定是 0，因此只考虑时间跨度大于 1 天的交易。 对于任意一笔时间跨度大于 阅读全文
posted @ 2026-03-15 19:47
大头海绵宝宝
阅读(2)
评论(0)
推荐(0)
摘要：
``class Solution { public int eraseOverlapIntervals(int[][] intervals) { Arrays.sort(intervals, (a, b) -> a[1] - b[1]); int eraseCount = 0; int end = 阅读全文
posted @ 2026-03-13 17:29
大头海绵宝宝
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号