leetcode学习
文章平均质量分 60
Ref510
这个作者很懒,什么都没留下…
展开
-
Leetcode 8.字符串转整数(初级算法-字符串)
题目描述:实现 atoi,将字符串转为整数。 该函数首先根据需要丢弃任意多的空格字符,直到找到第一个非空格字符为止。如果第一个非空字符是正号或负号,选取该符号,并将其与后面尽可能多的连续的数字组合起来,这部分字符即为整数的值。如果第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。 字符串可以在形成整数的字符后面包括多余的字符,这些字符可以被忽略,它们对于函数没有影响。 ...原创 2018-09-20 23:36:38 · 170 阅读 · 0 评论 -
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 · 245 阅读 · 0 评论 -
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 · 320 阅读 · 0 评论 -
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 · 219 阅读 · 0 评论 -
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 · 131 阅读 · 0 评论 -
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 · 249 阅读 · 0 评论 -
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 · 85 阅读 · 0 评论 -
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 · 107 阅读 · 0 评论 -
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 · 242 阅读 · 0 评论 -
Leetcode 853.车队
853. 车队 题目难度 Medium 题目描述: N 辆车沿着一条车道驶向位于 target 英里之外的共同目的地。每辆车 i 以恒定的速度 speed[i] (英里/小时),从初始位置 position[i] (英里) 沿车道驶向目的地。一辆车永远不会超过前面的另一辆车,但它可以追上去,并与前车以相同的速度紧接着行驶。此时,我们会忽略这两辆车之间的距离,也就是说,它们被假定处于相同的位置。车...原创 2018-09-21 15:57:36 · 522 阅读 · 0 评论 -
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 · 1016 阅读 · 0 评论