开发者导航
技术文章
使用二分查找解决“两数之和”问题(有序数组)
题目:两数之和 描述:给定一个升序排列的整数数组numbers,从数组中找出两个数满足相加之和等于目标数target。 注意:假设每个输入只对应唯一的答案,而且不...
使用单个for循环解决“两数之和”问题
题目:两数之和 描述:给定一个升序排列的整数数组numbers,从数组中找出两个数满足相加之和等于目标数target。 注意:假设每个输入只对应唯一的答案,而且不...
使用双重for循环解决“两数之和”问题
题目:两数之和 描述:给定一个升序排列的整数数组numbers,从数组中找出两个数满足相加之和等于目标数target。 注意:假设每个输入只对应唯一的答案,而且不...
使用线性扫描算法解决“三个数的最大乘积”问题
题目:三个数的最大乘积 描述:一个整型数组 nums ,在数组中找出由三个数字组成的最大乘积,并输出这个乘积。 注意:乘积不会越界。 重点考察:线性扫描 思...
使用排序解决“三个数的最大乘积”问题
题目:三个数的最大乘积 描述:一个整型数组 nums ,在数组中找出由三个数字组成的最大乘积,并输出这个乘积。 注意:乘积不会越界。 重点考察:线性扫描 思...
使用牛顿迭代算法解决“x的平方根”问题
题目:x的平方根 描述:在不使用 sqrt(x) 函数的情况下,得到 x的平方根的整数部分。 重点考察:二分法、牛顿迭代 思路: 前面我们分别使用了暴力算法和二分...
使用二分查找算法解决“x的平方根”问题
题目:x的平方根 描述:在不使用 sqrt(x) 函数的情况下,得到 x的平方根的整数部分。 重点考察:二分法、牛顿迭代 思路: 上次我们使用暴力算法找到了x的平方...
使用暴力算法解决“x的平方根”问题
题目:x的平方根 描述:题描述:在不使用 sqrt(x) 函数的情况下,得到 x的平方根的整数部分。 重点考察:二分法、牛顿迭代 思路: 若没有学过算法,普通人一...
使用带缓存结构的递归方法解决“青蛙跳台阶”问题
题目:青蛙跳台阶 描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路:众所周知,递归这种思想存在重复...
使用循环(迭代)法替代递归法优化“青蛙跳台阶”问题
题目:青蛙跳台阶 描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路:前面我们用递归的思想很快解决了...