LeetCode 最长回文子串：python 题解

一、核心问题及解决方案按踩坑频率排序问题 1误删他人持有锁——最基础也最易犯的漏洞成因释放锁时未做身份校验直接执行 DEL 命令删除键。典型场景服务 A 持有锁后业务逻辑耗时超过锁过期时间锁被自动释放服务 B 趁机加锁成功此时服务 A 执行完业务直接 DEL 锁就会误删服务 B 持有的锁导致互斥性失效。表现多个服务实例同时持有同一把锁操作同一资源出现数据不一致如超卖、重复订单。解决方案加锁时存入全局唯一的随机值如 UUID线程 ID作为 value释放锁前先验证 value 是否与自身持有一致一致才释放。关键是用 Lua 脚本保证“验证删除”的原子性避免验证后锁过期被他人持有。-- 安全释放锁的 Lua 脚本if redis.call(get, KEYS[1]) ARGV[1] thenreturn redis.call(del, KEYS[1])elsereturn 0end注意严禁拆分“验证”和“删除”为两步操作否则仍存在并发漏洞。问题 2锁过期提前释放——业务未做完锁已失效成因锁的过期时间设置过短而业务逻辑执行耗时过长导致锁在业务完成前就自动过期释放其他服务可趁机加锁引发并发冲突。比如锁设为 30 秒过期但数据库复杂查询、第三方接口调用耗时 40 秒就会出现锁提前失效。表现业务执行中锁被释放多个服务同时操作资源出现数据错误且问题具有随机性取决于业务耗时是否超过过期时间。解决方案引入“锁续约Watch Dog”机制。服务成功加锁后启动后台守护线程每隔锁过期时间的 1/3 如 10 秒检查锁是否仍被自身持有若持有则延长锁的过期时间重置为 30 秒直到业务完成主动释放锁。实际开发中无需手动实现Redisson 框架内置 Watch Dog 机制加锁后自动续约彻底解决锁提前释放问题。问题 3Redis 单点故障——锁服务整体不可用成因Redis 采用单点部署当 Redis 服务宕机如进程崩溃、服务器断电所有分布式锁的加锁、释放操作都会失败导致分布式系统的并发控制机制崩溃无法正常处理资源竞争。表现所有依赖分布式锁的业务接口报错无法执行如库存扣减、订单创建接口甚至引发服务雪崩。解决方案采用 Redis 高可用集群部署两种主流方案按需选择主从复制 哨兵模式部署 1 主多从 Redis 集群哨兵实时监控主节点状态主节点宕机时自动将从节点切换为主节点保证 Redis 服务连续性。缺点是存在“脑裂”风险主从数据同步延迟导致锁丢失适合对一致性要求一般的场景。Redlock 算法向至少 3 个独立的 Redis 主节点发起加锁请求仅当超过半数节点加锁成功且总耗时不超过超时时间才算加锁成功。即使部分节点宕机只要多数节点正常锁服务就可用彻底避免单点故障和脑裂问题适合高一致性场景。Redisson 已内置 Redlock 实现开箱即用以下是完整实战配置与代码1. 多组独立 Redis 节点配置YMLRedlock 要求节点物理独立避免同一机房故障牵连多组节点每组节点可单独部署主从哨兵提升可用性3 组节点完整配置如下spring:redis:# Redlock 专用多组独立节点配置redlock:# 第一组节点可部署主从哨兵node1:host: 192.168.1.101port: 6379password: 123456database: 0timeout: 5000 # 连接超时时间毫秒# 第二组节点独立服务器与第一组无关联node2:host: 192.168.1.102port: 6379password: 123456database: 0timeout: 5000# 第三组节点独立服务器建议跨机房node3:host: 192.168.1.103port: 6379password: 123456database: 0timeout: 50002. Redisson 客户端配置多节点实例化通过配置类读取 YML 信息创建对应 RedissonClient 实例保证每组节点独立连接Configurationpublic class RedissonRedlockConfig {// 第一组 Redlock 节点客户端Bean(name redlockClient1)public RedissonClient redlockClient1(Value(${spring.redis.redlock.node1.host}) String host,Value(${spring.redis.redlock.node1.port}) int port,Value(${spring.redis.redlock.node1.password}) String password,Value(${spring.redis.redlock.node1.database}) int database,Value(${spring.redis.redlock.node1.timeout}) int timeout) {Config config new Config();// 单节点模式若为集群可改用 useSentinelServers 配置哨兵config.useSingleServer().setAddress(redis:// host : port).setPassword(password).setDatabase(database).setTimeout(timeout);return Redisson.create(config);}// 第二组 Redlock 节点客户端Bean(name redlockClient2)public RedissonClient redlockClient2(Value(${spring.redis.redlock.node2.host}) String host,Value(${spring.redis.redlock.node2.port}) int port,Value(${spring.redis.redlock.node2.password}) String password,Value(${spring.redis.redlock.node2.database}) int database,Value(${spring.redis.redlock.node2.timeout}) int timeout) {Config config new Config();config.useSingleServer().setAddress(redis:// host : port).setPassword(password).setDatabase(database).setTimeout(timeout);return Redisson.create(config);}// 第三组 Redlock 节点客户端Bean(name redlockClient3)public RedissonClient redlockClient3(Value(${spring.redis.redlock.node3.host}) String host,Value(${spring.redis.redlock.node3.port}) int port,Value(${spring.redis.redlock.node3.password}) String password,Value(${spring.redis.redlock.node3.database}) int database,Value(${spring.redis.redlock.node3.timeout}) int timeout) {Config config new Config();config.useSingleServer().setAddress(redis:// host : port).setPassword(password).setDatabase(database).setTimeout(timeout);return Redisson.create(config);}}3. Redlock 加锁/释放锁业务代码通过 RedissonRedLock 组合多节点锁自动触发投票逻辑兼容普通锁用法内置 Watch Dog 续约Servicepublic class StockService {AutowiredQualifier(redlockClient1)private RedissonClient redlockClient1;AutowiredQualifier(redlockClient2)private RedissonClient redlockClient2;AutowiredQualifier(redlockClient3)private RedissonClient redlockClient3;Autowiredprivate StockMapper stockMapper;public void deductStock(Long productId) {// 1. 生成统一锁Key获取多节点锁对象String lockKey lock:stock: productId;RLock lock1 redlockClient1.getLock(lockKey);RLock lock2 redlockClient2.getLock(lockKey);RLock lock3 redlockClient3.getLock(lockKey);// 2. 组合为Redlock锁触发多节点投票RedissonRedLock redLock new RedissonRedLock(lock1, lock2, lock3);try {// 3. 加锁1秒内等待节点响应锁过期时间30秒内置续约boolean locked redLock.tryLock(1000, 30000, TimeUnit.MILLISECONDS);if (locked) {// 4. 核心业务库存扣减仅保留锁内必要操作Stock stock stockMapper.selectById(productId);if (stock ! null stock.getCount() 0) {stock.setCount(stock.getCount() - 1);stockMapper.updateById(stock);}} else {// 加锁失败兜底throw new RuntimeException(系统繁忙请稍后再试);}} catch (InterruptedException e) {Thread.currentThread().interrupt();throw new RuntimeException(操作被中断请重试);} finally {// 5. 安全释放锁仅当前线程持有锁时执行if (redLock.isHeldByCurrentThread()) {redLock.unlock();}}}}关键说明① 多组节点需物理隔离跨机房部署可提升容错② 3 组节点最多允许 1 组故障超过半数节点加锁成功即生效③ 释放锁时自动同步清理所有节点锁数据无需手动协调。问题 4锁无法重入——嵌套业务死锁成因基础实现的锁不支持重入即同一服务的同一线程在持有锁的情况下再次请求加同一把锁会失败。典型场景服务 A 加锁后执行的方法中又调用了另一个需要加同一把锁的方法第二次加锁失败导致线程阻塞引发死锁。表现业务线程阻塞接口超时无响应排查后发现是同一线程重复加锁被拒。解决方案实现可重入锁机制。锁的 value 存储“唯一标识 重入次数”第一次加锁时存入标识和次数 1同一线程再次加锁时验证标识一致将次数加 1释放锁时次数减 1直到次数为 0 才删除键彻底释放锁。手动实现逻辑复杂推荐使用 Redisson 的 RLock 接口天然支持可重入用法与本地 synchronized 锁一致无需额外开发。问题 5主从切换锁丢失脑裂——集群环境下的隐形坑成因Redis 主从集群中主节点存储锁数据后尚未同步到从节点就宕机哨兵将从节点切换为主节点新主节点无该锁数据其他服务可重新加锁导致原锁失效出现多个服务持有锁的情况。这是主从 哨兵模式的固有风险。表现主从切换后原持有锁的服务仍在执行业务新服务却能加锁成功引发数据冲突且问题难以复现仅发生在主从切换瞬间。解决方案低一致性场景开启 Redis 主从同步的“持久化 等待同步确认”主节点写入锁数据后等待至少 1 个从节点同步完成再返回加锁成功降低锁丢失概率仍无法完全避免。高一致性场景放弃主从 哨兵模式改用 Redlock 算法通过多主节点投票机制从根源上解决脑裂导致的锁丢失问题。问题 6加锁失败无重试策略——业务偶发失败成因加锁时仅尝试一次若因网络波动、Redis 临时繁忙导致加锁失败直接抛出异常导致业务执行失败。分布式环境中网络抖动、Redis 瞬时压力大是常见情况无重试策略会放大这类问题的影响。表现部分用户操作失败如提交订单提示“系统繁忙”重试后可成功问题具有随机性。解决方案实现带限制的重试机制加锁失败后间隔一定时间如 100ms重试同时设置最大重试次数如 3 次和总超时时间如 1 秒避免无限重试导致 Redis 压力过大也能提升加锁成功率。// 带重试的加锁逻辑Spring Data Redis 示例public boolean lockWithRetry(String key, String value, long expireMs, int maxRetry, long retryIntervalMs) {for (int i 0; i maxRetry; i) {Boolean result redisTemplate.opsForValue().setIfAbsent(key, value, expireMs, TimeUnit.MILLISECONDS);if (Boolean.TRUE.equals(result)) {return true;}try {Thread.sleep(retryIntervalMs);} catch (InterruptedException e) {Thread.currentThread().interrupt();return false;}}return false;}问题 7长时间持有锁——系统并发量骤降成因在锁的范围内执行耗时操作如复杂数据库查询、第三方接口调用、大量数据处理导致锁持有时间过长其他服务请求该锁时被长时间阻塞系统吞吐量大幅下降。表现依赖该锁的接口响应时间变长并发量上不去监控显示大量线程阻塞在加锁环节。解决方案精简锁内业务仅将“资源竞争核心逻辑”如库存扣减、订单状态修改放入锁内非核心逻辑如日志记录、消息推送移至锁外执行。异步化处理若锁内必须执行耗时操作将其异步化如用线程池、消息队列缩短锁持有时间。设置锁持有超时预警通过监控工具统计锁持有时间超过阈值如 20 秒时告警及时排查耗时业务。问题 8锁 key 设计不当——锁粒度问题引发并发瓶颈成因锁 key 粒度太粗如用“lock:stock”作为所有商品的库存锁导致所有商品的库存操作都互斥即使操作不同商品也需排队等待锁释放彻底丧失分布式系统的并发优势。表现系统并发量极低不同商品的库存扣减请求串行执行接口吞吐量远低于预期。解决方案精细化设计锁 key按具体资源标识拆分锁。比如库存锁用“lock:stock:1001”1001 为商品 ID作为锁 key仅对同一商品的库存操作互斥不同商品可并行处理大幅提升并发量。延伸高并发场景下可进一步用“分段锁”拆分资源如将商品 ID 哈希到 10 个分段锁 key 为“lock:stock:segment:1”同一分段互斥不同分段并行进一步提升并发能力。问题 9网络分区导致锁状态不一致——极端场景下的隐患成因分布式环境中出现网络分区持有锁的服务与 Redis 集群隔离无法主动释放锁也无法接收锁续约信号锁过期后其他服务加锁成功网络恢复后原持有锁的服务误以为锁仍有效继续操作资源导致数据冲突。表现极端网络异常后出现数据不一致且问题难以排查与网络分区时间、锁过期时间强相关。解决方案引入业务校验机制操作资源前再次校验资源状态如扣减库存前检查库存是否与预期一致避免基于过期锁的无效操作。缩短锁过期时间结合 Watch Dog 机制将基础过期时间设短如 10 秒减少网络分区导致的锁状态不一致窗口。使用 Redlock 算法多主节点投票机制可降低网络分区对锁状态的影响提升一致性。二、生产避坑总结Redis 分布式锁的问题大多不是 Redis 本身的缺陷而是对分布式场景的复杂性考虑不足。结合实战经验总结 3 个核心避坑原则优先使用成熟框架放弃手动实现分布式锁Redisson 已封装解决上述所有问题开箱即用稳定性远高于自定义实现。匹配业务场景选型高一致性、高可用场景用 Redlock 算法一般场景用主从 哨兵模式根据并发量设计锁粒度精细化/分段锁。完善监控与兜底监控锁持有时间、加锁成功率、Redis 集群状态设置告警阈值加锁失败、锁过期等场景需有业务兜底策略重试、返回友好提示、队列缓存。总之Redis 分布式锁的核心是“兼顾互斥性与高可用”避开上述问题后才能真正成为分布式系统解决并发冲突的利器而非系统的新瓶颈。苍钦蛔辣