- 博客(114)
- 收藏
- 关注
RSS订阅原创 Leetcode 852.山脉数组的峰顶索引（Peak Index in a Mountain Array）
Leetcode 852.山脉数组的峰顶索引1 题目描述（Leetcode题目链接） 我们把符合下列属性的数组 A 称作山脉：A.length >= 3存在 0 < i < A.length - 1 使得A[0] < A[1] < … A[i-1] < A[i] > A[i+1] > … > A[A.length - 1]给定一...
2020-04-30 12:53:12
222
原创 Leetcode 804.唯一摩尔斯密码词（Unique Morse Code Words）
Leetcode 804.唯一摩尔斯密码词1 题目描述（Leetcode题目链接） 国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串， 比如: “a” 对应 “.-”, “b” 对应 “-…”, “c” 对应 “-.-.”, 等等。为了方便，所有26个英文字母对应摩尔斯密码表如下：[".-","-...","-.-.","-..",".","..-."...
2020-04-30 12:32:28
205
原创 Leetcode 202.快乐数（Happy Number）
Leetcode 202.快乐数1 题目描述（Leetcode题目链接） 编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。如果 n 是快乐数就返回 True ；不是，则返回 False 。输入：...
2020-04-30 11:11:07
154
原创 Leetcode 210.课程表 II（Course Schedule II）
Leetcode 210.课程表 II1 题目描述（Leetcode题目链接） 现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能...
2020-04-29 15:52:33
197
原创 Leetcode 207.课程表（Course Schedule）
Leetcode 207.课程表1 题目描述（Leetcode题目链接） 你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1]给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？输入: 2, [[1,0]] 输...
2020-04-29 15:29:07
445
原创 拓扑排序
文章目录拓扑排序1 定义2 一个例子3 伪代码参考资料及图片来源：《算法导论》P355-356图的表示、深度优先搜索、广度优先搜索等先验知识可以参考这里。拓扑排序1 定义 对于一个有向无环图G=(V,E)G=(V, E)G=(V,E)来说，其拓扑排序是GGG中所有节点的一种线性次序，该次序满足条件：如果图GGG包含边(u,v)(u, v)(u,v)，则节点uuu在拓扑排序中处于节点vv...
2020-04-29 15:28:11
265
原创 Leetcode 1095.山脉数组中查找目标值（Find in Mountain Array）
Leetcode 1095.山脉数组中查找目标值1 题目描述（Leetcode题目链接） （这是一个 交互式问题 ）给你一个 山脉数组 mountainArr，请你返回能够使得 mountainArr.get(index) 等于 target 最小 的下标 index 值。如果不存在这样的下标 index，就请返回 -1。何为山脉数组？如果数组 A 是一个山脉数组的话，那它满足如下条件：...
2020-04-29 12:01:43
273
原创 Leetcode 872.叶子相似的树（Leaf-Similar Trees）
Leetcode 872.叶子相似的树1 题目描述（Leetcode题目链接） 请考虑一颗二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。举个例子，如上图所示，给定一颗叶值序列为 (6, 7, 4, 9, 8) 的树。如果有两颗二叉树的叶值序列是相同，那么我们就认为它们是 叶相似 的。如果给定的两个头结点分别为 root1 和 root2 的树是叶相似的，则...
2020-04-28 11:54:43
181
原创 Leetcode 1020.飞地的数量（Number of Enclaves）
Leetcode 1020.飞地的数量1 题目描述（Leetcode题目链接） 给出一个二维数组 A，每个单元格为 0（代表海）或 1（代表陆地）。移动是指在陆地上从一个地方走到另一个地方（朝四个方向之一）或离开网格的边界。返回网格中无法在任意次数的移动中离开网格边界的陆地单元格的数量。输入：[[0,0,0,0],[1,0,1,0],[0,1,1,0],[0,0,0,0]]输出：3...
2020-04-28 11:15:09
249
原创 Leetcode 面试题56 - I.数组中数字出现的次数
Leetcode 面试题56 - I.数组中数字出现的次数1 题目描述（Leetcode题目链接） 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]输入：nums = [1,2,10,4,1,4,3,3]输出：[2...
2020-04-28 11:00:27
130
原创 图、广度优先搜索、深度优先搜索
文章目录图1 图的表示1.1 邻接链表1.2 邻接矩阵2 广度优先搜索（BFSBFSBFS）2.1 算法简介2.2 伪代码描述图1 图的表示 图G=(V,E)G=(V,E)G=(V,E)，VVV代表节点，EEE代表边。图可以用两种标准表示方法表示——邻接链表和邻接矩阵。两种表示方法都既可以表示无向图，又可以表示有向图。1.1 邻接链表 邻接链表通常用于表示稀疏图（边的数目∣E∣|E|...
2020-04-27 23:33:29
727
1
原创 Leetcode 980.不同路径 III（Unique Paths III）
Leetcode 980.不同路径 III1 题目描述（Leetcode题目链接） 在二维网格 grid 上，有 4 种类型的方格：1 表示起始方格。且只有一个起始方格。2 表示结束方格，且只有一个结束方格。0 表示我们可以走过的空方格。-1 表示我们无法跨越的障碍。返回在四个方向（上、下、左、右）上行走时，从起始方格到结束方格的不同路径的数目，每一个无障碍方格都要通过一次。...
2020-04-27 12:34:57
161
原创 Leetcode 1351.统计有序矩阵中的负数（Count Negative Numbers in a Sorted Matrix）
Leetcode 1351.统计有序矩阵中的负数1 题目描述（Leetcode题目链接） 给你一个 m * n 的矩阵 grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。请你统计并返回 grid 中 负数 的数目。输入：grid = [[4,3,2,-1],[3,2,1,-1],[1,1,-1,-2],[-1,-1,-2,-3]]输出：8解释：矩阵中共有 8 个负数。...
2020-04-27 11:49:29
189
原创 Leetcode 面试题 17.04.消失的数字
Leetcode 面试题 17.04.消失的数字1 题目描述（Leetcode题目链接） 数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？输入：[3,0,1]输出：2输入：[9,6,4,2,3,5,7,0,1]输出：82 题解 数学方法，前n项和减去nums总和就是缺的那个数字class Solution:...
2020-04-27 11:21:29
207
原创 Leetcode 1394.找出数组中的幸运数（Find Lucky Integer in an Array）
Leetcode 1394.找出数组中的幸运数1 题目描述（Leetcode题目链接） 在整数数组中，如果一个整数的出现频次和它的数值大小相等，我们就称这个整数为「幸运数」。给你一个整数数组 arr，请你从中找出并返回一个幸运数。如果数组中存在多个幸运数，只需返回 最大 的那个。如果数组中不含幸运数，则返回 -1 。输入：arr = [2,2,3,4]输出：2解释：数组中唯一的幸...
2020-04-26 13:05:26
410
原创 Leetcode 682.棒球比赛（Baseball Game）
Leetcode 682.棒球比赛1 题目描述（Leetcode题目链接） 你现在是棒球比赛记录员。给定一个字符串列表，每个字符串可以是以下四种类型之一：1.整数（一轮的得分）：直接表示您在本轮中获得的积分数。2. “+”（一轮的得分）：表示本轮获得的得分是前两轮有效 回合得分的总和。3. “D”（一轮的得分）：表示本轮获得的得分是前一轮有效 回合得分的两倍。4. “C”（一个操作...
2020-04-26 12:24:06
149
原创 Leetcode 23.合并K个排序链表（Merge k Sorted Lists）
Leetcode 23.合并K个排序链表1 题目描述（Leetcode题目链接） 合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->62 题解 以链表头结点值建立最小堆...
2020-04-26 11:16:44
264
原创 Leetcode 461.汉明距离（Hamming Distance）
Leetcode 461.汉明距离1 题目描述（Leetcode题目链接） 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0≤x,y<2310 ≤ x, y < 2^{31}0≤x,y<231.输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0...
2020-04-25 10:51:52
155
原创 Leetcode 396.旋转函数（Rotate Function）
Leetcode 396.旋转函数1 题目描述（Leetcode题目链接） 给定一个长度为 n 的整数数组 A 。假设 Bk 是数组 A 顺时针旋转 k 个位置后的数组，我们定义 A 的“旋转函数” F 为：F(k)=0∗Bk[0]+1∗Bk[1]+...+(n−1)∗Bk[n−1]F(k) = 0 * B_k[0] + 1 * B_k[1] + ... + (n-1) * B_k[n-...
2020-04-25 10:31:18
199
原创 Leetcode 278.第一个错误的版本（First Bad Version）
Leetcode 278.第一个错误的版本1 题目描述（Leetcode题目链接） 你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVe...
2020-04-25 10:12:57
157
原创 Leetcode 766.托普利茨矩阵（Toeplitz Matrix）
Leetcode 766.托普利茨矩阵1 题目描述（Leetcode题目链接） 如果一个矩阵的每一方向由左上到右下的对角线上具有相同元素，那么这个矩阵是托普利茨矩阵。给定一个 M x N 的矩阵，当且仅当它是托普利茨矩阵时返回 True。输入: matrix = [ [1,2,3,4], [5,1,2,3], [9,5,1,2]]输出: True解释:在上述矩阵中,...
2020-04-24 11:28:25
235
原创 Leetcode 867.转置矩阵（Transpose Matrix）
Leetcode 867.转置矩阵1 题目描述（Leetcode题目链接） 给定一个矩阵 A， 返回 A 的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。输入：[[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,5,8],[3,6,9]]输入：[[1,2,3],[4,5,6]]输出：[[1,4],[2,5],[3,6]]提...
2020-04-24 11:06:32
133
原创 Leetcode 面试题51.数组中的逆序对
Leetcode 面试题51.数组中的逆序对1 题目描述（Leetcode题目链接） 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。输入: [7,5,6,4]输出: 5限制：0 <= 数组长度 <= 500002 题解 分治，归并排序，每次将数组分成两部分，分到不能再分的时候计算逆序对数，...
2020-04-24 10:04:31
228
转载 Mac psycopg2 安装失败
记录一次mac安装psycopg2出错的解决方法，原文链接：https://blog.csdn.net/Lucis_Caelum/article/details/103773272错误信息：ERROR: Command errored out with exit status 1: python setup.py egg_info Check the logs for full comman...
2020-04-23 15:35:49
371
原创 Leetcode 1009.十进制整数的反码（Complement of Base 10 Integer）
Leetcode 1009.十进制整数的反码1 题目描述（Leetcode题目链接） 每个非负整数 N 都有其二进制表示。例如， 5 可以被表示为二进制 “101”，11 可以用二进制 “1011” 表示，依此类推。注意，除 N = 0 外，任何二进制表示中都不含前导零。二进制的反码表示是将每个 1 改为 0 且每个 0 变为 1。例如，二进制数 “101” 的二进制反码为 “010”。...
2020-04-23 11:42:00
131
原创 Leetcode 476.数字的补数（Number Complement）
Leetcode 476.数字的补数1 题目描述（Leetcode题目链接） 给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。输入: 5输出: 2解释: 5 的二进制表示为 101（没有前导零位），其补数为 010。所以你需要输出 2 。输入: 1输出: 0解释: 1 的二进制表示为 1（没有前导零位），其补数为 0。所以你需要输出 0 。注意:给定的整数保...
2020-04-23 11:32:41
111
原创 Leetcode 面试题 08.11. 硬币
Leetcode 面试题 08.11. 硬币1 题目描述（Leetcode题目链接） 硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007) 输入: n = 5 输出：2 解释: 有两种方式可以凑成总金额:5=55=1+1+1+1+1 输入: n = 10 输出：4 解释: 有四种方...
2020-04-23 11:21:56
224
1
原创 Leetcode 1374.生成每种字符都是奇数个的字符串（Generate a String With Characters That Have Odd Counts）
Leetcode 1374.生成每种字符都是奇数个的字符串1 题目描述（Leetcode题目链接） 给你一个整数 n，请你返回一个含 n 个字符的字符串，其中每种字符在该字符串中都恰好出现 奇数次 。 返回的字符串必须只含小写英文字母。如果存在多个满足题目要求的字符串，则返回其中任意一个即可。输入：n = 4输出："pppz"解释："pppz" 是一个满足题目要求的字符串，因为 '...
2020-04-22 11:24:22
186
原创 Leetcode 709.转换成小写字母（To Lower Case）
Leetcode 709.转换成小写字母1 题目描述（Leetcode题目链接） 实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。输入: "Hello"输出: "hello"输入: "here"输出: "here"输入: "LOVELY"输出: "lovely"2 题解 直接内置函数，...
2020-04-22 11:08:46
142
原创 Leetcode 318.最大单词长度乘积（Maximum Product of Word Lengths）
Leetcode 318.最大单词长度乘积1 题目描述（Leetcode题目链接） 给定一个字符串数组 words，找到 length(word[i]) * length(word[j]) 的最大值，并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词，返回 0。输入: ["abcw","baz","foo","bar","xtfn","abcdef"]...
2020-04-22 10:19:08
163
原创 Leetcode 658.找到 K 个最接近的元素（Find K Closest Elements）
Leetcode 658.找到 K 个最接近的元素1 题目描述（Leetcode题目链接） 给定一个排序好的数组，两个整数 k 和 x，从数组中找到最靠近 x（两数之差最小）的 k 个数。返回的结果必须要是按升序排好的。如果有两个数与 x 的差值一样，优先选择数值较小的那个数。输入: [1,2,3,4,5], k=4, x=3输出: [1,2,3,4]输入: [1,2,3,4,5],...
2020-04-22 09:52:16
164
原创 向量空间，相关定义、公理、定理
文章目录向量空间1 向量空间与子空间2 零空间、列空间、线性变换3 线性无关集和基4 坐标系向量空间1 向量空间与子空间 向量空间定义：一个向量空间是由一些被称为向量的对象构成的非空集合VVV，在这个集合上定义了两个运算，称为加法和标量乘法（标量取实数），服从以下公理（或法则），这些公理必须对VVV中所有向量u,v,wu,v,wu,v,w及所有标量（或称数）ccc和ddd均成立。u,v...
2020-04-21 15:03:56
1582
原创 Leetcode 507.完美数（Perfect Number）
Leetcode 507.完美数1 题目描述（Leetcode题目链接） 对于一个 正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为“完美数”。给定一个 整数 n， 如果他是完美数，返回 True，否则返回 False输入: 28输出: True解释: 28 = 1 + 2 + 4 + 7 + 14提示：输入的数字 n 不会超过 100,000,000. (1e8)...
2020-04-21 12:41:50
415
原创 Leetcode 110.平衡二叉树（Balanced Binary Tree）
Leetcode 110.平衡二叉树1 题目描述（Leetcode题目链接） 给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。2 题解...
2020-04-21 12:23:14
128
原创 Leetcode 1248.统计「优美子数组」（Count Number of Nice Subarrays）
Leetcode 1248.统计「优美子数组」1 题目描述（Leetcode题目链接） 给你一个整数数组 nums 和一个整数 k。如果某个 连续 子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。请返回这个数组中「优美子数组」的数目。输入：nums = [1,1,2,1,1], k = 3输出：2解释：包含 3 个奇数的子数组是 [1,1,2,1] 和 [1,...
2020-04-21 11:18:57
186
原创 Leetcode 1288.删除被覆盖区间（Remove Covered Intervals）
Leetcode 1288.删除被覆盖区间1 题目描述（Leetcode题目链接） 给你一个区间列表，请你删除列表中被其他区间所覆盖的区间。只有当 c <= a 且 b <= d 时，我们才认为区间 [a,b) 被区间 [c,d) 覆盖。在完成所有删除操作后，请你返回列表中剩余区间的数目。输入：intervals = [[1,4],[3,6],[2,8]]输出：2解释：...
2020-04-20 12:35:32
236
原创 Leetcode 357.计算各个位数不同的数字个数（Count Numbers with Unique Digits）
Leetcode 357.计算各个位数不同的数字个数1 题目描述（Leetcode题目链接） 给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0≤x<10n0 ≤ x < 10^n0≤x<10n 。输入: 2输出: 91 解释: 答案应为除去 11,22,33,44,55,66,77,88,99 外，在 [0,100) 区间内的所有数字。2 题解...
2020-04-20 10:49:18
209
原创 Leetcode 1399.统计最大组的数目（Count Largest Group）
Leetcode 1399.统计最大组的数目1 题目描述（Leetcode题目链接） 给你一个整数 n 。请你先求出从 1 到 n 的每个整数 10 进制表示下的数位和（每一位上的数字相加），然后把数位和相等的数字放到同一个组中。请你统计每个组中的数字数目，并返回数字数目并列最多的组有多少个。输入：n = 13输出：4解释：总共有 9 个组，将 1 到 13 按数位求和后这些组分别是...
2020-04-20 09:32:37
391
原创 Leetcode 5389.点菜展示表（Display Table of Food Orders in a Restaurant）
Leetcode 5389.点菜展示表1 题目描述（Leetcode题目链接） 给你一个数组 orders，表示客户在餐厅中完成的订单，确切地说， orders[i]=[customerNamei,tableNumberi,foodItemi] ，其中 customerNamei 是客户的姓名，tableNumberi 是客户所在餐桌的桌号，而 foodItemi 是客户点的餐品名称。 ...
2020-04-19 12:39:48
186
原创 Leetcode 633.平方数之和（Sum of Square Numbers）
Leetcode 633.平方数之和1 题目描述（Leetcode题目链接） 给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2+b2=ca^2 + b^2 = ca2+b2=c。输入: 5输出: True解释: 1 * 1 + 2 * 2 = 5输入: 3输出: False2 题解 双指针class Solution: def judge...
2020-04-19 12:33:10
175
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人