Osoii

摘要： https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string/ 给一个字符串，如果出现两个相邻的相同字符，就将它们一同删去，重复这个操作直到不能继续做为止，返回最后的字符串 一开始我是用类似递归的方式重复对这个字符串进行 阅读全文

摘要： https://leetcode.com/problems/cherry-pickup/ 给一个N*N的矩阵代表一个果园，1代表有果子，0代表空地，-1代表墙，不可通过 现在要求你从(0,0)点先走到(N-1,N-1)点，只能向下或者向右移动，再从(N-1,N-1)点走回(0,0)点，只能向上或者向 阅读全文

摘要： https://leetcode.com/problems/word-break-ii/ 给一个字符串s，和一个字符串数组wordDict。现在要用空格把s分隔开，并且保证分割之后的每一部分都可以在wordDict中找到。以字符串数组的形式返回所有的可能分割方式。 例如s = "catsanddog 阅读全文

摘要： https://leetcode.com/problems/remove-nth-node-from-end-of-list/ 给一个链表，要求删掉倒数第n个结点 首先最直观的做法就是，先遍历一遍整个链表，从而知道链表到底有多长，进而知道倒数第n个结点是正数第几个结点，再次遍历链表删除该结点即可 但 阅读全文

摘要： https://leetcode.com/problems/3sum/ 给一个数组，要求返回其中所有各不相同的三元组，每个三元组中的三个数相加和为0 O(N2)解法： 本题是Two Sum的进阶版，枚举数组中的数nums[i]，然后用O(N)的复杂度在剩下的数中使用Two Sum找到和为-nums[ 阅读全文

摘要： https://leetcode.com/problems/container-with-most-water/ 给一个数组，数组里每个数表示一个木板的高度，任意两个木板可以构成一个容器，容积为底（两者下标之差）乘高（较短木板的长度），求给定数组中可以构成的最大容器的容积 贪心： 使用双指针遍历数组 阅读全文

摘要： https://leetcode.com/problems/regular-expression-matching/ 给一个原串s和一个模式串p，求模式串能不能完全匹配原串 模式串中含有'.'和'*'，'.'可以匹配任意字符，'*'需要和它前面的字符结合起来，表示0个或任意多个该字符 记忆化搜索： 阅读全文

摘要： https://leetcode.com/problems/longest-palindromic-substring/ 经典问题，求字符串中的最长回文子串 O(N3)解法： 枚举字符串的所有子串，然后判断子串是否回文 O(N2)解法： 先用特殊字符填充字符串，以处理偶数长度的回文串 枚举每个位置的 阅读全文

摘要： https://leetcode.com/problems/longest-substring-without-repeating-characters/ 给一个字符串，找其中最长的一个子串，要求子串中没有重复的字符 O(N)解法： 双指针解法，用两个端点定义一个滑窗，两端点起始位置都是0 每次右端 阅读全文

摘要： https://leetcode.com/problems/two-sum/ 给出一个数组nums和一个值target，求数组里的两个数加起来恰好为target，返回这两个数的下标。 O(N2)解法： 暴力枚举数组里的所有二元组 O(N)解法： 当我们遍历数组nums时，对于nums[i]，我们只需 阅读全文