摘要：
环境安装 操作系统：windows10 需要环境： 1.Visual Studio Community 2019 Edition ( https://visualstudio.microsoft.com/downloads/ ) 2. Cygwin's 64-bit ( https://cygwin 阅读全文
摘要：
题目95题 给定一个整数 n，生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 示例： 输入：3输出：[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3]]解释：以上的输出对应以下 5 种不同 阅读全文
摘要：
题目 给定一个二叉树，返回它的中序 遍历。 实现 # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def inorderTraversal(self, roo 阅读全文
摘要：
题目 给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 有效的 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成），整数之间用 '.' 分隔。 示例: 输入: "25525511135"输出: ["255.255.11.135", "255.255.111.35" 阅读全文
摘要：
题目 一条包含字母 A-Z 的消息通过以下方式进行了编码： 'A' -> 1'B' -> 2...'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。 示例 1: 输入: "12"输出: 2解释: 它可以解码为 "AB"（1 2）或者 "L"（12）。 思路 这道题和70题爬楼梯 阅读全文
摘要：
题目 给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: [1,2,2]输出:[ [2], [1], [1,2,2], [2,2], [1,2], []] 思路 这题的思路和40题与90题非常类似，需要对数组排序后，进行回 阅读全文
摘要：
题目 格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。 给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。即使有多个不同答案，你也只需要返回其中一种。 格雷编码序列必须以 0 开头。 示例 1: 输入: 2输出: [0,1,3,2]解释:00 - 001 - 11 阅读全文
摘要：
题目 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 阅读全文
摘要：
题目 给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5 思路 建立两个新链表a和b 阅读全文
摘要：
题目 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5输出: 1->2->5 思路 不断的遍历链表中的每个元素，若该元素的值和前后元素的值都不相等，则该元素就是独一无二的，把它加入结果链表里。 在实现的 阅读全文