leetcode
Arya_needle
这个作者很懒,什么都没留下…
展开
-
Leetcode-题解记录-1793-好子数组的最大分数-maximumScore
题目要求:给你一个整数数组 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) ,分数为 .原创 2021-03-16 18:15:11 · 708 阅读 · 0 评论 -
Leetcode-题解-剑指offer-二叉搜索树的第K大节点-kthLargest
题目:给定一棵二叉搜索树,请找出其中第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题解:在这里记录一下,看到这个题目以及示例,我一开始是没有理解的,后来查了一些资料才明白:二叉搜索...原创 2021-02-20 11:57:36 · 166 阅读 · 0 评论 -
Leetcode-题解记录-1004-最大连续1的个数III longestOnes
题目描述:给定一个由若干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,则向前移动左指针至到满足小于等于原创 2021-02-19 10:18:49 · 324 阅读 · 0 评论 -
Leetcode-题解记录-剑指offer-圆圈中最后剩下的数字-62-约瑟夫环
题目描述: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原创 2021-02-19 09:20:05 · 118 阅读 · 0 评论 -
Leetcode-剑指offer-重建二叉树-7
题目要求:输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。题解:其中涉及到的知识:二叉树前序遍历和中序遍历二叉树的遍历方式:1)广序遍历:对二叉树一层一层的进行遍历2)深度遍历前序遍历:先访问根节点,再依次访问左子树和右子树中序遍历:先访问左子树,再访问根节点,最后访问右子树后序遍历:先访问左子树,再访问右子树,最后访问根节点例: 3 / \ .原创 2021-02-17 15:18:06 · 73 阅读 · 0 评论 -
Leetcode 题解记录-566 重塑矩阵-reshape martix
题目要求:给出一个由二维数组表示的矩阵,以及两个正整数r和c,分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。如果具有给定参数的reshape操作是可行且合理的,则输出新的重塑矩阵;否则,输出原始矩阵。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reshape-the-matrix自己的题解:直接暴力填空,先将原始矩阵变为1维列表,然后按照重构矩阵的行列进行遍历填空时间复原创 2021-02-17 10:30:38 · 143 阅读 · 1 评论