正经人谁写代码

赞

0

|

搜索文章

分布式ID生成实现（号段模式）

采用数据库号段模式来生成分布式id，包括生成有序id和无序id。数据库中定义相关id生成策略的表，其中每一条记录代表一种id生成策略，包括id段的起始值、结束值、步长、版本号(乐观锁实现)。

2年前
341
1
评论

数组A中给定可以使用的1~9的数，返回由A数组中的元素组成的小于n的最大数。例如A={1, 2, 4, 9}，x=2533，返回2499

总体思路：贪心+回溯从高位开始遍历，对每一位先尝试使用相同数字，除了最后一位。如果给定数组中没有相同的数字时，尝试是否有比当前数字更小的，有的话选更小的数字里最大的，剩下的统统使用给定数组中的最大数

2年前
95
点赞
评论

个人成就

文章被点赞 1

文章被阅读 436

加入于

2023-10-08