写在前面 247场周赛第三题,没想到使用前缀和,看到大佬们十几行就做完了真的佩服。本文主要讲解思路,并配以完整代码...[作者空间]
写在前面 这周周赛的最后一题,经典递推博弈论,但是没想出来,通过学习看懂了推理过程,还顺便学会了这种通过前缀的方式...[作者空间]
写在前面 这次周赛的第四题还是比较有意思的,尤其是时间复杂度方面,给的数据范围在10^5,需要O(NlogN)的算...[作者空间]
写在前面 又是一道周赛第四题,这周起晚了,写了两题后边就没时间想了,这道第四题还是挺有意思的,之前也没有遇到过这种...[作者空间]
写在前面 又是一周周赛题,很惨就写出了第一题,后边的不是超时就是不会做,感觉最近思路可能有点固化了,甚至第二题做过...[作者空间]
写在前面 以前的数据结构课就学习过KMP算法,但是理解不够深入,一些诸如next数组求法更多是背了然后一笔带过,实...[作者空间]
题目 核心思路 对于求K相关的子数组,一种比较常用的方法是计算前缀和(积),然后通过双指针来做,不过这道题给的数的...[作者空间]
写在前面 虽然碰到过很多次这种需要大量额外空间的题,但是看到题的第一反应总也不会往那个方向考虑。这是一道简单题,难...[作者空间]
这两道题题目基本一样,只不过一个只需要找到一个,一个需要找到所有的数字,难度稍稍大了一点,废话不多说直接上题。 题...[作者空间]
写在最前面 上题之前先写点前两天面试时面试官出的一道算法题的感想。他给的题目是实现一个栈,使得压栈、弹栈、求最小值...[作者空间]
题目 分析 回溯问题最简单的思想就是直接dfs暴力搜索,找出每一种情况即可,不过这样的时间效率不会很高,需要进一步...[作者空间]
继打家劫舍前两题之后的第三题,普通DP->环形DP->树形DP 题目 核心思想 与前两题题意类似,都是不能偷窃相邻...[作者空间]
算是比较典型的DP(动态规划),虽然我还没开始刷DP的专题,不过跟着每日一题也做了几道,本着输出的原则把思路、算法...[作者空间]