菜狗日记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:你可以分到的最大硬币数量