- 博客(4)
- 收藏
- 关注
原创 算法优化:前缀和+哈希表
然后,我们将当前的前缀和pre和对应的出现次数存储到哈希表中。如果哈希表中已经存在pre这个前缀和,说明存在多个子数组的和为pre,这时我们将其对应的出现次数加1;这个方法的时间复杂度是O(n),其中n是数组的长度,因为需要遍历整个数组。在遍历过程中,如果哈希表中存在pre - k这个前缀和,说明存在一个子数组的和为k,这时我们将该前缀和出现的次数累加到结果res中。首先,我们定义一个变量pre来表示当前位置之前的元素的和(0到 i 之和)。最后,遍历完整个数组后,返回结果res,即为总的子数组个数。
2023-09-03 17:38:24 99
原创 两行代码求最大公约数,简单易懂
2023/08/05 的leetcode第110场双周赛中出现了设计让我们求两个数最大公约数的操作,意识到有的小伙伴可能在此浪费过多时间。很简单吧,没什么好解释,只为造福小伙伴。
2023-08-09 15:45:20 54 1
原创 Linux当中 使用较多的命令(免费!别再花钱了)
有时候需要用到不熟悉的指令需要打开多篇文章才能找到满意的答案,而且有些文章还是要付费的,仅仅是这种低质量文章都需要付费,这些情况在我这是万万不能出现的,因此我根据个人情况,整理了自己较常使用的指令。文章持续更新中,别急。。。 进程 vim当中 功能快捷键 撤销:Ctrl/Command + Z 重做:Ctrl/Command + Y 加粗:Ctrl/Command + B 斜体:Ctrl/Command + I 标题:Ctrl/Command + Shift + H 无序列表:Ctrl/Command
2023-04-26 00:58:05 56 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人