![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数组
文章平均质量分 77
学习数组的相关算法
THE_GREATEST
这个作者很懒,什么都没留下…
展开
-
数组杂项题目
数组杂项题目1. 两数之和问题描述:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。实现:int* twoSum(int* nums, int numsSize, int target, int* returnSize){ int* result; for(int i =原创 2022-05-04 11:21:49 · 50 阅读 · 0 评论 -
数组二分法
数组二分法一、题源:704. 二分查找问题描述给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。二、 思路:1、暴力解法最容易想到的方法就是直接对数组进行遍历,对比数组元素与target。时间复杂度:O(n)O(n )O(n)空间复杂度:O(1)O(1)O(1)注:暴力法虽然思路简单,容易想到,但是对于这个问题还有时间复杂度更低的方法2、二分法对于有序不重复的数组原创 2022-05-04 10:19:31 · 235 阅读 · 0 评论 -
滑动窗口法
典型例题一、题源:209. 长度最小的子数组问题描述给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。二、 思路:1、暴力解法最容易想到的方法就是直接对数组进行遍历,然后再从遍历的位置开始查找符合条件的子数组。时间复杂度:O(n2)O(n^2 )O(n2)空间复杂度:O(1)O(1)O原创 2022-05-03 18:40:04 · 1096 阅读 · 0 评论 -
双指针法(快慢指针)
快慢指针法移除元素,及其题目变种原创 2022-01-17 18:45:30 · 385 阅读 · 0 评论