世界已冷酷至极, 让我们携手前行。
自助收录

技术文章

使用二分查找解决“两数之和”问题(有序数组)

题目:两数之和 描述:给定一个升序排列的整数数组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级的台阶总共有多少种跳法。 思路:前面我们用递归的思想很快解决了...
1141516171825