算法
Lerchain
做游戏的,却感觉没什么游戏玩
展开
-
二叉树的前序中序遍历精华解(C++实现)
明天更新原创 2019-10-14 23:59:26 · 127 阅读 · 0 评论 -
Leetcode25题k个一组翻转链表C++解答
这题懵逼的做出来了,懵在最后如何返回链表首节点,凭着感觉写了个dummy,结果就AC了,过了之后想半天没想明白怎么就AC了?在VS上调试发现是pre的功劳。首次进if时pre仍代表dummy,把dummy更新了。真是无心插柳。/** * Definition for singly-linked list. * struct ListNode { * int val; * ...原创 2019-05-14 11:32:14 · 195 阅读 · 0 评论 -
最后一块石头的重量2时间复杂度巨高解法
刚做完137周的周赛。最后一道题如图做题的时候还显示是Hard难度,现在就变成Medium了。不过这题确实不算难。以下是我的垃圾DFS解法。最坏情况下数组长度超过7个就TLE了233333class Solution {public: int lastStoneWeightII(vector<int>& stones) { dfs(stones); retu...原创 2019-05-19 12:52:29 · 244 阅读 · 0 评论 -
用俩个栈模拟实现一个队列,如果栈的容量分别是O和P(O>P),那么模拟实现的队列最大容量是多少?
刚才做题碰到了这个有意思的题。两个栈实现队列是《剑指offer》上的题,大家之前或许都有做过。但这道题有意思在栈的容量是受限的,求的是容量。这道题应该再深入的思考下,首先,到底如何用两个栈实现队列。大家都知道栈是FILO,队列是FIFO。可真正该实现的是时候就不是简简单单的想 着把一个栈里的数据,存入另一个栈中,这样再取出来就是先进的先出了。关键问题是何时将一个栈中的数据存入另一个栈。...原创 2019-08-17 23:16:59 · 6737 阅读 · 0 评论