xiaoyongyong

摘要： 215. Kth Largest Element in an Array Given an integer array nums and an integer k, return the kth largest element in the array. Note that it is the kt 阅读全文

摘要： 悲观锁和乐观锁 可以举个例子：A进程和B进程同时在更新一个balance A进程要对balance扣减20，B进程要对balance扣减15 如何保证balance更新准确？ 加悲观锁 悲观锁悲观的认为很有可能会有冲突，所以我们要先加锁比较好 所有的进程/线程在更新前先加锁，加锁成功后再进行更新/提 阅读全文

摘要： 35. Search Insert Position Given a sorted array of distinct integers and a target value, return the index if the target is found. If not, return the i 阅读全文

摘要： 什么是raft？ raft 是一种保证系统高可用的解决方案 如下图，假如我们有1个master和2个slave节点，形成主备 那么问题来了，如果Master节点宕掉了怎么办？ 先简单说一下raft是怎么工作的，raft不是一个注册中心，而只是一个组件，它包含1个logtrace，用来记录最新状态 下 阅读全文

摘要： Backtracking can be solved always as follows: Pick a starting point. while(Problem is not solved) For each path from the starting point. check if sele 阅读全文

摘要： 127. Word Ladder Hard A transformation sequence from word beginWord to word endWord using a dictionary wordList is a sequence of words beginWord -> s1 阅读全文

摘要： 15. 3Sum Given an integer array nums, return all the triplets [nums[i], nums[j], nums[k]] such that i != j, i != k, and j != k, and nums[i] + nums[j] 阅读全文

摘要： 391 · 数飞机 描述 给出飞机的起飞和降落时间的列表，用序列 interval 表示. 请计算出天上同时最多有多少架飞机？ 如果多架飞机降落和起飞在同一时刻，我们认为降落有优先权。 样例 样例 1: 输入: [(1, 10), (2, 3), (5, 8), (4, 7)] 输出: 3 解释: 阅读全文

摘要： sliding window使用场景： 求最大和/最大乘积时，如果元素均为正数时，可以使用sliding window 当出现负数时，就不能用了 滑动窗口模版： public int lengthOfLongestSubstringTwoDistinct(String s) { Map<Charac 阅读全文

摘要： 236. Lowest Common Ancestor of a Binary Tree Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree. According to t 阅读全文