LeetCode Algorithm 面试题 10.05. 稀疏数组搜索

面试题 10.05. 稀疏数组搜索

Ideas

没啥好说的，二分搜索就完了，注意过滤空字符串。

Code

Python

from typing import Listclass Solution:def findString(self, words: List[str], s: str) -> int:left, right = 0, len(words) - 1while left < right + 1:# 过滤空字符串while left < right + 1 and not words[left]:left += 1while left < right + 1 and not words[right]:right -= 1if left > right:return -1middle = ((right - left) >> 1) + leftwhile middle < right and not words[middle]:middle += 1if words[middle] == s:return middleelif words[middle] > s:right = middle - 1elif words[middle] < s:left = middle + 1return -1

LeetCode Algorithm 面试题 10.05. 稀疏数组搜索相关推荐

leetcode面试题 10.05. 稀疏数组搜索（二分法）
稀疏数组搜索.有个排好序的字符串数组,其中散布着一些空字符串,编写一种方法,找出给定字符串的位置. 示例1: 输入: words = ["at", "", &q ...
程序员面试金典 - 面试题 10.05. 稀疏数组搜索（二分查找）
1. 题目稀疏数组搜索.有个排好序的字符串数组,其中散布着一些空字符串,编写一种方法,找出给定字符串的位置. 示例1:输入: words = ["at", "" ...
python 稀疏数组搜索
| 稀疏数组搜索稀疏数组搜索.有个排好序的字符串数组,其中散布着一些空字符串,编写一种方法,找出给定字符串的位置.示例1:输入: words = ["at", "&qu ...
LeetCode Algorithm 面试题 16.10. 生存人数
面试题 16.10. 生存人数 Ideas 区间只有101年,直接建立一个长度为101的数组,然后遍历每个人的时候,把这个人从出生到死亡每一年的生存人数+1,最后输出第一个最大生存人数的位置索引就可以 ...
LeetCode Algorithm 面试题 02.06. 回文链表
面试题 02.06. 回文链表 Ideas 这题当时左神也讲过,用的是快慢指针,不过感觉好麻烦,不如直接遍历链表,把元素值存到数组,然后判断是不是回文数组就OK了. Code C++ class So ...
【LeetCode】面试题 10.11. 峰与谷
在一个整数数组中,"峰"是大于或等于相邻整数的元素,相应地,"谷"是小于或等于相邻整数的元素.例如,在数组{5, 8, 6, 2, 3, 4, 6}中,{8, ...
LeetCode：面试题 17.17. 多次搜索
给定一个较长字符串big和一个包含较短字符串的数组smalls,设计一个方法,根据smalls中的每一个较短字符串,对big进行搜索.输出smalls中的字符串在big里出现的所有位置position ...
面试题 10.11. 峰与谷（思维）
LeetCode:面试题 10.11. 峰与谷有点巧妙, 一开始弄复杂了,想着先把峰和谷存在两个 list 中, 然后再覆盖原数组, 然后发现有些样例的数中既不是峰也不是谷的( 如: nums[i− ...
Leetcode面试题 10.01. 合并排序的数组（C语言）
Leetcode面试题 10.01. 合并排序的数组(C语言) 题目: 给定两个排序后的数组 A 和 B,其中 A 的末端有足够的缓冲空间容纳 B. 编写一个方法,将 B 合并入 A 并排序.初始化 ...

LeetCode Algorithm 面试题 10.05. 稀疏数组搜索

Ideas

Code

Python

LeetCode Algorithm 面试题 10.05. 稀疏数组搜索相关推荐

最新文章

热门文章