Michael是个半路程序员

两个孩子的父亲，8年机械工程师，已转行互联网做算法，一起继续加油！高举智慧，她就使你高升；怀抱智慧，她就使你尊荣。-- 箴言（4:8）我的微信公众号：Michael阿明

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 LeetCode 1300. 转变数组后最接近目标值的数组和（二分查找）

1. 题目给你一个整数数组 arr 和一个目标值 target ，请你返回一个整数 value ，使得将数组中所有大于 value 的值变成 value 后，数组的和最接近 target （最接近表示两者之差的绝对值最小）。如果有多种使得和最接近 target 的方案，请你返回这些整数中的最小值。请注意，答案不一定是 arr 中的数字。示例 1：输入：arr = [4,9,3], ...

2020-04-30 20:01:25 1158 8

原创 LeetCode 901. 股票价格跨度（单调栈）

1. 题目编写一个 StockSpanner 类，它收集某些股票的每日报价，并返回该股票当日价格的跨度。今天股票价格的跨度被定义为股票价格小于或等于今天价格的最大连续日数（从今天开始往回数，包括今天）。例如，如果未来7天股票的价格是 [100, 80, 60, 70, 60, 75, 85]，那么股票跨度将是 [1, 1, 1, 2, 1, 4, 6]。示例：输入：["StockSpan...

2020-04-30 14:47:40 2241 16

原创 LeetCode 309. 最佳买卖股票时机含冷冻期（动态规划）

1. 题目给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。示例:输入: [1,2,3,0,2]输出: 3 解释: 对应的交易状态为: [买...

2020-04-30 12:24:16 1511 14

原创 LeetCode 188. 买卖股票的最佳时机 IV（动态规划）

1. 题目给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [2,4,1], k = 2输出: 2解释: 在第 1 天 (股票价格 = 2) 的时候买入，在第 2 天 (股票价格 = 4) 的时候卖出，这笔交易...

2020-04-30 10:15:16 1564 6

原创 LeetCode 123. 买卖股票的最佳时机 III（动态规划）

1. 题目给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [3,3,5,0,0,3,1,4]输出: 6解释: 在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = 3）的时候卖出，这笔交易...

2020-04-30 00:33:28 1657 19

原创 LeetCode 801. 使序列递增的最小交换次数（动态规划）

1. 题目我们有两个长度相等且不为空的整型数组 A 和 B 。我们可以交换 A[i] 和 B[i] 的元素。注意这两个元素在各自的序列中应该处于相同的位置。在交换过一些元素之后，数组 A 和 B 都应该是严格递增的（数组严格递增的条件仅为A[0] < A[1] < A[2] < … < A[A.length - 1]）。给定数组 A 和 B ，请返回使得两个数组均保...

2020-04-29 17:44:29 2684 18

原创 LeetCode 1095. 山脉数组中查找目标值（二分查找）

1. 题目给你一个山脉数组 mountainArr，请你返回能够使得 mountainArr.get(index) 等于 target 最小的下标 index 值。如果不存在这样的下标 index，就请返回 -1。何为山脉数组？如果数组 A 是一个山脉数组的话，那它满足如下条件：首先，A.length >= 3其次，在 0 < i < A.length - ...

2020-04-29 12:27:23 2129 22

原创 LeetCode 873. 最长的斐波那契子序列的长度（动态规划）

文章目录1. 题目2. 解题2.1 暴力解2.2 动态规划1. 题目如果序列 X_1, X_2, ..., X_n 满足下列条件，就说它是斐波那契式的：n >= 3对于所有 i + 2 <= n，都有 X_i + X_{i+1} = X_{i+2}给定一个严格递增的正整数数组形成序列，找到 A 中最长的斐波那契式的子序列的长度。如果一个不存在，返回 0 。（回想一...

2020-04-28 20:18:28 1609 29

原创 LeetCode 672. 灯泡开关 Ⅱ（枚举）

1. 题目现有一个房间，墙上挂有 n 只已经打开的灯泡和 4 个按钮。在进行了 m 次未知操作后，你需要返回这 n 只灯泡可能有多少种不同的状态。假设这 n 只灯泡被编号为 [1, 2, 3 …, n]，这 4 个按钮的功能如下：1将所有灯泡的状态反转（即开变为关，关变为开）2将编号为偶数的灯泡的状态反转3将编号为奇数的灯泡的状态反转4将编号为 3k+1 的灯泡的状态反转（k = ...

2020-04-28 14:51:13 1483 15

原创 LeetCode 1025. 除数博弈（动态规划）

1. 题目爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作：选出任一 x，满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作，就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回 True，否则返回 false。假设两个玩家都以最...

2020-04-28 12:59:12 2616 12

原创 LeetCode 1227. 飞机座位分配概率（DP+数学归纳法）

1. 题目有 n 位乘客即将登机，飞机正好有 n 个座位。第一位乘客的票丢了，他随便选了一个座位坐下。剩下的乘客将会：如果他们自己的座位还空着，就坐到自己的座位上，当他们自己的座位被占用时，随机选择其他座位第 n 位乘客坐在自己的座位上的概率是多少？示例 1：输入：n = 1输出：1.00000解释：第一个人只会坐在自己的位置上。示例 2：输入: n = 2输...

2020-04-28 11:08:59 2659 18

原创 LeetCode 1037. 有效的回旋镖

1. 题目回旋镖定义为一组三个点，这些点各不相同且不在一条直线上。给出平面上三个点组成的列表，判断这些点是否可以构成回旋镖。示例 1：输入：[[1,1],[2,3],[3,2]]输出：true示例 2：输入：[[1,1],[2,2],[3,3]]输出：false 提示：points.length == 3points[i].length == 20 <= poin...

2020-04-28 09:05:42 1120 8

原创 LeetCode 1033. 移动石子直到连续

1. 题目三枚石子放置在数轴上，位置分别为 a，b，c。每一回合，我们假设这三枚石子当前分别位于位置 x, y, z 且 x < y < z。从位置 x 或者是位置 z 拿起一枚石子，并将该石子移动到某一整数位置 k 处，其中 x < k < z 且 k != y。当你无法进行任何移动时，即，这些石子的位置连续时，游戏结束。要使游戏结束，你可以执行的最小和最大移动...

2020-04-28 08:59:24 2007 4

原创 LeetCode 953. 验证外星语词典

1. 题目某种外星语也使用英文小写字母，但可能顺序 order 不同。字母表的顺序（order）是一些小写字母的排列。给定一组用外星语书写的单词 words，以及其字母表的顺序 order，只有当给定的单词在这种外星语中按字典序排列时，返回 true；否则，返回 false。示例 1：输入：words = ["hello","leetcode"], order = "hlabcdefg...

2020-04-28 08:29:07 757 9

原创 LeetCode 929. 独特的电子邮件地址

1. 题目每封电子邮件都由一个本地名称和一个域名组成，以 @ 符号分隔。例如，在 alice@leetcode.com中， alice 是本地名称，而 leetcode.com 是域名。除了小写字母，这些电子邮件还可能包含 ‘.’ 或 ‘+’。如果在电子邮件地址的本地名称部分中的某些字符之间添加句点（’.’），则发往那里的邮件将会转发到本地名称中没有点的同一地址。例如，"alice.z@...

2020-04-28 08:16:49 984 6

原创 LeetCode 949. 给定数字能组成的最大时间（暴力）

1. 题目给定一个由 4 位数字组成的数组，返回可以设置的符合 24 小时制的最大时间。最小的 24 小时制时间是 00:00，而最大的是 23:59。从 00:00 （午夜）开始算起，过得越久，时间越大。以长度为 5 的字符串返回答案。如果不能确定有效时间，则返回空字符串。示例 1：输入：[1,2,3,4]输出："23:41"示例 2：输入：[5,5,5,5]输出："" ...

2020-04-28 07:48:04 848

原创 LeetCode 931. 下降路径最小和（动态规划）

1. 题目给定一个方形整数数组 A，我们想要得到通过 A 的下降路径的最小和。下降路径可以从第一行中的任何元素开始，并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列。示例：输入：[[1,2,3],[4,5,6],[7,8,9]]输出：12解释：可能的下降路径有：[1,4,7], [1,4,8], [1,5,7], [1,5,8], [1,5,9][2,4,...

2020-04-28 07:33:07 845 2

原创 LeetCode 941. 有效的山脉数组

1. 题目给定一个整数数组 A，如果它是有效的山脉数组就返回 true，否则返回 false。让我们回顾一下，如果 A 满足下述条件，那么它是一个山脉数组：A.length >= 3在 0 < i < A.length - 1 条件下，存在 i 使得：A[0] < A[1] < ... A[i-1] < A[i]A[i] > A[i+1] &...

2020-04-28 07:26:13 699 2

原创 LeetCode 1170. 比较字符串最小字母出现频次

1. 题目我们来定义一个函数 f(s)，其中传入参数 s 是一个非空字符串；该函数的功能是统计 s 中（按字典序比较）最小字母的出现频次。例如，若 s = “dcce”，那么 f(s) = 2，因为最小的字母是 “c”，它出现了 2 次。现在，给你两个字符串数组待查表 queries 和词汇表 words，请你返回一个整数数组 answer 作为答案，其中每个 answer[i] 是满...

2020-04-28 00:03:14 1203

原创 LeetCode 1189. “气球” 的最大数量

1. 题目给你一个字符串 text，你需要使用 text 中的字母来拼凑尽可能多的单词 “balloon”（气球）。字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 “balloon”。示例 1：输入：text = "nlaebolko"输出：1示例 2：输入：text = "loonbalxballpoon"输出：2示例 3：输入：...

2020-04-27 23:52:04 1012 2

原创 LeetCode 1093. 大样本统计

1. 题目我们对 0 到 255 之间的整数进行采样，并将结果存储在数组 count 中：count[k] 就是整数 k 的采样个数。我们以浮点数数组的形式，分别返回样本的最小值、最大值、平均值、中位数和众数。其中，众数是保证唯一的。我们先来回顾一下中位数的知识：如果样本中的元素有序，并且元素数量为奇数时，中位数为最中间的那个元素；如果样本中的元素有序，并且元素数量为偶数时，中位数为...

2020-04-27 23:47:41 756 2

原创 LeetCode 1207. 独一无二的出现次数

1. 题目给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。示例 1：输入：arr = [1,2,2,1,1,3]输出：true解释：在该数组中，1 出现了 3 次，2 出现了 2 次，3 只出现了 1 次。没有两个数的出现次数相同。示例 2：输入：arr = [1,2]输出：false...

2020-04-27 23:32:36 633

原创 LeetCode 1217. 玩筹码（脑筋急转弯）

1. 题目数轴上放置了一些筹码，每个筹码的位置存在数组 chips 当中。你可以对任何筹码执行下面两种操作之一（不限操作次数，0 次也可以）：将第 i 个筹码向左或者右移动 2 个单位，代价为 0。将第 i 个筹码向左或者右移动 1 个单位，代价为 1。最开始的时候，同一位置上也可能放着两个或者更多的筹码。返回将所有筹码移动到同一位置（任意位置）上所需要的最小代价。示例 1：...

2020-04-27 23:26:31 1007 4

原创 LeetCode 1222. 可以攻击国王的皇后（set）

1. 题目在一个 8x8 的棋盘上，放置着若干「黑皇后」和一个「白国王」。「黑皇后」在棋盘上的位置分布用整数坐标数组 queens 表示，「白国王」的坐标用数组 king 表示。「黑皇后」的行棋规定是：横、直、斜都可以走，步数不受限制，但是，不能越子行棋。请你返回可以直接攻击到「白国王」的所有「黑皇后」的坐标（任意顺序）。示例 1：输入：queens = [[0,1],[1,0],[...

2020-04-27 23:19:52 774

原创 LeetCode 1221. 分割平衡字符串

1. 题目在一个「平衡字符串」中，‘L’ 和 ‘R’ 字符的数量是相同的。给出一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。返回可以通过分割得到的平衡字符串的最大数量。示例 1：输入：s = "RLRRLLRLRL"输出：4解释：s 可以分割为 "RL", "RRLL", "RL", "RL", 每个子字符串中都包含相同数量的 'L' 和 'R'。示例 2：输入：s...

2020-04-27 23:12:05 722 4

原创 LeetCode 1200. 最小绝对差

1. 题目给你个整数数组 arr，其中每个元素都不相同。请你找到所有具有最小绝对差的元素对，并且按升序的顺序返回。示例 1：输入：arr = [4,2,1,3]输出：[[1,2],[2,3],[3,4]]示例 2：输入：arr = [1,3,6,10,15]输出：[[1,3]]示例 3：输入：arr = [3,8,-10,23,19,-4,-14,27]输出：[[-14...

2020-04-27 23:07:20 697 2

原创 LeetCode 1232. 缀点成线

1. 题目在一个 XY 坐标系中有一些点，我们用数组 coordinates 来分别记录它们的坐标，其中 coordinates[i] = [x, y] 表示横坐标为 x、纵坐标为 y 的点。请你来判断，这些点是否在该坐标系中属于同一条直线上，是则返回 true，否则请返回 false。示例 1：输入：coordinates = [[1,2],[2,3],[3,4],[4,5],[5,6...

2020-04-27 22:55:30 679

原创 LeetCode 1287. 有序数组中出现次数超过25%的元素

1. 题目给你一个非递减的有序整数数组，已知这个数组中恰好有一个整数，它的出现次数超过数组元素总数的 25%。请你找到并返回这个整数示例：输入：arr = [1,2,2,6,6,6,6,7,10]输出：6 提示：1 <= arr.length <= 10^40 <= arr[i] <= 10^5来源：力扣（LeetCode）链接：https:/...

2020-04-27 22:49:55 666

原创 LeetCode 1295. 统计位数为偶数的数字

1. 题目给你一个整数数组 nums，请你返回其中位数为偶数的数字的个数。示例 1：输入：nums = [12,345,2,6,7896]输出：2解释：12 是 2 位数字（位数为偶数） 345 是 3 位数字（位数为奇数） 2 是 1 位数字（位数为奇数） 6 是 1 位数字位数为奇数） 7896 是 4 位数字（位数为偶数）因此只有 12 和 7896 是位数...

2020-04-27 22:31:24 614

原创 LeetCode 1304. 和为零的N个唯一整数

1. 题目给你一个整数 n，请你返回任意一个由 n 个各不相同的整数组成的数组，并且这 n 个数相加和为 0 。示例 1：输入：n = 5输出：[-7,-1,1,3,4]解释：这些数组也是正确的 [-5,-1,1,2,3]，[-3,-1,2,-2,4]。示例 2：输入：n = 3输出：[-1,0,1]示例 3：输入：n = 1输出：[0] 提示：1 <...

2020-04-27 22:28:33 572

原创 LeetCode 1309. 解码字母到整数映射

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

2020-04-27 22:25:09 556

原创 LeetCode 925. 长按键入（双指针）

1. 题目你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或多次。你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 True。示例 1：输入：name = "alex", typed = "aaleex"输出：true解释：'alex' 中的 'a' 和 'e...

2020-04-27 21:37:54 665 4

原创 LeetCode 961. 重复 N 次的元素

1. 题目在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次。返回重复了 N 次的那个元素。示例 1：输入：[1,2,3,3]输出：3示例 2：输入：[2,1,2,5,3,2]输出：2示例 3：输入：[5,1,5,2,5,3,5,4]输出：5 提示：4 <= A.length <= 100000 <= A[i] ...

2020-04-27 21:33:29 604

原创 LeetCode 1018. 可被 5 整除的二进制前缀

1. 题目给定由若干 0 和 1 组成的数组 A。我们定义 N_i：从 A[0] 到 A[i] 的第 i 个子数组被解释为一个二进制数（从最高有效位到最低有效位）。返回布尔值列表 answer，只有当 N_i 可以被 5 整除时，答案 answer[i] 为 true，否则为 false。示例 1：输入：[0,1,1]输出：[true,false,false]解释：输入数字为 0,...

2020-04-27 21:25:00 583 2

原创 LeetCode 921. 使括号有效的最少添加（栈）

1. 题目给定一个由 '(' 和 ')' 括号组成的字符串 S，我们需要添加最少的括号（ '(' 或是 ')'，可以在任何位置），以使得到的括号字符串有效。从形式上讲，只有满足下面几点之一，括号字符串才是有效的：它是一个空字符串，或者它可以被写成 AB （A 与 B 连接）, 其中 A 和 B 都是有效字符串，或者它可以被写作 (A)，其中 A 是有效字符串。给定一个括号字符串，返...

2020-04-27 21:03:22 781 2

原创 LeetCode 917. 仅仅反转字母

1. 题目给定一个字符串 S，返回 “反转后的” 字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。示例 1：输入："ab-cd"输出："dc-ba"示例 2：输入："a-bC-dEf-ghIj"输出："j-Ih-gfE-dCba"示例 3：输入："Test1ng-Leet=code-Q!"输出："Qedo1ct-eeLg=ntse-T!" 提示：S....

2020-04-27 20:50:36 575 2

原创 LeetCode 748. 最短完整词

1. 题目如果单词列表（words）中的一个单词包含牌照（licensePlate）中所有的字母，那么我们称之为完整词。在所有完整词中，最短的单词我们称之为最短完整词。单词在匹配牌照中的字母时不区分大小写，比如牌照中的 “P” 依然可以匹配单词中的 “p” 字母。我们保证一定存在一个最短完整词。当有多个单词都符合最短完整词的匹配条件时取单词列表中最靠前的一个。牌照中可能包含多个相同的字...

2020-04-27 20:42:10 571 2

原创 LeetCode 766. 托普利茨矩阵

1. 题目如果一个矩阵的每一方向由左上到右下的对角线上具有相同元素，那么这个矩阵是托普利茨矩阵。给定一个 M x N 的矩阵，当且仅当它是托普利茨矩阵时返回 True。示例 1:输入: matrix = [ [1,2,3,4], [5,1,2,3], [9,5,1,2]]输出: True解释:在上述矩阵中, 其对角线为:"[9]", "[5, 5]", "[1, 1...

2020-04-27 20:31:58 639 2

原创 LeetCode 893. 特殊等价字符串组

1. 题目你将得到一个字符串数组 A。如果经过任意次数的移动，S == T，那么两个字符串 S 和 T 是特殊等价的。一次移动包括选择两个索引 i 和 j，且 i ％ 2 == j ％ 2，交换 S[j] 和 S [i]。现在规定，A 中的特殊等价字符串组是 A 的非空子集 S，这样不在 S 中的任何字符串与 S 中的任何字符串都不是特殊等价的。返回 A 中特殊等价字符串组的数量。示例...

2020-04-27 20:22:16 570 2

原创 LeetCode 884. 两句话中的不常见单词

1. 题目给定两个句子 A 和 B 。（句子是一串由空格分隔的单词。每个单词仅由小写字母组成。）如果一个单词在其中一个句子中只出现一次，在另一个句子中却没有出现，那么这个单词就是不常见的。返回所有不常用单词的列表。您可以按任何顺序返回列表。示例 1：输入：A = "this apple is sweet", B = "this apple is sour"输出：["sweet","...

2020-04-27 20:11:05 562