题目链接： 94. Binary Tree Inorder Traversal 题目大意： 二叉树的中序遍历 做题报告： （1）该题涉及的算法，数据结构以及相关知识点 递归 （2）自己的解答思路+代码+分析时间和空间复杂度 递归思路 /** * Definition for a binary tre ...
分类：
其他好文 时间：
2020-01-23 09:38:11
阅读次数：
72
每次进行单点修改后，会新增$log\ n$个新节点，即每次更改的结点数为树的高度 增加的非叶子结点一个儿子是其他版本的节点，另一个儿子是连向新节点 空间复杂度为$O(n+m\ log\ n)$ $code$： ...
分类：
其他好文 时间：
2020-01-22 22:17:53
阅读次数：
89
题目链接： Remove All Adjacent Duplicates In String 题目大意： 。。。。 做题报告： （1）该题涉及的算法与数据结构 。。。 （2）自己的解答思路+代码+分析时间和空间复杂度 （3）大神们的解答思路+代码+分析时间和空间复杂度 时间和空间复杂度： 时间复杂度 ...
分类：
其他好文 时间：
2020-01-22 16:23:12
阅读次数：
49
题目链接： Remove All Adjacent Duplicates In String 题目大意： 删除字符串中的所有相邻字符 做题报告： （1）该题涉及的算法与数据结构 栈，原地算法 （2）自己的解答思路+代码+分析时间和空间复杂度 Input: "abbaca" Output: "ca" ...
分类：
其他好文 时间：
2020-01-22 16:15:20
阅读次数：
82
1. 不能简单的看语句的执行次数，时间复杂度才是评判标准。有时候粗看一种方案的某些语句执行较少，但实际上在大量数据操作时，时间复杂度便会较高。 2. 空间复杂度并不是简单的累加，而是要考虑算法执行过程中空间所能达到的最大用量。 3. 对固定的分支进行暴力搜索，一般会导致指数时间。组合算法一般有阶乘时 ...
分类：
编程语言 时间：
2020-01-21 21:47:03
阅读次数：
70
题目链接： Valid Parentheses 题目大意： 判断字符串s的字符是否满足符号匹配 做题报告： （1）该题涉及的算法与数据结构 栈，哈希表 （2）自己的解答思路+代码+分析时间和空间复杂度 思路： 栈先入后出特点，若遇到左括号入栈，遇到右括号时将对应栈顶左括号出栈，则遍历完所有括号后 s ...
分类：
其他好文 时间：
2020-01-21 00:23:49
阅读次数：
87
[TOC] 学习设计模式的意义 ? 设计模式的本质是对面向对象设计原则的实际运用，是对类的封装性、继承性和多态性以及类的关联关系和组合关系的充分理解。 ? 提高抽象思维能力、知道它的应用场景 ? 软件设计模式只是一种引导，要根据实际的业务做出恰当的选择 设计模式的基本要素： 模式名称 问题 解决方案 ...
分类：
其他好文 时间：
2020-01-20 23:04:00
阅读次数：
118
简单的背包问题 背包问题动态规划中非常经典的一个问题，本文只包含01背包，完全背包和多重背包。更加详尽的背包问题的讲解请参考崔添翼大神的《背包九讲》 简单的01背包 问题导入：新年到了，mjl马上就要外出旅游。mjl拥有一个容量为P的小背包，他希望在自己的n件体积为Vi的物品中带走的物品体积之和尽可 ...
分类：
编程语言 时间：
2020-01-20 22:52:57
阅读次数：
115
LeetCode 334 递增的三元子序列 在最长升序子序列问题中, 设序列长度为n, 最长升序子序列长度为m 优化前的时间复杂度: $O(n m)$ 优化后的时间复杂度: $O(n\log{m})$ 空间复杂度: $O(m)$ 当 时, 为常数 此时, 时间复杂度:$O(n)$, 空间复杂度:$O ...
分类：
其他好文 时间：
2020-01-19 09:25:11
阅读次数：
80
链表的回文结构 对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。 给定一个链表的头指针 A ，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。 测试样例： Java C++ two sum https://www.nowco ...
分类：
其他好文 时间：
2020-01-16 12:28:50
阅读次数：
69
