2022年03月12日 力扣每日一题 题目 给定一个 n 叉树的根节点 root ，返回 其节点值的 后序遍历 。 n 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。 示例 1： 输入：root = [1,null,3,2,4,null,5,6]输出：[5,6,3,2,4,1] 示例 2： 输入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null,14]输出：[2,6,14,11,7,3,12,8,4,13,9,10,5,1] 提示： 节点总数在范围 [0, 104] 内 0 <= Node.val <= 104 n 叉树的高度小于或等于 1000 进阶：递归法很简单，你可以使用迭代法完成此题吗? Related Topics 栈 树 深度优先搜索 个人解法 思路： 　　这题简单，只需要递归做就好了，对于每一个节点，先存叶子节点，然后存根节点 {% tabs categories%} import java.util.ArrayList;import java.util.List;/*// Definition for a Node.class Node { public int val; public List<Node> children; public Node() {} public Node(int _val) { val = _val; } public Node(int _val, List<Node> _children) { val = _val; children = _children; }};*...

今天是3月11日，在推理界，今天在历史上的意义： 《东方杂志》（中国）第一期开始连载连载《毒美人》118周年 小说林社（中国）出版《福尔摩斯再生案》第一册118周年 克里斯蒂安娜·布兰德（英国）诞辰115周年 梦野久作（日本）逝世86周年 厄尔·斯坦利·加德纳（美国）逝世52周年 弗瑞德里克·布朗（美国）逝世50周年 克里斯蒂安娜·布兰德 　　克里斯蒂安娜·布兰德（Christianna Brand，1907.3.11－1988.12.17），英国侦探小说作家，儿童文学作家。 　　克里斯蒂安娜·布兰德1907年出生于马来亚，原名为玛丽·克里斯蒂安娜·刘易斯（Mary Christianna Lewis），早年在印度生活。她从事过很多工作，包括模特、舞蹈演员、店员和家庭教师。 　　1941年，她创作了第一本以查尔斯·沃斯为主角的侦探小说《高跟鞋之死》（Death in High Heels），当时她还只是一个销售员。同年，她笔下的英国著名探长考克瑞尔在《晕头转向》（Heads You Lose）一书中初次登场，之后考克瑞尔先后七次出现在布兰德的作品中，考克瑞尔探长是她塑造最成功的侦探形象，以他为主角的侦探小说《绿色危机》（Green for Danger）也是布兰德最有名的小说。这部作品描写的是二次大战中一所医院中发生的故事，一名邮递员被送往手术室，不料却因麻醉过度而死。考克瑞尔探长亲自赶来调查，却不料护士长玛丽恩·贝茨也惨遭杀害……《绿色危机》自1944年出版之后，至今仍不断再版。1946年，《绿色危机》被Eagle－Lion公司拍成电影，由阿拉斯泰尔·希姆饰演探长，获得巨大成功。 　　由于《绿色危机》的成功，1946年，克里斯蒂安娜·布兰德加入了英国侦探作家俱乐部，自此她的创作生涯一发不可收拾，接连发表了多部小说。 　　上世纪50年代末开始，克里斯蒂安娜·布兰德开始专注于...

2022年03月11日 力扣每日一题 题目 给你一棵根节点为 0 的 二叉树 ，它总共有 n 个节点，节点编号为 0 到 n - 1 。同时给你一个下标从 0 开始的整数数组 parents 表示这棵树，其中 parents[i] 是节点 i 的父节点。由于节点 0 是根，所以 parents[0] == -1 。 一个子树的 大小 为这个子树内节点的数目。每个节点都有一个与之关联的 分数 。求出某个节点分数的方法是，将这个节点和与它相连的边全部 删除 ，剩余部分是若干个 非空 子树，这个节点的 分数 为所有这些子树 大小的乘积 。 请你返回有 最高得分 节点的 数目 。 示例 1: 输入：parents = [-1,2,0,2,0]输出：3解释：- 节点 0 的分数为：3 * 1 = 3- 节点 1 的分数为：4 = 4- 节点 2 的分数为：1 * 1 * 2 = 2- 节点 3 的分数为：4 = 4- 节点 4 的分数为：4 = 4最高得分为 4 ，有三个节点得分为 4 （分别是节点 1，3 和 4 ）。 示例 2： 输入：parents = [-1,2,0]输出：2解释：- 节点 0 的分数为：2 = 2- 节点 1 的分数为：2 = 2- 节点 2 的分数为：1 * 1 = 1最高分数为 2 ，有两个节点分数为 2 （分别为节点 0 和 1 ）。 提示： n == parents.length 2 <= n <= 105 parents[0] == -1 对于 i != 0 ，有 0 <= parents[i] <= n - 1 parents 表示一棵二叉树。 Related Topics 树 深度优先搜索 数组 二叉树 个人解法 思路： 　　这题是要返回有 最高得分节点的 数目，那么就要将每一个节点的分数都算一遍，而每一个节点的分数，是由以下几个数的乘积，包括...

今天，运行jar包时，报错了，报的内容是不存在某一个依赖包中的类，经过一番排查，发现这个类是下面这种形式依赖的 <dependency><groupId>com.oracle</groupId><artifactId>ojdbc6</artifactId><version>11.2.0.4</version><scope>system</scope><systemPath>D:/work/ojdbc6-11.2.0.4.jar</systemPath></dependency> 针对依赖包是在本地的这种情况，需要在pom中添加includeSystemScope=true，参考如下： <build><plugins><plugin><groupId>org.springframework.boot</groupId><artifactId>spring-boot-maven-plugin</artifactId><version>2.1.7.RELEASE</version><configuration><includeSystemScope>true</includeSystemScope></configuration></plugin></plugins></build>

今天是3月10日，在推理界，历史的今天有如下事件： 古处诚二（日本）诞辰52周年 古处诚二 　　1970年出生于褔冈县、并曾经参与航空自卫队长达六年的古处诚二，2000年以自卫队基地为舞台的推理小说《Unknown》获得第十四回梅菲斯特奖，其后同年再发表以地震灾难为主题的《少年们的密室》、及于翌年(2001)再以自卫队组织为主题创作了《未完成》，接着更以战争为题材发表其他类型的非推理小说。2005年以《七月七日》入选直木奖候选

2022年03月10日 力扣每日一题 题目 给定一个 n 叉树的根节点 root ，返回 其节点值的 前序遍历 。 n 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。 示例 1： 输入：root = [1,null,3,2,4,null,5,6]输出：[1,3,5,6,2,4] 示例 2： 输入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null,14]输出：[1,2,3,6,7,11,14,4,8,12,5,9,13,10] 提示： 节点总数在范围 [0, 104]内 0 <= Node.val <= 104 n 叉树的高度小于或等于 1000 进阶：递归法很简单，你可以使用迭代法完成此题吗? Related Topics 栈 树 深度优先搜索 个人解法 {% tabs categories%} class Solution { List<Integer> list = new ArrayList<>(); public List<Integer> preorder(Node root) { dfs(root); return list; } void dfs(Node root) { if (root == null) { return; } list.add(root.val); for (Node node : root.children) { dfs(node); } }} """# Definition for a No...

2022年03月09日 力扣每日一题 题目 给你一个数组 nums，我们可以将它按一个非负整数 k 进行轮调，这样可以使数组变为 [nums[k], nums[k + 1], ... nums[nums.length - 1], nums[0], nums[1], ..., nums[k-1]] 的形式。此后，任何值小于或等于其索引的项都可以记作一分。 例如，数组为 nums = [2,4,1,3,0]，我们按 k = 2 进行轮调后，它将变成 [1,3,0,2,4]。这将记为 3 分，因为 1 > 0 [不计分]、3 > 1 [不计分]、0 <= 2 [计 1 分]、2 <= 3 [计 1 分]，4 <= 4 [计 1 分]。 在所有可能的轮调中，返回我们所能得到的最高分数对应的轮调下标 k 。如果有多个答案，返回满足条件的最小的下标 k 。 示例 1： 输入：nums = [2,3,1,4,0]输出：3解释：下面列出了每个 k 的得分：k = 0, nums = [2,3,1,4,0], score 2k = 1, nums = [3,1,4,0,2], score 3k = 2, nums = [1,4,0,2,3], score 3k = 3, nums = [4,0,2,3,1], score 4k = 4, nums = [0,2,3,1,4], score 3所以我们应当选择 k = 3，得分最高。 示例 2： 输入：nums = [1,3,0,2,4]输出：0解释：nums 无论怎么变化总是有 3 分。所以我们将选择最小的 k，即 0。 提示： 1 <= nums.length <= 105 0 <= nums[i] < nums.length Related Topics 数组 前缀和 个人解法 思路： arrs[k...

2022年02月14日 力扣每日一题 题目 给定一个整数 num，将其转化为 7 进制，并以字符串形式输出。 示例 1: 输入: num = 100输出: "202" 示例 2: 输入: num = -7输出: "-10" 提示： -107 <= num <= 107 Related Topics 数学 个人解法 {% tabs categories%} class Solution { public String convertToBase7(int num) { boolean bl = num < 0; num = Math.abs(num); StringBuilder str = new StringBuilder(); while (num >= 7) { str.insert(0, num % 7); num /= 7; } str.insert(0, num); if (bl) { str.insert(0, '-'); } return str.toString(); }} class Solution: def convertToBase7(self, num: int) -> str: bl = num < 0 s = '' num = abs(num) while num >= 7: s = str(num % 7) + s num //= 7 s = str(num) + s if bl: s ...

今天是3月7日，在推理界，历史的今天有如下事件： 仁木悦子（日本）诞辰94周年 种村直树（日本）诞辰86周年 佐飞通俊（日本）诞辰62周年 贾德森·菲利普斯（美国）逝世33周年 仁木悦子 　　日本名女推理小说作家。 　　仁木悦子的经历尤其令人注目：1928年生于东京，原名大井三重子、她幼年无忧无虑，但四岁那年患结核性胸椎骨疽病，以致下肢瘫痪，半身不遂。七岁那年父亲去世，不久，母亲也亡故。疾病缠身的仁木悦子幸亏有哥哥大井羲光照顾，他每天教她读书。第二次世界大战爆发，16岁的仁木悦子由哥哥背着来到富山乡下居住。她只读到小学三年级，但却看了不少书，并从18岁起开始写作。她先练习写童话，发表在《儿童俱乐部》和《母亲之友》杂志上，她的30多篇童话小说还结集出版。后来她又成了“克里斯蒂小说迷”，并写出推理小说《猫知道》。这部小说的主角是一对兄妹侦探，哥哥雄太郎是植物系大学生，妹妹悦子是音乐系学生，这对兄妹通过一只猫的经历，侦破了一起谋杀案。作品中渗入作者与她哥哥的影子，推理手法十分细腻，许多伏线埋在紧张的情节之中，把粗心的读者引人迷途，在作品中可见女作家的风格。故事的进展采用侦探的助手叙述的方式，叙述者仁木悦子与作者同名的形式在日本就是由仁木悦子创下的成功先例。之后在日本，作者与作品同名的作品不少。 　　以仁木兄妹为侦探，作者之后继续撰写了《林中之家》、《有刺之树》、《黑色的飘带》等三部长篇和《黄色的花》等若干短篇。 　　仁木悦子幼时卧病在床，玩伴就是猫，所以她一直喜欢猫，不但让猫在《猫知道》里扮演重要的角色，她所出版的许多推理小说的封面，也都请画家画描，晚年时还主编了一本以“猫”为主题的小说集。她家中的猫则是女佣外出时，从外面捡回来的遭人遗弃的小猫。 　　《猫知道》写于1957年，参加了江户川乱步侦探小说奖的评选。经过评委投票，《猫知道》在96篇征文作品中名列第一，并获第三届江户川乱...

今天是3月5日，在推理界，历史的今天有如下事件： 水谷准（日本）诞辰118周年 《广益丛报》（中国）第六十五号刊载署名“冷血（陈景韩）戏作”《歇洛克来游上海第一案》117周年 谷克二（日本）诞辰81周年 水谷准 　　水谷准（1904年3月5日－2001年3月20日），日本小说家、推理作家、翻译家、编辑。 　　出生于北海道函馆市。旧制函馆中学（现北海道函馆中部高中）中途退学后，进入东京早稻田高中读书。读书期间，1922年以《好敌手》参加“新青年”的有奖征稿第一等入选。早稻田大学文学部法国文学系毕业。1929年接替“新青年”总编辑的职务。1938年一度离职，1939年到1945年再次担任“新青年”的总编辑。 　　1952年《决斗》（ある決闘）获第5届侦探作家俱乐部奖短篇奖。 　　二战之后较多创作与高尔夫球有关的作品。 谷克二 　　谷克二（1941年3月5日－），日本小说家，被称为“狩猎冒险小说之王（狩猎冒险小说第一人者）”。出生于宫崎县延冈市。本名谷正胜。 　　1963年毕业于早稻田大学商学系。在德国大众汽车公司工作过，之后去了英国，在伦敦大学主修历史经济学。回国后，开始创作生涯。 　　1974年，凭借处女作《追うもの》获得第1届野性时代新人奖。1978年又以《狙击者》获得第5届角川小说奖。他的作品《サバンナ》（又译作《西班牙的短暂夏天》）以及《越境线》先后获得直木奖候补作。