关于javascript:算法学习文章模板

6次阅读

共计 516 个字符,预计需要花费 2 分钟才能阅读完成。

part1:无效的字母异位词

心路历程:
尝试:

1. 第一步:判断

是否为整数?是否超出长度范畴?是否蕴含符号位?

2. 第二步:翻转
3. 第三步:解决

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

代码如下:

能够看到,依照我剖析的思路,以及我当初可能纯熟应用的一些办法,未然是自以为是的将它实现了。接下来看看最终答案是什么吧。

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

代码如下:

剖析:
1. 思路上:与我的思路基本一致
2. 代码上:比我的简洁有数倍,应用的办法也更加精确
3. 存在的问题:(1) 我的代码首先做了判断整数的解决,但没有判断是否为空的状况;(2)极值的判断全面又粗率,题中给出的是数值的取值范畴,而我的判断是字符长度,也是显著的答非所问。

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

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

复杂度剖析:

代码如下:

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

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

1. 获取相应数的绝对值

复杂度剖析:

正文完
 0