2020年7月31日

罗马数字转整数

摘要: 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 阅读全文

posted @ 2020-07-31 20:38 九七97 阅读(187) 评论(0) 推荐(0) 编辑

对称的二叉树

摘要: 请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 阅读全文

posted @ 2020-07-31 17:41 九七97 阅读(164) 评论(0) 推荐(0) 编辑

二叉树的镜像

摘要: 请完成一个函数,输入一个二叉树,该函数输出它的镜像。 例如输入: 4 / \ 2 7 / \ / \1 3 6 9镜像输出: 4 / \ 7 2 / \ / \9 6 3 1 示例 1: 输入:root = [4,2,7,1,3,6,9]输出:[4,7,2,9,6,3,1] 限制: 0 <= 节点个 阅读全文

posted @ 2020-07-31 16:21 九七97 阅读(161) 评论(0) 推荐(0) 编辑

魔术索引

摘要: 魔术索引。 在数组A[0...n-1]中,有所谓的魔术索引,满足条件A[i] = i。给定一个有序整数数组,编写一种方法找出魔术索引,若有的话,在数组A中找出一个魔术索引,如果没有,则返回-1。若有多个魔术索引,返回索引值最小的一个。 示例1: 输入:nums = [0, 2, 3, 4, 5] 输 阅读全文

posted @ 2020-07-31 15:40 九七97 阅读(162) 评论(0) 推荐(0) 编辑

导航