![](https://img-blog.csdnimg.cn/43f9c5009c3048b5b7cf162c65bf12b1.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Leetcode刷题记录
文章平均质量分 76
采用代码随想录的刷题目录进行学习
Amoni_
这个作者很懒,什么都没留下…
展开
-
1.1.4 数组——有效的完全平方数(Leetcode 367)
有效的完全平方数1. 题目1. 题目leetcode链接给定一个 正整数 num ,编写一个函数,如果 num 是一个完全平方数,则返回 true ,否则返回 false 。进阶:不要 使用任何内置的库函数,如 sqrt 。示例 1:输入:num = 16输出:true示例 2:输入:num = 14输出:false提示:1 <= num <= 231 - 1...原创 2022-03-07 23:41:06 · 632 阅读 · 0 评论 -
1.1.3 数组——x的平方(Leetcode 69)
x的平方1. 题目2. 思路3. 代码实现4. 总结1. 题目leetcode链接给你一个非负整数 x ,计算并返回 x 的 算术平方根 。由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5 。示例 1:输入:x = 4输出:2示例 2:输入:x = 8输出:2解释:8 的算术平方根是 2.82842…, 由于返回类型是整数,小数部分将被舍去。提示:0 <= x &l原创 2022-03-02 23:04:48 · 6511 阅读 · 0 评论 -
1.1.2 数组——在排序数组中查找元素的第一个和最后一个位置(Leetcode 34)
在排序数组中查找元素的第一个和最后一个位置1. 题目2. 思路3. 代码实现4. 总结1. 题目leetcode链接给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 [-1, -1]。进阶:你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗?示例 1:输入:nums = [5,7,7,8,8,10], target = 8输出:[3,4]示例 2:输入:nu原创 2022-03-01 22:31:58 · 130 阅读 · 0 评论 -
1.1.1 数组——搜索插入位置(Leetcode 35)
搜索插入位置1.题目2. 思路3. 代码实现3.1 解法一:暴力求解3.2 解法二:二分法(左闭右闭)3.3 解法三:二分法(左闭右开)4. 总结1.题目leetcode链接给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。示例 1:输入: nums = [1,3,5,6], target = 5输出: 2示例 2:输入: nums = [1,3,5,6], tar原创 2022-03-01 01:31:44 · 170 阅读 · 0 评论 -
1.1 数组——二分查找(Leetcode 0704)
二分查找1.题目2.思路3.1 写法一:左闭右闭3.2 写法二: 左闭右开1.题目leetcode链接给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4输入: nums = [-1,0,3,5,9,12], target = 2输出:原创 2022-01-19 09:05:53 · 312 阅读 · 0 评论 -
Leetcode 27:数组——移除元素
移除元素1. 题目2. 思路2.1 暴力解法2.2 双指针法3. 代码实现3.1 暴力求解3.21. 题目leetcode链接给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1)O(1)O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且原创 2022-01-19 09:46:28 · 134 阅读 · 0 评论 -
Leetcode 977:数组——有序数组的平方
有序数组的平方1. 题目2. 思路2.1 暴力求解2.2 双指针法3.代码实现3.1 暴力求解3.2 双指针法1. 题目力扣题目链接给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。输入:nums = [-4,-1,0,3,10]输出:[0,1,9,16,100]解释:平方后,数组变为 [16,1,0,9,100]排序后,数组变为 [0,1,9,16,100]输入:nums = [-7,-3,2,3,11]输出:[4,9原创 2022-01-20 00:17:31 · 317 阅读 · 0 评论