leetcode刷题记录——数组1

已于 2022-02-17 22:04:14 修改
阅读量166 收藏
点赞数
分类专栏： leetcode 文章标签： leetcode 算法
于 2022-02-17 22:02:54 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xky_Faded959/article/details/122824561
版权

（仅为个人刷题记录，欢迎探讨。）

1. 数组

1.1 二分查找

704. 二分查找

35. 搜索插入位置

34. 在排序数组中查找元素的第一个和最后一个位置

可分别寻找左右边界以实现O(logn)复杂度。

69. x-的平方根

367. 有效的完全平方数

1.2 移除元素

27. 移除元素

 26. 删除有序数组中的重复项

283. 移动零

844. 比较含退格的字符串

1.3 有序数组的平方

977. 有序数组的平方

xky_Faded959
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Leetcode刷题总结——数组
weixin_47883447的博客
05-01 399
数组是存放在连续内存空间上的相同类型数据的集合。 数组下标都是从0开始的。 数组内存空间的地址是连续的 因为数组的在内存空间的地址是连续的，所以我们在删除或者增添元素的时候，就难免要移动其他元素的地址。 数组的元素是不能删的，只能覆盖。 一、二分查找 这道题目的前提是数组为有序数组，同时题目还强调数组中无重复元素，因为一旦有重复元素，使用二分查找法返回的元素下标可能不是唯一的，这些都是使用二分法的前提条件。 二分法逻辑比较简单，但容易写乱，比如是while(left<right) or w
leetcode刷题方法总结—数组全解
修行的凡人的博客
08-21 1208
leetcode解题方法全解--数组全解
LeetCode刷题笔记1——数组
weixin_47692652的博客
03-01 788
LeetCode刷题笔记1——数组
LeetCode刷题——数组中数字出现次数
林慢慢的博客
07-10 1314
文章目录前言：刷题前先提一下类似Leetcode和牛客网这类在线OJ的两种类型：接口型和IO型。正文：1.只出现一次的数字思路实现：2.数组中数字出现的次数2.1 找出两个只出现一次的数（其余数字均出现两次）思路实现：2.2 找出一个只出现一次的数（其余数字均出现三次）思路实现：3.消失的数字思路二实现(0~n计算等差数列和-数组中所有值相加)思路三实现(异或) 前言： 刷题前先提一下类似Leetcode和牛客网这类在线OJ的两种类型：接口型和IO型。 接口型：测试用例和结果一般是通过参数接口函数的参数和
Leetcode刷题——数组
weixin_47156261的博客
01-14 367
Leetcode刷题——二分查找一、二分查找使用条件二、二分法写法三、Leetcode题目：二分查找 一、二分查找使用条件 1.数组为有序数组（无序数组可以sort变为有序数组） 2.数组中无重复元素 注意事项： 区间定义要遵循不变量的原则，区间定义有左闭右闭[left,right]或者左闭右开[left，right) 二、二分法写法 我习惯使用左闭右闭的写法 定义target在左闭右闭的区间里即[left,right], whiile(left<=right),因为left可以等于right,即l
leetcode刷题——数组
margaret522的博客
02-19 8062
一、二分法 1.leetcode704(简单) 题目链接：https://leetcode-cn.com/problems/binary-search/ 解题思路：题目已知条件是有序，所以考虑二分查找。
leetcode刷题——数组和链表
weixin_45366750的博客
11-06 125
一、数组 （一）数组的内存空间 连续：数组是存放在连续内存空间上的相同类型数据的集合。数组内存空间的地址是连续的。 （二）数组的删除 删除需要移动之后元素的位置：正是因为数组的在内存空间的地址是连续的，所以我们在删除或者增添元素的时候，就难免要移动其他元素的地址。 数组的元素是不能删的，只能覆盖。也就是用后面的元素覆盖要删除的元素。 二、链表 （一）链表类型 单链表：一个指针域 双链表：两个指针域，既可以向前查询也可以向后查询 循环链表：链表首尾相连，解决约瑟夫环问题 （二）链表的操作 1、删
LeetCode刷题9——数组异或操作2020.10.27
qq_36400210的博客
10-27 117
LeetCode刷题9——数组异或操作2020.10.27题目描述思路 题目描述 给你两个整数，n 和 start 。 数组 nums 定义为：nums[i] = start + 2*i（下标从 0 开始）且 n == nums.length 。 请返回 nums 中所有元素按位异或（XOR）后得到的结果。 示例 1： 输入：n = 5, start = 0 输出：8 解释：数组 nums 为 [0, 2, 4, 6, 8]，其中 (0 ^ 2 ^ 4 ^ 6 ^ 8) = 8 。 “^” 为按位异或 XO
Leetcode刷题笔记——数组与字符串篇
qq_42898642的博客
03-15 957
本文介绍了面试中喜欢考的与数组和字符串相关的面试题型，提供了每道题的python解法，面试加油，冲~
LeetCode刷题笔记——#88. 合并两个有序数组
12-22
难度：简单 一、题目描述： 二、解题分析：   这道题有一个编程的陷阱在这里。   一般而言归并排序，需要一个额外大小...  发现 nums1[k-b:k+1] = nums2[:b+1] # 必然有 k-b == 0，因为剩下的是最小的，必然是co
LeetCode刷题笔记——#66. 加一
12-22
判断最后依次进位位是否为1，如果是就在数组头插入1。 from typing import List ###### leetcode 代码主体 ###### class Solution: def plusOne(self, digits: List[int]) -> List[int]: digits[len(digits)-1] +=...
LeetCode刷题——探寻两个有序数组中位数
12-20
探寻两个有序数组中位数题目的思路探讨与源码 探寻两个有序数组中位数的题目如下图，该题属于数组类的题目，主要考察对于中位数的理解，通过考虑不同两个数组的相对位置情况，最终求出中位数。本人的思路比较懒，...
蓄水池算法leetcode-LeetCode:LeetCode刷题
06-30
二、代码——C/C++ （1）所有代码都是 gcc(c)/g++(cpp) 编译，轮换 （2）无特别申明都是完整代码，即能够自己调试 （3）都有中文注释 三、题目分类及刷题顺序推荐 一. 数组 题目分类 题目编号 数组的遍历 485、495、...
Golang | Leetcode Golang题解之第149题直线上最多的点数
weixin_66442839的博客
06-14 392
Golang | Leetcode Golang题解之第149题直线上最多的点数
【回溯】Leetcode 77. 组合【中等】
FLGB
06-11 263
你可以按 任何顺序 返回答案。
【代码随想录算法训练Day35】LeetCode 1005. K 次取反后最大化的数组和、LeetCode 134.加油站、LeetCode 135.分发糖果
qq_46121420的博客
06-11 234
贪心第三天
Java | Leetcode Java题解之第149题直线上最多的点数
最新发布
m0_57195758的博客
06-14 300
Java | Leetcode Java题解之第149题直线上最多的点数
leetcode387：字符串中的第一个唯一字符
Ricky_youngone的博客
06-10 200
这个题目看似简单，实际上很考验你对于字符数组的理解，说白了，这个题目中档，一开始我用的是遍历和标记，最后发现不行。换了unordered_map这个方法，这个方法也是映射，也就是遍历一遍给的字符，把单独的字符在char映射到int中增加1，然后在遍历一遍字符，看看哪个是第一个出现且char映射的int数字只有1，这个就是第一个唯一字符。
leetcode刷题手册c++版
09-07
LeetCode刷题手册C版是一本针对程序员刷题的教材，旨在帮助他们提高编程能力、学习算法和数据结构。C语言作为一门广泛应用于系统编程和嵌入式开发的语言，在LeetCode刷题中也是非常重要的一种编程语言。 这本手册...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值