2020年08月_youaresherlock

原创 leetcode二叉搜索树中的搜索(700)

给定二叉搜索树（BST）的根节点和一个值。你需要在BST中找到节点值等于给定值的节点。返回以该节点为根的子树。如果节点不存在，则返回 NULL。address# Definition for a binary tree node.class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = Nonedef search_.

2020-08-28 19:14:56 115

原创 leetcode解码字母到整数映射(1309)

给你一个字符串 s，它由数字（‘0’ - ‘9’）和 ‘#’ 组成。我们希望按下述规则将 s 映射为一些小写英文字符：s字符（‘a’ - ‘i’）分别用（‘1’ - ‘9’）表示。字符（‘j’ - ‘z’）分别用（‘10#’ - ‘26#’）表示。返回映射之后形成的新字符串。题目数据保证映射始终唯一。输入：s = “10#11#12”输出：“jkab”解释：“j” -> “10#” , “k” -> “11#” , “a” -> “1” , “b” -> “2”.

2020-08-27 21:31:56 201

原创 leetcode二叉树的最大深度(104)

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。address# Definition for a binary tree node.class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = Nonedef max_depth(root: Tre.

2020-08-27 20:44:02 127

原创 leetcode判断能否形成等差数列(1502)

给你一个数字数组 arr 。如果一个数列中，任意相邻两项的差总等于同一个常数，那么这个数列就称为等差数列。如果可以重新排列数组形成等差数列，请返回 true ；否则，返回 false 。输入：arr = [3,5,1]输出：true解释：对数组重新排序得到 [1,3,5] 或者 [5,3,1] ，任意相邻两项的差分别为 2 或 -2 ，可以形成等差数列。addressfrom typing import Listdef can_make_arithmetic_progr.

2020-08-27 20:00:48 235

原创 leetcode翻转链表(剑指offer)

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULLaddress# Definition for singly-linked list.class ListNode: def __init__(self, x): self.val = x self.next = None.

2020-08-27 19:43:30 116

原创 leetcode通过翻转子数组使两个数组相等(1460)

给你两个长度相同的整数数组 target 和 arr 。每一步中，你可以选择 arr 的任意非空子数组并将它翻转。你可以执行此过程任意次。如果你能让 arr 变得与 target 相同，返回 True；否则，返回 False 。输入：target = [1,2,3,4], arr = [2,4,1,3]输出：true解释：你可以按照如下步骤使 arr 变成 target：1- 翻转子数组 [2,4,1] ，arr 变成 [1,4,2,3]2- 翻转子数组 [4,2] ，arr 变成 .

2020-08-27 19:30:35 163

原创 leetcode机器人能否返回原点(657)

在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 D（下）。如果机器人在完成所有动作后返回原点，则返回 true。否则，返回 false。注意：机器人“面朝”的方向无关紧要。 “R” 将始终使机器人向右移动一次，“L” 将始终向左移动等。此外，假设每次移动机器人的移动幅度相同。输入: “UD”.

2020-08-27 18:53:37 149

原创 leetcode6和9组成的最大数字(1323)

给你一个仅由数字 6 和 9 组成的正整数 num。你最多只能翻转一位数字，将 6 变成 9，或者把 9 变成 6 。请返回你可以得到的最大数字。输入：num = 9669输出：9969解释：改变第一位数字可以得到 6669 。改变第二位数字可以得到 9969 。改变第三位数字可以得到 9699 。改变第四位数字可以得到 9666 。其中最大的数字是 9969 。addressdef maximum_69_number(num: int) -> int: .

2020-08-24 19:36:58 309

原创 leetcode唯一摩尔斯密码词(804)

国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串，比如: “a” 对应 “.-”, “b” 对应 “-…”, “c” 对应 “-.-.”, 等等。为了方便，所有26个英文字母对应摩尔斯密码表如下：[".-","-…","-.-.","-…",".","…-.","–.","…","…",".—","-.-",“.-…”,"–","-.","—",".–.","–.-",".-.","…","-","…-","…-",“.–”,"-…-","-.–","–…"].

2020-08-24 19:24:31 177

原创 leetcode奇数值单元格的数目(1252)

