摘要：题目166 分数到小数 给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以字符串形式返回小数。 如果小数部分为循环小数，则将循环的部分括在括号内。 思路 长除法，考虑负数/循环小数/整数等多种情况 实现 import collections class Solu 阅读全文

摘要：题目131 分割回文串 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab"输出:[ ["aa","b"], ["a","a","b"]] 思路 递归的方式：若当前字符串是回文串则添加，左右指针移动到此回文串后。不管现在是否为 阅读全文

摘要：题目106题 从中序与后序遍历序列构造二叉树 根据一棵树的中序遍历与后序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树： 3 / \ 9 20 / 阅读全文

摘要：题目100题 相同的树 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true 思路 深度优先遍历： 当两个二叉树都为空，则两 阅读全文

摘要：环境安装 操作系统：windows10 需要环境： 1.Visual Studio Community 2019 Edition ( https://visualstudio.microsoft.com/downloads/ ) 2. Cygwin's 64-bit ( https://cygwin 阅读全文