数学

  1. 做过的偏向数学的题目
    1. 阶乘后的零
    2. 缺失数字
    3. 3 的幂
    4. 求众数
    5. 两个数组的交集
    6. 快乐数
    7. 2 的幂
    8. 环形链表 II
    9. 字符串相乘
    10. 只出现一次的数字

做过的偏向数学的题目

阶乘后的零

(10 分钟)—简单—数学
其实非常简单,但是规律不好找,得死记了!!25 里面有 2 个 5,真的是会就会了,不会就打死都不会。
image.png

缺失数字

(10 分钟)—简单—数学
异或又用到了,我自己用的求和
image.png

3 的幂

(10 分钟)—简单—数学
转成 3 进制然后正则匹配,想到就是真想到了,不会就是不会
image.png

求众数

(10 分钟)—简单—数学
题目的众数的意思是超过 n/2 的数,那就排序就可以了
image.png
其实我的做法也不错的,n 的复杂度

两个数组的交集

(5 分钟)—简单—数学
无聊的题目,算是学习下 set 吧,has 方法
image.png

快乐数

(10 分钟)—简单—数学
image.png
我的方法效率很低,思路是对的,写的不好

while(n){
res += Math.pow(n%10,2);
n=Math.floor(n/10);
}

这样子写有点秀啊

2 的幂


3 分钟–简单–数学
就是转成二进制,然后看是不是 1000 这样的。
应该用正则比较好的。正则写的有点问题,忘了+号是 1 次或者多次,*是 0 次或者多次。
image.png
也可以位运算的!!

环形链表 II


30 分钟–中等–数学
本来直接用 map 或者 set 就可以做的,但是要求不用空间。
那就只能用数学了哇,不看答案绝对不会系列,太难了
image.png

字符串相乘


15 分钟–中等–数学
看答案系列,其实正统的解法比较好理解,不过效率不高,就不写了,
看了答案,竖式乘法更好理解,而且写起来好简单。
image.png

只出现一次的数字

(15 分钟)—简单—异或操作
果然想要 O1 的复杂度,hash 表都不能用。
还是只能用一些黑方法,同样的数异或操作等于 0,跟 0 异或等于自己。太牛了
image.png


转载请注明来源,欢迎对文章中的引用来源进行考证,欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论,也可以邮件至 981909093@qq.com

文章标题:数学

文章字数:491

本文作者:泽鹿

发布时间:2019-08-29, 17:29:47

最后更新:2019-09-09, 15:50:33

原始链接:http://panyifei.github.io/2019/08/29/算法/leetcode/数学/

版权声明: "署名-非商用-相同方式共享 4.0" 转载请保留原文链接及作者。

目录
×

喜欢就点赞,疼爱就打赏