![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数组-Leecode/剑指offer/牛客
文章平均质量分 68
刷题笔记
大鱼er
学习笔记
展开
-
排序算法python
十大排序算法**$O(n^2) 平方阶排序:∗∗冒泡排序、选择排序、插入排序∗∗平方阶排序 :**冒泡排序、选择排序、插入排序**平方阶排序:∗∗冒泡排序、选择排序、插入排序∗∗O(nlog2n)线性对数阶排序:∗∗快速排序、归并排序、堆排序∗∗线性对数阶排序:** 快速排序、归并排序、堆排序**线性对数阶排序:∗∗快速排序、归并排序、堆排序∗∗O(n1+§)排序,排序,排序,§$ 是介于 0 和 1 之间的常数:**希尔排序线性阶O(n)O(n)O(n)排序: 基数排序,此外还有桶、箱排序**稳原创 2021-09-14 01:39:27 · 186 阅读 · 0 评论 -
数组-704二分查找-简单-20210906
数组-704二分查找-简单-202109061. 题目描述给定一个 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输出: -1解释: 2 不存在 nums原创 2021-09-10 14:28:43 · 80 阅读 · 0 评论 -
数组-螺旋矩阵ⅠⅡⅢ-中等-20210907
54螺旋矩阵1. 题目描述给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。示例:[[1, 2, 3], [4, 5, 6], [7, 8, 9]]输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5][[1, 2, 3, 4], [5, 6, 7, 8], [9, 10, 11, 12]]输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,原创 2021-09-10 14:33:35 · 155 阅读 · 0 评论 -
数组-231-2的幂-简单-20210908
数组-231-2的幂-简单-202109081. 题目描述给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。如果存在一个整数 x 使得 n == 2x ,则认为 n 是 2 的幂次方。示例:输入:n = 1输出:true解释:20 = 1输入:n = 16输出:true解释:24 = 16输入:n = 3输出:false输入:n = 4输出:true输入:n = 5输出:false提示:-231 <原创 2021-09-10 14:35:44 · 101 阅读 · 0 评论 -
数组-88合并两个有序数组(只能in-place操作)-简单-20210908
数组-88合并两个有序数组(只能in-place操作)-简单-202109081. 题目描述给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。**注意:**最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个原创 2021-09-10 14:34:38 · 95 阅读 · 0 评论 -
数组-977有序数组的平方-简单-20210906
数组-977有序数组的平方-简单-202109061. 题目描述给你一个按 非递减顺序 排序的整数数组 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,9,49,121]提示:1 <= nums.len原创 2021-09-10 14:27:54 · 95 阅读 · 0 评论 -
数组-剑指offer3数组中重复的数字-中等-20210807
数组-剑指offer3数组中重复的数字-中等-202108071. 题目描述在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个==高效的函数==,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例:[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23,原创 2021-09-10 14:26:16 · 69 阅读 · 0 评论 -
数组-剑指offer3数组中重复的数字-简单-20210806
数组-剑指offer3数组中重复的数字-简单-202108061. 题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任一一个重复的数字。示例:例如,如果输入长度为7的数组[2,3,1,0,2,5,3],那么对应的输出是2或者3。存在不合法的输入的话输出-12. 题目解答2.1 第一次尝试答案-原地交换时间复杂度:O(n)空间复杂度:O(1)# @param numbers int整原创 2021-09-10 14:24:48 · 72 阅读 · 0 评论 -
数组-209长度最小的子数组-中等-20210906
数组-27移除元素-简单-202107231. 题目描述给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例:输入:nums = [3,2,2,3], val = 3输出:2, nums = [2,2]解释:函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组原创 2021-07-23 22:56:49 · 97 阅读 · 0 评论 -
数组-移除元素零-简单-20210723
数组-283移动零-简单-202107231. 题目描述给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数2. 题目解答2.1 第一次尝试答案伪代码:for 遍历:元素为0,删除,数组末尾加0缺点:时间复杂度N^2/首先应该排除空数组class Solution(object): def moveZ原创 2021-07-23 22:55:59 · 224 阅读 · 0 评论 -
leecode数组-485最大连续1的个数-简单-20210723python
数组-485最大连续1的个数-简单-202107231. 题目描述给定一个二进制数组, 计算其中最大连续 1 的个数。示例:输入:[1,1,0,1,1,1]输出:3解释:开头的两位和最后的三位都是连续 1 ,所以最大连续 1 的个数是 3.提示:输入的数组只包含 0 和 1 。输入数组的长度是正整数,且不超过 10,000。2. 题目解答2.1 第一次尝试答案class Solution(object): def findMaxConsecutiveOnes(self, nu原创 2021-07-23 20:44:55 · 79 阅读 · 0 评论