ptlovepr的博客

题目要求： 给你一个整数数组 nums （下标从 0 开始）和一个整数 k 。 一个子数组 (i, j) 的 分数 定义为 min(nums[i], nums[i+1], ..., nums[j]) * (j - i + 1) 。一个 好 子数组的两个端点下标需要满足 i <= k <= j 。 请你返回 好 子数组的最大可能 分数 。 示例 1： 输入：nums = [1,4,3,7,4,5], k = 3 输出：15 解释：最优子数组的左右端点下标是 (1, 5) ，分数为 .

题目： 给定一棵二叉搜索树，请找出其中第k大的节点。 示例： 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2 输出: 4 输入: root = [5,3,6,2,4,null,null,1], k = 3 5 / \ 3 6 / \ 2 4 / 1 输出: 4 题解： 在这里记录一下，看到这个题目以及示例，我一开始是没有理解的，后来查了一些资料才明白：二叉搜索...

题目描述： 给定一个由若干0和1组成的数组A，我们最多可以将K个值从0变成1. 返回仅包含1的最长（连续）子数组的长度。 示例： 输入：A = [1,1,1,0,0,0,1,1,1,1,0], K = 2 输出：6 解释： [1,1,1,0,0,1,1,1,1,1,1] 粗体红色数字从 0 翻转到 1，最长的子数组长度为 6。 题解： 利用滑动窗口来实现： 设置左指针和右指针，统计右指针和左指针区间内0的个数； 如果小于等于K则向前移动右指针； 如果超过K，则向前移动左指针至到满足小于等于

题目描述： 0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数）。求出这个圆圈里剩下的最后一个数字。 例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi

题目要求： 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 题解： 其中涉及到的知识：二叉树前序遍历和中序遍历 二叉树的遍历方式： 1）广序遍历： 对二叉树一层一层的进行遍历 2）深度遍历 前序遍历：先访问根节点，再依次访问左子树和右子树 中序遍历：先访问左子树，再访问根节点，最后访问右子树 后序遍历：先访问左子树，再访问右子树，最后访问根节点 例： 3 / \ .

题目要求： 给出一个由二维数组表示的矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。 重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。 如果具有给定参数的reshape操作是可行且合理的，则输出新的重塑矩阵；否则，输出原始矩阵。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/reshape-the-matrix 自己的题解： 直接暴力填空，先将原始矩阵变为1维列表，然后按照重构矩阵的行列进行遍历填空 时间复