九极天

假如，有一个接口，有多种实现， 传统工厂模式 传统代码写法如下 定义一个工厂接口、工厂类，服务接口、服务类 抽象 实现 这里存在的问题： 工厂类中耦合了，假如要再加一种实现，需要修改代码 代码优化 在

思路一： 用二维切片，列出变换后的结果，然后重组成新的字符串 找到规律，numRows+numRows-2 个元素的生成 也就是找到当前是垂直向下，还是斜着向上的，添加到不同的切片中，也可以用 fla

思路一： 错误：数组 1 的中位数+数组 2 的中位数 比如 12 34 中位数 2.5，但是 123 4 中位数 3 思路二： 合并数组，取中位数，合并到一半+1 的时候，就知道中位数了 思路三：二

思路一： 转换为二进制串，统计 1 出现的次数 思路二： 位运算，逐位检查思路一： 转换为二进制串，统计 1 出现的次数 思路二： 位运算，逐位检查

颠倒二进制位 注意，输入的是个十进制数如 826588，不是二进制字符串如 0001001001111。 思路一： 将二进制字符串反转，再计算对应的十进制数值 注意，如果用strconv.Format

![](https://p3-juejin.byteimg.com/tos-cn-i-k3u1fbpfcp/b0331de1c92e422ea6a72d58227c4a4a~tplv-k3u1fbpf

思路一： 用一个 map 记录每个元素及出现次数，取最多的 思路二： 基于题目的特定条件，可以提前终止，发现出现次数>n/2 则返回 思路三：摩尔投票算法 初始化：选取第一个元素作为多数元素候选，设置

进制转换 思路： 相当于 10 进制转换为 26 进制的数 需要一个循环结构，不断/26，余数为最后一位 然后把每位转成 A-Z 的字母 和进制转换的区别，这个没有 0。。带来的影响就是不能像 10

思路一：用两个 map 分别记录 a b 走过的节点的指针，如果在对方的 map 里存在，则终止 思路二：双指针法 找出两个单链表相交的起始节点的一个有效方法是使用双指针技巧。该方法不需要额外的数据结