给你一个 n 行 m 列的矩阵，最开始的时候，每个单元格中的值都是 0。另有一个索引数组 indices，indices[i] = [ri, ci] 中的 ri 和 ci 分别表示指定的行和列（从 0 开始编号）。你需要将每对 [ri, ci] 指定的行和列上的所有单元格的值加 1。请你在执行完所有 indices 指定的增量操作后，返回矩阵中「奇数值单元格」的数目。输入：n = 2, m = 3, indices = [[0,1],[1,1]]输出：6解释：最开始的矩阵是 [[0,0.

2020-08-24 19:10:45 94

原创 leetcode转换成小写字母(709)

实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。输入: “Hello”输出: “hello”addressdef to_lower_case(string: str) -> str: # return string.lower() # 1. 利用ascii码转换, 'A'-'Z'对应65-90, 'a'-'z'对应97-122 # res = [] # for c.

2020-08-23 14:34:45 188

原创 leetcode从尾到头打印链表(剑指offer)

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。输入：head = [1,3,2]输出：[2,3,1]addressfrom typing import List# Definition for singly-linked list.class ListNode: def __init__(self, x): self.val = x self.next = Nonedef reverse_print(head:.

2020-08-23 10:33:32 131

原创 leetcode统计有序矩阵中的负数(1351)

给你一个 m * n 的矩阵 grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。请你统计并返回 grid 中负数的数目。输入：grid = [[4,3,2,-1],[3,2,1,-1],[1,1,-1,-2],[-1,-1,-2,-3]]输出：8解释：矩阵中共有 8 个负数。addressfrom typing import Listdef count_negatives(grid: List[List[int]]) -> int: coun.

2020-08-22 21:48:28 179

原创 leetcode替换空格(剑指offer)

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。输入：s = “We are happy.”输出：“We%20are%20happy.”addressdef replace_space(s: str) -> str: # 内置函数 # return s.replace(' ', '%20') res = [] for c in s: if c == ' ': res.append('%20') .

2020-08-22 21:23:41 154

原创 leetcode二叉搜索树的范围和(983)

给定二叉搜索树的根结点 root，返回 L 和 R（含）之间的所有结点的值的和。二叉搜索树保证具有唯一的值。输入：root = [10,5,15,3,7,null,18], L = 7, R = 15输出：32分析:105 153 7 null 18找出7 <= x <= 15的所有节点值之和address# Definition for a binary tree node.class TreeNode: def __init__(self.

2020-08-22 20:51:09 193

原创 leetcode合并二叉树(617)

给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。address# Definition for a binary tree node.class TreeNode: def __init__(self, x): self.val = x self.left.

2020-08-21 20:38:19 112

原创 leetcode汉明距离(461)

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.addressdef hamming_distance(x: int, y: int) -> int: # 计算x和y之间的汉明距离,可以先计算x XOR y, 然后统计结果中等于1的位数 # 1. 内置位计数功能 # return bin(x ^ y).count('1') # 2. 自己实.

2020-08-21 20:22:02 133

原创 leetcode将每个元素替换为右侧最大元素(1299)

给你一个数组 arr,请你将每个元素用它右边最大的元素替换，如果是最后一个元素，用 -1 替换。完成所有替换操作后，请你返回这个数组。输入：arr = [17,18,5,4,6,1]输出：[18,6,6,6,1,-1]提示：1 <= arr.length <= 10^41 <= arr[i] <= 10^5addressfrom typing import Listdef replace_elements(arr: List[int]) -&g.

2020-08-21 19:49:14 136

原创 leetcode删除最外层的括号(1021)

有效括号字符串为空 ("")、"(" + A + “)” 或 A + B，其中 A 和 B 都是有效的括号字符串，+ 代表字符串的连接。例如，""，"()"，"(())()" 和 “(()(()))” 都是有效的括号字符串。如果有效字符串 S 非空，且不存在将其拆分为 S = A+B 的方法，我们称其为原语（primitive），其中 A 和 B 都是非空有效括号字符串。给出一个非空有效字符串 S，考虑将其进行原语化分解，使得：S = P_1 + P_2 + … + P_k，其中 P_i 是有效括号字.

2020-08-21 19:24:13 140

原创 leetcode分割平衡字符串(1221)

在一个「平衡字符串」中，‘L’ 和 ‘R’ 字符的数量是相同的。给出一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。返回可以通过分割得到的平衡字符串的最大数量。输入：s = “RLLLLRRRLR”输出：3解释：s 可以分割为 “RL”, “LLLRRR”, “LR”, 每个子字符串中都包含相同数量的 ‘L’ 和 ‘R’。address# 可遍历字符串,遇到L加一,R减一,当为0时表示经过一个平衡字符串def balanced_string_split(s: str) .

2020-08-15 16:20:10 128

原创 leetcode数组中两元素的最大乘积(1464)

给你一个整数数组 nums，请你选择数组的两个不同下标 i 和 j，使 (nums[i]-1)*(nums[j]-1) 取得最大值。请你计算并返回该式的最大值。输入：nums = [3,4,5,2]输出：12解释：如果选择下标 i=1 和 j=2（下标从 0 开始），则可以获得最大值，(nums[1]-1)(nums[2]-1) = (4-1)(5-1) = 3*4 = 12addressfrom typing import Listdef max_product(nums.

2020-08-15 15:07:10 209

原创 leetcode打印从1到最大的n位数

输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3一直到最大的 3 位数 999。示例 1:输入: n = 1输出: [1,2,3,4,5,6,7,8,9]addressfrom typing import Listclass Solution: def printNumbers(self, n: int) -> List[int]: # return [i for i in range(1, 10 *.

2020-08-13 21:24:33 149

原创 leetcode二叉树镜像

请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入： 4 / \ 2 7 / \ / \1 3 6 9镜像输出： 4 / \ 7 2 / \ / \9 6 3 1address# Definition for a binary tree node.class TreeNode: def __init__(self, x): self.val = x .

2020-08-13 21:12:19 293

原创 leetcode旅行终点站(1436)

给你一份旅游线路图，该线路图中的旅行线路用数组 paths 表示，其中 paths[i] =[cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站，即没有任何可以通往其他城市的线路的城市。题目数据保证线路图会形成一条不存在循环的线路，因此只会有一个旅行终点站。输入：paths = [[“London”,“New York”],[“New York”,“Lima”],[“Lima”,“Sao Paulo”]]输出：“Sao Paulo”.

2020-08-13 19:54:50 293

空空如也

空空如也