力扣
不抱怨,靠自己
小白初学算法,大神们请多多指教。
展开
-
6.宝石与石头
给你一个字符串 jewels 代表石头中宝石的类型,另有一个字符串 stones 代表你拥有的石头。stones 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。字母区分大小写,因此 "a" 和 "A" 是不同类型的石头。原创 2023-04-30 21:37:06 · 70 阅读 · 0 评论 -
5.第一个错误的版本
你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, ..., n],你想找出导致之后所有版本出错的第一个错误的版本。原创 2023-04-28 21:32:56 · 45 阅读 · 0 评论 -
4. 在排序数组中查找元素的第一个和最后一个位置
给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。如果数组中不存在目标值 target,返回 [-1, -1]。原创 2023-04-28 14:55:42 · 109 阅读 · 0 评论 -
3.搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置原创 2023-04-28 14:21:47 · 27 阅读 · 0 评论 -
2.二分查找
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。原创 2023-04-28 13:55:12 · 33 阅读 · 0 评论 -
1.只出现一次的数字
这道题是要找到一个数组中的只出现一次的,那么我们可以定义一个变量0,对数组进行遍历,然后对其依次进行异或运算 ,如果数组中有出现两次的数,那么异或结果必为0,最后异或出的结果就是出现一次的数。原创 2023-02-20 22:27:34 · 71 阅读 · 2 评论