When you collect everything, you understand nothing.

文章目录1. 问题描述2. 示例3 解法3.1 暴力破解3.2 记忆化递归3.3 动态规划法3.4 斐波那契数列 1. 问题描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 2. 示例 示例1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1: 1 阶 + 1 阶 2: ...

文章目录题目描述示例牛顿迭代法LeetCode代码实现 题目描述 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842…, 由于返回类型是整数，小数部分将被舍去。 牛...

问题描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 “” 示例 输入：[“flower”,“flow”,“flight”] 输出：“fl” 解法一：水平扫描法 算法描述： 首先，将列表中的字符串按照长度重新排序，然后依次遍历字符串[S1…Sn]\left[S_{1} \ldots S_{n}\right][S1​…Sn​]，首先求LCP(S1,S2)...

问题描述： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入：[-2,1,-3,4,-1,2,1,-5,4], 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6。 题解： 我们用动态规划的思路来解决该问题： 对数组进行遍历，用sum记录遍历到当前元素时，前面若干个连续子序列的最大和；用ans来存储最终的结果。...