2020年03月_p0ther

原创 133. 克隆图

给你无向连通图中一个节点的引用，请你返回该图的深拷贝（克隆）。图中的每个节点都包含它的值 val（int）和其邻居的列表（list[Node]）。class Node { public int val; public List<Node> neighbors;}测试用例格式：简单起见，每个节点的值都和它的索引相同。例如，第一个节点值为 1（va...

2020-03-30 19:35:33 218

原创 207. 课程表

你这个学期必须选修 numCourse 门课程，记为0到numCourse-1 。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1]给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？示例 1:输入: 2, [[1,0]]输出: true解释:总共有 2 门课程。学习课程 1 ...

2020-03-30 19:09:47 239

原创 117. 填充每个节点的下一个右侧节点指针 II

给定一个二叉树struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有next 指针都被设置为 NULL。进阶：你只能使用常量级额外空间。使用递归解题也...

2020-03-30 16:37:27 110

原创 721. 账户合并

给定一个列表 accounts，每个元素 accounts[i]是一个字符串列表，其中第一个元素 accounts[i][0]是名称 (name)，其余元素是 emails 表示该帐户的邮箱地址。现在，我们想合并这些帐户。如果两个帐户都有一些共同的邮件地址，则两个帐户必定属于同一个人。请注意，即使两个帐户具有相同的名称，它们也可能属于不同的人，因为人们可能具有相同的名称。一个人最初可以...

2020-03-29 17:25:24 208

原创 5370. 设计地铁系统

请你实现一个类UndergroundSystem，它支持以下 3 种方法：1.checkIn(int id, string stationName, int t)编号为id的乘客在 t时刻进入地铁站stationName。一个乘客在同一时间只能在一个地铁站进入或者离开。2.checkOut(int id, string stationName, int t)编号...

2020-03-29 13:44:52 229

原创 5369. 统计作战单位数

n 名士兵站成一排。每个士兵都有一个独一无二的评分 rating 。每 3 个士兵可以组成一个作战单位，分组规则如下：从队伍中选出下标分别为 i、j、k 的 3 名士兵，他们的评分分别为 rating[i]、rating[j]、rating[k]作战单位需满足： rating[i] < rating[j] < rating[k] 或者 rating[i] > r...

2020-03-29 12:58:50 227

原创 5368. 找出数组中的幸运数

在整数数组中，如果一个整数的出现频次和它的数值大小相等，我们就称这个整数为「幸运数」。给你一个整数数组 arr，请你从中找出并返回一个幸运数。如果数组中存在多个幸运数，只需返回最大的那个。如果数组中不含幸运数，则返回 -1 。示例 1：输入：arr = [2,2,3,4]输出：2解释：数组中唯一的幸运数是 2 ，因为数值 2 的出现频次也是 2简单的模拟题，按题意...

2020-03-29 12:33:23 171

原创并查集

