摘要： 对树进行先序遍历，遍历的过程中将当前节点的值还原，同时记录在全局的数组中。 调用find方法时，不需要再次遍历树，只需要在全局数组中查询是否存在即可。 阅读全文

摘要： 把二维数组 => 一维数组 => 一维数组变换 => 还原二维数组 阅读全文

摘要： 这个执行效率偏低，下面进行改进： 思路：先计算“行”和“列”分别增加了几次。 然后遍历整个二维数组，计算每个元素加1的次数(对应位置的行加1的次数+对应位置列加1的次数)。 增加后，判断此位置是否为奇数(odd)，统计所有奇数的个数存储在count中。最后返回count。 阅读全文

摘要： 这是一道数学计算题目，将s1和s2按字符进行判断，分三种情况讨论： s1是x，s2是y的情况，记录为数量type1 s1是y，s2是x的情况，记录为数量type2 s1与s2同是x或同是y的情况，忽略，不用处理 对于type1，可以进行(type1 // 2) * 1 次交换，使对应位置都变为一样的 阅读全文

摘要： 这题目描述的不是很清楚，没有说明是每次更新“即时生效”还是每次更新“批量生效”，做过题目的应该能明白我我说的意思。 阅读全文

摘要： 面向对象设计模式是软件工程领域的重要内容，在此对我的学习情况进行一个总结。 UML类图介绍 设计模式的七大原则： 01 开闭原则(OCP)02 里氏替换原则(LSP)03 依赖倒置原则(DIP)04 单一职责原则(SRP)05 接口隔离原则(ISP)06 最少知识原则(LKP)——迪米特法则07 合 阅读全文

摘要： 我没太理解这题是要干什么，参考https://leetcode.com/problems/find-positive-integer-solution-for-a-given-equation/discuss/414158/JavaPython-3-3-methods%3A-time-O(x-%2B 阅读全文

摘要： 最少知识原则（Least Knowledge Principle，LKP)又叫作迪米特法则（Law of Demeter，LoD），它的定义是：只与你的直接朋友交谈，不跟“陌生人”说话。 其含义是：如果两个软件实体无须直接通信，那么就不应当发生直接的相互调用，可以通过第三方转发该调用。其目的是降低类 阅读全文

摘要： 开闭原则（Open Closed Principle，OCP）的定义是：软件实体应当对(提供者的)扩展开放，对(使用者的)修改关闭。 开闭原则的含义是：当应用的需求改变时，在不修改软件实体的源代码或者二进制代码的前提下，可以扩展模块的功能，使其满足新的需求。 开闭原则是面向对象程序设计的终极目标，它 阅读全文

摘要： 里氏替换原则（Liskov Substitution Principle，LSP）是指：继承必须确保超类所拥有的性质在子类中仍然成立。 通俗来讲就是：子类可以扩展父类的功能，但不能改变父类原有的功能。也就是说：子类继承父类时，除添加新的方法完成新增功能外，尽量不要重写父类的方法。 当需要重写父类方法 阅读全文