LOADING STUFF...

使用线性扫描算法解决“三个数的最大乘积”问题

题目:三个数的最大乘积 描述:一个整型数组 nums ,在数组中找出由三个数字组成的最大乘积,并输出这个乘积。 注意:乘积不会越界。 重点考察:线性扫描 思...

使用排序解决“三个数的最大乘积”问题

题目:三个数的最大乘积 描述:一个整型数组 nums ,在数组中找出由三个数字组成的最大乘积,并输出这个乘积。 注意:乘积不会越界。 重点考察:线性扫描 思...

使用牛顿迭代算法解决“x的平方根”问题

题目:x的平方根 描述:在不使用 sqrt(x) 函数的情况下,得到 x的平方根的整数部分。 重点考察:二分法、牛顿迭代 思路: 前面我们分别使用了暴力算法和二分...

使用二分查找算法解决“x的平方根”问题

题目:x的平方根 描述:在不使用 sqrt(x) 函数的情况下,得到 x的平方根的整数部分。 重点考察:二分法、牛顿迭代 思路: 上次我们使用暴力算法找到了x的平方...

使用暴力算法解决“x的平方根”问题

题目:x的平方根 描述:题描述:在不使用 sqrt(x) 函数的情况下,得到 x的平方根的整数部分。 重点考察:二分法、牛顿迭代 思路: 若没有学过算法,普通人一...

使用带缓存结构的递归方法解决“青蛙跳台阶”问题

题目:青蛙跳台阶 描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路:众所周知,递归这种思想存在重复...

使用循环(迭代)法替代递归法优化“青蛙跳台阶”问题

题目:青蛙跳台阶 描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路:前面我们用递归的思想很快解决了...

使用递归和动态规划两种方式解决“不同路径数”问题

题目:求不同路径 描述:一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网...

使用递归和动态规划两种方式解决“青蛙跳台阶”问题

题目:青蛙跳台阶 描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路:可以使用递归,循环(迭代)法或...

寻找数组的中心下标

题目:寻找数组的中心下标 描述:给定一个整数数组nums,请编写一个能够返回数组“中心下标”的方法。 中心下标:中心下标是数组的一个下标,其左侧所有元素相...