Dva清流

摘要： 1.简单工厂模式 简单工厂模式的概念：通过传参控制new的实例类型，实例的返回类型可以返回多态的类型。 例如：水果接口fruit.有接口方法吃，定义两种水果继承接口。 接下来写工厂方法： getFruit方法，通过传进来的参数，创建对应的实例，返回的是fruit类型进行多态的转换。 在主方法中，我们 阅读全文

摘要： Letcode 131. 给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 示例 1： 输入：s = "aab" 输出：[["a","a","b"],["aa","b"]] 示例 2： 输入：s = " 阅读全文

摘要： Leetcode 114： 给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历顺序相同。 示例 1： 输入：root = [1, 阅读全文

摘要： 电话号码 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 输入："23" 输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 多少个数 阅读全文

摘要： 上次的题目给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 使用回溯的方法去解。 回溯通用模板： void backtracking(参数) { if (终止条件) { 存放结果; return; } for (选择：本层集合中元素（树中节点孩子的数量就是集合的大小）) 阅读全文

摘要： 回溯算法。 组合： 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 思路：如果用暴力解法，k=2，两层for循环就可以搞定，那 阅读全文

摘要： 15.三数之和 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 你返回所有和为 0 且不重复的三元组。 阅读全文

摘要： 代码规范上的问题 尽量不要foreach，改写成for循环 注释风格用/**/ 不要用// 对于某一功能的参数处理、断言，尽可能用公共方法去完成。 对于数字，用定义好的枚举来标识含义。 对于封装，简单的封装可以用内部类来做。 最近两个月工作很忙，每天到家就不想写博客直接躺平，现在快到七月份，希望可以 阅读全文

摘要： Dubbo和SpringCloud CAP原理 服务注册与发现 生产者节点和消费者节点配置 负载均衡 熔断 网关 分布式配置，从git拉取等方法， BUS消息总线 从一个项目入手： https://docs.xxyopen.com/course/novelcloud/ 阅读全文

摘要： 主从结构： 方案1：多master无slave模式 缺点： 若broker宕机，则broker上未被消费的消息在broker恢复前无法消费 方案2：多“master-slave”异步复制模式 给master分配slave从节点，生产者发消息给master后，异步将master的数据增量复制到slav 阅读全文