11 2020 档案

164. 最大间距 手写桶排
摘要：给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。 如果数组元素个数小于 2，则返回 0。 示例 1: 输入: [3,6,9,1] 输出: 3 解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。 示例 2: 输入: [10] 阅读全文
posted @ 2020-11-26 10:30 _西瓜不甜 阅读(82) 评论(0) 推荐(0)
148. 排序链表 链表归并排序
摘要：给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 进阶： 你可以在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序吗？ 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/sort-list 著作权归 阅读全文
posted @ 2020-11-21 09:40 _西瓜不甜 阅读(122) 评论(0) 推荐(0)
147. 对链表进行插入排序 链表
摘要：插入排序算法： 插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。 每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其插入。 重复直到所有输入数据插入完为止。 示例 1： 输入: 4->2->1->3 输出: 1->2->3->4 示 阅读全文
posted @ 2020-11-20 09:08 _西瓜不甜 阅读(139) 评论(0) 推荐(0)
134. 加油站 贪心
摘要：恢复内容开始 在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。 如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返 阅读全文
posted @ 2020-11-18 08:50 _西瓜不甜 阅读(113) 评论(0) 推荐(0)
406. 根据身高重建队列 vector 自定义排序
摘要：假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 注意： 总人数少于1100人。 示例 输入: [[7,0], [4,4], [7,1], [5,0], [6,1], [5,2] 阅读全文
posted @ 2020-11-16 08:30 _西瓜不甜 阅读(126) 评论(0) 推荐(0)
5552. 到家的最少跳跃次数 BFS
摘要：有一只跳蚤的家在数轴上的位置 x 处。请你帮助它从位置 0 出发，到达它的家。 跳蚤跳跃的规则如下： 它可以 往前 跳恰好 a 个位置（即往右跳）。 它可以 往后 跳恰好 b 个位置（即往左跳）。 它不能 连续 往后跳 2 次。 它不能跳到任何 forbidden 数组中的位置。 跳蚤可以往前跳 超 阅读全文
posted @ 2020-11-15 16:08 _西瓜不甜 阅读(208) 评论(0) 推荐(0)
5602. 将 x 减到 0 的最小操作数 双指针
摘要：给你一个整数数组 nums 和一个整数 x 。每一次操作时，你应当移除数组 nums 最左边或最右边的元素，然后从 x 中减去该元素的值。请注意，需要 修改 数组以供接下来的操作使用。 如果可以将 x 恰好 减到 0 ，返回 最小操作数 ；否则，返回 -1 。 示例 1： 输入：nums = [1, 阅读全文
posted @ 2020-11-15 13:31 _西瓜不甜 阅读(176) 评论(0) 推荐(0)
Hadoop Container is running beyond memory limits code143
摘要：https://stackoverflow.com/questions/21005643/container-is-running-beyond-memory-limits 在mapred-site.xml下添加以下属性 <property> <name>mapreduce.map.memory.m 阅读全文
posted @ 2020-11-15 09:33 _西瓜不甜 阅读(105) 评论(0) 推荐(0)
1122. 数组的相对排序 自定义排序
摘要：给你两个数组，arr1 和 arr2， arr2 中的元素各不相同 arr2 中的每个元素都出现在 arr1 中 对 arr1 中的元素进行排序，使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。 示例： 输入：arr1 = 阅读全文
posted @ 2020-11-14 09:12 _西瓜不甜 阅读(117) 评论(0) 推荐(0)
328. 奇偶链表 链表
摘要：给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例 1: 输入: 1->2->3->4- 阅读全文
posted @ 2020-11-13 08:39 _西瓜不甜 阅读(158) 评论(0) 推荐(0)
127. 单词接龙 bfs
摘要：给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则： 每次转换只能改变一个字母。 转换过程中的中间单词必须是字典中的单词。 说明: 如果不存在这样的转换序列，返回 0。 所有单词具有相同的长度。 阅读全文
posted @ 2020-11-05 09:14 _西瓜不甜 阅读(96) 评论(0) 推荐(0)
5600. 第 K 条最小指令 组合数学
摘要：Bob 站在单元格 (0, 0) ，想要前往目的地 destination ：(row, column) 。他只能向 右 或向 下 走。你可以为 Bob 提供导航 指令 来帮助他到达目的地 destination 。 指令 用字符串表示，其中每个字符： 'H' ，意味着水平向右移动 'V' ，意味着 阅读全文
posted @ 2020-11-01 13:10 _西瓜不甜 阅读(146) 评论(0) 推荐(0)