导航

• 博客园
• 首页
• 新随笔
• 新文章
• 联系
• 订阅
• 管理

随笔分类 -  哈希表

• 454. 四数相加 II
  摘要：给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到 阅读全文
  posted @ 2020-11-27 13:05 cocobear9 阅读(106) 评论(0) 推荐(0)
• 146. LRU缓存机制
  摘要：运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果关键字 (key) 存在于缓存中，则获取关键字的值（总是正数），否则返回 -1。写入数据 put(key, value) 阅读全文
  posted @ 2020-05-29 22:36 cocobear9 阅读(162) 评论(0) 推荐(0)
• 219. 存在重复元素 II 难度 简单
  摘要：给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的 绝对值 至多为 k。 示例 1: 输入: nums = [1,2,3,1], k = 3输出: true示例 2: 输入: nums = [1,0,1 阅读全文
  posted @ 2020-05-16 15:26 cocobear9 阅读(150) 评论(0) 推荐(0)
• java136. 只出现一次的数字 使用异或操作符
  摘要：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1]输出: 1示例 2: 输入: [4,1,2,1,2]输出: 4 链接：https://l 阅读全文
  posted @ 2020-05-13 17:28 cocobear9 阅读(209) 评论(0) 推荐(0)
• 1160. 拼写单词
  摘要：给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写（指拼写词汇表中的一个单词）时，chars 中的每个字母都只能用一次。 阅读全文
  posted @ 2020-05-12 15:28 cocobear9 阅读(194) 评论(0) 推荐(0)
• HashMap输入字符串统计里面字母的个数
  摘要：public static void CharacterCount(String s) { HashMap<Character,Integer> map = new HashMap<>(); for(char c:s.toCharArray()) { if(map.containsKey(c)){/ 阅读全文
  posted @ 2020-05-09 21:07 cocobear9 阅读(513) 评论(0) 推荐(0)
• 面试题 01.04. 回文排列
  摘要：给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。 回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。 回文串不一定是字典当中的单词。 示例1： 输入："tactcoa"输出：true（排列有"tacocat"、"atcocta"，等等） 链接：https://leetc 阅读全文
  posted @ 2020-05-06 23:49 cocobear9 阅读(215) 评论(0) 推荐(0)
• java1370. 上升下降字符串
  摘要：给你一个字符串 s ，请你根据下面的算法重新构造字符串： 从 s 中选出 最小 的字符，将它 接在 结果字符串的后面。从 s 剩余字符中选出 最小 的字符，且该字符比上一个添加的字符大，将它 接在 结果字符串后面。重复步骤 2 ，直到你没法从 s 中选择字符。从 s 中选出 最大 的字符，将它 接在 阅读全文
  posted @ 2020-05-06 00:22 cocobear9 阅读(220) 评论(0) 推荐(0)
• C 唯一摩尔斯密码词(暴力破解)
  摘要：//建立字符串数组morse，存放words中的字符串转成莫尔斯密码后的字符串，//每次处理words中的字符串，如果不重复，就添加到morse里面，最终输出morse中字符串的个数 #include <stdio.h> #include <string.h> #include <stdlib.h> 阅读全文
  posted @ 2020-04-25 00:26 cocobear9 阅读(540) 评论(0) 推荐(0)
• C 657. 机器人能否返回原点
  摘要：在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。 移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 D（下）。如果机器人在完成所有动作后返回原点，则返回 阅读全文
  posted @ 2020-04-20 00:03 cocobear9 阅读(259) 评论(0) 推荐(0)
• 383. 赎金信
  摘要：给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。 (题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表 阅读全文
  posted @ 2020-04-11 19:33 cocobear9 阅读(147) 评论(0) 推荐(0)
• C语言通过模拟哈希表字符串中的第一个唯一字符
  摘要：给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 案例: s = "leetcode"返回 0. s = "loveleetcode",返回 2. 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/first- 阅读全文
  posted @ 2020-04-09 23:12 cocobear9 阅读(362) 评论(0) 推荐(0)