![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Katniss的名字被占用
这个作者很懒,什么都没留下…
展开
-
【数据结构】KMP算法的java实现
【代码】【数据结构】KMP算法的java实现。原创 2023-08-13 21:44:40 · 55 阅读 · 0 评论 -
【leetcode】142. 环形链表 II (medium)
如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。给定一个链表的头节点 head ,返回链表开始入环的第一个节点。:遍历链表,将遍历过的节点加入HashSet,如果当前节点的下一个节点。从一指针从相遇点出发,另一指针从头节点出发,它们将在环入口相遇。慢指针一次走一步,快指针一次走两步,它们会在环内相遇。,说明链表无环,返回。原创 2023-08-08 15:51:45 · 229 阅读 · 0 评论 -
【leetcode】383. 赎金信(easy)
给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。magazine 中的每个字符只能在 ransomNote 中使用一次。如果可以,返回 true;否则返回 false。原创 2023-08-10 23:28:52 · 222 阅读 · 0 评论 -
【leetcode】383. 赎金信(easy)
给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。magazine 中的每个字符只能在 ransomNote 中使用一次。如果可以,返回 true;否则返回 false。原创 2023-08-10 19:31:26 · 314 阅读 · 0 评论 -
【leetcode】454. 四数相加 II(medium)
可以通过两两数组分别遍历,那么就能将时间复杂度降到。:如果要暴力,那么时间复杂度将会是。原创 2023-08-10 19:02:22 · 297 阅读 · 0 评论 -
【leetcode】1. 两数之和(easy)
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。原创 2023-08-10 01:26:22 · 235 阅读 · 0 评论 -
【leetcode】349. 两个数组的交集(easy)
给定两个数组 nums1 和 nums2 ,返回 它们的交集。输出结果中的每个元素一定是。我们可以 不考虑输出结果的顺序。原创 2023-08-10 00:32:07 · 201 阅读 · 0 评论 -
【leetcode】242. 有效的字母异位词(easy)
注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。原创 2023-08-09 22:45:15 · 285 阅读 · 0 评论 -
【数据结构】哈希表
总结自。原创 2023-08-09 18:22:49 · 825 阅读 · 0 评论