摘要:
"34. 在排序数组中查找元素的第一个和最后一个位置" 题目要求用O(logn),明显要用二分。 其实二分不难,难的是要处理好边界 class Solution { public int[] searchRange(int[] nums, int target) { int i = 0, j = n 阅读全文
摘要:
"33. 搜索旋转排序数组" 说实话这题我连题都没有看懂。。。。真是醉了 二分,没意思,直接交了 https://www.jiuzhang.com/solutions/search in rotated sorted array/ tag other 阅读全文
摘要:
"32. 最长有效括号" 这个题挺有意思,思路有些巧。硬上是不行的。 很明显,遇到括号匹配问题一定要从栈开始思考 说白了,这就是一个匹配消除的游戏,我给大家举个例子演示一波大家就看明白了,也就知道怎么做了 假设输入数列几位S 基本解法是维护一个栈,从S第一个元素开始一次扫描 1. 当碰到(,入栈 2 阅读全文
摘要:
Guava Cache,网上介绍很多,我就不赘述了。 分享一篇好的文章: "Guava Cache内存缓存使用实践 定时异步刷新及简单抽象封装" "Google Guava 3 缓存" 在原作者基础上,我做了一些修改: 该方法不再定义为抽象方法。没必要抽象,当有使用场景的时候子类重载该方法不就完了嘛 阅读全文
摘要:
使用场景 在日常开发中,我们经常会遇到需要调用外部服务和接口的场景。外部服务对于调用者来说一般都是不可靠的,尤其是在网络环境比较差的情况下,网络抖动很容易导致请求超时等异常情况,这时候就需要使用失败重试策略重新调用 API 接口来获取。重试策略在服务治理方面也有很广泛的使用,通过定时检测,来查看服务 阅读全文