LeetCode 306. Additive Number
原题地址题目大意:给出一串由数字组成的字符串num,如”112358”,判断字符串是否存在如同:1,1,2,3,5,8的分解,使得每一个数等于前两个分解出的数的和。 1 + 1 = 2, 1 + 2 = 3, 2 + 3 = 5, 3 + 5 = 8;解题思路:本题需要注意的地方是要使用大数加法进行运算,以及关于0的判断,当分解出的数以0开头并且长度不为1时为无效的分解。 使用递归的思
原创
2017-04-06 17:51:18 ·
229 阅读 ·
0 评论