LEETCODE 329. Longest Increasing Path in a Matrix 解题思路分析

题目大意:

矩阵中的最长递增路径

给定一个整数矩阵,找出最长递增路径的长度。

对于每个单元格,你可以往上,下,左,右四个方向移动。 你不能在对角线方向上移动或移动到边界外(即不允许环绕)。

继续阅读
发表在 leetcode | 标签为 , , | 一条评论

LEETCODE 295. Find Median from Data Stream 解题思路分析

题目大意:

数据流的中位数

中位数是有序列表中间的数。如果列表长度是偶数,中位数则是中间两个数的平均值。

例如,

[2,3,4] 的中位数是 3

[2,3] 的中位数是 (2 + 3) / 2 = 2.5

设计一个支持以下两种操作的数据结构:

  • void addNum(int num) – 从数据流中添加一个整数到数据结构中。
  • double findMedian() – 返回目前所有元素的中位数。
继续阅读
发表在 leetcode | 标签为 , , , | 留下评论

LEETCODE 239. Sliding Window Maximum 解题思路分析

题目大意:

滑动窗口最大值

给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。

返回滑动窗口中的最大值。

继续阅读
发表在 leetcode | 标签为 , , , | 一条评论

LEETCODE 315. Count of Smaller Numbers After Self 解题思路分析

题目大意:

计算右侧小于当前元素的个数

给定一个整数数组 nums,按要求返回一个新数组 counts。数组 counts 有该性质: counts[i] 的值是  nums[i] 右侧小于 nums[i] 的元素的数量。

继续阅读
发表在 leetcode | 标签为 , , , | 留下评论

LEETCODE 1314. Matrix Block Sum 解题思路分析

题目大意:

矩阵区域和

给你一个 m * n 的矩阵 mat 和一个整数 K ,请你返回一个矩阵 answer ,其中每个 answer[i][j] 是所有满足下述条件的元素 mat[r][c] 的和: 

  • i - K <= r <= i + K, j - K <= c <= j + K 
  • (r, c) 在矩阵内。
继续阅读
发表在 leetcode | 标签为 , , , , | 一条评论

LEETCODE 1315. Sum of Nodes with Even-Valued Grandparent 解题思路分析

题目大意:

祖父节点值为偶数的节点和

给你一棵二叉树,请你返回满足以下条件的所有节点的值之和:

该节点的祖父节点的值为偶数。(一个节点的祖父节点是指该节点的父节点的父节点。)
如果不存在祖父节点值为偶数的节点,那么返回 0 。

继续阅读
发表在 leetcode | 标签为 , , , , | 留下评论

LEETCODE 1317. Convert Integer to the Sum of Two No-Zero Integers 解题思路分析

题目大意:

将整数转换为两个无零整数的和

「无零整数」是十进制表示中 不含任何 0 的正整数。

给你一个整数 n,请你返回一个 由两个整数组成的列表 [A, B],满足:

A 和 B 都是无零整数
A + B = n
题目数据保证至少有一个有效的解决方案。

如果存在多个有效解决方案,你可以返回其中任意一个。

继续阅读
发表在 leetcode | 标签为 , , | 留下评论

LEETCODE 308. Range Sum Query 2D – Mutable 解题思路分析

题目大意:

二维区域和检索 – 可变

给你一个 2D 矩阵 matrix,请计算出从左上角 (row1, col1) 到右下角 (row2, col2) 组成的矩形中所有元素的和。

继续阅读
发表在 leetcode | 标签为 , , , , | 一条评论

LEETCODE 1316. Distinct Echo Substrings 解题思路分析

继续阅读

发表在 leetcode | 标签为 , , | 留下评论

LEETCODE 1313. Decompress Run-Length Encoded List 解题思路分析

题目大意:

解压缩编码列表

给你一个以行程长度编码压缩的整数列表 nums 。

考虑每相邻两个元素 [a, b] = [nums[2i], nums[2i+1]] (其中 i >= 0 ),每一对都表示解压后有 a 个值为 b 的元素。

请你返回解压后的列表。

继续阅读
发表在 leetcode | 标签为 , , | 留下评论