2020年08月_悲恋花丶无心之人的博客

12月 11月 10月 09月 08月 05月 04月 03月 02月

原创 leetcode_214. 最短回文串 python3

目录一、题目内容二、解题思路三、代码一、题目内容给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。示例1:输入: "aacecaaa"输出: "aaacecaaa"示例 2:输入: "abcd"输出: "dcbabcd"二、解题思路1.由于是在前面添加字符，因此需要从后往前寻找合适的字符串逆序然后添加到原字符串前面。2.可以构造逆序的字符串，然后寻找与原字符串相等的回文部分，然后直接.

2020-08-29 12:28:19 644

原创 leetcode_733. 图像渲染 python3

一、题目内容有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。给你一个坐标(sr, sc)表示图像渲染开始的像素值（行，列）和一个新的颜色值newColor，让你重新上色这幅图像。为了完成上色工作，从初始坐标开始，记录初始坐标的上下左右四个方向上像素值与初始坐标相同的相连像素点，接着再记录这四个方向上符合条件的像素点与他们对应四个方向上像素值与初始坐标相同的相连像素点，……，重复该过程。将所有有记录的像素点的颜色值改为新的颜色值。最...

2020-08-28 17:05:29 599

原创 leetcode_657. 机器人能否返回原点 python3

目录一、题目内容二、解题思路三、代码一、题目内容在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在(0, 0) 处结束。移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有R（右），L（左），U（上）和 D（下）。如果机器人在完成所有动作后返回原点，则返回 true。否则，返回 false。注意：机器人“面朝”的方向无关紧要。 “R” 将始终使机器人向右移动一次，“L” 将始终向左移动等。..

2020-08-28 12:24:48 605

原创 leetcode_332. 重新安排行程 python3

目录一、题目内容二、解题思路三、代码一、题目内容给定一个机票的字符串二维数组 [from, to]，子数组中的两个成员分别表示飞机出发和降落的机场地点，对该行程进行重新规划排序。所有这些机票都属于一个从 JFK（肯尼迪国际机场）出发的先生，所以该行程必须从 JFK 开始。说明:如果存在多种有效的行程，你可以按字符自然排序返回最小的行程组合。例如，行程 ["JFK", "LGA"] 与 ["JFK", "LGB"] 相比就更小，排序更靠前所有的机场都用三个大写字母表示（机场

2020-08-27 19:17:35 594

原创 leetcode_529. 扫雷游戏 python

目录一、题目内容二、解题思路三、代码一、题目内容让我们一起来玩扫雷游戏！给定一个代表游戏板的二维字符矩阵。'M'代表一个未挖出的地雷，'E'代表一个未挖出的空方块，'B'代表没有相邻（上，下，左，右，和所有4个对角线）地雷的已挖出的空白方块，数字（'1' 到 '8'）表示有多少地雷与这块已挖出的方块相邻，'X'则表示一个已挖出的地雷。现在给出在所有未挖出的方块中（'M'或者'E'）的下一个点击位置（行和列索引），根据以下规则，返回相应位置被点击后对应的面板：如果一...

2020-08-26 13:57:45 679

原创 leetcode_17. 电话号码的字母组合 python3

目录一、题目内容二、解题思路三、代码一、题目内容给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。二、解题思路每次记录上一个字符组合（prefix）和..

2020-08-26 01:15:09 696

原创 leetcode_111. 二叉树的最小深度 python

目录一、题目内容二、解题思路三、代码一、题目内容给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2.二、解题思路1.由于是最小深度，因此需要递归地比较左右子树的深度大小，取小者。2.若没有子树则深度加0，...

2020-08-25 23:00:23 702

原创 leetcode_491. 递增子序列 python3

目录一、题目内容二、解题思路三、代码一、题目内容给定一个整型数组, 你的任务是找到所有该数组的递增子序列，递增子序列的长度至少是2。示例:输入: [4, 6, 7, 7]输出: [[4, 6], [4, 7], [4, 6, 7], [4, 6, 7, 7], [6, 7], [6, 7, 7], [7,7], [4,7,7]]说明:给定数组的长度不会超过15。数组中的整数范围是[-100,100]。给定数组中可能包含重复数字，相等的数字应该被视为递增.

2020-08-25 22:31:02 688

原创 leetcode_459. 重复的子字符串 python3

目录一、题目内容二、解题思路三、代码一、题目内容给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例 1:输入: "abab"输出: True解释: 可由子字符串 "ab" 重复两次构成。示例 2:输入: "aba"输出: False示例 3:输入: "abcabcabcabc"输出: True解释: 可由子字符串 "abc" 重复四次构成。 (或者子字符串 "

2020-08-25 00:43:49 781

原创 leetcode_201. 数字范围按位与 python3

目录一、题目内容二、解题思路三、代码一、题目内容给定范围 [m, n]，其中 0 <= m <= n <= 2147483647，返回此范围内所有数字的按位与（包含 m, n 两端点）。示例 1:输入: [5,7]输出: 4示例 2:输入: [0,1]输出: 0二、解题思路1.由于二进制每次加1，数字不是1变为0就是0变为1，因此按位与只需要找到最高几位即可。2.可以通过对较小的数m和较大的数n同时逐次移位来寻找相同的一个或几个高位.

2020-08-24 19:21:00 663

原创 leetcode_679.24 点游戏 python3

一、题目内容游戏规则：你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过*，/，+，-，(，)的运算得到 24。示例 1:输入: [4, 1, 8, 7]输出: True解释: (8-4) * (7-1) = 24示例 2:输入: [1, 2, 1, 2]输出: False注意：除法运算符/表示实数除法，而不是整数除法。例如 4 / (1 - 2/3) = 12 。每个运算符对两个数进行运算。特别是我们不能用-作为一元运算符。例如，[1, ...

2020-08-22 21:45:53 758