上一页 1 2 3 4 5 6 7 8 ··· 60 下一页
2022年3月10日
【LeetCode】二叉树展开为链表(dfs)
摘要： 力扣 二叉树展开为链表(dfs) 题目链接：https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list/ 题目的意思是按照其先序遍历的顺序将二叉树展开为链表，要求使用O(1)的内存空间，所以先排除先序遍历出存储起来再构造链表 阅读全文
posted @ 2022-03-10 18:07 西*风 阅读(65) 评论(0) 推荐(0)
【LeetCode】验证二叉搜索树(dfs或中序遍历)
摘要： 力扣 验证二叉搜索树(dfs或中序遍历) 题目链接：https://leetcode-cn.com/problems/validate-binary-search-tree/ 题目的意思就是验证一棵树是不是二叉搜索树 二叉搜索树的特征就是左孩子值小于根节点值，右孩子值大于根节点值 解析： 方法1就是 阅读全文
posted @ 2022-03-10 15:57 西*风 阅读(150) 评论(0) 推荐(0)
【LeetCode】 组合总和 (标准dfs)
摘要： 力扣 组合总和(标准dfs) 题目链接：https://leetcode-cn.com/problems/combination-sum/ 题目的大致意思就是从一个没有重复元素的数组中，抽取任意个数其和要等于target，让你列出所有的组合方式 需要注意的是可选择多个同样的数组元素，无单个限制 解析 阅读全文
posted @ 2022-03-10 11:27 西*风 阅读(55) 评论(0) 推荐(0)
2022年3月9日
【LeetCode】二叉树直径(dfs)
摘要： 力扣 二叉树的直径(dfs) 题目链接：https://leetcode-cn.com/problems/diameter-of-binary-tree/ 题目的意思是求二叉树的直径，就是从任意节点出发，到任意节点结束，最长的那一条路径，也就是这条路上经过节点的数量减去1就是最长直径 需要明确的是， 阅读全文
posted @ 2022-03-09 16:04 西*风 阅读(56) 评论(0) 推荐(0)
2022年3月8日
【LeetCode】相交链表(快慢指针)
摘要： 力扣 相交链表 题目链接：https://leetcode-cn.com/problems/intersection-of-two-linked-lists 题目大致意思就是判断两个链表有没有交点，有的话给出交点，没有的话返回null 要求是不能修改链表，并且时间复杂度为O(N+M)，空间复杂度为O 阅读全文
posted @ 2022-03-08 16:44 西*风 阅读(133) 评论(0) 推荐(0)
【LeetCode】括号生成(dfs+剪枝)
摘要： 力扣 括号生成(dfs+剪枝) 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 示例 2： 输入：n = 1 输出：["( 阅读全文
posted @ 2022-03-08 12:32 西*风 阅读(53) 评论(0) 推荐(0)
2022年2月21日
Redis基础知识扫盲
摘要： Redis基础知识 一.基础篇 1.什么是redis？有哪些基础数据结构？ redis是是一个使用 C 语言 编写的，开源的 (BSD许可) 高性能 非关系型 (NoSQL) 的 键值对数据库。 Redis 可以存储 键 和 不同类型数据结构值 之间的映射关系。键的类型只能是字符串，而值除了支持最 阅读全文
posted @ 2022-02-21 16:38 西*风 阅读(283) 评论(1) 推荐(0)
秒杀系统设计浅析
摘要： 秒杀系统设计浅析 一.引言 先假设一个业务场景，某商品秒杀活动，100件库存，大概预估10w人参加活动 二.系统面临的问题 1.高并发 秒杀这种业务场景的特点就是时间极短，瞬间用户量极大 2.超卖问题 卖出高于库存数量的商品 3.链接暴露,恶意请求问题 类似黄牛，专门抢这种低价秒杀商品，然后又转手高 阅读全文
posted @ 2022-02-21 16:17 西*风 阅读(149) 评论(0) 推荐(0)
2022年2月12日
Golang-分段锁实现并发安全的Map
摘要： Golang - 分段锁实现并发安全Map 一.引言 我们一般有两种方式来降低锁的竞争： 第一种：减少锁的持有时间，sync.Map即是采用这种策略，通过冗余的数据结构，使得需要持有锁的时间，大大减少。 第二种：降低锁的请求频率，锁分解和锁分段技术即是这种思想的体现。 锁分段技术又可称为分段锁机制 阅读全文
posted @ 2022-02-12 10:39 西*风 阅读(1492) 评论(0) 推荐(0)
2022年1月24日
Golang - sync.map 设计思想和底层源码分析
摘要： Golang - sync.map 设计思想和底层源码分析 一.引言 在Go v1.6之前，内置map是部分goroutine安全的，并发读没有问题，并发写可能有问题 在Go v1.6之后，并发读写内置map会报错，在一些知名的开源库都有这个问题，所以在Go v1.9之前，解决方案是加一个额外的大锁 阅读全文
posted @ 2022-01-24 13:00 西*风 阅读(1950) 评论(2) 推荐(2)
上一页 1 2 3 4 5 6 7 8 ··· 60 下一页