- 博客(4)
- 收藏
- 关注
原创 LeetCode 284. Peeking Iterator 题解
Peeking Iterator题目描述解题思路代码实现题目描述给定迭代器Iterator支持next() 和 hasNext()操作,设计PeekingIterator迭代器,使其支持peek()操作。解题思路用一个外部变量保存next()要返回的下一个元素,调用peek()时直接返回该变量,调用next()方法时更新该外部变量。代码实现# Below is the interfac...
2019-08-11 17:05:25
224
原创 LeetCode 295. Find Median from Data Stream 题解
寻找数据流的中位数题目描述解题思路代码实现题目描述设计一个数据结构,支持一下两种操作:void addNum(int num) - 从数据流中增加一个数到该数据结构double findMedian() - 返回目前为止数据流的中位数解题思路单纯实现该数据结构的功能非常简单,最 Naive 的思路,用 list 存储数据,排序即可找出中位数,该方法的时间复杂度是 O(N*log(N...
2019-08-11 13:27:28
146
原创 LeetCode 659. Split Array into Consecutive Subsequences 题解
LeetCode 659. Split Array into Consecutive Subsequences题目描述解题思路题目描述判断能否将一个按升序排列的数组 nums 拆分成一个或多个连续的子序列。Example:Input: [1,2,3,3,4,5]Output: TrueExplanation:You can split them into two consecutiv...
2019-08-01 16:40:25
216
原创 Leetcode 649. Dota2 Senate 题解
Leetcode 649. Dota2 Senate 题解题目描述解题思路题目描述Dota2 议会由两个政党 Radiant 和 Dire 组成,现在议会要做出 Dota2 游戏规则的改变的决定,由两个政党按轮次投票决定,每一轮每个议员可使用以下两种权力之一:禁止一个议员的权力(包括该轮次及所有后续轮次)宣布胜利(如果拥有权力的议员都属于该政党)给定一个字符串,每个代表是 ‘R’ 或...
2019-08-01 09:32:39
307
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