![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希表
1000sakura
https://home.cnblogs.com/u/1000sakura/
展开
-
【LeetCode】Two Sum(两数之和)
这道题是LeetCode里的第1道题。题目描述:给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] =...原创 2019-01-29 20:37:02 · 190 阅读 · 0 评论 -
【LeetCode】Grid Illumination(网格照明)
这道题是LeetCode里的第1001道题。题目要求:在N x N的网格上,每个单元格(x, y)上都有一盏灯,其中0 <= x < N且0 <= y < N。最初,一定数量的灯是亮着的。lamps[i]告诉我们亮着的第i盏灯的位置。每盏灯都照亮其所在 x 轴、y 轴和两条对角线上的每个正方形(类似于国际象棋中的皇后)。对于第i次...原创 2019-03-08 22:05:51 · 359 阅读 · 0 评论 -
【LeetCode】Powerful Integers(强整数)
这道题是LeetCode里的第970道题。题目描述:给定两个正整数x和y,如果某一整数等于x^i + y^j,其中整数i >= 0且j >= 0,那么我们认为该整数是一个强整数。返回值小于或等于bound的所有强整数组成的列表。你可以按任何顺序返回答案。在你的回答中,每个值最多出现一次。示例 1:输入:x = 2, y = 3,...原创 2019-03-23 14:35:30 · 223 阅读 · 0 评论 -
【LeetCode】Jewels and Stones(宝石与石头)
这道题是LeetCode里的第771道题。题目要求:给定字符串J代表石头中宝石的类型,和字符串S代表你拥有的石头。S中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。J中的字母不重复,J和S中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类型的石头。示例 1:输入: J = "aA", S = "aAAbbbb"输出...原创 2019-03-23 16:06:31 · 164 阅读 · 0 评论 -
【LeetCode】Longest Substring Without Repeating Characters(无重复字符的最长子串)
这道题是LeetCode里的第3道题。题目描述:给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入:...原创 2019-04-13 13:14:42 · 104 阅读 · 0 评论 -
【LeetCode】Single Number(只出现一次的数字)
这道题是LeetCode里的第136道题。题目描述:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4方法一:使用哈希表,建立一个哈希数...原创 2019-04-30 20:29:29 · 313 阅读 · 0 评论 -
【LeetCode】Count Primes(计数质数)
这道题是LeetCode里的第204道题。题目描述:统计所有小于非负整数n的质数的数量。示例:输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。这道题很有意思,使用的是 厄拉多塞筛法,基本思想是用一个记录数组记录是否为质,质数为 0,反之为合数。可以确定两点:x 是素数,x 的倍数肯定不是素数 若 x 不是素数...原创 2019-04-30 20:58:04 · 266 阅读 · 0 评论 -
【Codewars】Multi-tap Keypad Text Entry on an Old Mobile Phone
Codewars里的 6kyu Kata。题目说明:Description:Prior to having fancy iPhones, teenagers would wear out their thumbs sending SMS messages on candybar-shaped feature phones with 3x4 numeric keypads.---...原创 2019-05-27 16:02:19 · 531 阅读 · 0 评论 -
【Codewars】Pick peaks
Codewars里的 5kyu Kata。题目说明:In this kata, you will write a function that returns the positions and the values of the "peaks" (or local maxima) of a numeric array.For example, the arrayarr = [0, ...原创 2019-05-30 22:17:48 · 348 阅读 · 0 评论