———哈希表

LeetCode（40）同构字符串【哈希表】【简单】

目录1.题目2.答案3.提交结果截图链接：同构字符串1.题目给定两个字符串s和t，判断它们是否是同构的。如果s中的字符可以按某种映射关系替换得到t，那么这两个字符串是同构的。每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。示例1:输入：s="egg",t="add"输出：true示例2：输入：s="
ACGkaka_·2023-11-30 16:34

LeetCode（43）快乐数【哈希表】【简单】

目录1.题目2.答案3.提交结果截图链接：快乐数1.题目编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。示例1：输入：n=19输出：true解释：12+92=828
ACGkaka_·2023-11-30 16:28

2018年面试大数据面试数据结构总结

目录数据结构的定义数据结构的分类逻辑结构分类物理结构分类相关概念时间复杂度hashhash冲突Java中的数组结构线性表ArrayListLinkedList链表Java中的实现Vector栈和队列栈在Java中的应用JDK1.7中HashMap的实现哈希表
kk_io·2023-11-30 13:38

力扣打卡 560-和为K的子数组

优化：前缀和+哈希表解题方法暴力枚举使用两个指针start和end来确定子数组的范围。外层循环遍历所有可能的起始位置start。内层循环通过增加end来扩展子数组范围，并计算当前子数组的和sum。
BobW7·2023-11-30 09:45

Iterator and Spliterator

中有三种Iterator，Enumeration，Iterator，ListIteratorEnumeration，一种用于遍历旧式数据结构的Iterator，比如Vector和Hashtable（一种同步哈希表
gattonero·2023-11-30 08:24

LeetCode（41）单词规律【哈希表】【简单】

目录1.题目2.答案3.提交结果截图链接：单词规律1.题目给定一种规律pattern和一个字符串s，判断s是否遵循相同的规律。这里的遵循指完全匹配，例如，pattern里的每个字母和字符串s中的每个非空单词之间存在着双向连接的对应规律。示例1:输入:pattern="abba",s="dogcatcatdog"输出:true示例2:输入:pattern="abba",s="dogcatcatfis
ACGkaka_·2023-11-30 08:48

COW奶牛！Copy On Write机制了解一下

前言只有光头才能变强在读《Redis设计与实现》关于哈希表扩容的时候，发现这么一段话：执行BGSAVE命令或者BGREWRITEAOF命令的过程中，Redis需要创建当前服务器进程的子进程，而大多数操作系统都采用写时复制
Java3y·2023-11-30 04:38

查找的知识点

目录思维导图：一.基本概念：二、查找方式：a.顺序查找b.二分查找c.二叉排序树d.哈希表前言：查找：就是在数据集合中寻找满足某种条件的数据对象。
Lookdrama·2023-11-30 04:51

字典树-trie树

它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。
jacsice·2023-11-30 01:42

Day7|Leetcode 454. 四数相加 II Leetcode 383. 赎金信 Leetcode 15. 三数之和 Leetcode18. 四数之和

Leetcode454四数相加II题目链接454四数相加II本题目主要考察的还是哈希表中的unordered_map，为什么用map，是因为四个数组没有限制范围，其次需要记录下标和出现的次数，所以只能用
吼吼848·2023-11-30 00:38

MySQL索引结构为什么是B+树

【索引结构】MySQL索引一般是哈希表或B+树，常用的InnoDB引擎默认使用的是B+树来作为索引的数据结构。为什么不用哈希表？什么是哈希表？
数据与人·2023-11-30 00:16

redis基本数据类型Hash

1.1添加hsetkeyfieldvalue：将哈希表key中的域field的值设为value。返回值：如果field是哈希表中的一个新建域，并且值设置成功，返回1。如果哈希表中域field已经存在且
这是一条海鱼·2023-11-29 22:44

【刷题】 哈希表

