denghan1065-CSDN博客

转载 Leetcode之分治法专题-654. 最大二叉树（Maximum Binary Tree）

Leetcode之分治法专题-654. 最大二叉树（Maximum Binary Tree）给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下：二叉树的根是数组中的最大元素。左子树是通过数组中最大值左边部分构造出的最大二叉树。右子树是通过数组中最大值右边部分构造出的最大二叉树。通过给定的数组构建最大二叉树，并且输出这个树的根节点。...

2019-09-13 01:26:00 401

转载 Leetcode之并查集专题-765. 情侣牵手（Couples Holding Hands）

Leetcode之并查集专题-765. 情侣牵手（Couples Holding Hands）N 对情侣坐在连续排列的 2N 个座位上，想要牵到对方的手。计算最少交换座位的次数，以便每对情侣可以并肩坐在一起。一次交换可选择任意两人，让他们站起来交换座位。人和座位用0到2N-1的整数表示，情侣们按顺序编号，第一对是(0, 1)，第二对是(2, 3)，以此类...

2019-09-12 00:23:00 494

转载 Leetcode之并查集专题-684. 冗余连接（Redundant Connection）

Leetcode之并查集专题-684. 冗余连接（Redundant Connection）在本问题中, 树指的是一个连通且无环的无向图。输入一个图，该图由一个有着N个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数组。每一个边的元素是一对[u,...

2019-09-11 22:52:00 278

转载 Leetcode之动态规划（DP）专题-647. 回文子串（Palindromic Substrings）

Leetcode之动态规划（DP）专题-647. 回文子串（Palindromic Substrings）给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。示例 1:输入: "abc"输出: 3解释: 三个回文子串: "a", "b", "c".示例 2:...

2019-09-10 00:20:00 152

转载 Leetcode之动态规划（DP）专题-474. 一和零（Ones and Zeroes）

Leetcode之动态规划（DP）专题-474. 一和零（Ones and Zeroes）在计算机界中，我们总是追求用有限的资源获取最大的收益。现在，假设你分别支配着m个0和n个1。另外，还有一个仅包含0和1字符串的数组。你的任务是使用给定的m个0和n个1，找到能拼出存在于数组中的字符串的最大数量。每个0和1至多被使用一...

2019-09-09 23:35:00 135

转载 Leetcode之动态规划（DP）专题-486. 预测赢家（Predict the Winner）

Leetcode之动态规划（DP）专题-486. 预测赢家（Predict the Winner）给定一个表示分数的非负整数数组。玩家1从数组任意一端拿取一个分数，随后玩家2继续从剩余数组任意一端拿取分数，然后玩家1拿，……。每次一个玩家只能拿取一个分数，分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。给定一个表示分数的数组，预...

2019-09-09 22:33:00 102

转载 Leetcode之动态规划（DP）专题-264. 丑数 II（Ugly Number II）

Leetcode之动态规划（DP）专题-264. 丑数 II（Ugly Number II）编写一个程序，找出第n个丑数。丑数就是只包含质因数2, 3, 5的正整数。示例:输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明:1是丑数。n不超过169...

2019-09-09 21:57:00 206

转载 2019年9月Leetcode每日训练日志

2019-09-16#1171 从链表中删去总和值为零的连续节点#1170 比较字符串最小字母出现频次#1169 查询无效交易#226 翻转二叉树2019-09-15#1190 反转每对括号间的子串#1189 “气球” 的最大数量2019-09-14#238 除自身以外数组的乘积#136 只出现一次的数字...

2019-09-09 21:23:00 157

转载 Leetcode之动态规划（DP）专题-198. 打家劫舍（House Robber）

Leetcode之动态规划（DP）专题-198. 打家劫舍（House Robber）你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。...

2019-09-08 18:58:00 168

转载 Leetcode之动态规划（DP）专题-121. 买卖股票的最佳时机（Best Time to Buy and Sell Stock）...

Leetcode之动态规划（DP）专题-121. 买卖股票的最佳时机（Best Time to Buy and Sell Stock）股票问题：121. 买卖股票的最佳时机122. 买卖股票的最佳时机 II123. 买卖股票的最佳时机 III188. 买卖股票的最佳时机 IV309. 最佳买卖股票时机含冷冻期714. 买卖股票的最佳时机含手续费给...

2019-09-08 18:28:00 160

转载 Leetcode之动态规划（DP）专题-122. 买卖股票的最佳时机 II（Best Time to Buy and Sell Stock II）...

Leetcode之动态规划（DP）专题-122. 买卖股票的最佳时机 II（Best Time to Buy and Sell Stock II）股票问题：121. 买卖股票的最佳时机122. 买卖股票的最佳时机 II123. 买卖股票的最佳时机 III188. 买卖股票的最佳时机 IV309. 最佳买卖股票时机含冷冻期714. 买卖股票的最佳时机含手续...

2019-09-08 18:25:00 120

转载 Leetcode之动态规划（DP）专题-123. 买卖股票的最佳时机 III（Best Time to Buy and Sell Stock III）...

Leetcode之动态规划（DP）专题-123. 买卖股票的最佳时机 III（Best Time to Buy and Sell Stock III）股票问题：121. 买卖股票的最佳时机122. 买卖股票的最佳时机 II123. 买卖股票的最佳时机 III188. 买卖股票的最佳时机 IV309. 最佳买卖股票时机含冷冻期714. 买卖股票的最佳时机含手续费...

2019-09-08 18:24:00 151

转载 Leetcode之动态规划（DP）专题-188. 买卖股票的最佳时机 IV（Best Time to Buy and Sell Stock IV）...

Leetcode之动态规划（DP）专题-188. 买卖股票的最佳时机 IV（Best Time to Buy and Sell Stock IV）股票问题：121. 买卖股票的最佳时机122. 买卖股票的最佳时机 II123. 买卖股票的最佳时机 III188. 买卖股票的最佳时机 IV309. 最佳买卖股票时机含冷冻期714. 买卖股票的最佳时机含手续费...

2019-09-08 18:22:00 179

转载 Leetcode之动态规划（DP）专题-309. 最佳买卖股票时机含冷冻期（Best Time to Buy and Sell Stock with Cooldown）...

Leetcode之动态规划（DP）专题-309. 最佳买卖股票时机含冷冻期（Best Time to Buy and Sell Stock with Cooldown）股票问题：121. 买卖股票的最佳时机122. 买卖股票的最佳时机 II123. 买卖股票的最佳时机 III188. 买卖股票的最佳时机 IV309. 最佳买卖股票时机含冷冻期714. 买卖股票...

2019-09-08 17:47:00 140

转载 Leetcode之动态规划（DP）专题-714. 买卖股票的最佳时机含手续费（Best Time to Buy and Sell Stock with Transaction Fee）...

Leetcode之动态规划（DP）专题-714. 买卖股票的最佳时机含手续费（Best Time to Buy and Sell Stock with Transaction Fee）股票问题：121. 买卖股票的最佳时机122. 买卖股票的最佳时机 II123. 买卖股票的最佳时机 III188. 买卖股票的最佳时机 IV309. 最佳买卖股票时机含冷冻期7...

2019-09-07 17:58:00 130

转载 Leetcode之动态规划（DP）专题-746. 使用最小花费爬楼梯（Min Cost Climbing Stairs）

Leetcode之动态规划（DP）专题-746. 使用最小花费爬楼梯（Min Cost Climbing Stairs）数组的每个索引做为一个阶梯，第i个阶梯对应着一个非负数的体力花费值cost[i](索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引...

2019-09-07 17:49:00 123

转载 Leetcode之动态规划（DP）专题-392. 判断子序列（Is Subsequence）

Leetcode之动态规划（DP）专题-392. 判断子序列（Is Subsequence）给定字符串s和t，判断s是否为t的子序列。你可以认为s和t中仅包含英文小写字母。字符串t可能会很长（长度 ~= 500,000），而s是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余...

2019-09-07 17:10:00 154

转载 Leetcode之动态规划（DP）专题-详解983. 最低票价（Minimum Cost For Tickets）

Leetcode之动态规划（DP）专题-983. 最低票价（Minimum Cost For Tickets）在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为days的数组给出。每一项是一个从1到365的整数。火车票有三种不同的销售方式：一张为期一天的通行证售价为costs[0]美元；一...

2019-09-07 16:48:00 165

转载 Leetcode之动态规划（DP）专题-413. 等差数列划分（Arithmetic Slices）

Leetcode之动态规划（DP）专题-413. 等差数列划分（Arithmetic Slices）如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。例如，以下数列为等差数列:1, 3, 5, 7, 97, 7, 7, 73, -1, -5, -9以下数列不是等差数列。1, 1, 2, 5, 7数组 A 包含 ...

2019-09-07 02:46:00 172

转载 Leetcode之动态规划（DP）专题-931. 下降路径最小和（Minimum Falling Path Sum）

Leetcode之动态规划（DP）专题-931. 下降路径最小和（Minimum Falling Path Sum）给定一个方形整数数组A，我们想要得到通过A的下降路径的最小和。下降路径可以从第一行中的任何元素开始，并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列。示例：输入：[[1,2,3],[4,5,6],[7,8,9]]...

2019-09-07 02:12:00 131

转载 Leetcode之动态规划（DP）专题-712. 两个字符串的最小ASCII删除和（Minimum ASCII Delete Sum for Two Strings）...

Leetcode之动态规划（DP）专题-712. 两个字符串的最小ASCII删除和（Minimum ASCII Delete Sum for Two Strings）给定两个字符串s1, s2，找到使两个字符串相等所需删除字符的ASCII值的最小和。示例 1:输入: s1 = "sea", s2 = "eat"输出: 231解释: 在 "sea" 中删除 "...

2019-09-06 14:27:00 107

转载 Leetcode之动态规划（DP）专题-72. 编辑距离（Edit Distance）

Leetcode之动态规划（DP）专题-72. 编辑距离（Edit Distance）给定两个单词word1和word2，计算出将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例1:输入: word1 = "horse", word2 = "ros"...

2019-09-06 13:43:00 116

转载 Leetcode之动态规划（DP）专题-63. 不同路径 II（Unique Paths II）

Leetcode之动态规划（DP）专题-63. 不同路径 II（Unique Paths II）初级题目：Leetcode之动态规划（DP）专题-62. 不同路径（Unique Paths）一个机器人位于一个m x n网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finis...

2019-09-06 12:10:00 159

转载 Leetcode之动态规划（DP）专题-62. 不同路径（Unique Paths）

Leetcode之动态规划（DP）专题-62. 不同路径（Unique Paths）一个机器人位于一个m x n网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？说明：...

2019-09-06 11:55:00 99

转载 Leetcode之动态规划（DP）专题-53. 最大子序和（Maximum Subarray）

Leetcode之动态规划（DP）专题-53. 最大子序和（Maximum Subarray）给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大，为6。进阶:如果你已经实现...

2019-09-06 11:50:00 85

转载 Leetcode之动态规划（DP）专题-64. 最小路径和（Minimum Path Sum）

Leetcode之动态规划（DP）专题-64. 最小路径和（Minimum Path Sum）给定一个包含非负整数的mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 ...

2019-09-06 01:58:00 161

转载 Leetcode之动态规划（DP）专题-877. 石子游戏（Stone Game）

Leetcode之动态规划（DP）专题-877. 石子游戏（Stone Game）亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子piles[i]。游戏以谁手中的石子最多来决出胜负。石子的总数是奇数，所以没有平局。亚历克斯和李轮流进行，亚历克斯先开始。每回合，玩家从行的开始或结束处取走整堆石头。这种情况一直持续到没有更多的石子堆为止，...

2019-09-06 01:46:00 231

转载 Leetcode之动态规划（DP）专题-1025. 除数博弈（Divisor Game）

Leetcode之动态规划（DP）专题-1025. 除数博弈（Divisor Game）爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字N。在每个玩家的回合，玩家需要执行以下操作：选出任一x，满足0 < x < N且N % x == 0。用N - x替换黑板上的数字N。如果玩家无法执行这些...

2019-09-05 17:40:00 168

转载 Leetcode之动态规划（DP）专题-338. 比特位计数（Counting Bits）

Leetcode之动态规划（DP）专题-338. 比特位计数（Counting Bits）给定一个非负整数num。对于0 ≤ i ≤ num范围中的每个数字i，计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1:输入: 2输出: [0,1,1]示例2:输入: 5输出: [0,1,1,2,1,2]进阶:给出时间复杂度为O(n...

2019-09-05 16:57:00 111

转载 Leetcode之深度+广度优先搜索（DFS+BFS）专题-934. 最短的桥（Shortest Bridge）

Leetcode之广度优先搜索（BFS）专题-934. 最短的桥（Shortest Bridge）BFS入门详解：Leetcode之广度优先搜索（BFS）专题-429. N叉树的层序遍历（N-ary Tree Level Order Traversal）在给定的二维二进制数组A中，存在两座岛。（岛是由四面相连的1形成的一个最大组。）现在，我们可以将0变为...

2019-09-04 23:03:00 225

转载 Leetcode之广度优先搜索（BFS）专题-773. 滑动谜题（Sliding Puzzle）

Leetcode之广度优先搜索（BFS）专题-773. 滑动谜题（Sliding Puzzle）BFS入门详解：Leetcode之广度优先搜索（BFS）专题-429. N叉树的层序遍历（N-ary Tree Level Order Traversal）相同思路的题目：Leetcode之广度优先搜索（BFS）专题-752. 打开转盘锁（Open the Lock）相同思路的题目...

2019-09-04 00:15:00 373

转载 Leetcode之广度优先搜索（BFS）专题-127. 单词接龙（Word Ladder）

Leetcode之广度优先搜索（BFS）专题-127. 单词接龙（Word Ladder）BFS入门详解：Leetcode之广度优先搜索（BFS）专题-429. N叉树的层序遍历（N-ary Tree Level Order Traversal）相同思路的题目：Leetcode之广度优先搜索（BFS）专题-752. 打开转盘锁（Open the Lock）给定两个单...

2019-09-03 13:54:00 309

转载 Leetcode之广度优先搜索（BFS）专题-752. 打开转盘锁（Open the Lock）

Leetcode之广度优先搜索（BFS）专题-752. 打开转盘锁（Open the Lock）BFS入门详解：Leetcode之广度优先搜索（BFS）专题-429. N叉树的层序遍历（N-ary Tree Level Order Traversal）你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字：'0', '1', '2', '3', '4', '5', ...

2019-09-03 13:23:00 161

转载 Leetcode之广度优先搜索（BFS）专题-1162. 地图分析（As Far from Land as Possible）

Leetcode之广度优先搜索（BFS）专题-1162. 地图分析（As Far from Land as Possible）BFS入门详解：Leetcode之广度优先搜索（BFS）专题-429. N叉树的层序遍历（N-ary Tree Level Order Traversal）你现在手里有一份大小为N x N 的『地图』（网格）grid，上面的每个『区域』（单元格）都...

2019-09-03 02:32:00 262

转载 Leetcode之广度优先搜索（BFS）专题-994. 腐烂的橘子（Rotting Oranges）

Leetcode之广度优先搜索（BFS）专题-994. 腐烂的橘子（Rotting Oranges）BFS入门详解：Leetcode之广度优先搜索（BFS）专题-429. N叉树的层序遍历（N-ary Tree Level Order Traversal）在给定的网格中，每个单元格可以有以下三个值之一：值0代表空单元格；值1代表新鲜橘子；值2...

2019-09-03 01:56:00 232

转载 Leetcode之广度优先搜索（BFS）专题-279. 完全平方数（Perfect Squares）

Leetcode之广度优先搜索（BFS）专题-279. 完全平方数（Perfect Squares）BFS入门详解：Leetcode之广度优先搜索（BFS）专题-429. N叉树的层序遍历（N-ary Tree Level Order Traversal）给定正整数n，找到若干个完全平方数（比如1, 4, 9, 16, ...）使得它们的和等于n。你需要让组成和的...

2019-09-01 10:28:00 544

转载 Leetcode之广度优先搜索（BFS）专题-133. 克隆图（Clone Graph）

Leetcode之广度优先搜索（BFS）专题-133. 克隆图（Clone Graph）BFS入门详解：Leetcode之广度优先搜索（BFS）专题-429. N叉树的层序遍历（N-ary Tree Level Order Traversal）给定无向连通图中一个节点的引用，返回该图的深拷贝（克隆）。图中的每个节点都包含它的值val（Int）和其邻居的列表（list[No...

2019-09-01 09:55:00 130

转载 Leetcode之广度优先搜索（BFS）专题-529. 扫雷游戏（Minesweeper）

Leetcode之广度优先搜索（BFS）专题-529. 扫雷游戏（Minesweeper）BFS入门详解：Leetcode之广度优先搜索（BFS）专题-429. N叉树的层序遍历（N-ary Tree Level Order Traversal）让我们一起来玩扫雷游戏！给定一个代表游戏板的二维字符矩阵。'M'代表一个未挖出的地雷，'E'代表一个未挖出的空方块，'B'...

2019-08-31 18:29:00 315

转载 Leetcode之广度优先搜索（BFS）专题-详解429. N叉树的层序遍历（N-ary Tree Level Order Traversal）...

Leetcode之广度优先搜索（BFS）专题-429. N叉树的层序遍历（N-ary Tree Level Order Traversal）给定一个 N 叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。例如，给定一个3叉树:返回其层序遍历:[ [1], [3,2,4], [5,6]]...

2019-08-31 16:46:00 170

转载 Leetcode之分治法专题-169. 求众数（Majority Element）

Leetcode之分治法专题-169. 求众数（Majority Element）给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊ n/2 ⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例1:输入: [3,2,3]输出: 3示例2:输入: [2,2,1,1,1,2,2]输出: 2分治法，...

2019-08-30 00:30:00 515

空空如也

空空如也