lamb88
lamb88
全部文章
分类
华为机试(10)
题解(4)
归档
标签
去牛客网
登录
/
注册
yhchdev
往事可以回首,当下更需专注,未来值得期待
全部文章
(共14篇)
题解 | #公共子串计算#
解题思路 这里需要区别最公共子序列和公共子串两个概念,先来看看如何求解题最长公共子序列 将两个子串分别映射到二维数组上,类似于一个棋盘 如果行首列和列首的字母相等,则再中间各种加上左上角的数值,若不相等则取上和左边最大值填入可参考这个视频,虽然啰嗦但是过程演示很清晰 package main ...
公共子串
公共子序列
动态规划
状态转移方程
2021-06-07
0
399
题解 | #放苹果#
解题思路 把苹果(数量为m)放盘子(数量为n)里有两类放法,一种是有盘子为空的情况,一种是所有盘子里都有苹果的情况 1.有盘子为空,假设有一个盘子为空那么求解的问题转化为m个苹果放入(n-1)个盘子中,表达式即为(m,n-1) 2.盘子不为空,那么每个盘子中至少有一个苹果,问题转化为(m-n)个苹...
动态规划
放苹果
2021-06-06
0
316
题解 | #矩阵乘法#
解题思路 矩阵乘法的运算是arr1的行分别乘以arr2的列累加 使用二维数组 2层for循环为二维数组赋值 3层for循环求每两个数的乘积,第一层for遍历arr1的每一行,第二层for遍历arr2的每一列(arr1的行分别乘以arr2的列),第三次for对改行(或列)进行遍历,得到arr1和ar...
矩阵乘法,二维数组
2021-06-05
0
378
题解 | #合并表记录#
解题思路 1.将索引和值入hash,map[key] = value 2.遍历key到slice,并对slice进行排序(go对slice进行排序需要用到匿名函数) 3.遍历slice按要求格式输出 类比 统计出现频率在前k个单词 package main import( "...
合并表记录,topk
2021-06-05
0
390
首页
上一页
1
2
下一页
末页