菜狗日记2020.10.11

两场笔试做不出来的题
1、大顶堆排序算法
（填空题考了几次了，我怎么还不会做！做了又忘忘了又做！）
2、把数组中的0排到末尾，非0排到前面，相对顺序不能变。时间复杂度o(n)，空间复杂度o(1)
（这题做过，但是是用的o(n*n），于是我又做不出来了。写的错误答案，希望审核的不仔细看！）
3、N行M列矩阵从左上角走到右下角最少步数
（写的fun(N,M)=fun(N-1,M)+fun(N,M-1)，不知道对不对，等下验证！）
4、54张牌，三个人发相同数量的牌。大小王都在同一个人手上的概率？
5、有4个子节点的节点的度？
度：子树个数
6、力扣题：字符串相似度/编辑距离
7、力扣题1561：你可以分到的最大硬币数量