95. 不同的二叉搜索树II 题目大意 给定一个整数 n，生成所有由 1 ... n 为节点所组成的 二叉搜索树 。示例： 分析 采用递归的思想。递归函数设计为help(st...
发简信
IP属地：江西
-
Leetcode 动态规划 -
Leetcode No.844 比较含退格的字符串
题目大意 给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。注意：如果对空文本输入退格字符，文本继续为空。...
-
Leetcode No.682 棒球比赛
题目大意 你现在是棒球比赛记录员。给定一个字符串列表，每个字符串可以是以下四种类型之一：1.整数（一轮的得分）：直接表示您在本轮中获得的积分数。 "+"（一轮的得分）：表示本...
-
Leetcode No.671二叉树中第二小的节点
题目大意 给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话，那么该节点的值等于两个子节点中较小的一个。给出...
-
No.36 有效的数独题目大意 判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 1.数字 1-9 在每一行只能出现一次。2.数字 1-9 在每一列只能出现一...
-
No.47全排列II
题目大意 给定一个可包含重复数字的序列，返回所有不重复的全排列。示例：输入: [1,1,2]输出:[[1,1,2],[1,2,1],[2,1,1]] 分析 这个题只要在全排列...
-
数组中出现次数超过一半的数字
题目大意 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数...
-
difflib.SequenceMatcher解析
python官方库difflib的类SequenceMatcher功能：比较文本的距离 去掉junk字符 __chain_b()首先创建字典self.b2j，以字符为key，...
-
二叉搜索树与双向链表
题目大意 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 分析 比较好想到的做法是利用中序遍历，这样去遍历...
-
-
2020-03-30
题目大意 输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回...
-
二叉搜索树的后序遍历题目大意 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 分析 题目给出的输入是一...
-
-
