算法
文章平均质量分 91
冬天里的懒猫
这个作者很懒,什么都没留下…
展开
-
没有“now”-分布式系统中的同时性问题
没有“now”-分布式系统中的同时性问题There is No NowProblems with simultaneity in distributed systems-Justin Sheehy-Justin Sheehy“Now.”从我写这个单词到你读到它,时间已经过去了至少几个星期,这种延迟我们认为是理所当然的,甚至在我们读到任何文章的时候都不会想到这个问题。“Now.”如果我们在同一个房间内,我大声这么说,你可能会有更强的直观性。你可能会直觉的觉得,就像我在说这个词的同时你就听到了一翻译 2020-07-29 20:28:14 · 376 阅读 · 0 评论 -
删除排序数组中重复元素的方法
文章目录1.删除重复元素,所有元素只保留一次2.重复元素保留不超过2次在上一篇文章中讨论了关于如何删除排序链表中重复元素的方法。那么如果底层数据结构是数组又将如何处理呢?1.删除重复元素,所有元素只保留一次可以查看leetcode上的26题:给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1:给定数组 nums = [1,1,2],原创 2020-07-09 15:55:35 · 1608 阅读 · 0 评论 -
删除排序链表中重复元素的方法
链表的操作非常常见,也是面试中经常会被问道的问题。对于链表重复元素的删除,有两个变体,现在总结如下。链表代码如下: public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } }1.删除重复元素,所有元素只保留一次。 * @description 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 * 示例 1: * 输入: 1->1->2 * 输出原创 2020-07-09 10:07:54 · 3370 阅读 · 0 评论 -
关于leetcode第56题合并重复区间的解析
文章目录1.题目描述2.解题思路2.1 使用排序2.1 不使用排序1.题目描述给出一个区间的集合,请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。https://leetcode-cn原创 2020-07-04 17:38:33 · 544 阅读 · 0 评论 -
关于leetcode第718题求长度最长的公共子数组的解析
1.题目描述给两个整数数组 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链接:https://leetcode-cn.com/problems/maximum-length-of-repeated-sub原创 2020-07-03 18:49:41 · 1064 阅读 · 0 评论