/2,分别与最大值和最小值比较的次数为N,总共比较次数1.5N。好久没写算法了,于是蛋疼得想实现一下。 ...
比如题目:寻找 之内,所有能被 整除 或者能被 整除的数字 for var i i lt i if i i console.log i 上面这个算法,我们有一个术语 穷举法 。 穷:完整。欲穷千里目,更上一层楼。穷尽。 举:列举,推举。 穷举法:就是一个一个试。我们现在要寻找 之内,所有能被 整除 或者能被 整除的数字。 我们的思路,就是将 依次去试验。看看这个数字,能不能被 或者 整除。 这时候 ...
2017-02-24 11:30 0 8763 推荐指数:
/2,分别与最大值和最小值比较的次数为N,总共比较次数1.5N。好久没写算法了,于是蛋疼得想实现一下。 ...
好久没有做算法题了,重温几个简单的算法题。第一题:求子数组的最大和这是一道很常见的算法题,很多人都能很快的写出算法,但很多人都不能写得完全正确,问题主要出在sum初始化上,很多错误的答案将他初始化为0,如果数组的所有元素都为负,那么得到的最大最是0,sum要初始化成数组的第一个元素。 第二题 ...
最近看了python的语法,但是总感觉不知道怎么使用它,还是先来敲敲一些简单的程序吧。 1.题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列 ...
最近在公司里基本处于打酱油的状态,工作正在交接中。没事又做起了算法题目。好久没怎么写算法题了,感觉手气还不错,经常能一次就写对(编译通过,得到想要的结果,没怎么测试),可能是因为这些题目之前看过或是写过,或许就是自己进步了一点。这15道大部分来自《剑指Offer》,作者的博客之前看过几次,感觉写得 ...
最近看了python的语法,但是总感觉不知道怎么使用它,还是先来敲敲一些简单的程序吧。 1.题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列 ...
在做关于数组的算法题之前,一定要先对数组有一定的了解: C#中的数组一旦被创建,大小就固定了,且不支持动态数组。数组的索引是从0开始的,也就是说,一个长度为n的数组,索引为0~(n-1)。 数组实例是从System.Array继承的对象,数组是引用类型,有数据的引用及数据 ...
将一组区间中所有重叠的区间进行合并,例如 [起点,终点] 这种方式 输入:[[1,3],[2,6],[15,18],[8,10],[10,11],[7,8]]输出:[[1,6],[15,18],[7 ...
...