Day 13

第12题：

罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。

字符 数值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做  XXVII, 即为 XX + V + II 。

通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：

I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。 
C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。
给定一个整数，将其转为罗马数字。输入确保在 1 到 3999 的范围内。来源：力扣（LeetCode）

1、整数转罗马数字的时候，不考虑任何因素的话会有一个整数有多种罗马数字的表示形式；

　　对于罗马数字表示其规则则是从左到右选择尽可能大的符号表示；

　　比如140可以用CXL表示，也有CXXXX这种表示，但是从左到右选择尽可能大的符号就选择CXL最佳；

　　所以对于一个num，将其遍历罗马数字的整数代表，找到第一个小于或者等于它的，减去这个数，得到新的num；

　　如果num依旧大于当前数，就再减去这个数，否则将整数代表下标后移，也就是指向更小的那个数；

　　再次比较num和当前值大小，重复上述步骤，直到num==0.

　　

第1018题：

给定由若干 0 和 1 组成的数组 A。我们定义 N_i：从 A[0] 到 A[i] 的第 i 个子数组被解释为一个二进制数（从最高有效位到最低有效位）。

返回布尔值列表 answer，只有当 N_i 可以被 5 整除时，答案 answer[i] 为 true，否则为 false。来源：力扣（LeetCode）

1、因为是查看能否被5整除，所以考虑该数的个位即可；

　　一个数可被5整除，它加上一个可以被5整除的数之和也可容易被5整除；

　　所以位防止溢出，将每次的num都模5来检测其整数能否被5整除。

　　

剑指offer第28题：

请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。来源：力扣（LeetCode）

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

    1
   /
  2   2
 / /
3  4 4  3
但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

    1
   /
  2   2
     
   3    3

1、对于判断二叉树是否对称，创建一个方法来递归判断两边对称的节点值是否一样即可；

　　当两边都不为空时，进行left.left和right.right的比较，还有left.right和right.left的比较，只要两个节点在物理上是对成的就比较节点上的值；

　　递归实现结果。