金飞的博客 | JinFei's Blog

[LeetCode]413. 等差数列划分

等差数列

题目描述如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。例如，[1,3,5,7,9]、[7,7,7,7] 和 [3,-1,-5,-9] 都是等差数列。给你一个整数数组 nums ，返回数组 nums 中所有为等差数组的子数组个数。子数组是数组中的一个连续序列。 Example 1: 输入：nums = [1,2,3,4] 输出...

Posted by JinFei on September 1, 2021

[LeetCode]37. 解数独

回溯查找

题目描述编写一个程序，通过填充空格来解决数独问题。数独的解法需遵循如下规则：数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图）数独部分空格内已填入了数字，空白格用 ’.’ 表示。 Example 1: 输入：board = [[“5”,”3”,”.”,”.”,...

Posted by JinFei on September 1, 2021

[LeetCode]51. N 皇后

回溯查找

题目描述 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个不同的 n 皇后问题的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。 Example 1: 输入：n = 4 输出：[[“.Q..”,”…Q”,”Q…”,”..Q...

Posted by JinFei on September 1, 2021

[LeetCode]38. 外观数列

递归

题目描述给定一个正整数 n ，输出外观数列的第 n 项。「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列： countAndSay(1) = “1” countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。前五项如下： 1 11 ...

Posted by JinFei on September 1, 2021

[LeetCode]165. 比较版本号

字符串处理

题目描述给你两个版本号 version1 和 version2 ，请你比较它们。版本号由一个或多个修订号组成，各修订号由一个 ‘.’ 连接。每个修订号由多位数字组成，可能包含前导零。每个版本号至少包含一个字符。修订号从左到右编号，下标从 0 开始，最左边的修订号下标为 0 ，下一个修订号下标为 1 ，以此类推。例如，2.5.33 和 0.1 都是有效的版本号。比较版本号时...

Posted by JinFei on September 1, 2021

[LeetCode]5856. 完成任务的最少工作时间段

状态数组压缩

题目描述你被安排了 n 个任务。任务需要花费的时间用长度为 n 的整数数组 tasks 表示，第 i 个任务需要花费 tasks[i] 小时完成。一个工作时间段中，你可以至多连续工作 sessionTime 个小时，然后休息一会儿。你需要按照如下条件完成给定任务：如果你在某一个时间段开始一个任务，你需要在同一个时间段完成它。完成一个任务后，你可以立马开始一个新的...

Posted by JinFei on August 31, 2021

[LeetCode]Longest Uncommon Subsequence II

最长的非公共子序列

题目描述 Given an array of strings strs, return the length of the longest uncommon subsequence between them. If the longest uncommon subsequence does not exist, return -1. An uncommon subsequence ...

Posted by JinFei on August 31, 2021

[LeetCode]Verify Preorder Serialization of a Binary Tree

验证是否是二叉树的序列化

题目描述 One way to serialize a binary tree is to use preorder traversal. When we encounter a non-null node, we record the node’s value. If it is a null node, we record using a sentinel value such a...

Posted by JinFei on August 31, 2021

[LeetCode]541. 反转字符串 II

反转字符串

题目描述给定一个字符串 s 和一个整数 k，从字符串开头算起，每 2k 个字符反转前 k 个字符。如果剩余字符少于 k 个，则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。 Example 1: 输入：s = “abcdefg”, k = 2 输出：”bacdfeg” Example 2: 输入：s ...

Posted by JinFei on August 31, 2021

[LeetCode]5855. 找出数组中的第 K 大整数

字符串比较

题目描述给你一个字符串数组nums和一个整数k。nums中的每个字符串都表示一个不含前导零的整数。返回nums中表示第k大整数的字符串。注意：重复的数字在统计时会视为不同元素考虑。例如，如果nums是[“1”,”2”,”2”]，那么”2”是最大的整数，”2”是第二大的整数，”1”是第三大的整数。 Example 1: 输入：nums=[“3”,”6”,”7”,”10...

Posted by JinFei on August 31, 2021

JinFei's Blog

[LeetCode]413. 等差数列划分

等差数列

[LeetCode]37. 解数独

回溯查找

[LeetCode]51. N 皇后

回溯查找

[LeetCode]38. 外观数列

递归

[LeetCode]165. 比较版本号

字符串处理

[LeetCode]5856. 完成任务的最少工作时间段

状态数组压缩

[LeetCode]Longest Uncommon Subsequence II

最长的非公共子序列

[LeetCode]Verify Preorder Serialization of a Binary Tree

验证是否是二叉树的序列化

[LeetCode]541. 反转字符串 II

反转字符串

[LeetCode]5855. 找出数组中的第 K 大整数

字符串比较

FEATURED TAGS

ABOUT ME

FRIENDS