摘要: 今天刷了一道PTA的题,该题的意思是:已知N人的狼人杀游戏中,有2人扮演狼人的角色,有2人说的不是实话,有狼人撒谎,但并不是所有的狼人都撒谎。请找出扮演狼人的角色? 已知输入格式为:第一行输入一个正整数N,表示有几名玩家,5≤N≤100;随后的N行,第i行给出第i名玩家说的话。如第一行:+2,表示第 阅读全文
posted @ 2019-08-19 21:19 刘云生 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 今天刷的题是LeetCode230题,该题是给定一个二叉搜索树,要求查找其中第k个最小的元素,并且你可以假定k总是有效的 我这里采用的是暴力解法,具体的思路是层级遍历,将二叉树的值放入到一个list中,然后排序。当然排序可以用collections.sort,但是我这里是自己写的快排。具体的代码如下 阅读全文
posted @ 2019-08-19 19:35 刘云生 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 这是周六应该做的题,是LeetCode第124题。题目的要求是:给定一个二叉树,求出其二叉树上最大路径和,可以不经过根节点 这个题到最后也没啥思路,于是借用了LeetCode官方解答的思路。 具体地,是用递归,初始化 max_sum 为最小可能的整数并调用函数 max_gain(node = roo 阅读全文
posted @ 2019-08-19 15:58 刘云生 阅读(146) 评论(0) 推荐(0) 编辑