摘要：
leetcode-70.爬楼梯 Points 斐波那契 动态规划 题意 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 示例 2： 示例 3： 算法 本题算法思想参考自 https:/ 阅读全文
摘要：
leetcode-69.x的平方根 Points 二分查找 牛顿迭代 题意 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 示例 2: 示例 3: 算法-1 牛顿迭代 用时：16 阅读全文
摘要：
键盘ascll码表-自用 阅读全文
摘要：
leetcode-67.二进制求和 Points 数组 数学 题意 给定两个二进制字符串，返回他们的和（用二进制表示）。 输入为非空字符串且只包含数字 1 和 0。 示例 1: 示例 2: 示例 3:(自己加的) 算法 用时：4ms 复杂度：O(n) code 阅读全文
摘要：
leetcode-217存在重复元素 题意 给定一个整数数组，判断是否存在重复元素。 如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。 示例 1: 示例 2: 示例 3: 算法 用时：24ms 复杂度：<= O(n) 升序排序，遍历数组，如果存在元 阅读全文
摘要：
leetcode-977. 有序数组的平方 （来自 120周赛） 题意 给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。 示例 1： 示例 2： 提示： 算法 给平方，升序排序。 code 阅读全文
摘要：
leetcode-978. 最长湍流子数组 Points 题意 当 A 的子数组 A[i], A[i+1], ..., A[j] 满足下列条件时，我们称其为湍流子数组： 若 i <= k < j，当 k 为奇数时， A[k] > A[k+1]，且当 k 为偶数时，A[k] < A[k+1]； 或 若 阅读全文
摘要：
leetcode-66.加一 题意 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1: 示例 2: 示例 3: 示例 4: 算法 对数组末尾元素+1，进入模 阅读全文
摘要：
leetcode-58.最后一个单词的长度 题意 给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。 如果不存在最后一个单词，请返回 0 。 说明：一个单词是指由字母组成，但不包含任何空格的字符串。 示例: 算法 code 上面代码有些乱，最近更新了一版 源码 算法 1. 阅读全文
摘要：
leetcode-53.最大子序和 题意 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 算法(DP O(n)) 定义待返回变量 ans（初值nums[0]）, 中间累加变量 sum（初值0） 遍历给定数组 如果sum大于0，sum求和 阅读全文
摘要：
leetcode-38.报数 题意 报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1 被读作 "one 1" ("一个一") , 即 11。 11 被读作 "two 1s" ("两个一"）, 即 21。 21 被读作 "one 2", "one 1" （"一个二 阅读全文
摘要：
leetcode-35.搜索插入位置 题意 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 示例 2: 示例 3: 示例 4: 算法 ...没有，实在太简单。 code 阅读全文
摘要：
题意 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 样例 示例 1: 示例 2: 说明: 算法 如果haystack字符串为空，直接返 阅读全文
摘要：
leetcode-27.移除元素 题意 给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元 阅读全文
摘要：
leetcode-26.删除重复数组中的重复项 题意 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 说明: 为什么返回数值是整数， 阅读全文