画图/定义/伪代码/情况分析

14-1 哈希表基础 知识点:1 将 a-z 字幕的 ascii 码出现次数映射到 0-25 的数组中 , 哈希函数 f(char)=char-...

递归 注释记忆化搜索 测试用例 背包大小5 耗时 添加记忆化搜索

这题没能想出来 , 看的题解 , 遍历一遍把水坑用水泥填上 , 计算面积 , 再遍历一遍原来的面积 , 用填了水泥的面积 - 原来的面试 = 答案

复盘: 缺少边界条件判断 判断area和visited的位置错误地提前了 重复make了一维map 没画图没用测试用例走伪代码和图没用测试用例走...

这题复用了word serach的很多代码 , 还把问题降级到找出从某个点开始能floodfill到的格子数 , 一次过了

之前写的一个很随意的遍历 k 次取最大值 , 时间复杂度 kn 先排序再取的复杂度 nlogn 用最大堆平均复杂度是 nlogk kn>>nlo...

复盘: 优化了shiftDown的判断减少了重复代码 , 在遍历中做部分边界条件终止 shiftDown 边界定义出错 , 正确的应该是该元素没...