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