- 博客(10)
- 收藏
- 关注
RSS订阅原创 LeetCode 785. 判断二分图（递归）
785. 判断二分图给定一个无向图graph，当这个图为二分图时返回true。如果我们能将一个图的节点集合分割成两个独立的子集A和B，并使图中的每一条边的两个节点一个来自A集合，一个来自B集合，我们就将这个图称为二分图。graph将会以邻接表方式给出，graph[i]表示图中与节点i相连的所有节点。每个节点都是一个在0到graph.length-1之间的整数。这图中没有自环和平行边： graph[i] 中不存在i，并且graph[i]中没有重复的值。示例 1:输入: [[1,3], [0,2],
2020-07-31 09:54:10
271
原创 LeetCode 410. 分割数组的最大值（动态规划）
410. 分割数组的最大值给定一个非负整数数组和一个整数 m，你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。注意:数组长度 n 满足以下条件:1 ≤ n ≤ 10001 ≤ m ≤ min(50, n)示例:输入:nums = [7,2,5,10,8]m = 2输出:18解释:一共有四种方法将nums分割为2个子数组。其中最好的方式是将其分为[7,2,5] 和 [10,8]，因为此时这两个子数组各自的和的最大值为18，在所有情
2020-07-30 08:43:13
361
原创 LeetCode LCP 13. 寻宝（状压dp）
LCP 13. 寻宝我们得到了一副藏宝图，藏宝图显示，在一个迷宫中存在着未被世人发现的宝藏。迷宫是一个二维矩阵，用一个字符串数组表示。它标识了唯一的入口（用 ‘S’ 表示），和唯一的宝藏地点（用 ‘T’ 表示）。但是，宝藏被一些隐蔽的机关保护了起来。在地图上有若干个机关点（用 ‘M’ 表示），只有所有机关均被触发，才可以拿到宝藏。要保持机关的触发，需要把一个重石放在上面。迷宫中有若干个石堆（用 ‘O’ 表示），每个石堆都有无限个足够触发机关的重石。但是由于石头太重，我们一次只能搬一个石头到指定地点。
2020-07-29 15:43:56
340
原创 LeetCode 718. 最长重复子数组（动态规划）
718. 最长重复子数组给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。示例：输入：A: [1,2,3,2,1]B: [3,2,1,4,7]输出：3解释：长度最长的公共子数组是 [3, 2, 1] 。提示：1 <= len(A), len(B) <= 10000 <= A[i], B[i] < 100思路动态规划。dp[i][j]表示以A[i]开头的子串从位置i开始与以B[j]开头的子串的从位置j开始匹配的最大重复子串长度。时间复
2020-07-28 20:29:34
233
原创 LeetCode Weekly Contest 199
5472. 重新排列字符串题目难度Easy给你一个字符串 s 和一个 长度相同 的整数数组 indices 。请你重新排列字符串 s ，其中第 i 个字符需要移动到 indices[i] 指示的位置。返回重新排列后的字符串。示例 1：输入：s = “codeleet”, indices = [4,5,6,7,0,2,1,3]输出：“leetcode”解释：如图所示，“codeleet” 重新排列后变为 “leetcode” 。示例 2：输入：s = “abc”, indices = [
2020-07-26 23:13:16
170
原创 LeetCode Weekly Contest 198
5464. 换酒问题题目难度Easy小区便利店正在促销，用 numExchange 个空酒瓶可以兑换一瓶新酒。你购入了 numBottles 瓶酒。如果喝掉了酒瓶中的酒，那么酒瓶就会变成空的。请你计算 最多 能喝到多少瓶酒。示例 1：输入：numBottles = 9, numExchange = 3输出：13解释：你可以用 3 个空酒瓶兑换 1 瓶酒。所以最多能喝到 9 + 3 + 1 = 13 瓶酒。示例 2：输入：numBottles = 15, numExchange =
2020-07-19 21:26:59
242
原创 LeetCode Weekly Contest 197
1512. 好数对的数目给你一个整数数组 nums 。如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组 好数对 。返回好数对的数目。示例 1：输入：nums = [1,2,3,1,1,3]输出：4解释：有 4 组好数对，分别是 (0,3), (0,4), (3,4), (2,5) ，下标从 0 开始示例 2：输入：nums = [1,1,1,1]输出：6解释：数组中的每组数字都是好数对示例 3：输入：nums = [1
2020-07-13 12:09:02
252
原创 Google kick start 2020 Round D
Record Breaker (4pts, 8pts)ProblemIsyana is given the number of visitors at her local theme park on N consecutive days. The number of visitors on the i-th day is Vi. A day is record breaking if it satisfies both of the following conditions:The number of
2020-07-13 09:29:50
1001
原创 LeetCode Weekly Contest 196
5452. 判断能否形成等差数列给你一个数字数组 arr 。如果一个数列中，任意相邻两项的差总等于同一个常数，那么这个数列就称为 等差数列 。如果可以重新排列数组形成等差数列，请返回 true ；否则，返回 false 。示例 1：输入：arr = [3,5,1]输出：true解释：对数组重新排序得到 [1,3,5] 或者 [5,3,1] ，任意相邻两项的差分别为 2 或 -2 ，可以形成等差数列。示例 2：输入：arr = [1,2,4]输出：false解释：无法通过重新排序得到等差
2020-07-05 15:47:28
238
原创 Spark知识点整理
Spark知识点整理版本：Spark-2.1.1Spark架构Spark架构主要包含如下角色：Driver: 主计算进程，Spark job的驱动器Executor: 执行器，Worker上的计算进程Cluster Master: 主节点，在standalone模式中为主节点，控制整个集群，监控Worker. 在Yarn模式中充当资源管理器(Resource Manager)Worker: 从节点，负责控制计算节点，启动Executor或DriverDriverSpark的驱动器是执行
2020-07-01 20:54:19
557
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人