2020年06月_self-motivation

原创 23种设计模式总结

总结记录23种设计模式类图和思想原理。根据GoF的经典著作，将设计模式分为３大类。分别为创建型，结构型，行为型。创建型：与对象的创建有关结构型：处理类或对象的组合行为型：对类和对象怎样交互和怎样分配职责进行描述创建型设计模型单例模式当存在多个实例时可能会相互影响，因此确保只有一个实例需要关注何时生成这个实例（是否需要惰性生成？）原型模式对象种类繁多，无法将它们整合到一个类中时难以根据类生成...

2020-06-26 21:01:37 342

原创 leetcode算法---深度优先遍历系列---------检查平衡性

题目描述实现一个函数，检查二叉树是否平衡。在这个问题中，平衡树的定义如下：任意一个节点，其两棵子树的高度差不超过 1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4] 1 / \ 2 2 / \ 3 3/ \4 4返回false 。来源：...

2020-06-25 23:19:40 219

原创 leetcode算法---字符串系列(一)-------比较版本号

题目描述比较两个版本号 version1和 version2。如果version1>version2返回1，如果version1<version2 返回 -1，除此之外返回 0。你可以假设版本字符串非空，并且只包含数字和. 字符。. 字符不代表小数点，而是用于分隔数字序列。例如，2.5 不是“两个半”，也不是“差一半到三”，而是第二版中的第五个小版本。你可以假设版本号的每一级的默认修订版号为 0。例如，版本号 3.4 的第一级（大版本）和第二级（小版...

2020-06-25 23:12:10 398

原创 leetcode算法---动态规划(DP)系列(一)-------打家劫舍

题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例 1：输入：[1,2,3,1]输出：4解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1 + 3 = 4 。示...

2020-06-25 10:36:33 297

原创 leetcode算法---深度优先遍历系列(一)---------210. 课程表 II

题目描述现在你总共有 n 门课需要选，记为0到n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组。示例1:输入: 2, [[1,0]]输出: [0,1]解释:总共有 2 门课程。要学习课程 1，你需要先完成课程 0。因此，正确的课...

2020-06-21 23:02:03 210

原创 leetcode算法---深度优先遍历系列(一)---------872.叶子相似的树

题目描述举个例子，如上图所示，给定一颗叶值序列为(6, 7, 4, 9, 8)的树。如果有两颗二叉树的叶值序列是相同，那么我们就认为它们是叶相似的。如果给定的两个头结点分别为root1 和root2的树是叶相似的，则返回true；否则返回 false 。提示：给定的两颗树可能会有1到 200个结点。给定的两颗树上的值介于 0 到 200 之间。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems...

2020-06-21 20:58:03 258

原创 leetcode算法---深度优先遍历系列(一)---------694. 不同岛屿的数量

题目描述给定一个非空01二维数组表示的网格，一个岛屿由四连通（上、下、左、右四个方向）的 1 组成，你可以认为网格的四周被海水包围。请你计算这个网格中共有多少个形状不同的岛屿。两个岛屿被认为是相同的，当且仅当一个岛屿可以通过平移变换（不可以旋转、翻转）和另一个岛屿重合。样例 1:11000110000001100011给定上图，返回结果 1。样例 2:11011100000000111011给定上图，返回结果 <font color="#c7254e..

2020-06-21 18:32:32 384

原创 pytest教程(二)--------使用和调用

上一节我们介绍了pytest的安装和简单使用，这一节我们再加些料pytest不仅容易编写小的测试例，也支持程序和库相关的复杂函数测试通过python -m pytest来调用pytestpython -m pytest [...]这和直接使用pytest命令功能相同，唯一的区别是会将当前目录加入到sys.path中.可能的退出码调用pytest可能产生６种不同的退出码Exit code 0: 所有的测试例都被收集且通过 Exit code 1: 所有..

2020-06-07 19:58:40 622

原创 pytest教程（一）----------简单入门

1.安装pip install pytest查看版本信息pytest --versionThis is pytest version 5.4.3, imported from /usr/local/lib/python3.8/site-packages/pytest/__init__.py2.编写pytest的"hello world"编写test_sample.py,测试func函数# content of test_sample.pydef inc(x): .

2020-06-07 12:52:42 1050

happyAnger6的专栏