算法
别杀我我想死
这个作者很懒,什么都没留下…
展开
-
只出现一次的数字
这个题目是leetcode上面的题目,想了挺久没想到好的方法,就想着记下来,传送门。一开始我的想法是先对数组排序,然后重新扫描一遍找出落单那个。但是提交之后发现算法时间太久了,才超过了16%的人…..,所以肯定还有什么别的方法,but想了半天没想出来。百度之后发现有个用异或运算的方法,可以只要扫描一遍数组,线性时间。原理就是对两个相同的数进行异或(^)操作结果为0,而这个题目有...原创 2018-07-17 22:32:05 · 120 阅读 · 0 评论 -
求第n项斐波那契数列数列的优化解法
来自于牛客网用户“fanhk”的评论,原文链接https://www.nowcoder.com/questionTerminal/c6c7742f5ba7442aada113136ddea0c3 在下觉得解法挺好的,便斗胆写在博客中存下,若有任何侵犯之处,请指出,必当处理题目现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。代码 PHP...原创 2018-07-27 21:22:58 · 382 阅读 · 0 评论