随笔分类 -  LeetCode

• 35. 搜索插入位置
  摘要：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5输出: 2示例 2: 输入: [1,3,5,6], 2输出: 1示例 3: 输入: [1,3,5,6], 阅读全文
  posted @ 2020-07-09 22:21 凤7 阅读(132) 评论(0) 推荐(0)
• 28. 实现 strStr()
  摘要：实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1: 输入: haystack = "hello", needle = "ll"输 阅读全文
  posted @ 2020-07-09 21:26 凤7 阅读(148) 评论(0) 推荐(0)
• 27. 移除元素
  摘要：给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3, 阅读全文
  posted @ 2020-07-07 22:46 凤7 阅读(114) 评论(0) 推荐(0)
• 26. 删除排序数组中的重复项
  摘要：给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nu 阅读全文
  posted @ 2020-07-06 22:08 凤7 阅读(136) 评论(0) 推荐(0)
• 21. 合并两个有序链表
  摘要：将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 1 # Definition for singly-linked list. 2 # class ListNode: 阅读全文
  posted @ 2020-07-06 21:15 凤7 阅读(186) 评论(0) 推荐(0)
• 20.有效的括号
  摘要：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 示例 1: 输入: "()"输出: true示例 2: 输入: "()[]{}"输出: 阅读全文
  posted @ 2020-07-05 13:21 凤7 阅读(114) 评论(0) 推荐(0)
• 14. 最长公共前缀
  摘要：编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"]输出: "fl"示例 2: 输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明: 所有输入 阅读全文
  posted @ 2020-07-03 22:55 凤7 阅读(127) 评论(0) 推荐(0)