牛客我最菜

未归档

Android(1) Go(2) Java相关(6) leetcode(1) redis(1) 分库分表(1) 大型网站技术架构笔记(8) 微服务(2) 数据库(8) 数据结构(1) 消息队列连环炮(2) 算法(73)

/ 注册

全部文章 / 未归档（共110篇）

leetcode318_最大单词长度乘积

给定一个字符串数组 words，找到 length(word[i]) * length(word[j]) 的最大值，并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词，返回 0。示例 1: 输入: ["abcw","baz&...

2019-03-25

0 494

leetcode718_最长重复子数组

给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。示例 1: 输入: A: [1,2,3,2,1] B: [3,2,1,4,7] 输出: 3 解释: 长度最长的公共子数组是 [3, 2, 1]。说明: 1 <= len(A), len(B) <= 1...

2019-03-13

0 548

Redis过期策略---实现原理

我们在使用redis时，一般会设置一个过期时间，当然也有不设置过期时间的，也就是永久不过期。当我们设置了过期时间，redis是如何判断是否过期，以及根据什么策略来进行删除的。 1.redis设置过期时间： expire key time(以秒为单位)--这是最常用的方式 s...

2019-03-12

0 438

leetcode950_按递增顺序显示卡牌

思路：模拟一下操作的行为，由于操作的最后，得到的数组是有序的，根据规则：索引0对应最小的卡片，索引2对应第二最小的卡片，索引4对应第三最小的卡片，等等用双向队列模拟行为，对原数组进行排序，即为最终结果，利用队列保存索引【0，1，2，3...】，第一个索引对应数组最小的数，第二...

2019-03-12

0 512

redis学习笔记------事务（transaction）

前言： Redis通过MULTI、EXEU、WATCH(乐观锁)等命令来实现事务（transaction）功能。事务提供了一种将多个命令请求打包，然后一次性、按顺序地执行多个命令的机制，并且在事务执行期间，服务器不会中断事务而改去执行其他客户端的命令请求，它会将事务中的所有命令都执行完毕，然后才去...

2019-03-12

0 579

leetcode869_重新排序得到2的幂

从正整数 N 开始，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。如果我们可以通过上述方式得到 2 的幂，返回 true；否则，返回 false。示例 1：输入：1 输出：true 示例 2：输入：10 输出：false 示例 3：输入...

2019-03-11

0 542

leetcode187_重复的DNA序列

所有 DNA 由一系列缩写为 A，C，G 和 T 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。编写一个函数来查找 DNA 分子中所有出现超多一次的10个字母长的序列（子串）。示例: 输入: s = "AAA...

2019-03-11

0 593

leetcode93_复原IP地址

给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。示例: 输入: "25525511135" 输出: ["255.255.11.135", "255.255.111.35"] 思路：递归回溯，总共有4段，...

2019-03-10

0 451

leetcode386_字典序排数

给定一个整数 n, 返回从 1 到 n 的字典顺序。例如，给定 n =1 3，返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 。请尽可能的优化算法的时间复杂度和空间复杂度。输入的数据 n 小于等于 5,000,000。思路： ...

2019-03-10

0 589

leetcode440_字典序的第K小数字

给定整数 n 和 k，找到 1 到 n 中字典序第 k 小的数字。注意：1 ≤ k ≤ n ≤ 109。示例 : 输入: n: 13 k: 2 输出: 10 解释: 字典序的排列是 [1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9]，所以第二小...

2019-03-10

0 1484