Ref510-CSDN博客

原创 Leetcode 5009. 校园自行车分配 II

题目描述在由 2D 网格表示的校园里有 n 位工人（worker）和 m 辆自行车（bike），n <= m。所有工人和自行车的位置都用网格上的 2D 坐标表示。我们为每一位工人分配一辆专属自行车，使每个工人与其分配到的自行车之间的曼哈顿距离最小化。p1 和 p2 之间的曼哈顿距离为 Manhattan(p1, p2) = |p1.x - p2.x| + |p1.y - p2.y|。...

2019-06-02 10:49:17 1021

原创 Leetcode 5030. 节点与其祖先之间的最大差值-中等

题目描述给定二叉树的根节点 root，找出存在于不同节点 A 和 B 之间的最大值 V，其中 V = |A.val - B.val|，且 A 是 B 的祖先。（如果 A 的任何子节点之一为 B，或者 A 的任何子节点是 B 的祖先，那么我们认为 A 是 B 的祖先）输入：[8,3,10,1,6,null,14,null,null,4,7,13]输出：7解释：我们有大量的节点与其祖先的...

2019-04-16 22:10:48 273

原创 Leetcode 15.三数之和（中级算法-数组）

题目描述给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]解题历程1、第一次...

2019-03-25 00:18:21 156

原创 Leetcode 1022. 可被 K 整除的最小整数-中等

题目描述给定正整数 K，你需要找出可以被 K 整除的、仅包含数字 1 的最小正整数 N。返回 N 的长度。如果不存在这样的 N，就返回 -1。示例 1：输入：1输出：1解释：最小的答案是 N = 1，其长度为 1。示例 2：输入：2输出：-1解释：不存在可被 2 整除的正整数 N 。示例 3：输入：3输出：3解释：最小的答案是 N = 111，其长度为 3。提示：1...

2019-03-24 23:54:52 271

原创 Leetcode 1021.最佳观光组合-中等

题目描述：给定正整数数组 A，A[i] 表示第 i 个观光景点的评分，并且两个景点 i 和 j 之间的距离为 j - i。一对景点（i < j）组成的观光组合的得分为（A[i] + A[j] + i - j）：景点的评分之和减去它们两者之间的距离。返回一对观光景点能取得的最高分。示例：输入：[8,1,5,2,6]输出：11解释：i = 0, j = 2, A[i] + A[j]...

2019-03-24 12:06:34 350

原创 Leetcode 73.矩阵置零（中级算法-数组）

题目描述给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。示例 1:输入:[[1,1,1],[1,0,1],[1,1,1]]输出:[[1,0,1],[0,0,0],[1,0,1]]示例 2:输入:[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出:[[0,0,0,0],[0,4,...

2019-03-19 00:11:47 228

原创分治法学习笔记1

分治法分治法，就是把一个难以直接求解的复杂问题划分为若干个规模较小的、相互独立的、但类型相同的子问题然后求解这些子问题，最后再通过找到某种途径使各个子问题的解组合成原问题的解，...

2019-03-09 10:48:40 258

原创算法分析基础

2.1算法复杂度算法，就是解决一个问题的一系列步骤。2.1.1好的算法对于一个问题，可以有很多种不同的算法。人们总希望可以设计的算法具有许多良好的特性，那么，什么样的算法才可以称为好的算法？好的算法至少有以下四个重要特性。（1) 正确性。算法的执行结果应当是满足预先规定的功能和性能要求（2) 简明性。算法应该思路清晰、层次分明（3）效率。算法应有效地利用储存空间，并具有高的时间效率。...

2019-03-03 22:42:55 252

原创 leetcode 19. 删除链表的倒数第N个节点（初级算法-链表）

删除链表的倒数第N个节点给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1-&gt;2-&gt;3-&gt;4-&gt;5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1-&gt;2-&gt;3-&gt;5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？总结：（普通解法）：没想出一

2018-09-22 23:02:18 93

原创 leetcode 237.删除链表中的节点（初级算法-链表）

题目描述：请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9]，它可以表示为:4 -&amp;amp;gt; 5 -&amp;amp;gt; 1 -&amp;amp;gt; 9示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应.

2018-09-22 22:30:49 131

原创 leetcode 28. 实现strStr() (初级算法-字符串）

实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = &amp;amp;amp;amp;quot;hello&amp;amp;amp;amp;quot;, needle = &amp;amp;amp;amp;quot;ll&amp;amp;

2018-09-22 16:50:07 266

原创牛客练习赛27-1.纸牌 || 犯的一个Sb错误

题目描述小w想和你van纸牌小w有两张纸牌，两张纸牌上都有相同的正整数n每一轮一张纸牌上的数都可以减去小于等于另外一张纸牌上的数的数每一轮只能操作和上轮不同的纸牌小w想知道三轮之后两纸牌上数字之和的最小值注意，不能减为负数输入描述:第一行1个正整数n。输出描述:一行一个整数表示三轮之后两纸牌上数字和的最小值示例1输入复制2输出复制1说明样例解释:两张ab上数...

2018-09-21 22:17:52 884

原创 Leetcode 853.车队

853. 车队题目难度 Medium题目描述： N 辆车沿着一条车道驶向位于 target 英里之外的共同目的地。每辆车 i 以恒定的速度 speed[i] （英里/小时），从初始位置 position[i] （英里）沿车道驶向目的地。一辆车永远不会超过前面的另一辆车，但它可以追上去，并与前车以相同的速度紧接着行驶。此时，我们会忽略这两辆车之间的距离，也就是说，它们被假定处于相同的位置。车...

2018-09-21 15:57:36 550

原创 Leetcode 8.字符串转整数(初级算法-字符串)

题目描述：实现 atoi，将字符串转为整数。该函数首先根据需要丢弃任意多的空格字符，直到找到第一个非空格字符为止。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。字符串可以在形成整数的字符后面包括多余的字符，这些字符可以被忽略，它们对于函数没有影响。...

2018-09-20 23:36:38 175

Ref510的博客