牛客499819205号
归档
全部
2021年(共21篇)
12-15 题解 | #将满二叉树转换为求和树#首先根据前序和中序恢复树结构,然后求和树,最后打印 12-10 题解 | #二叉树中的最大路径和#DFS遍历(返回分支最大的值:二种情况本身节点值或加上两侧最大值) 12-07 题解 | #最长重复子串#从长到短进行遍历成功后直接返回最大值 10-21 题解 | #生成格雷码#递归算法 10-21 题解 | #搬圆桌#简单的公式计算 10-21 题解 | #获得最多的奖金#双指针 10-21 题解 | #序列找数#经验公式推理 10-19 题解 | #最少立方数之和#多重背包问题 10-16 题解 | #正三角形的顶点位置#通过旋转矩阵最简单#cmath# 10-16 题解 | #地牢逃脱#BFS思路 计数 10-16 题解 | #扫描透镜#暴力算法,3*3求和注意只能加1 10-15 题解 | #小易的升级之路#递归求最大公约数 10-15 题解 | #路灯#贪心算法,不知道什么算法的都是贪心算法!先排序再比较 10-15 题解 | #奖学金#贪心算法,优先选择耗时低的课程 10-11 题解 | #最长递增子序列#贪心算法+lower_bound(转自题解) 10-11 题解 | #输出二叉树的右视图#两种思路(建立二叉树再BFS/直接解析二叉树)可通过哈希表进一步优化 10-10 题解 | #两数之和#哈希表用来快速查找时间复杂度O(n) 10-10 题解 | #排序#手写快速排序法 10-10 题解 | #01背包#经典的01背包问题,时间复杂度O(n V),空间复杂度O(V) 10-10 题解 | #连续子数组的最大和#前缀和的思路:最大前缀和减去之前的最小前缀和 10-10 题解 | #最长无重复子数组#哈希表 时间复杂度O(n) 空间复杂度O(n)