LongestCommonPrefix 最长公共前缀 题目介绍 题目解法 题目介绍最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 12输入:strs = ["flower","flow","flight"]输出:"fl" 示例 2: 123输入:strs = [&qu 2021-01-19 Leetcode
IntegerToRoman 整数转罗马数字 题目介绍 题目解法 题目介绍罗马数字转整数 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 12345678字符 数值I 1V 5X 10L 50C 100D 500M 100 2021-01-12 Leetcode
Redis 如何存储上亿级别的用户状态? Redis 如何存储上亿级别的用户状态?前言: 这篇文章取自[这篇博客](https://yangtzeshore.github.io/2021/01/11/Redis 如何存储上亿级别的用户状态/www.jianshu.com/p/ee79ae681b74),作为整理和收录,方便后续查阅。 问题 前段时间,在网上看到一道面试题: 如何用redis存储统计1亿用户一年的登陆情况,并快速 2021-01-11 Redis
单点登录的三种实现方式 单点登录的三种实现方式前言: 这篇文章取自这篇博客,作为整理和收录,方便后续查阅。 引子 实现方式一:父域 Cookie 实现方式二:认证中心 实现方式三:LocalStorage 跨域 补充:域名分级 引子在 B/S 系统中,登录功能通常都是基于 Cookie 来实现的。当用户登录成功后,一般会将登录状态记录到 Session 中,或者是给用户签发一个 Token,无论哪一种方式 2021-01-10 登录
ContainerWithMostWater 盛最多水的容器 题目介绍 题目解法 题目介绍盛最多水的容器 给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i,ai) 。在坐标内画条垂直 n 线,垂直线 i 的两个端点分别为 (i,ai) 和 (i,0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器。 示例 1: 123输入:[1,8,6,2,5,4,8,3,7]输出: 2021-01-10 Leetcode
PalindromeNumber 回文数 题目介绍 题目解法 题目介绍回文数 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 12输入: 121输出: true 示例 2: 123输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 1234输入: 10输出: false解释: 从右向左 2021-01-09 Leetcode
StringToIntegerAtoi 字符串转换整数 (atoi) 题目介绍 题目解法 题目介绍字符串转换整数 (atoi) 请你来实现一个 atoi 函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。接下来的转化规则如下: 如果第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字字符组合起来,形成一个有符号整数。 假如第一个非空字符是数字,则直接将其与 2021-01-08 Leetcode
RegularExpressionMatching 正则表达式匹配 题目介绍 题目解法 题目介绍正则表达式匹配 给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。 ‘.’ 匹配任意单个字符 ‘*’ 匹配零个或多个前面的那一个元素 所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。 示例 1: 123输入:s = "aa" p = "a"输出:fal 2021-01-07 Leetcode
整数反转 整数反转 题目介绍 题目解法 题目介绍整数反转 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 12输入: 123输出: 321 示例 2: 12输入: -123输出: -321 示例 3: 12输入: 120输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转 2021-01-04 Leetcode
分布式系统原理——条分缕析分布式:因果一致性和相对论时空 分布式系统原理——条分缕析分布式:因果一致性和相对论时空前言 这篇文章取自这篇博客,作为整理和收录,方便后续查阅。本篇文章非常推荐,与作者接下来的几篇文章都很不错,对于网上的分布式理论见解很深,且引的参考文章都很不错,可以参考看看,提升分布式系统理解很有帮助。 在上一篇文章《条分缕析分布式:浅析强弱一致性》中,我们重点讨论了顺序一致性、线性一致性和最终一致性这几个概念。本文我们将继续深入,详 2021-01-03 分布式