前缀和+哈希表

Leetcode 560. 和为K的子数组 C++

题解哈希表记录前缀和出现的次数，如果当前前缀和为dp[i]，之前存
Want!·2024-01-31 11:53

Java 集合框架_HashMap源码解析

HashMap集合是通过哈希表储存数据的，关于哈希表，请阅读这篇文章数据结构_哈希表(Java)。一.主要成员属性//默认初始容量16，必须是2的幂数。
wo883721·2024-01-31 11:13

Redis -- 常用数据结构，认识数据类型和编码方式

—爱因斯坦说到数据结构，或许就能想到哈希表，列表集合等数据结构。
niceffking·2024-01-31 11:35

结构体的指针成员初始化问题

typedefstructcacheEntryS{intkey;/*数据的key*/intvalue;/*数据的data*/structcacheEntryS*hashListPrev;/*缓存哈希表指针
marytime·2024-01-31 10:33

蓝桥杯训练|基础语言Day1 - STL pair vector list stack queue set map容器

:*☆主题:C++基础语法今日份打卡蓝桥杯基础语法学习内容：小明和完美序列顺子日期STL掌握时间管理内容详细:小明和完美序列题目考点:STLmap哈希表基础语言条件判断详细思路运用哈希表去储存出现的次数然后再统计出现次数最中要的的是情况判断
27dCnc·2024-01-31 10:51

缓存

Java标准库中提供了一个简单的缓存实现——WeakHashMap，它是一种弱引用（WeakReference）类型的哈希表，能够自动释放不再被引用的对象占用的内存空间。
.:::.·2024-01-31 10:20

代码随想录算法训练营第5天—哈希表01 | 242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和

哈希表用于需要快速判断某个元素是否存在的场景242.有效的字母异位词题目链接/文章讲解/视频讲解：https://programmercarl.com/0242.
日拱一卒的吾·2024-01-31 07:06

代码随想录算法训练营第六天||454.四数相加II 、383. 赎金信、15. 三数之和、18. 四数之和

LeetCode454.四数相加II题目/视频/文章链接：454.四数相加||个人第一时间看法：考虑到之前做过的两数之和，得用哈希表来解决，只不过对于四个数组的操作有点懵，感觉无从下手，只想到四个for
顾远丶·2024-01-31 07:30

代码随想录算法训练营第六天 哈希表part2|454.四数相加II 383. 赎金信 15. 三数之和

454.四数相加II参考视频和详解代码随想录优解思路HashMap与TwoSum类似，用一个hashMap存储已经遍历过的a+b，把sum放进key，把count放进value，判断c+d有没有hashMap中的元素，有的话提取map中的count，依次累加。与18.四数之和相比，不用去重为什么用HashMap？数组❌元素数值可能很大，用数组下标做映射数值无限，所以不能用数组（对比242.vali
jj_tech·2024-01-31 07:27

代码随想录算法训练营第6天—哈希表02 | *454.四数相加II、383. 赎金信、*15. 三数之和、18. 四数之和

*454.四数相加II题目链接/文章讲解/视频讲解：https://programmercarl.com/0454.%E5%9B%9B%E6%95%B0%E7%9B%B8%E5%8A%A0II.html考点哈希结构（字典）我的思路三层for循环分别遍历前三个数组，在第三层循环里查找前三个数组元素和的相反数是否在第四个数组中，如果在，就计数加1，最后返回计数值视频讲解关键点总结一、由于暴力遍历的解法
日拱一卒的吾·2024-01-31 07:26

哈希表-有效的字母异位词

给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。示例1:输入:s=“anagram”,t=“nagaram”输出:true示例2:输入:s=“rat”,t=“car”输出:false/***242.有效的字母异位词字典解法*时间复杂度O(m+n)空间复杂度O(1)*/classSolution{publicbooleanisAnagram(Strings,Stringt){int[
coder_sheep·2024-01-31 04:14

每日OJ题_算法_前缀和④_力扣238. 除自身以外数组的乘积

目录力扣238.除自身以外数组的乘积解析代码力扣238.除自身以外数组的乘积238.除自身以外数组的乘积难度中等给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。示例1:输入:nums=[1,2
GR鲸鱼不跑步·2024-01-31 03:51

每日OJ题_算法_前缀和⑤_力扣560. 和为 K 的子数组

示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2提示：1&nums,intk){}};解析代码使用前缀和的方法解决这个问题，因为需
GR鲸鱼不跑步·2024-01-31 03:51

每日OJ题_算法_前缀和⑥_力扣974. 和可被 K 整除的子数组

目录力扣974.和可被K整除的子数组解析代码力扣974.和可被K整除的子数组974.和可被K整除的子数组难度中等给定一个整数数组nums和一个整数k，返回其中元素之和可被k整除的（连续、非空）子数组的数目。子数组是数组的连续部分。示例1：输入：nums=[4,5,0,-2,-3,1],k=5输出：7解释：有7个子数组满足其元素之和可被k=5整除：[4,5,0,-2,-3,1],[5],[5,0],
GR鲸鱼不跑步·2024-01-31 03:51

KMP算法

目的是创建一个表，表中的每个值表示模式字符串中，直到该位置为止的字符串段的前缀和后缀的最长公共元素长度。例如，如果模式是"ABCDAB",部分匹配表会是[0,0,0,0,1,2]。
天穹南都·2024-01-31 03:13

算法笔记：哈希表、映射和集合

hash函数是根据关键字key计算出应该存储地址的位置，哈希函数把key转成哈希值来定位数据存储的位置，是基于哈希函数建立的一种查找表，Python中的字典就是用哈希表来实现的。
测试开发小记·2024-01-31 03:02

leetcode862. 和至少为 K 的最短子数组

shortest-subarray-with-sum-at-least-k/solution/liang-zhang-tu-miao-dong-dan-diao-dui-li-9fvh/由于数组里可能存在负数，所以无法使用双指针计算数组的前缀和
996冲冲冲·2024-01-31 00:51

【Lintcode】1507. Shortest Subarray with Sum at Least K

思路是前缀和+单调队列。参考https://blog.csdn.net/qq_46105170/article/details/109590586。代码如下
记录算法题解·2024-01-31 00:21

LeetCode·每日一题·862.和至少为 K 的最短子数组·队列+前缀和

作者：小迅链接：https://leetcode.cn/problems/shortest-subarray-with-sum-at-least-k/solutions/1925398/qian-zhui-he-dan-diao-shuang-duan-dui-li-zswz/来源：力扣（LeetCode）著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。题目示例思路给你一个整数
迅~·2024-01-31 00:20

【Leetcode】862. Shortest Subarray with Sum at Least K

首先要求子数组的和，想到前缀和。设数组sss是AAA的前缀和，具体来说，规定s[0]=0s[0]=0s[0]=0，s[i]=A[0]+...+A
记录算法题解·2024-01-31 00:50

和至少为 K 的最短子数组 前缀和+单调队列

https://leetcode.cn/problems/shortest-subarray-with-sum-at-least-k/给你一个整数数组nums和一个整数k，找出nums中和至少为k的最短非空子数组（子数组是数组中连续的一部分），并返回该子数组的长度。如果不存在这样的子数组，返回-1。示例1：输入：nums=[1],k=1输出：1示例2：输入：nums=[1,2],k=4输出：-1示
FakeOccupational·2024-01-31 00:20

04 索引

哈希表优点：新增数据时只需要根据key计算找到对应桶然后追加。缺点：由于key是无序的，做范围查询只能全部key扫描一遍使用场景：只适合等值查询，例如KV数据库数组优点：查询效率很高。
ZyyIsPig·2024-01-30 23:23

Redis持久化机制

它支持多种数据结构，如字符串、哈希表、列表、集合和有序集合。Redis具有快速存取和实时响应的特点，广泛应用于Web开发、大数据处理和实时分析等领域。
无问287·2024-01-30 23:23

代码随想录算法训练营第6天｜242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和

不同数据结构容器的分类注:key值和value是不同的,key指下标索引,value是该索引存在的值两个表格应该熟知,对不同的情况用不同的容器可以使时间和空间复杂度得到最优242.有效字母的异位词优解:思路:首先构建一个哈希表
strive340·2024-01-30 21:49

知识点积累系列（七）文件格式相关篇【持续更新】

云原生学习路线导航页（持续更新中）本文是知识点积累系列文章的第七篇，记录日常学习中遇到的文件格式相关的知识点1.toml格式是什么TOML旨在成为一个语义明显且易于阅读的最小化配置文件格式TOML可以无歧义地映射为哈希表官网
格桑阿sir·2024-01-30 21:43

【算法专题】前缀和（附图解、代码）

前言本文主要是前缀和的文章，如果有什么需要改进的地方还请大佬指出⛺️作者简介：大家好，我是青衿☁️博客首页：CSDN主页放风讲故事每日一句：努力一点，优秀一点目录文章目录前言**目录**1.统计范围内的元音字符串数
放风讲故事·2024-01-30 21:42

力扣刷题1、7、9（小小白亲测，Bug你准没我的多，hhh）

来刷题啊小问题1.简单题3道：1.1 num1:两数之和（1）暴力题解：哈希表解法1.2 num2:整数反转（7）1.3 num3:回文数（9）2.心路历程（2021.8.2）小问题哈希表解决两数之和尚待解决回文数自己写的
加油小王！！·2024-01-30 16:57

java.util.LinkedHashSet cannot be cast to java.util.List 的解决方案

LinkedHashSet是一种基于哈希表的无序集合，保证了元素的唯一性和插入顺序，而List是一个有序集合，可
舒一笑·2024-01-30 15:16

Java集合-Map接口(key-value)

Map有四个实现类：1.HashMap类2.LinkedHashMap类3.TreeMap类4.Hashtable类1.HashMap类：存储结构：哈希表=数组Node[]+链表（红黑树）扩容方法：resize
猿究院-废柴火鸡·2024-01-30 13:13

leetcode53 最大子数组和（前缀和解法）

算法思想：前缀和+前缀最小值求出前缀和数组S,枚举右端点i,找到i之前的一个j使得S[i]-S[j]最大，就是让S[j]最小，所以
shanjw21·2024-01-30 13:52

Redis核心技术与实战学习笔记

Redis的数据结构String（字符串）、List（列表）、Hash（哈希）、Set（集合）和SortedSet（有序集合）键和值的结构组织方式Redis使用了一个哈希表来保存所有的键值对，一个哈希表可以看做一个数组
逗号8080·2024-01-30 12:20

ConcurrentHashMap详解

这是一个在多线程环境下高效操作的线程安全的哈希表，让我们一起来了解它的使用和原理。ConcurrentHashMap简介ConcurrentHashMap是Java集合框架中的一个类，位于java.u
u010405836·2024-01-30 12:43

Java基础 - 09 Set之linkedHashSet , CopyOnWriteArraySet

它使用哈希表来存储元素，并使用链表来维护插入顺序。由于使用哈希表，LinkedHashSet提供了常数时间的复杂度（O(1)）来执行插入、删除和查找操作。同时，
Miaow.Y.Hu·2024-01-30 11:58

Java基础 -08 Set之TreeSet与HashSet

HashSetHashSet是基于哈希表实现的，他可以快速的进行插入、删除和查找操作，时间复杂度为O（1），HashSet不会保证元素的顺序，原因在于，他是根据元素的哈希值来存储和查询元素的，如果需要按照元素的顺序进行遍历集合
Miaow.Y.Hu·2024-01-30 11:28

大数据学习之Redis、从零基础到入门（三）

1.1redis字符串（String）1.2redis列表（List）1.3redis哈希表（Hash）1.4redis集合（Set）1.5redis有序集合（ZSet）1.6redis地理空间（GEO
十二点的泡面·2024-01-30 10:26

C#，数据检索算法之三元搜索（Ternary Search）的源代码

数据检索算法是指从数据集合（数组、表、哈希表等）中检索指定的数据项。数据检索算法是所有算法的基础算法之一。本文发布三元搜索（TernarySearch）的源代码。
深度混淆·2024-01-30 04:22

LeetCode 138: 复制带随机指针的链表

LeetCode138:复制带随机指针的链表解题思路解题思路是使用哈希表，分为两步来进行深拷贝。第一遍遍历：创建新节点并存储在哈希表中，同时建立原链表节点到新链表节点的映射。
程序员阿伦·2024-01-30 03:24

Android 面试准备进行曲（数据结构 Map /List）v1.1

Java数据结构之HashMap重温学习1.HashMap2.hash()方法3.HashMap的put方法4.HashMap扩容2HashMap其他可能面试的问题2.1哈希表解决Hash冲突2.2键-
_明川·2024-01-30 02:11

【第十六课】哈希表(acwing-841字符串哈希 / 详解 / 优秀的文章推荐 / c++代码)

字符串的哈希核心思想是：我们把字符串当做一个P进制的数，有点像通过前缀和的思想得到两段字符串的哈希值，在判断两段字符串所映射的哈希值是否相同即可。
爱写文章的小w·2024-01-30 01:47

哈希查找算法

一、哈希表哈希表是一种存储结构，它并非适合任何情况，主要适合记录的关键字与存储地址存在某种函数关系的数据。从头到尾顺序查找，时间复杂度为O(n)。
叫我蒸发皿·2024-01-30 00:04

代码随想录算法训练61 | 总结篇

前面60天的刷题大概是按照如下类型来刷：数组->链表->哈希表->字符串->栈与队列->树->回溯->贪心->动态规划->单调栈。每道题目都是精心筛选，都是经典题目高频面试题。
纽北KING·2024-01-30 00:27

代码随想录算法训练营DAY6 | 哈希表(1)

DAY5休息一天，今天重启~哈希表理论基础：代码随想录Javahash实现：java哈希表-CSDN博客一、LeetCode242有效的字母异位词题目链接：242.有效的字母异位词思路：设置字典classSolution
橙南花已开·2024-01-30 00:11

LeetCode(1)

目录时间复杂度分析：递归题1：爬楼梯解法1：递归解法2：循环题2：两数之和解法1：暴力枚举解法2：哈希表题3：合并两个有序数组解法1：直接合并后排序解法2：双指针解法3：逆向双指针题4：移动零解法1：双指针两次遍历解法
康小汪·2024-01-29 23:57

python 基础知识点（蓝桥杯python科目个人复习计划26）

今日复习内容：基础算法中的前缀和1.定义：前缀和：对于一个长度为n的列表a，前缀和为：sum[i]=a[1]+...
期末考复习中，蓝桥杯都没时间学了·2024-01-29 23:19

深入了解 Java 中的 Map 集合

1.2常见的Map实现类HashMap：基于哈希表实现，提供快速的插入和查找操作，不保证有序性。TreeMap：基于红黑树实现，提供有序的键值对，按照键的自然顺序
hymua·2024-01-29 23:16

深入理解 HashMap

它基于哈希表实现，提供了高效的插入、删除和查找操作。深入理解HashMap需要探讨其内部原理、常见操作和适用场景。2.内部原理2.1哈希表HashMap使用一个数组（称为桶或槽）来存储键值对。
hymua·2024-01-29 23:16

【C语言】Leetcode 两数之和 （含详细题解）

解题思路为了解决这个问题，我们可以使用哈希表来提高查找的效率，可以将时间复杂度提升到O(1)。
不爱学英文的码字机器·2024-01-29 23:44

代码随想录Day6哈希表理论基础 242.有效的字母异位词349. 两个数组的交集202. 快乐数 1. 两数之和

哈希表理论基础哈希表又叫做散列表：哈希表是根据关键码的值而直接进行访问的数据结构。
在下雨599·2024-01-29 22:16

代码随想录day6 Java版

刚面试完痛定思痛，开始肝哈希表第二天1.两数之和梦回大一，想起自己算法从入门到放弃的拦路虎2333333首先正常暴力需要两层循环，可以通过边遍历边查看历史记录来实现一层循环，恰好哈希表可以完美解决，因为是两个数
cangshanjiang·2024-01-29 22:11

拼接url - 华为OD统一考试

OD统一考试分值：100分题解：Java/Python/C++题目描述给定一个url前缀和url后缀,通过“,”分割，需要将其连接为一个完整的url。
什码情况·2024-01-29 22:25
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他