LEETCODE 1340. Jump Game V 解题思路分析

题目大意:

跳跃游戏 V

给你一个整数数组 arr 和一个整数 d 。每一步你可以从下标 i 跳到:

  • i + x ,其中 i + x < arr.length 且 0 < x <= d 。
  • i – x ,其中 i – x >= 0 且 0 < x <= d 。

除此以外,你从下标 i 跳到下标 j 需要满足:arr[i] > arr[j] 且 arr[i] > arr[k] ,其中下标 k 是所有 i 到 j 之间的数字(更正式的,min(i, j) < k < max(i, j))。

你可以选择数组的任意下标开始跳跃。请你返回你 最多 可以访问多少个下标。

请注意,任何时刻你都不能跳到数组的外面。

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

LEETCODE 1339. Maximum Product of Splitted Binary Tree 解题思路分析

题目大意:

分裂二叉树的最大乘积

给你一棵二叉树,它的根为 root 。请你删除 1 条边,使二叉树分裂成两棵子树,且它们子树和的乘积尽可能大。

由于答案可能会很大,请你将结果对 10^9 + 7 取模后再返回。

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

LEETCODE 189. Rotate Array 解题思路分析

题目大意:

旋转数组

给定一个数组,将数组中的元素向右移动 个位置,其中 是非负数。

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

LEETCODE 69. Sqrt(x) 解题思路分析

题目大意:

x 的平方根

实现 int sqrt(int x) 函数。

计算并返回 x 的平方根,其中 x 是非负整数。

由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。

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

LEETCODE 204. Count Primes 解题思路分析

题目大意:

计数质数

统计所有小于非负整数 的质数的数量。

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

LEETCODE 7. Reverse Integer 解题思路分析

题目大意:

整数反转

给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。

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

LEETCODE 347. Top K Frequent Elements 解题思路分析

题目大意:

前 K 个高频元素

给定一个非空的整数数组,返回其中出现频率前 高的元素。

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

LEETCODE 238. Product of Array Except Self 解题思路分析

题目大意:

除自身以外数组的乘积

给定长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。

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

LEETCODE 48. Rotate Image 解题思路分析

题目大意:

旋转图像

给定一个 n × n 的二维矩阵表示一个图像。

将图像顺时针旋转 90 度。

说明:

你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。

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

LEETCODE 348. Design Tic-Tac-Toe 解题思路分析

题目大意:

判定井字棋胜负

请在 n × n 的棋盘上,实现一个判定井字棋(Tic-Tac-Toe)胜负的神器,判断每一次玩家落子后,是否有胜出的玩家。

在这个井字棋游戏中,会有 2 名玩家,他们将轮流在棋盘上放置自己的棋子。

在实现这个判定器的过程中,你可以假设以下这些规则一定成立:

      1. 每一步棋都是在棋盘内的,并且只能被放置在一个空的格子里;

      2. 一旦游戏中有一名玩家胜出的话,游戏将不能再继续;

      3. 一个玩家如果在同一行、同一列或者同一斜对角线上都放置了自己的棋子,那么他便获得胜利。

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