LEETCODE 278. First Bad Version解题思路分析

题目大意:

第一个错误的版本

你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。

假设你有 n 个版本 [1, 2, …, n],你想找出导致之后所有版本出错的第一个错误的版本。

你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。

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

LEETCODE 1430 Check If a String Is a Valid Sequence from Root to Leaves Path in a Binary Tree 解题思路分析

题目大意:

Given a binary tree where each path going from the root to any leaf form a valid sequence, check if a given string is a valid sequence in such binary tree. 

We get the given string from the concatenation of an array of integers arr and the concatenation of all values of the nodes along a path results in a sequence in the given binary tree.

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

LEETCODE 124. Binary Tree Maximum Path Sum 解题思路分析

二叉树中的最大路径和

给定一个非空二叉树,返回其最大路径和。

本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。

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

LEETCODE 136. Single Number 解题思路分析

题目大意:

只出现一次的数字

给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。

说明:

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?

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

LEETCODE 1400. Construct K Palindrome Strings 解题思路分析

题目大意:

构造 K 个回文字符串

给你一个字符串 s 和一个整数 k 。请你用 s 字符串中 所有字符 构造 k 个非空 回文串 。

如果你可以用 s 中所有字符构造 k 个回文字符串,那么请你返回 True ,否则返回 False 。

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

LEETCODE 1401. Circle and Rectangle Overlapping 解题思路分析

题目大意:

圆和矩形是否有重叠

给你一个以 (radius, x_center, y_center) 表示的圆和一个与坐标轴平行的矩形 (x1, y1, x2, y2),其中 (x1, y1) 是矩形左下角的坐标,(x2, y2) 是右上角的坐标。

如果圆和矩形有重叠的部分,请你返回 True ,否则返回 False 。

换句话说,请你检测是否 存在 点 (xi, yi) ,它既在圆上也在矩形上(两者都包括点落在边界上的情况)。

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

LEETCODE 1404. Number of Steps to Reduce a Number in Binary Representation to One 解题思路分析

题目大意:

将二进制表示减到 1 的步骤数

给你一个以二进制形式表示的数字 s 。请你返回按下述规则将其减少到 1 所需要的步骤数:

  • 如果当前数字为偶数,则将其除以 2 。
  • 如果当前数字为奇数,则将其加上 1 。

题目保证你总是可以按上述规则将测试用例变为 1 。

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

LEETCODE 1405. Longest Happy String 解题思路分析

题目大意:

最长快乐字符串

如果字符串中不含有任何 ‘aaa’,’bbb’ 或 ‘ccc’ 这样的字符串作为子串,那么该字符串就是一个「快乐字符串」。

给你三个整数 a,b ,c,请你返回 任意一个 满足下列全部条件的字符串 s:

  • s 是一个尽可能长的快乐字符串。
  • s 中 最多 有a 个字母 ‘a’、b 个字母 ‘b’、c 个字母 ‘c’ 。
  • s 中只含有 ‘a’、’b’ 、’c’ 三种字母。

如果不存在这样的字符串 s ,请返回一个空字符串 ""

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

LEETCODE 1422. Maximum Score After Splitting a String 解题思路分析

题目大意:

分割字符串的最大得分

给你一个由若干 0 和 1 组成的字符串 s ,请你计算并返回将该字符串分割成两个 非空 子字符串(即 左 子字符串和 右 子字符串)所能获得的最大得分。

「分割字符串的得分」为 左 子字符串中 0 的数量加上 右 子字符串中 1 的数量。

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

LEETCODE 1423. Maximum Points You Can Obtain from Cards 解题思路分析

题目大意:

可获得的最大点数

几张卡牌 排成一行,每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。

每次行动,你可以从行的开头或者末尾拿一张卡牌,最终你必须正好拿 k 张卡牌。

你的点数就是你拿到手中的所有卡牌的点数之和。

给你一个整数数组 cardPoints 和整数 k,请你返回可以获得的最大点数。

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