三道简单算法题(一)
好久没有做算法题了，重温几个简单的算法题。第一题：求子数组的最大和这是一道很常见的算法题，很多人都能很快的写出算法，但很多人都不能写得完全正确，问题主要出在sum初始化上，很多错误的答案将他初始化为0，如果数组的所有元素都为负，那么得到的最大最是0，sum要初始化成数组的第一个元素。 第二题 ...
原文：三道简单算法题(二)
：试着用最少的比较次数去寻找数组中的最大值和最小值。 思路一：扫描数组两次，第一次等到最大值，第二次等到最小值。总共比较次数 N，这是大家都可以想到的。 思路二：定义两个变量存放最大值和最小值，将数组两两分组，两两进行比较，大的和最大值进行比较，小的和最小值比较，数组两两比较次数是N ，分别与最大值和最小值比较的次数为N，总共比较次数 . N。好久没写算法了，于是蛋疼得想实现一下。 写完之后，发 ...
2013-03-28 10:35 11 3649 推荐指数：
相关推荐
15道简单算法题
最近在公司里基本处于打酱油的状态，工作正在交接中。没事又做起了算法题目。好久没怎么写算法题了，感觉手气还不错，经常能一次就写对（编译通过，得到想要的结果，没怎么测试），可能是因为这些题目之前看过或是写过，或许就是自己进步了一点。这15道大部分来自《剑指Offer》，作者的博客之前看过几次，感觉写得 ...
十道简单算法题
前言 最近在回顾以前使用C写过的数据结构和算法的东西，发现自己的算法和数据结构是真的薄弱，现在用Java改写一下，重温一下。 只能说慢慢积累吧～下面的题目难度都是简单的，算法的大佬可直接忽略这篇文章了～入门或者算法薄弱的同学可参考一下～ 很多与排序相关的小算法(合并数组、获取数字每位值 ...
java实现9道简单算法题
//【1】***************************************************************************************** ...
leetcode每日坚持一道算法题
复习了java基础知识，又锻炼了编程能力 ...
两道关于前缀和的算法题
今天看到了两道有关于前缀和应用的的算法题，解法挺巧妙的，分享给大家。 在这里直接放上我的代码，题目和注释在代码解释的都非常清楚。 ...
阿里笔试的一道算法题
题目：获取一个正整数数组的最优跳动方式，要求如下: 1）从数组中间的任意位置开始向右跳，每次跳动的步伐数不能超过该位置对应元素的值 2）在跳动次数最少的情况下计算每次跳动的步伐 以下是实现， ...
Java经典算法50道题
【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 月 数量 1 1 2 ...