Leetcode7月23号打卡

131 阅读1分钟

1.leetcode 第2题 Add Two Nubmbers(高精度加法 和 链表的模拟题)

自己一开始做,就是没有考虑到这些,链表的题目很长,用int来保存的话 是肯定会溢出有问题的;没法通过整形的32位 64位来表示 ,只能通过数组 链表 String来表示,大数相加! 高精度相加! 多位数的加减法,一位一位, 超过10要进位! 高精度加法 有些特殊的case,两个长度不同是否要对齐,循环怎么处理,终止条件

高精度加法有一个通用的模板,不管是list还是数组还是String 都可以用,不需要考虑位数问题

2.leetcode 类似题目 415题 字符串相加

做了一个小处理,把最后结果数组的长度比最大长度+1 ,然后可能第一位是0 ,在最后算结果的时候做了一个判断,如果i==0 && res[i] == 0 那么就跳过 这里有个问题

StringBuffer 加整数进去,然后toString方法可以直接获得对应的字符串

3.leetcode43题 字符串相乘