随笔分类 - 算法
摘要：leecode刷题（11） 反转字符串 反转字符串 描述： 编写一个函数，其作用是将输入的字符串反转过来。 示例 1: 示例 2: 思路： 其实这道题我们很容易可以想到使用数组下标的方法，将字符串转换为 char 数组，遍历数组重新赋值。其中观察反转字符串可以知道，两个反转字符串字符的下标之和为字符
阅读全文
摘要：leecode刷题（10） 旋转图像 旋转图像 描述： 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。 请不要 使用另一个矩阵来旋转图像。 示例 1: 示例 2: 思路： 所谓旋转图像，即将图像顺
阅读全文
摘要：leecode刷题（9） 有效的数独 有效的数独 描述： 判断一个 9x9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。 1. 数字 在每一行只能出现一次。 2. 数字 在每一列只能出现一次。 3. 数字 在每一个以粗实线分隔的 宫内只能出现一次。 上图是一个部分填充的有
阅读全文
摘要：leecode刷题（8） 两数之和 两数之和 描述： 给定一个整数数组 和一个目标值 ，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例： 给定 nums = [2, 7, 11, 15], t
阅读全文
摘要：leecode刷题（7） 加一 加一 描述： 给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例1： 输入: [1,2,3] 输出: [1,2,4] 解释
阅读全文
摘要：leecode刷题（6） 两个数组的交集II 两个数组的交集II 描述： 给定两个数组，编写一个函数来计算它们的交集。 示例： 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 说明： 输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。 我
阅读全文
摘要：leecode刷题（5） 只出现一次的数字 只出现一次的数字 描述: 给定一个 非空 整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例： 输入: [4,1,2,1,2] 输出:
阅读全文
摘要：leecode刷题（4） 存在重复数组 存在重复数组 题目描述： 给定一个整数数组，判断是否存在重复元素。 如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。 示例： 输入: [1,2,3,1] 输出: true 思路： 判断是否有重复元素，我们可以
阅读全文
摘要：leecode刷题（3） 旋转数组 旋转数组 给定一个数组，将数组中的元素向右移动 K 个位置，其中 K 是非负数。 示例： 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步:
阅读全文
摘要：买卖股票的最佳时机 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意： 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例： 输入: [7,1,5,3,6,4] 输出:
阅读全文
摘要：删除排序数组中的重复项 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地修改输入数组 并在使用 O(1) 额外空间的条件下完成。 注意：题目中的数组已经排序！ 示例： 给定数组 nums = [1,1,2],
阅读全文
浙公网安备 33010602011771号