摘要：题目 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 思路 层次遍历实际上就是使用广度优先遍历(BFS)从root开始遍历。我们学数据结构的时候知道，BFS一般用队列作辅助，DFS一般用栈进行辅助。 所以在这一题我们使用队列辅助进行广度优先遍历。每次pop一个元素， 阅读全文

摘要：题目 思路： 这道题最简单的思路就是暴力算法了，效率为 O(n^2) ，可以模拟得出。 最开始我一直以为这道题是动态规划题，解了好久，但发现不存在最优子结构这个特性，于是换了一种思路 栈。 建立一个存储下标位置(index)的栈s，我们从 顺序取出元素，判断这个元素是不是某位数的下一位更大元素。这个 阅读全文

摘要：题目: 条件转化 这种方法主要是通过比较时间间距和每次的中毒状态时间，如果时间间距更大艾希就会经历一个完整的中毒状态时间。如果中毒状态时间更长，那么实际上中毒状态还没结束艾希就又中了一次毒，这样只需要加上间隔时间， 用数学表达式来描述就是: AllTime+=min(Time,duration) 阅读全文