1202. 交换字符串中的元素给你一个字符串s，以及该字符串中的一些「索引对」数组pairs，其中pairs[i] =[a, b]表示字符串中的两个索引（编号从 0 开始）。你可以任意多次交换在pairs中任意一对索引处的字符。返回在经过若干次交换后，s可以变成的按字典序最小的字符串。示例 1:输入：s = "dcab", pairs = [[0,3],[...

2020-03-27 16:57:48 242

原创 1162. 地图分析

你现在手里有一份大小为N x N 的『地图』（网格）grid，上面的每个『区域』（单元格）都用0和1标记好了。其中0代表海洋，1代表陆地，你知道距离陆地区域最远的海洋区域是是哪一个吗？请返回该海洋区域到离它最近的陆地区域的距离。我们这里说的距离是『曼哈顿距离』（Manhattan Distance）：(x0, y0) 和(x1, y1)这两个区域之间的距离是|x0 ...

2020-03-24 10:31:19 203

原创 1161. 最大层内元素和

1161. 最大层内元素和给你一个二叉树的根节点root。设根节点位于二叉树的第 1 层，而根节点的子节点位于第 2 层，依此类推。请你找出层内元素之和最大的那几层（可能只有一层）的层号，并返回其中最小的那个。输入：[1,7,0,7,-8,null,null]输出：2解释：第 1 层各元素之和为 1，第 2 层各元素之和为 7 + 0 = 7，第 3 层各元素...

2020-03-23 20:37:10 124

原创 1160. 拼写单词

给你一份『词汇表』（字符串数组）words和一张『字母表』（字符串）chars。假如你可以用chars中的『字母』（字符）拼写出 words中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。注意：每次拼写（指拼写词汇表中的一个单词）时，chars 中的每个字母都只能用一次。返回词汇表words中你掌握的所有单词的长度之和。示例 1：输入：wo...

2020-03-23 20:22:20 161

原创 1156. 单字符重复子串的最大长度

如果字符串中的所有字符都相同，那么这个字符串是单字符重复的字符串。给你一个字符串text，你只能交换其中两个字符一次或者什么都不做，然后得到一些单字符重复的子串。返回其中最长的子串的长度。示例 1：输入：text = "ababa"输出：3示例 2：输入：text = "aaabaaa"输出：6solution:当遍历到第i个字符时如果能知道到这个字符为止有多少个重复...

2020-03-23 16:28:09 273

原创 1155. 掷骰子的N种方法

这里有d个一样的骰子，每个骰子上都有f个面，分别标号为1, 2, ..., f。我们约定：掷骰子的得到总点数为各骰子面朝上的数字的总和。如果需要掷出的总点数为target，请你计算出有多少种不同的组合情况（所有的组合情况总共有 f^d 种），模10^9 + 7后返回。示例 1：输入：d = 1, f = 6, target = 3输出：11.dfs,过不了，...

2020-03-23 14:37:23 311

原创 1154. 一年中的第几天

给你一个按YYYY-MM-DD格式表示日期的字符串date，请你计算并返回该日期是当年的第几天。通常情况下，我们认为 1 月 1 日是每年的第 1 天，1 月 2 日是每年的第 2 天，依此类推。每个月的天数与现行公元纪年法（格里高利历）一致。class Solution(object): def dayOfYear(self, date): """ ...

2020-03-23 11:31:12 152

原创 1391. 检查网格中是否存在有效路径

给你一个 m x n 的网格 grid。网格里的每个单元都代表一条街道。grid[i][j] 的街道可以是：1 表示连接左单元格和右单元格的街道。2 表示连接上单元格和下单元格的街道。3表示连接左单元格和下单元格的街道。4 表示连接右单元格和下单元格的街道。5 表示连接左单元格和上单元格的街道。6 表示连接右单元格和上单元格的街道。你最开始从左上角的单元格 (0,0) 开...

2020-03-23 10:46:51 194

原创 5178. 四因数

给你一个整数数组 nums，请你返回该数组中恰有四个因数的这些整数的各因数之和。如果数组中不存在满足题意的整数，则返回 0 。示例：输入：nums = [21,4,7]输出：32解释：21 有 4 个因数：1, 3, 7, 214 有 3 个因数：1, 2, 47 有 2 个因数：1, 7答案仅为 21 的所有因数的和。提示：1 <= nums.l...

2020-03-22 19:44:35 188

原创 5349. 安排电影院座位

如上图所示，电影院的观影厅中有 n行座位，行编号从 1到 n，且每一行内总共有 10 个座位，列编号从 1 到 10 。给你数组reservedSeats，包含所有已经被预约了的座位。比如说，researvedSeats[i]=[3,8]，它表示第3行第8个座位被预约了。请你返回最多能安排多少个 4 人家庭。4 人家庭要占据同一行内连续的 4 个座位。隔着过道的...

2020-03-22 18:58:36 856

原创 5350. 将整数按权重排序

我们将整数 x的权重定义为按照下述规则将 x变成 1所需要的步数：如果x是偶数，那么x = x / 2如果x是奇数，那么x = 3 * x + 1比方说，x=3 的权重为 7 。因为 3 需要 7 步变成 1 （3 --> 10 --> 5 --> 16 --> 8 --> 4 --> 2 --> 1）。给你三个整数l...

2020-03-22 18:02:48 179

原创 5348. 两个数组间的距离值

给你两个整数数组arr1，arr2和一个整数d，请你返回两个数组之间的距离值。「距离值」定义为符合此描述的元素数目：对于元素arr1[i]，不存在任何元素arr2[j]满足 |arr1[i]-arr2[j]| <= d 。1.简单搜索class Solution(object): def findTheDistanceValue(self,...

2020-03-22 16:55:12 260

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

给你一个整数数组nums，请你返回其中位数为偶数的数字的个数。1.正常就一个个数字算出它的位数2.转换成字符串 len(num)就可以取得次数3.logclass Solution(object): def findNumbers(self, nums): if not nums: return 0 re...

2020-03-19 15:00:52 202

原创 1297. 子串的最大出现次数

给你一个字符串s，请你返回满足以下条件且出现次数最大的任意子串的出现次数：子串中不同字母的数目必须小于等于maxLetters。子串的长度必须大于等于minSize且小于等于maxSize。示例 1：输入：s = "aababcaab", maxLetters = 2, minSize = 3, maxSize = 4输出：2解释：子串 "aab" ...

2020-03-19 13:03:31 190

原创 1296. 划分数组为连续数字的集合

给你一个整数数组nums和一个正整数k，请你判断是否可以把这个数组划分成一些由k个连续数字组成的集合。如果可以，请返回True；否则，返回False。示例 1：输入：nums = [1,2,3,3,4,4,5,6], k = 4输出：true解释：数组可以分成 [1,2,3,4] 和 [3,4,5,6]。示例 2：输入：nums = [3,2,1,...

2020-03-19 11:37:25 221

原创 2018腾讯内部调岗面试试题3——找出数组中比左边大比右边的小的元素

题目：以时间复杂度O(n)从长度为n的数组中找出同时满足下面两个条件的所有元素：（1）该元素比放在它前面的所有元素都大；（2）该元素比放在它后面的所有元素都小。网上看的题，自己做了也不知道对不对。思路：1,8,6,9,10,15,12,20假如让你考虑8这个数字是不是满足条件你怎么看，你发现9左边最大是8，9右边最小是10，所以满足条件，现在思路有了，如果我们能够遍历到每个数字...

2020-03-16 16:48:39 913

原创 leetcode-第 180 场周赛

大佬都是3-5分钟一题，而我10分钟一题，最后一题还不会。。qaq5356.矩阵中的幸运数给你一个m * n的矩阵，矩阵中的数字各不相同。请你按任意顺序返回矩阵中的所有幸运数。幸运数是指矩阵中满足同时下列两个条件的元素：在同一行的所有元素中最小在同一列的所有元素中最大示例 1：输入：matrix = [[3,7,8],[9,11,13],[1...

2020-03-15 13:05:28 216

原创 dfs&&bfs

给定一个由'1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出:1示例2:输入:11000110000010000011输出: 31.dfs。遇到一个1就其上下左右4个方向进...

2020-03-12 22:29:23 397

原创 739. 每日温度

根据每日气温列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用0 来代替。例如，给定一个列表temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是[1, 1, 4, 2, 1, 1, 0, 0]。提示：气温列表长度的范围是[1, 30000]。每个气温...

2020-03-11 19:15:01 138

原创 128. 最长连续序列

给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为O(n)。示例:输入:[100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。1.排序，然后遍历一次统计答案class Solution(object): def longestConsecutive(self, nums...

2020-03-11 16:33:55 111

原创 55. 跳跃游戏

给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例2:输入: [3,2,1,0,4]输出: false解释: 无论怎样...

2020-03-09 19:39:32 139

原创 49. 字母异位词分组

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]1.对每个子串排序，加入到hash o(nklogk) o(nk)2.一个很N...

2020-03-09 16:08:45 173

原创 34. 在排序数组中查找元素的第一个和最后一个位置

给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(log n) 级别。如果数组中不存在目标值，返回[-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例2:输入: nums = [5,7,7,8,8,10]...

2020-03-09 14:20:10 158

原创只出现一次的数字 I&&只出现一次的数字 2&&只出现一次的数字 3

1.出现一次直接一直异或2.给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。classSolution(object):defsingleNumber(self,nums):""":typenums:List[int]:rtype:int...

2020-03-09 13:35:28 132

原创 5354. 通知所有员工所需的时间

公司里有 n 名员工，每个员工的 ID 都是独一无二的，编号从 0 到 n - 1。公司的总负责人通过 headID 进行标识。在 manager 数组中，每个员工都有一个直属负责人，其中 manager[i] 是第 i 名员工的直属负责人。对于总负责人，manager[headID] = -1。题目保证从属关系可以用树结构显示。公司总负责人想要向公司所有员工通告一条紧急消息。他将会首先...

2020-03-09 11:58:21 184

原创 5353. 灯泡开关 III

房间中有 n 枚灯泡，编号从 1 到 n，自左向右排成一排。最初，所有的灯都是关着的。在 k时刻（ k 的取值范围是 0 到 n - 1），我们打开 light[k] 这个灯。灯的颜色要想变成蓝色就必须同时满足下面两个条件：灯处于打开状态。排在它之前（左侧）的所有灯也都处于打开状态。请返回能够让所有开着的灯都变成蓝色的时刻数目。输入：light = [2...

2020-03-09 11:28:36 218

原创 61. 旋转链表

给定一个链表，旋转链表，将链表每个节点向右移动k个位置，其中k是非负数。示例1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: 4->...

2020-03-07 16:29:43 66

原创 148. 排序链表

在O(nlogn) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5好题一个..链表的归并排序，再加一个2个链表合并# Defin...

2020-03-06 15:14:55 129

原创 215. 数组中的第K个最大元素

在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 41.直接排序 o(nlogn)2.快排中partition思想,pivot要随机赋值不然遇到极...

2020-03-06 14:41:37 146

原创 33. 搜索旋转排序数组

假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回-1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O(logn) 级别。示例 1:输入: nums = [4,5,6,7,0,1,2...

2020-03-06 10:52:31 69

原创 23. 合并K个排序链表

合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->61.每个链表加入到res,对res排序，对res重建一个链表，o(nlogn) o(n)2.Priority...

2020-03-05 22:26:09 75

原创 124. 二叉树中的最大路径和

给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 6# Definition for a binary tree node.# class TreeNode:# d...

2020-03-05 21:21:47 128

原创 236. 二叉树的最近公共祖先

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树:root =[3,5,1,6,2,0,8,null,null,7,4]# Definition for a...

2020-03-05 14:51:37 88

2000个apk下载链接

空空如也