leetcode百题计划
文章平均质量分 73
半夜下雨
Java|Python|C++|C
展开
-
春招冲刺百题计划|栈
这个合并排序要重新定义compare函数,因为单纯的选择当前的值做比较,当出现相同数字时,需要根据后续的数字来判断选择哪个数组里的。compare部分参考以下截图理解。维持一个单调栈,单调栈最麻烦的是维持个数。在大佬的题解里面就直接舍弃这个。根据前两题的大佬的总结,核心就是得到一个单调栈。得到k种可能,每种可能做一个归并,比较。很简单的题,从大一做到现在,就是复习一下语法。中序遍历顺序:左根右。强推这个大佬的题解!原创 2024-04-19 23:37:17 · 312 阅读 · 0 评论 -
春招冲刺百题计划|矩阵
题解的方法,在空间优化上是使用了原本矩阵的第0行和第0列作为标记数组。我这样做和重新搞一个矩阵没什么区别。非常粗暴的用map记录下来。原创 2024-04-12 23:37:27 · 258 阅读 · 0 评论 -
春招冲刺百题计划|动态规划
ps:这里的优化是空间上的优化,注意更新公式只涉及三个变量,因此可以用int temp = Math.max(curr, prev + i);怎么说呢,就是难呀,在动态规划里面。这种方法,时间复杂度(计算left:mn,遍历计算mn*m,总的:mmn)。折磨了我好几天,网络上关于这题的讲解也很少。有了上一题的经验,基本能够独立完成这一题了。leetcode的单调栈优化,和代码随想录的思路还是不一样的。我面临的问题,从什么点出发,怎么保存搜索中的最大值。动态规划:dp数组维度与含义,遍历方向,更新公式。原创 2024-04-07 23:10:45 · 491 阅读 · 0 评论