算法学习,文章模板

part1:有效的字母异位词

心路历程:
尝试:

1.第一步:判断

是否为整数?是否超出长度范围?是否包含符号位?

2.第二步:翻转
3.第三步:处理

是否最高位为0?是否需要拼接符号位?

代码如下:

可以看到,按照我分析的思路,以及我现在能够熟练使用的一些方法,已然是自以为是的将它实现了。接下来看看最终答案是什么吧。

终极解决方案————精华来袭:

代码如下:

分析:
1.思路上:与我的思路基本一致
2.代码上:比我的简洁无数倍,使用的方法也更加准确
3.存在的问题:(1)我的代码首先做了判断整数的处理,但没有判断是否为空的情况;(2)极值的判别片面又草率,题中给出的是数值的取值范围,而我的判断是字符长度,也是明显的答非所问。

代码拆解————深入分析:

1.判别类型及是否为空:

复杂度分析:

代码如下:

分析:
1.思路上:欧几里得求最大公约数,看到这句话起初我把重心全放在欧几里得了...但实际上它就是在求最大公约数,这就简单了。然后是翻转,模10取最低位再乘10取最高位,也好理解。
2.代码上:很明显的看到,区别于第一种方法(主要使用String上的方法),这种方法主要使用的是Math上的方法。

代码拆解————深入分析:

1.获取相应数的绝对值

复杂度分析:
算法学习,文章模板_第1张图片

你可能感兴趣的:(javascript)