哈希表LCR169.招式拆解II（有序哈希表）某套连招动作记作仅由小写字母组成的序列arr，其中arr[i]第i个招式的名字。请返回第一个只出现一次的招式名称，如不存在请返回空格。
qq_42725437·2023-11-29 20:22

数据结构：哈希表讲解

哈希表1.哈希概念2.通过关键码确定存储位置2.1哈希方法2.2直接定址法2.3除留余数法3.哈希冲突概念4.解决哈希冲突4.1闭散列4.1.1概念4.1.2哈希表扩容4.1.3存储位置的状态4.1.4
派小星233·2023-11-29 20:48

142. 环形链表 II - [中等]

leetcode-cn.com/problems/linked-list-cycle-ii/solution/huan-xing-lian-biao-ii-by-leetcode-solution/方法一：哈希表思路和判断链表是否有环一样
泰山与水·2023-11-29 17:54

力扣第142题.环形链表II

142.环形链表II题目题解一：快慢指针题解二：哈希表题目给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。
明月Java全宇宙·2023-11-29 17:54

集合中的对象在传输中变成了LinkedHashMap解决方案

HashMap是一种基于哈希表的Map接口的实现类，而LinkedHashMap在HashMap的基础上，增加了一条双向链表来维护元素的插入顺序或访问顺序。
最后一支迷迭香·2023-11-29 17:10

LeetCode—128.最长连续序列(Longest Consecutive Sequence)——分析及代码（C++）

LeetCode—128.最长连续序列和[LongestConsecutiveSequence]——分析及代码[C++]一、题目二、分析及代码1.哈希表（1）思路（2）代码（3）结果三、其他一、题目给定一个未排序的整数数组
江南土豆·2023-11-29 16:08

水果成篮】——滑动窗口、哈希表

904.水果成篮你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组fruits表示，其中fruits[i]是第i棵树上的水果种类。你想要尽可能多地收集水果。然而，农场的主人设定了一些严格的规矩，你必须按照要求采摘水果：你只有两个篮子，并且每个篮子只能装单一类型的水果。每个篮子能够装的水果总量没有限制。你可以选择任意一棵树开始采摘，你必须从每棵树（包括开始采摘的树）上恰好摘一个水果
木瓜星灵TT·2023-11-29 16:37

＜leetcode＞1656.设计有序流——哈希表

有n个(id,value)对，其中id是1到n之间的一个整数，value是一个字符串。不存在id相同的两个(id,value)对。设计一个流，以任意顺序获取n个(id,value)对，并在多次调用时按id递增的顺序返回一些值。实现OrderedStream类：OrderedStream(intn)构造一个能接收n个值的流，并将当前指针ptr设为1。String[]insert(intid,Stri
程序媛哪有这么可爱！·2023-11-29 16:06

LeetCode刷题——最长连续序列#128#Medium

本文的题目作者想到2种方法，第一种方法是哈希表方法，第二种方法是动态规划方法。其中第一种方法使用java写、第二种方法使用Python写，当然这可能不是最优的解法，还希望各位大佬给出更快的算法。
喷火龙与水箭龟·2023-11-29 16:04

LeetCode 热题 HOT 100 Java题解——128. 最长连续序列

LeetCode热题HOT100Java题解128.最长连续序列哈希表+动态规划复杂度分析并查集复杂度分析128.最长连续序列题目：给定一个未排序的整数数组，找出最长连续序列的长度。
可达鸭丶·2023-11-29 16:33

LeetCode-128.最长连续序列 哈希表法

这里是题目描述：LeetCOde-最长连续序列如果题干中不对时间复杂度做O(n)的限制的话，这道题没有什么难度，我们可以对数组排序后使用双指针（或者基于贪心算法）来解本题，时间复杂度为O(nlogn)。但是加上时间复杂度不超过O(n)这一限制后，我们不能再采用先排序再贪心的方法，因为大多数排序算法的时间复杂度都为O(nlogn)，计数排序理论上的时间复杂度为O(n)，但是这有限制条件——被排序的数
Assassin_Fan·2023-11-29 16:33

最长连续序列 —— 哈希表

题目128.最长连续序列给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1： 输入：nums=[100,4,200,1,3,2] 输出：4 解释：最长数字连续序列是[1,2,3,4]。它的长度为4。示例2： 输入：nums=[0,3,7,2,5,8,4,6,0,1] 输出：9提示：0&nums)
Csno·2023-11-29 16:32

