/leetCode

leetcode

Primary LanguageJavaGNU General Public License v2.0GPL-2.0

leetCode

一 简单

1、 删除排序数组中的重复项

  • 问题描述:给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

  • 题解 RemoveDuplicates.java

2、移除元素

  • 问题描述:给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

  • 题解 RemoveElement.java

3、实现 strStr()

  • 问题描述:给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回  -1。当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。

  • 题解 StrStr.java

4、搜索插入位置

  • 问题描述:给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

  • 题解 SearchInsert.java

5、外观数列

  • 问题描述:给定一个正整数 n ，输出外观数列的第 n 项。

     「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。
 
 你可以将其视作是由递归公式定义的数字字符串序列：
 
 countAndSay(1) = "1"
 countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。
 前五项如下:
 1.     1
 2.     11
 3.     21
 4.     1211
 5.     111221
 第一项是数字 1 
 描述前一项，这个数是 1 即 “ 一 个 1 ”，记作 "11"
 描述前一项，这个数是 11 即 “ 二 个 1 ” ，记作 "21"
 描述前一项，这个数是 21 即 “ 一 个 2 + 一 个 1 ” ，记作 "1211"
 描述前一项，这个数是 1211 即 “ 一 个 1 + 一 个 2 + 二 个 1 ” ，记作 "111221"

  • 题解 CountAndSay.java

6、最后一个单词的长度

  • 问题描述:给定一个仅包含大小写字母和空格 ' ' 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。 如果不存在最后一个单词，请返回 0 。 说明：一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。

     示例:
 
 输入: "Hello World"
 输出: 5

  • 思路，从后向前遍历

  • 题解 LengthOfLastWord.java

二 中等

1、无重复字符的最长子串

2、二叉搜索树中的插入操作

  • 题目描述:给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据保证，新值和原始二叉搜索树中的任意节点值都不同。
  • 思路:比较当前节点和target的大小，选择左右哪个节点
  • 题解 InsertIntoBST.java

三 困难