LeetCode 0450. Delete Node in a BST 删除二叉搜索树中的节点【Medium】【Python】【二叉树】 Problem LeetCode Given a root node reference of a BST and a key, delete the node ...
分类:
编程语言 时间:
2020-06-28 20:37:59
阅读次数:
51
LeetCode 0701. Insert into a Binary Search Tree 二叉搜索树中的插入操作【Medium】【Python】【二叉树】 Problem LeetCode Given the root node of a binary search tree (BST) an ...
分类:
编程语言 时间:
2020-06-28 20:34:28
阅读次数:
44
0-添加 Autofac.Extensions.DependencyInjection 引用 1-NetCore 2.x 依赖注入模式 1 # 返回类型 改成 IServiceProvider 2 public IServiceProvider ConfigureServices(IServiceC ...
分类:
其他好文 时间:
2020-06-28 18:44:09
阅读次数:
64
二叉排序树(BST) 二叉排序树,又称二叉查找树(BST) 左子树结点值<根节点值<右子树结点值 如果用中序遍历来遍历一棵二叉排序树的话,可以得到一个递增的有序数列 左根右 二叉排序树的查找 //二叉排序树结点 typedef struct BSTNode{ int key; struct BSTN ...
分类:
编程语言 时间:
2020-06-28 13:17:50
阅读次数:
111
名称: 模板方法模式(Template Method Pattern) 问题: The Template Method pattern provides a method that allows subclasses to override parts of the method without r ...
分类:
其他好文 时间:
2020-06-27 20:10:54
阅读次数:
83
依赖倒转原则:通俗点就是,一个类和其他的类建立关系的时候,尽可能的与它们的父类建立关系,避免与子类建立联系。在设计变量时,能用父类尽量用父类。 下面是一道经典例题,我们通过抽象出灯泡类即红灯黄灯各种灯的父类,来让它与台灯建立联系,这样,即使更换灯泡也不用再修改台灯类的代码,并且我们 将发光方法抽象出 ...
分类:
其他好文 时间:
2020-06-27 15:50:45
阅读次数:
66
力扣链接:https://leetcode-cn.com/problems/xu-lie-hua-er-cha-shu-lcof/ 题目描述 请实现两个函数,分别用来序列化和反序列化二叉树。 示例: 你可以将以下二叉树: 1 / \ 2 3 / \ 4 5 序列化为 "[1,2,3,null,nul ...
分类:
其他好文 时间:
2020-06-27 13:28:59
阅读次数:
58
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"来源:力扣(LeetCode)链接:https://leetcode-cn.c ...
分类:
其他好文 时间:
2020-06-27 11:39:29
阅读次数:
67
回溯 代码 /** * 回溯算法 * 95ms * */ public boolean patternMatching(String pattern,String value){ String s[]=new String[2]; return solve(s,pattern,0,value,0); ...
分类:
其他好文 时间:
2020-06-27 11:25:59
阅读次数:
54
查找分为线性表的查找、树表的查找、散列表的查找。 一些定义: 查找表:由同一类型的数据元素(或记录)构成的集合(在查找时对表做修改操作,如插入和删除,则称为动态查找表;否则称为静态查找表) 关键字:数据元素(或记录)中某个数据项的值(如果一个查找表里只存储了关键字,意义不是很大 平均查找长度ASL: ...
分类:
其他好文 时间:
2020-06-27 00:10:28
阅读次数:
89