开发者导航
算法刷题
排列硬币的三种解法
排列硬币 总共有 n 枚硬币，将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。给定一个数字 n，找出可形成完整阶梯行的总行数。n 是一个非负整数，并...
斐波那契数列的三种解法
斐波那契数列 求取斐波那契数列第N位的值。 斐波那契数列：前两位数字是固定的0和1，后面每一位的值等于他前两位数字之和。0,1,1,2,3,5,8…… 解法一：暴力递归...
使用双指针算法解决“两数之和”问题（最优解）
题目：两数之和 描述：给定一个升序排列的整数数组numbers，从数组中找出两个数满足相加之和等于目标数target。 注意：假设每个输入只对应唯一的答案，而且不...
使用二分查找解决“两数之和”问题（有序数组）
题目：两数之和 描述：给定一个升序排列的整数数组numbers，从数组中找出两个数满足相加之和等于目标数target。 注意：假设每个输入只对应唯一的答案，而且不...
使用单个for循环解决“两数之和”问题
题目：两数之和 描述：给定一个升序排列的整数数组numbers，从数组中找出两个数满足相加之和等于目标数target。 注意：假设每个输入只对应唯一的答案，而且不...
使用双重for循环解决“两数之和”问题
题目：两数之和 描述：给定一个升序排列的整数数组numbers，从数组中找出两个数满足相加之和等于目标数target。 注意：假设每个输入只对应唯一的答案，而且不...
使用线性扫描算法解决“三个数的最大乘积”问题
题目：三个数的最大乘积 描述：一个整型数组 nums ，在数组中找出由三个数字组成的最大乘积，并输出这个乘积。 注意：乘积不会越界。 重点考察：线性扫描 思...
使用排序解决“三个数的最大乘积”问题
题目：三个数的最大乘积 描述：一个整型数组 nums ，在数组中找出由三个数字组成的最大乘积，并输出这个乘积。 注意：乘积不会越界。 重点考察：线性扫描 思...
使用牛顿迭代算法解决“x的平方根”问题
题目：x的平方根 描述：在不使用 sqrt(x) 函数的情况下，得到 x的平方根的整数部分。 重点考察：二分法、牛顿迭代 思路： 前面我们分别使用了暴力算法和二分...
使用二分查找算法解决“x的平方根”问题
题目：x的平方根 描述：在不使用 sqrt(x) 函数的情况下，得到 x的平方根的整数部分。 重点考察：二分法、牛顿迭代 思路： 上次我们使用暴力算法找到了x的平方...
1. 本站博客内容及资源，原作者享有著作权，个人可以使用，但请勿用于商业用途。2. 所有文章可以转载、摘编、复制或建立镜像，但请注明原文链接。如有违反，追究法律责任。3. 举报邮箱：codernav@foxmail.com
