摘要: # 2019.7.12: 我的思路: 当知道python有一个叫Counter(计数器)就很简单了,它会统计字符串中,字符出现的次数,并返回一个元组:【0】是字符串,【1】是出现次数 我的答案: 阅读全文
posted @ 2019-07-12 16:47 Marvin_Tang 阅读(449) 评论(0) 推荐(0) 编辑
摘要: # 2019.7.12: 我的思路: 方法一:两两合并,用的是链表的方法:https://www.cnblogs.com/marvintang1001/p/11173546.html 方法二:用堆的办法, 用python内置的heapq模块实现堆,heapq只能实现最小堆:https://www.j 阅读全文
posted @ 2019-07-12 15:14 Marvin_Tang 阅读(214) 评论(0) 推荐(0) 编辑
摘要: # 2019.7.12: 我的思路: 很明显,一个栈是做不到的,只能建立两个栈s1和s2。栈的实现可以用deque(题目说的),那就很简单实现了。然后两个栈如何分配呢?我们先看栈能用哪些方法: push(item) 添加一个新的元素item到栈顶 pop() 弹出栈顶元素 is_empty() 判断 阅读全文
posted @ 2019-07-12 13:46 Marvin_Tang 阅读(160) 评论(0) 推荐(0) 编辑
摘要: # 2019.7.12: 我的思路: 这题以前做过,做一个回忆。一个很棒的解法就是使用队列,如果有root,root入队,出队第一个值,把这个root的左右节点(如果有)入队,直到队列为空,出来的就是广度遍历的结果。 我的答案: 可是leetcode这题无法引入外置库,而且返回的是list[list 阅读全文
posted @ 2019-07-12 11:14 Marvin_Tang 阅读(190) 评论(0) 推荐(0) 编辑
摘要: # 2019.7.12: (慕名这题经典) 我的思路: 涉及二叉树的大部分需要递归,这就好办了,如果有root存在,先让root这边左、右节点交换,然后逐层交换直到叶子。 我的答案: 阅读全文
posted @ 2019-07-12 09:39 Marvin_Tang 阅读(180) 评论(0) 推荐(0) 编辑