Java集合框架之Vector与LinkedList

数据结构之栈和队列，数组和链表  数据结构：数据存储的格式  常见的数据结构：栈，队列，数组，链表，树哈希表  栈：先进的后出，后进的先出弹夹  队列：先进的先出  数组：有索引，查询块，删除慢  链表
安夜的cookie·2023-11-29 15:02

位运算算法【1】

文章目录面试题01.01.判定字符是否唯一题目算法原理解法一：哈希表解法二：位图代码实现268.丢失的数字题目算法原理解法一：哈希表解法二：高斯求和解法三：位运算（异或运算的运算律）代码实现面试题01.01
请揣满RMB·2023-11-29 12:28

Leetcode49.字母异位词分组

忘了之前做哪家笔试题遇到过这个题，对哈希表一点印象都没有了，完全懵逼，虽然写出来自己感觉正确的代码了，但是代码太厚重了而且运行还出错了。
早知晓·2023-11-29 12:55

C#语言高阶开发

目录数据结构集合动态数组ArrayList习题：声明一个Monster类，有一个Attack方法,用一个ArrayList去封装Monster的对象,装10个，遍历monster的list让他们释放攻击方法哈希表
小小数媒成员·2023-11-29 05:30

Day 12 周日和周一

每日算法三数之和这个代码是肯定跑不了的，但是我个人最开始的想法确实是差不多这个样子的classSolution{public:vector>threeSum(vector&nums){//两层for循环来确定a+b的数值，然后再去哈希表中查找是否存在另外一个数值
我爱温州·2023-11-29 04:56

编程示例: Session Id的生成

在用户第一次登录的时候，系统为它分配一个唯一Id(被称为SessionId)作为标识，并且记录下这个用户的用户名、要登录的账套名、用户拥有的权限等，以Id为键，用户名、账套名等信息为值保存到一张Session哈希表中
王伟1982·2023-11-29 04:16

Java HashSet详解

一、HashSet集合概述和特点1、底层数据结构是哈希表2、存取无序3、不可以存储重复元素4、没有索引,不能使用普通for循环遍历二、哈希值-哈希值简介是JDK根据对象的地址或者字符串或者数字算出来的int
你是人间五月天·2023-11-29 03:48

Java HashSet的常用操作总结

JavaHashSet是Java集合框架中的一种数据结构，它实现了Set接口，并基于哈希表（HashTable）实现。
等月光倾洒·2023-11-29 03:47

布隆过滤器

在这之前我们学习过哈希表，可以将一个字符串通过字符串的哈希算法转化成整形，然后映射到哈希表中。哈希表能否用来解决这个问题呢？
姬如祎·2023-11-29 03:16

unordered_map 与 unordered_set 的模拟实现

unordered_map与unordered_set的底层数据结构是哈希表。因此，在模拟实现unordered_map与unordred_set之前你必须确保你已经熟练的掌握哈希表。
姬如祎·2023-11-29 03:15

Java HashMap

HashMap是Map接口中基于哈希表的非同步实现,自身也可以自动扩容。使用时可以通过key快速定位到对应的value。key和value同时可以都为null。
lcn29·2023-11-29 03:39

1078 Hashing (哈希表，平方探测法）

题意：维护一个哈希表，将数依次插入到哈希表中，如果插入时发生冲突，使用平方探测法尝试解决冲突。输出每个数的插入的位置，如果无法插入，则输出"-"。
呆鱼敲代码·2023-11-29 03:01

【代码随想录-刷题学习JavaScript】day3-哈希表

一、哈希表理论基础二、242.有效的字母异位词三、349.两个数组的交集四、202.快乐数五、1.两数之和六、454.四数相加II七、383.赎金信八、15.三数之和九、18.四数之和一、哈希表理论基础建议
倏存·2023-11-29 03:18

每日一题(LeetCode)----哈希表--两个数组的交集

每日一题(LeetCode)----哈希表–两个数组的交集1.题目（[349.两个数组的交集](https://leetcode.cn/problems/valid-anagram/)）给定两个数组nums1
程序小白的code之路（记录分享）·2023-11-29 01:55

每日一题(LeetCode)----哈希表--有效的字母异位词

每日一题(LeetCode)----哈希表–有效的字母异位词1.题目（242.有效的字母异位词）给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。
程序小白的code之路（记录分享）·2023-11-29 01:24

每日一题(LeetCode)----哈希表--快乐数

每日一题(LeetCode)----哈希表–快乐数1.题目（202.快乐数）编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
程序小白的code之路（记录分享）·2023-11-29 01:51

力扣二叉树--第三十三天

递归用哈希表存储中序序列后序遍
T.BS·2023-11-28 19:32

LeetCode-第四十一题-困难

结果展示先展示一下运行时间和内存占用，首先声明这里没有运用哈希表等高级数据结构，我们仅用了一个数组。题目解析当看到这个题的时候，我就想到了用一个数组，我记得这种方法是在天津大学的机试题上看到的。
DSprinciple·2023-11-28 19:29

什么是集合？

，后进先出队列：先进先出数组：查询快(根据索引值找元素)，增删慢链表：查询慢，增删快红黑树：查询、增删都比较快集合的分类：1.双列集合(Map接口)：一个元素由K,V两部分组成；HashMap:底层是哈希表
意Ω外·2023-11-28 17:03

c#集合

集合Hashtable（哈希表）动态数组点阵列（BitArray）堆栈（Stack)队列（Queue）
benbensheng·2023-11-28 17:53

哈希表：力扣347. 前 K 个高频元素

1、题目描述：2、题解：分治思想–快速排序|优先队列：力扣215.数组中的第K个最大元素方法1：哈希表+数组+排序先把统计数组中元素出现的次数，放在哈希表中，key是数组元素,value是出现次数。
剑圣土豆·2023-11-28 16:55

深入理解MySQL——哈希索引

哈希索引哈希索引（hashindex）基于哈希表实现，只有精确匹配索引所有列的查询才有效。
三月微风·2023-11-28 14:43

Kotlin学习之集合

原文链接KotlinCollections现代的软件一般比较复杂，程序语言中的基本数据类型往往不能满足需要，除了基本的数据类型以外，还有对象的容器也非常的重要，比如线性容器（数组，列表和Set）和二维容器（哈希表
alexhilton·2023-11-28 12:49

【滑动窗口】篮里到底能装 “几个水果” 呢？

Problem:904.水果成篮文章目录题目分析算法原理分析暴力枚举+哈希表滑动窗口优化数组再度优化复杂度Code题目分析首先我们来分析一下本题的思路首先我们通过题目的描述来理解一下其要表达的含义，题目给到我们一个
烽起黎明·2023-11-28 06:46

3.数据结构

3.1数据结构分类常见的数据结构包括数组、链表、栈、队列、哈希表、树、堆、图，它们可以从“逻辑结构”和“物理结构”两个维度进行分类。
binnnngo·2023-11-28 06:05

力扣每日一题2022-09-05中等题：寻找重复的子树

寻找重复的子树题目描述思路DFS+哈希表Python实现Java实现C++实现题目描述寻找重复的子树思路DFS+哈希表将每一棵子树都序列化称一个字符串，并保证相同的子树会被序列化成相同的子串、不同的子树会被序列化成不同的子串
wcy1034036507·2023-11-28 05:42
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他