摘要:
地址 https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 给定一个二叉树的根节点 root ,返回它的 中序 遍历。 示例 1: 输入:root = [1,null,2,3] 输出:[1,3,2] 示例 2: 输入:root 阅读全文
摘要:
地址 https://leetcode-cn.com/problems/restore-ip-addresses/ 给定一个只包含数字的字符串,用以表示一个 IP 地址,返回所有可能从 s 获得的 有效 IP 地址 。 你可以按任何顺序返回答案。 有效 IP 地址 正好由四个整数 (每个整数位于 0 阅读全文
摘要:
地址 https://leetcode-cn.com/problems/subsets-ii/ 给你一个整数数组 nums ,其中可能包含重复元素,请你返回该数组所有可能的子集(幂集)。 解集 不能 包含重复的子集。返回的解集中,子集可以按 任意顺序 排列。 示例 1: 输入:nums = [1,2 阅读全文
摘要:
地址 https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/ 存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次 。 返回同样按升序排列的结果链表。 示例 1: 阅读全文
摘要:
地址 https://www.acwing.com/problem/content/141/ ``` 如果一个字符串正着读和倒着读是一样的,则称它是回文的。 给定一个长度为 N 的字符串 S,求他的最长回文子串的长度是多少。 输入格式 输入将包含最多 30 个测试用例,每个测试用例占一行,以最多 1 阅读全文
摘要:
地址 https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii/ 给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 最多出现两次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 阅读全文
摘要:
地址 https://leetcode-cn.com/problems/partition-list/ 题目描述 给你一个链表的头节点 head 和一个特定值 x ,请你对链表进行分隔, 使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。 你应当 保留 两个分区中每个节点的初始相对位置 阅读全文
摘要:
地址 https://www.acwing.com/problem/content/description/140/ 很久很久以前,森林里住着一群兔子。 有一天,兔子们想要研究自己的 DNA 序列。 我们首先选取一个好长好长的 DNA 序列 (小兔子是外星生物,DNA 序列可能包含 26 个小写英文 阅读全文
摘要:
地址 https://www.acwing.com/problem/content/description/139/ 有 N 片雪花,每片雪花由六个角组成,每个角都有长度。 第 i 片雪花六个角的长度从某个角开始顺时针依次记为 ai,1,ai,2,…,ai,6。 因为雪花的形状是封闭的环形,所以从任 阅读全文
摘要:
地址 https://leetcode-cn.com/problems/search-a-2d-matrix/ 编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性: 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例 1: 输入:ma 阅读全文