摘要: 题目链接:https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof/ 剑指offer 时间复杂度:O(n) 空间复杂度:O(1) class Solution { public: string reverseWords(string 阅读全文
posted @ 2020-04-09 22:06 NaughtyCoder 阅读(104) 评论(0) 推荐(0)
摘要: 题目链接:https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-iii-lcof/ BFS 使用双端队列,始终维持一头进一头出的状态,不然就乱了; 用res的大小来标志奇偶行; 偶数行,从左到右,前取后放 奇数行, 阅读全文
posted @ 2020-04-09 21:52 NaughtyCoder 阅读(86) 评论(0) 推荐(0)
摘要: 题目链接:https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof/ 队列(BFS) 与I类似,要按层打印,所以每次先获取队列的长度,这个长度即为该层元素的个数,然后将其保存到数组中,依次将其左右节点压 阅读全文
posted @ 2020-04-09 21:09 NaughtyCoder 阅读(95) 评论(0) 推荐(0)