02 2023 档案

摘要:题目:152. 乘积最大子数组 题目描述: 给你一个整数数组,在该数组的所有子数组中,找到一个子数组中所有元素相乘积最大,返回这个最大的积。子数组就是一个数组中,由一个或几个下标连续的元素,组成的小数组,就叫原数组的子数组。 思路: 这一题和题目:53. 最大子数组和很像。但是又复杂了一点。所以建议 阅读全文
posted @ 2023-02-17 15:03 煜航 阅读(125) 评论(0) 推荐(0) 编辑
摘要:环形链表 解题思路 定义两个指针,一个快指针,一个慢指针,快指针每次移动两个节点,慢指针每次移动一个节点。 从头节点开始,让快慢指针同时移动,如果链表中有环,那么快慢指针一定会在某个节点相遇。 如果快慢指针相遇了,说明链表中有环,返回true。如果快指针移动到了null,说明链表中没有环,返回fal 阅读全文
posted @ 2023-02-12 14:02 煜航 阅读(318) 评论(0) 推荐(3) 编辑
摘要:redis实现分布式锁(基础版) 使用redis实现分布式锁的方法有多种,基础版本是基于setnx命令,即如果不存在则设置。这个命令可以保证只有一个客户端能够成功设置一个key,从而获得锁。设置key的时候需要设置一个过期时间,以防止死锁。释放锁的时候需要删除key,或者使用lua脚本来保证原子性。 阅读全文
posted @ 2023-02-11 22:22 煜航 阅读(566) 评论(1) 推荐(2) 编辑

点击右上角即可分享
微信分享提示