question 1:字符串统计

我的答案:
主要问题在统计连续的L,我用了一个标志位来记录连续的L

别人的做法:
更简单的做法是直接查找有没有字符串 'LLL'

question 2:字符串翻转

答案:

question 3:修改一个数使得列表递增
给定一个列表,能不能只修改里面的一个数而使得整个列表递增

我的答案:错误
统计列表中的下降次数

别人的答案:
当发现前面的数比后面的数大的时候,有两种解决方法。第一种是将前面大的数改成不比后面的数大的数(那么这个数的最大值就是后面的数),第二种是将后面的数改成不比前面的数小的数(这个数的最小值是前面的数)
假如改第一个,就必须是可能值的最大值,这样才不会出现前面的数比改过后的数大。
假如改第二个,就必须取可能值的最小值,这样才不会使得这个改的数比后面的数大
所以只修改这么一次,再检查两种修改策略,就知道是否可行了

question 4:计算二叉树的直径
二叉树的定义为:两个节点间的距离的最大值

别人的答案:
最大的长度一定是某个节点的左边最大子节点长度+右边最大子节点长度,所以我们在计算子树长度的时候可以记录下这个最大值

question 5:求两个用字符串表示的整数的和
这个问题要求不用内置方法来完成,怎么样使得速度快点?

我的方法:很慢 1200ms 1%左右,差点超时过不了
这个思路是先将字符串转换成整数,完成加法,再将整数转换成字符串。这个方法还是比较绕的

别人的方法改进: 45ms,95%
我们考虑自己做加法的时候,肯定不会像上面这样做。
应该是按位相加,所以可以直接在一个循环内完成加法

