算法

打表法 题目：有N份草，两只羊每次只能吃4的m次方份草，谁先吃完谁赢。返回先吃的赢还是后吃的赢 示例：N=9, 羊1：吃4份 剩5份 羊2：吃1份 剩4份 羊1：吃4份 吃完得胜 把吃1 4 16 6

暴力递归进阶 题目 给你一个整数数组 cost 和一个整数 target 。请你返回满足如下规则可以得到的 最大 整数： 给当前结果添加一个数位（i + 1）的成本为 cost[i] （cost 数组

KMP 序列aabaabaabksse，是否包含子序列aabaabk 经典算法 从左到右，每个字符当作开头，看是否匹配aabaabk 1.从0开始比对 2.当匹配到第六个字符k，发现不相等，主指针跳回

岛问题 题目 一个矩阵中只有0和1两种值，每个位置都可以和自己的上、下、左、右四个位置相连，如果有一片1连在一起，这个部分叫做一个岛，求一个矩阵中有多少个岛？ 【举例】 001010 111010 1

一致性哈希算法 如何将数据分配到三台机器上？ 根据数据特性，如人名进行md5，再mod 3，分配到三台机器上 如果性能不足，需要拓展到四台机器呢 需要将所有数据读取出来重新哈希后mod，再写入。 数据

如何在保持大套圈在小套圈下面的规则下，将所有套圈套到另一根柱子上 暴力递归： 问题分解： 假设有n个套圈，需要转移到右边的柱子 第一步： 将n-1个套圈套到辅助柱子（other）上 第二步： 将第n个

N皇后问题（golang版） 问题描述 在N*N的棋盘上要摆N个皇后，要求任何两个皇后不同行、不同列，也不在同一斜线上。 给定一个整数n，返回n皇后的摆法有多少种。 n=1,返回1. n=2或3,2皇

前缀树定义 将字符串数组{“abc”,"abcd","abce","db"}加入前缀树 定义TrieNode pass 表示通过次数 end 表示以该字符结束的次数 添加abc时，将a添加得到 a的通

递归序 那么我们用递归遍历这个二叉树 打印结果为： 124442555213666377731 ，每个数都调用三次，这个就是递归序 先序就是 头左右的顺序：1245367 ，等效于递归序每个数字第一次

# 请判断一个链表是否为回文链表 示例812565218 将后半部分逆序得到81256 再与前半部分对比看是否相等

算法 交换位置 寻找不为偶数个的一种奇数 如{1，2,1，3,3，4,5，4,5，1,1}，返回2 寻找不为偶数个的两种奇数 如{1，2,1，3,3，4,5，4,5，1,1，5}，返回2,5 插入排序

取中值 mid:=(left+right)/2 //有可能越界 mid:=left+(right-left)/2 //改进1 mid := left + (right-left)>>1 //改进2 右

堆排序 大根堆： 给定任意一个数组，将其转换成大根堆： 桶排序 代码实现，这种不基于比较的排序都具有稳定性

稳定性 稳定性解释 同样值的个体之间，如果不因为排序而改变相对次序，就是这个排序是有稳定性的，否则就没有。 不具备稳定性的排序： 选择排序、快速排序、堆排序 具备稳定性的排序： 冒泡排序、插入排序、归