查找
文章平均质量分 95
珞沫
欲望以提升热忱,毅力以磨平高山。
展开
-
LeetCode之二分查找之旋转数组系列题
旋转数组1、旋转数组(189)1、旋转数组(189)题目描述:【中等题】给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。进阶:1、尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。2、你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗?示例一:输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,原创 2021-03-02 20:26:26 · 1859 阅读 · 0 评论 -
LeetCode之算法面试之查找表4之字母异位词分组(49)、直线上最多的点数(149)、四数相加II(454)、回旋镖的数量(447)
查找41、字母异位词分组(49)2、直线上最多的点数(149)3、四数相加II(454)4、回旋镖的数量(447)1、字母异位词分组(49)题目描述:【中等题】给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。题目链接思路分析:2、直线上最多的点数(149)题目描述:【困难题】给定一个二维平面,平面上有 n 个点,求最多有多少个点在同一条直线上。题目链接3、四数相加II(454)题目描述:【中等题】给定四个包含整数的数组列表 A , B原创 2020-10-03 17:51:13 · 225 阅读 · 1 评论 -
LeetCode之算法面试之查找表3之两数之和(1)、三数之和(15)、最接近的三数之和(16)、四数之和(18)
查找3—查找表的使用1、两数之和(1)2、三数之和(15)3、最接近的三数之和(16)4、四数之和(18)1、两数之和(1)题目描述:【简单题】给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。题目链接思路分析:2、三数之和(15)题目描述:【中等题】给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c原创 2020-09-29 10:46:06 · 548 阅读 · 0 评论 -
LeetCode之算法面试之查找2之两个数组的交集(349)、两个数组的交集II(350)、根据字符出现频率排序(451)
查找2—set\map的使用1、两个数组的交集(349)2、两个数组的交集II(350)1、两个数组的交集(349)题目描述:【简单题】给定两个数组,编写一个函数来计算它们的交集。题目链接思路分析:2、两个数组的交集II(350)题目描述:【简单题】给定两个数组,编写一个函数来计算它们的交集。题目链接思路分析:...原创 2020-09-27 15:17:58 · 271 阅读 · 0 评论 -
LeetCode之算法面试之查找1之快乐数(202)、同构字符串(205)、有效的字母异位词(242)、单词规律(290)
查找1—set\map的使用1、快乐数(202)2、同构字符串(205)3、有效的字母异位词(242)4、单词规律(290)1、快乐数(202)题目描述:【简单题】编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为 1,那么这个数就是快乐数。如果 n 是快乐数就返回 True ;不是,则返回 False 。题目链接思路分析:原创 2020-09-26 15:04:19 · 209 阅读 · 0 评论 -
LeetCode之二分查找实战2之第一个错误的版本(278)、猜数字大小(374)
二分查找21、第一个错误的版本(278)2、猜数字大小(374)1、第一个错误的版本(278)题目描述:【简单题】你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n],你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中原创 2020-09-08 09:37:44 · 403 阅读 · 0 评论 -
LeetCode之搜索插入位置(35)、x的平方根(69)、二分查找(704)、寻找比目标字母大的最小字母(744)、两个数组间的距离值(1385)
二分查找1、搜索插入位置(35)1、搜索插入位置(35)题目描述:【简单题】给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。题目链接思路分析1、排序数组,查找,可以想到运用二分查找方法2、又因为如果目标值不存在于数组中,返回它将会被按顺序插入位置.考虑这个插入的位置 pos\textit{pos}pos,它成立的条件为:nums[pos−1]<target≤nums[pos]原创 2020-08-31 17:19:42 · 399 阅读 · 0 评论