704. 二分查找 Posted on 2018-08-29 | In leetcode Words count in article: 223 | Reading time ≈ 1 题目给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例1:123输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 n ... Read more »
706. 设计哈希映射 Posted on 2018-08-29 | In leetcode Words count in article: 515 | Reading time ≈ 2 题目不使用任何内建的哈希表库设计一个哈希映射(HashMap)。 实现 MyHashMap 类: MyHashMap() 用空映射初始化对象 void put(int key, int value) 向 HashMap 插入一个键值对 (key, value) 。 int get(int key) ... Read more »
705. 设计哈希集合 Posted on 2018-08-29 | In leetcode Words count in article: 349 | Reading time ≈ 1 题目不使用任何内建的哈希表库设计一个哈希集合(HashSet)。 实现 MyHashSet 类: void add(key) 向哈希集合中插入值 key 。 bool contains(key) 返回哈希集合中是否存在这个值 key 。 void remove(key) 将给定值 key 从哈希集 ... Read more »
709. 转换成小写字母 Posted on 2018-08-29 | In leetcode Words count in article: 174 | Reading time ≈ 1 题目给你一个字符串 s ,将该字符串中的大写字母转换成相同的小写字母,返回新的字符串。 示例1:12输入: "Hello"输出: "hello" 示例2:12输入: "here"输出: "here" 示例3:12输入: ... Read more »
693. 交替位二进制数 Posted on 2018-08-29 | In leetcode Words count in article: 217 | Reading time ≈ 1 题目给定一个正整数,检查它的二进制表示是否总是 0、1 交替出现:换句话说,就是二进制表示中相邻两位的数字永不相同。 示例1:1234输入: 5输出: True解释:5的二进制数是: 101 示例2:1234输入: 7输出: False解释:7的二进制数是: 111 示例3:1234输入: 11输出 ... Read more »
728. 自除数 Posted on 2018-08-29 | In leetcode Words count in article: 197 | Reading time ≈ 1 题目自除数 是指可以被它包含的每一位数整除的数。 例如,128 是一个 自除数 ,因为 128 % 1 == 0,128 % 2 == 0,128 % 8 == 0。 自除数 不允许包含 0 。 给定两个整数 left 和 right ,返回一个列表,列表的元素是范围 [left, right] ... Read more »
771. 宝石与石头 Posted on 2018-08-29 | In leetcode Words count in article: 217 | Reading time ≈ 1 题目给定字符串J代表石头中宝石的类型,和字符串S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。 J 中的字母不重复,J 和 S中的所有字符都是字母。字母区分大小写,因此”a”和”A”是不同类型的石头。 示例 1:12输入: J = "a ... Read more »
804. 唯一摩尔斯密码词 Posted on 2018-08-29 | In leetcode Words count in article: 511 | Reading time ≈ 2 题目国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: “a” 对应 “.-“, “b” 对应 "-...", "c" 对应 "-.-.", 等等。 为了方便,所有26个英文字母对应摩尔斯密码表如 ... Read more »
821. 字符的最短距离 Posted on 2018-08-29 | In leetcode Words count in article: 418 | Reading time ≈ 2 题目给定一个字符串 S 和一个字符 C。返回一个代表字符串 S 中每个字符到字符串 S 中的字符 C 的最短距离的数组. 示例1:1234567输入:s = "loveleetcode", c = "e"输出:[3,2,1,0,1,0,0,1,2,2,1,0] ... Read more »
832. 翻转图像 Posted on 2018-08-29 | In leetcode Words count in article: 388 | Reading time ≈ 1 题目给定一个二进制矩阵 A,我们想先水平翻转图像,然后反转图像并返回结果。 水平翻转图片就是将图片的每一行都进行翻转,即逆序。例如,水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。 反转图片的意思是图片中的 0 全部被 1 替换, 1 全部被 0 替换。例如,反转 [0, 1, 1] 的 ... Read more »