m_a_rookie-CSDN博客

原创 leetcode(109)_700_easy_二叉搜索树中的搜索_python

二叉搜索树中的搜索题目描述：给定二叉搜索树（BST）的根节点和一个值。你需要在BST中找到节点值等于给定值的节点。返回以该节点为根的子树。如果节点不存在，则返回 NULL。例如，给定二叉搜索树: 4 / \ 2 7 / \1 3和值: 2你应该返回如下子树: 2 / \ 1 3在上述示例中，如果要找的值是 5，但因为没有节点值为 5，我们应该返回 NULL。解法递归。代码# Definition for a b

2021-11-26 13:58:51 113

原创 leetcode(108)_1796_easy_字符串中第二大的数字_python

字符串中第二大的数字题目描述：给你一个混合字符串 s ，请你返回 s 中第二大的数字，如果不存在第二大的数字，请你返回 -1 。混合字符串由小写英文字母和数字组成。示例：输入：s = “dfa12321afd”输出：2解释：出现在 s 中的数字包括 [1, 2, 3] 。第二大的数字是 2 。提示：1 <= s.length <= 500s 只包含小写英文字母和（或）数字。解法遍历即可。代码class Solution: def secondH

2021-11-21 16:20:22 628

原创 leetcode(107)_559_easy_N 叉树的最大深度_python

