![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
橘子c.
励志成为Java工程师的小白一枚
展开
-
LeetCode从排序数组中删除重复项
从排序数组中删除重复项 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。 示...原创 2019-03-11 19:14:01 · 94 阅读 · 0 评论 -
LeetCode合并两个有序数组
合并两个有序数组 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。 示例: 输入: nums1 = [1,2,3,0,0,0], m = 3 n...原创 2019-03-04 17:05:31 · 185 阅读 · 0 评论 -
LeetCode第一个错误的版本
第一个错误的版本 你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, …, n],你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在...原创 2019-03-06 16:21:01 · 175 阅读 · 0 评论 -
LeetCode爬楼梯
爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1.1阶+1jie 2.2阶 示例 2: 输入: 3 输出: 3 解释: 有三种方法可以爬到楼顶。 1.1阶+1阶+1阶 2.1阶+2阶 3.2阶+1阶 分析 n阶台阶,...原创 2019-03-08 19:22:34 · 166 阅读 · 0 评论 -
LeetCode206反转链表
反转链表 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 分析 这道题最直接的办法就是设三个指针,然后分别反转指针位置,用这个方法的好处就在于可以很好的理解链表的结构。 > 代码 c...原创 2019-03-03 12:26:16 · 131 阅读 · 0 评论 -
LeetCode48旋转图像
旋转图像 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵,使其变为: [ [7,4,1], [8,5,2], [9,6,3] ] 分析 通常情况下...原创 2019-03-05 20:59:40 · 323 阅读 · 0 评论 -
leetcode有效的字母异位词
有效的字母异位词 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。 示例 1: 输入: s = “anagram”, t = “nagaram” 输出: true 示例 2: 输入: s = “rat”, t = “car” 输出: false 说明:你可以假设字符串只包含小写字母。 分析 字母异位词即长度相等,顺序不同,字母相同的字符串 所以我们可以将St...原创 2019-03-02 14:12:33 · 91 阅读 · 0 评论 -
leetcode217存在重复元素
217.存在重复元素 给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 示例 1: 输入: [1,2,3,1] 输出: true 示例 2: 输入: [1,2,3,4] 输出: false 示例 3: 输入: [1,1,1,3,3,4,3,2,4,2] 输出: true 分析 采用最直接的方法。对数组...原创 2019-03-01 19:12:36 · 134 阅读 · 0 评论 -
LeetCode :三数之和
三数之和 题目要求 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 例子 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组集合为:[ [-1, 0, 1],[-1, -1, 2] ] 解题思路 1...原创 2019-06-04 13:42:04 · 151 阅读 · 0 评论