N 叉树的最大深度题目描述：给定一个 N 叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。N 叉树输入按层序遍历序列化表示，每组子节点由空值分隔（请参见示例）。示例：输入：root = [1,null,3,2,4,null,5,6]输出：3提示：树的深度不会超过 1000 。树的节点数目位于 [0, 104] 之间。解法递归即可。代码"""# Definition for a Node.class Node: def __i

2021-11-21 10:28:49 723

原创 leetcode(106)_594_easy_最长和谐子序列_python

最长和谐子序列题目描述：和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是 1 。现在，给你一个整数数组 nums ，请你在所有可能的子序列中找到最长的和谐子序列的长度。数组的子序列是一个由数组派生出来的序列，它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。示例：输入：nums = [1,3,2,2,5,2,3,7]输出：5解释：最长的和谐子序列是 [3,2,2,2,3]提示：1 <= nums.length <= 2 * 104-109

2021-11-20 19:49:10 78

原创 leetcode(105)_520_easy_检测大写字母_python

检测大写字母题目描述：我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如 “USA” 。单词中所有字母都不是大写，比如 “leetcode” 。如果单词不只含有一个字母，只有首字母大写，比如 “Google” 。给你一个字符串 word 。如果大写用法正确，返回 true ；否则，返回 false 。示例：输入：word = “USA”输出：true提示：1 <= word.length <= 100word 由小写和大写英文字母组成解法

2021-11-13 15:35:11 714

原创 leetcode(104)_1218_medium_最长定差子序列_python

最长定差子序列题目描述：给你一个整数数组 arr 和一个整数 difference，请你找出并返回 arr 中最长等差子序列的长度，该子序列中相邻元素之间的差等于 difference 。子序列是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从 arr 派生出来的序列。示例：输入：arr = [1,2,3,4], difference = 1输出：4解释：最长的等差子序列是 [1,2,3,4]。提示：1 <= arr.length <= 105-1

2021-11-06 13:58:19 437

原创 leetcode(103)_367_easy_有效的完全平方数_python

有效的完全平方数题目描述：给定一个正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。进阶：不要使用任何内置的库函数，如 sqrt 。示例：输入：num = 16输出：true提示：1 <= num <= 231 - 1解法二分法。如果使用 Java，为防止溢出，可以通过 num / mid 与 mid 比较的方式来二分；python的话，则直接使用 mid*mid 与 num 比较的方式进行二分即可。

2021-11-05 11:26:35 216

原创 leetcode(102)_396_medium_旋转函数_python

旋转函数题目描述：给定一个长度为 n 的整数数组 A 。假设 Bk 是数组 A 顺时针旋转 k 个位置后的数组，我们定义 A 的“旋转函数” F 为：F(k) = 0 * Bk[0] + 1 * Bk[1] + … + (n-1) * Bk[n-1]。计算F(0), F(1), …, F(n-1)中的最大值。注意:可以认为 n 的值小于 105。示例:A = [4, 3, 2, 6]F(0) = (0 * 4) + (1 * 3) + (2 * 2) + (3 * 6) = 0 + 3

2021-11-04 22:04:07 93

原创 leetcode(101)_1277_medium_统计全为 1 的正方形子矩阵_python

统计全为 1 的正方形子矩阵题目描述：给你一个 m * n 的矩阵，矩阵中的元素不是 0 就是 1，请你统计并返回其中完全由 1 组成的正方形子矩阵的个数。示例：输入：matrix =[[0,1,1,1],[1,1,1,1],[0,1,1,1]]输出：15解释：边长为 1 的正方形有 10 个。边长为 2 的正方形有 4 个。边长为 3 的正方形有 1 个。正方形的总数 = 10 + 4 + 1 = 15.提示：1 <= arr.length <= 3

2021-11-04 21:58:45 104

原创 leetcode(100)_1476_medium_子矩形查询_python

子矩形查询题目描述：请你实现一个类 SubrectangleQueries ，它的构造函数的参数是一个 rows x cols 的矩形（这里用整数矩阵表示），并支持以下两种操作：updateSubrectangle(int row1, int col1, int row2, int col2, int newValue)用 newValue 更新以 (row1,col1) 为左上角且以 (row2,col2) 为右下角的子矩形。getValue(int row, int col)返回矩形中坐

2021-11-04 21:48:54 78

原创 leetcode(99)_912_medium_排序数组_python

排序数组题目描述：给你一个整数数组 nums，请你将该数组升序排列。示例：输入：nums = [5,2,3,1]输出：[1,2,3,5]提示：1 <= nums.length <= 50000-50000 <= nums[i] <= 50000解法快排。代码class Solution: def sortArray(self, nums: List[int]) -> List[int]: self.qsort(nums,

2021-11-04 21:45:11 74

原创 leetcode(98)_1415_medium_长度为 n 的开心字符串中字典序第 k 小的字符串_python

长度为 n 的开心字符串中字典序第 k 小的字符串题目描述：一个「开心字符串」定义为：仅包含小写字母 [‘a’, ‘b’, ‘c’].对所有在 1 到 s.length - 1 之间的 i ，满足 s[i] != s[i + 1] （字符串的下标从 1 开始）。比方说，字符串 “abc”，“ac”，“b” 和 “abcbabcbcb” 都是开心字符串，但是 “aa”，“baa” 和 “ababbc” 都不是开心字符串。给你两个整数 n 和 k ，你需要将长度为 n 的所有开心字符串按字典序排

2021-11-04 21:41:07 100

原创 leetcode(97)_237_easy_删除链表中的节点_python

删除链表中的节点题目描述：请编写一个函数，用于删除单链表中某个特定节点。在设计函数时需要注意，你无法访问链表的头节点 head ，只能直接访问要被删除的节点。题目数据保证需要删除的节点不是末尾节点。示例 :输入：head = [4,5,1,9], node = 5输出：[4,1,9]解释：指定链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9提示：链表中节点的数目范围是 [2, 1000]-1000 <= No

2021-11-04 21:19:20 270

原创 leetcode(96)_754_medium_到达终点数字_python

到达终点数字题目描述：在一根无限长的数轴上，你站在0的位置。终点在target的位置。每次你可以选择向左或向右移动。第 n 次移动（从 1 开始），可以走 n 步。返回到达终点需要的最小移动次数。示例 :输入: target = 3输出: 2解释:第一次移动，从 0 到 1 。第二次移动，从 1 到 3 。提示：target是在[-109, 109]范围中的非零整数。解法首先如果 target 是负数，那么可以取相反数，结果是一样的。然后进行模拟，先一直往右走，直到等于或

2021-10-29 09:38:07 111

原创 leetcode(95)_1346_easy_检查整数及其两倍数是否存在_python

检查整数及其两倍数是否存在题目描述：给你一个整数数组 arr，请你检查是否存在两个整数 N 和 M，满足 N 是 M 的两倍（即，N = 2 * M）。更正式地，检查是否存在两个下标 i 和 j 满足：i != j0 <= i, j < arr.lengtharr[i] == 2 * arr[j]示例：输入：arr = [10,2,5,3]输出：true解释：N = 10 是 M = 5 的两倍，即 10 = 2 * 5 。提示：2 <= arr.leng

2021-10-29 09:32:03 67

原创 leetcode(94)_1247_medium_交换字符使得字符串相同_python

交换字符使得字符串相同题目描述：有两个长度相同的字符串 s1 和 s2，且它们其中只含有字符 “x” 和 “y”，你需要通过「交换字符」的方式使这两个字符串相同。每次「交换字符」的时候，你都可以在两个字符串中各选一个字符进行交换。交换只能发生在两个不同的字符串之间，绝对不能发生在同一个字符串内部。也就是说，我们可以交换 s1[i] 和 s2[j]，但不能交换 s1[i] 和 s1[j]。最后，请你返回使 s1 和 s2 相同的最小交换次数，如果没有方法能够使得这两个字符串相同，则返回 -1

2021-10-29 09:26:29 102

原创 leetcode(93)_991_medium_坏了的计算器_python

坏了的计算器题目描述：在显示着数字的坏计算器上，我们可以执行以下两种操作：双倍（Double）：将显示屏上的数字乘 2；递减（Decrement）：将显示屏上的数字减 1 。最初，计算器显示数字 X。返回显示数字 Y 所需的最小操作数。示例：输入：X = 2, Y = 3输出：2解释：先进行双倍运算，然后再进行递减运算 {2 -> 4 -> 3}.提示：1 <= X <= 1091 <= Y <= 109解法可以将过程反过来，由Y到

2021-10-29 09:16:51 73

原创 leetcode(92)_496_easy_下一个更大元素 I_python

下一个更大元素 I题目描述：给你两个没有重复元素的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出 -1 。示例 :输入: nums1 = [4,1,2], nums2 = [1,3,4,2].输出: [-1,3,-1]解释:对于 num1 中的数字 4 ，

2021-10-27 11:12:51 83

原创 leetcode(91)_面试题02.08_medium_环路检测_python

环路检测题目描述：给定一个链表，如果它是有环链表，实现一个算法返回环路的开头节点。若环不存在，请返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。示例：输入：head = [3,2,0,-4], pos = 1输出：tail connec

2021-10-21 11:26:44 66

原创 leetcode(90)_1816_easy_截断句子_python

截断句子题目描述：句子是一个单词列表，列表中的单词之间用单个空格隔开，且不存在前导或尾随空格。每个单词仅由大小写英文字母组成（不含标点符号）。例如，“Hello World”、“HELLO” 和 “hello world hello world” 都是句子。给你一个句子 s 和一个整数 k ，请你将 s 截断，使截断后的句子仅含前 k 个单词。返回截断 s 后得到的句子。示例：输入：s = “Hello how are yo

2021-10-21 11:10:20 81

原创 leetcode(89)_453_easy_最小操作次数使数组元素相等_python

最小操作次数使数组元素相等题目描述：给你一个长度为 n 的整数数组，每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。示例：输入：nums = [1,2,3]输出：3解释：只需要3次操作（注意每次操作会增加两个元素的值）：[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]提示：n == nums.length1 <= nums.length <= 105-109 <=

2021-10-21 11:07:15 145

原创 leetcode(88)_1749_medium_任意子数组和的绝对值的最大值_python

任意子数组和的绝对值的最大值题目描述：给你一个整数数组 nums 。一个子数组 [numsl, numsl+1, …, numsr-1, numsr] 的和的绝对值为 abs(numsl + numsl+1 + … + numsr-1 + numsr) 。请你找出 nums 中和的绝对值最大的任意子数组（可能为空），并返回该最大值。abs(x) 定义如下：如果 x 是负整数，那么 abs(x) = -x 。如果 x 是非负整数，那么 abs(x) = x 。示例：输入：nums

2021-10-18 18:57:04 120

原创 leetcode(87)_93_medium_复原 IP 地址_python

复原 IP 地址题目描述：给定一个只包含数字的字符串，用以表示一个 IP 地址，返回所有可能从 s 获得的有效 IP 地址。你可以按任何顺序返回答案。有效 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 ‘.’ 分隔。例如：“0.1.2.201” 和 “192.168.1.1” 是有效 IP 地址，但是 “0.011.255.245”、“192.168.1.312” 和 “192.168@1.1” 是无效 IP 地址。示例：输入：

2021-10-18 18:24:17 56

原创 leetcode(86)_1556_easy_千位分隔数_python

千位分隔数题目描述：给你一个整数 n，请你每隔三位添加点（即 “.” 符号）作为千位分隔符，并将结果以字符串格式返回。示例 1：输入：n = 987输出：“987”示例 2：输入：n = 1234输出：“1.234”提示：0 <= n < 231解法模拟即可。代码class Solution: def thousandSeparator(self, n: int) -> str: if n == 0: re

2021-10-18 17:48:33 55

原创 leetcode(85)_1160_easy_拼写单词_python

拼写单词题目描述：给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。注意：每次拼写（指拼写词汇表中的一个单词）时，chars 中的每个字母都只能用一次。返回词汇表 words 中你掌握的所有单词的长度之和。示例：输入：words = [“cat”,“bt”,“hat”,“tree”], chars = “atach”输出：6

2021-10-18 17:35:22 57

原创 leetcode(84)_1071_easy_字符串的最大公因子_python

字符串的最大公因子题目描述：对于字符串 S 和 T，只有在 S = T + … + T（T 自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。返回最长字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。示例：输入：str1 = “ABCABC”, str2 = “ABC”输出：“ABC”提示：1 <= str1.length <= 10001 <= str2.length <= 1000str1[i] 和 str2[i] 为大写英

2021-10-18 17:05:23 76

原创 leetcode(83)_面试题 08.09. _medium_括号_python

括号题目描述：括号。设计一种算法，打印n对括号的所有合法的（例如，开闭一一对应）组合。说明：解集不能包含重复的子集。例如，给出 n = 3，生成结果为：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]解法使用回溯：如果左括号还有，就可以选择使用左括号；如果左括号少于右括号，就可以选择使用右括号；如果右括号没了，那就停止了。代码class Solution: def generateParenthesis(self, n:

2021-10-18 15:54:16 53

原创 leetcode(82)_476_easy_数字的补数_python

数字的补数题目描述：对整数的二进制表示取反（0 变 1 ，1 变 0）后，再转换为十进制表示，可以得到这个整数的补数。例如，整数 5 的二进制表示是 “101” ，取反后得到 “010” ，再转回十进制表示得到补数 2 。给你一个整数 num ，输出它的补数。示例：输入：num = 5输出：2解释：5 的二进制表示为 101（没有前导零位），其补数为 010。所以你需要输出 2 。提示：1 <= num < 231解法这里仅是很直接地按照流程进行编码，没有用到位

2021-10-18 14:53:36 44

原创 leetcode(81)_1577_medium_数的平方等于两数乘积的方法数_python

数的平方等于两数乘积的方法数题目描述：给你两个整数数组 nums1 和 nums2 ，请你返回根据以下规则形成的三元组的数目（类型 1 和类型 2 ）：类型 1：三元组 (i, j, k) ，如果 nums1[i]2 == nums2[j] * nums2[k] 其中 0 <= i < nums1.length 且 0 <= j < k < nums2.length类型 2：三元组 (i, j, k) ，如果 nums2[i]2 == nums1[j] * nums1

2021-10-15 21:00:29 67

原创 leetcode(80)_1592_easy_重新排列单词间的空格_python

重新排列单词间的空格题目描述：给你一个字符串 text ，该字符串由若干被空格包围的单词组成。每个单词由一个或者多个小写英文字母组成，并且两个单词之间至少存在一个空格。题目测试用例保证 text 至少包含一个单词。请你重新排列空格，使每对相邻单词之间的空格数目都相等，并尽可能最大化该数目。如果不能重新平均分配所有空格，请将多余的空格放置在字符串末尾，这也意味着返回的字符串应当与原 text 字符串的长度相等。返回重新排列空格后的字符串。示例：输入：text = " thi

2021-10-15 15:57:27 71

原创 leetcode(79)_38_medium_外观数列_python

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

2021-10-15 13:41:33 52

原创 leetcode(78)_剑指 Offer II 069_easy_山峰数组的顶部_python

山峰数组的顶部题目描述：符合下列属性的数组 arr 称为山峰数组（山脉数组）：arr.length >= 3存在 i（0 < i < arr.length - 1）使得：arr[0] < arr[1] < … arr[i-1] < arr[i]arr[i] > arr[i+1] > … > arr[arr.length - 1]给定由整数组成的山峰数组 arr ，返回任何满足 arr[0] < arr[1] < … arr

2021-10-14 20:21:29 78

原创 leetcode(77)_412_easy_Fizz Buzz_python

Fizz Buzz题目描述：写一个程序，输出从 1 到 n 数字的字符串表示。1.如果 n 是3的倍数，输出“Fizz”；2.如果 n 是5的倍数，输出“Buzz”；3.如果 n 同时是3和5的倍数，输出 “FizzBuzz”。示例：n = 15,返回:[“1”, “2”, “Fizz”, “4”, “Buzz”, “Fizz”, “7”, “8”, “Fizz”, “Buzz”, “11”, “Fizz”, “13”, “14”, “FizzBuzz”]解法模拟。代码cl

2021-10-13 10:07:14 82

原创 leetcode(76)_1380_easy_矩阵中的幸运数_python

矩阵中的幸运数题目描述：给你一个 m * n 的矩阵，矩阵中的数字各不相同。请你按任意顺序返回矩阵中的所有幸运数。幸运数是指矩阵中满足同时下列两个条件的元素：在同一行的所有元素中最小在同一列的所有元素中最大示例：输入：matrix = [[3,7,8],[9,11,13],[15,16,17]]输出：[15]解释：15 是唯一的幸运数，因为它是其所在行中的最小值，也是所在列中的最大值。提示：m == mat.lengthn == mat[i].length1 <

2021-10-12 22:39:54 70

原创 leetcode(75)_1456_medium_定长子串中元音的最大数目_python

定长子串中元音的最大数目题目描述：给你字符串 s 和整数 k 。请返回字符串 s 中长度为 k 的单个子字符串中可能包含的最大元音字母数。英文中的元音字母为（a, e, i, o, u）。***示例：输入：s = “abciiidef”, k = 3输出：3解释：子字符串 “iii” 包含 3 个元音字母。提示：1 <= s.length <= 10^5s 由小写英文字母组成1 <= k <= s.length解法滑动窗口即可。代码cla

2021-10-10 20:40:39 67

原创 leetcode(74)_441_easy_排列硬币_python

排列硬币题目描述：你总共有 n 枚硬币，并计划将它们按阶梯状排列。对于一个由 k 行组成的阶梯，其第 i 行必须正好有 i 枚硬币。阶梯的最后一行可能是不完整的。给你一个数字 n ，计算并返回可形成完整阶梯行的总行数。示例：输入：n = 5输出：2解释：因为第三行不完整，所以返回 2 。提示：1 <= n <= 231 - 1解法直接的思路是遍历得到行数，或者使用一元二次方程来进行求解直接得到答案。另外，因为随着行数的增加，包含的硬币数也是单增的，所以可以

2021-10-10 19:46:36 123

原创 leetcode(73)_1784_easy_检查二进制字符串字段_python

检查二进制字符串字段题目描述：给你一个二进制字符串 s ，该字符串不含前导零。如果 s 最多包含一个由连续的 ‘1’ 组成的字段，返回 true 。否则，返回 false 。示例 1：输入：s = “1001”输出：false解释：字符串中的 1 没有形成一个连续字段。示例 2：输入：s = “110”输出：true提示：1 <= s.length <= 100s[i] 为 ‘0’ 或 ‘1’s[0] 为 ‘1’解法题意就是说如果 0

2021-10-09 15:52:06 119

原创 leetcode(72)_652_medium_寻找重复的子树_python

寻找重复的子树题目描述：给定一棵二叉树，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。两棵树重复是指它们具有相同的结构以及相同的结点值。示例： 1 / \ 2 3 / / \4 2 4 / 4下面是两个重复的子树： 2 4 /4因此，你需要以列表的形式返回上述重复子树的根结点。解法整个问题的核心在于如何将一棵二叉树进行序列化，或者说找到其唯一标识。序列化得到的序列需要保证能够反

2021-10-09 15:17:31 64

原创 leetcode(71)_187_medium_重复的DNA序列_python

重复的DNA序列题目描述：所有 DNA 都由一系列缩写为 ‘A’，‘C’，‘G’ 和 ‘T’ 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。编写一个函数来找出所有目标子串，目标子串的长度为 10，且在 DNA 字符串 s 中出现次数超过一次。示例：输入：s = “AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT”输出：[“AAAAACCCCC”,“CCCCCAAAAA”]提示：0 <= s.le

2021-10-08 17:47:33 77

原创 leetcode(70)_434_easy_字符串中的单词数_python

字符串中的单词数题目描述：统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。请注意，你可以假定字符串里不包括任何不可打印的字符。示例:输入: “Hello, my name is John”输出: 5解释: 这里的单词是指连续的不是空格的字符，所以 “Hello,” 算作 1 个单词。提示：2 <= nums.length <= 104-109 <= nums[i] <= 109-109 <= target <= 109只会存在一个

2021-10-07 22:08:44 49

空空如也

空空如也