算法学习——LeetCode力扣数组篇

算法学习——LeetCode力扣数组篇

在这里插入图片描述

704. 二分查找

704. 二分查找 - 力扣（LeetCode）

描述

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

示例

示例 1:

输入: nums = [-1,0,3,5,9,12], target = 9
输出: 4
解释: 9 出现在 nums 中并且下标为 4
示例 2:

输入: nums = [-1,0,3,5,9,12], target = 2
输出: -1
解释: 2 不存在 nums 中因此返回 -1

提示

  1. 你可以假设 nums 中的所有元素是不重复的。
  2. n 将在 [1, 10000]之间。
  3. nums 的每个元素都将在 [-9999, 9999]之间。

代码解析

class Solution {
public:
    int search(vector<int>& nums, int target) {
        int left = 0;
        int right = nums.size()-1;

        while(left <= right)
        {
            int mid = left + (right - left)/2;
            if(nums[mid] == target) return mid;

            if(nums[mid] > target)
            {
                right = mid - 1;
            }else if(nums[mid] < target)
            {
                left = mid + 1;
            }
        }
        return -1;
    }
};

27. 移除元素

27. 移除元素 - 力扣（LeetCode）

描述

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。

不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

说明

为什么返回数值是整数，但输出的答案是数组呢?

请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。

你可以想象内部操作如下:

// nums 是以“引用”方式传递的。也就是说，不对实参作任何拷贝
int len = removeElement(nums, val);

// 在函数里修改输入数组对于调用者是可见的。
// 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的所有元素。
for (int i = 0; i < len; i++) {
    print(nums[i]);
}

示例

示例 1：

输入：nums = [3,2,2,3], val = 3
输出：2, nums = [2,2]
解释：函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。例如，函数返回的新长度为 2 ，而 nums = [2,2,3,3] 或 nums = [2,2,0,0]，也会被视作正确答案。
示例 2：

输入：nums = [0,1,2,2,3,0,4,2], val = 2
输出：5, nums = [0,1,3,0,4]
解释：函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。注意这五个元素可为任意顺序。你不需要考虑数组中超出新长度后面的元素。

提示

  1. 0 <= nums.length <= 100
  2. 0 <= nums[i] <= 50
  3. 0 <= val <= 100

代码解析

暴力法
#include <iostream>
#include <vector>
using namespace std;

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {

        int i=0, j=0;
        int size = nums.size();
        for ( i = 0; i <size; i++)
        {
            if (nums[i] == val) 
            {
                for (j = i; j < size-1; j++)
                {
                    nums[j] = nums[j + 1];
                }
                size--;
                i--;
            }
        }

        return size;
    }
};



int main()
{
    vector<int> my_nums = { 0,1,2,2,3,0,4,2 };

    int my_val= 2;

    Solution a;

    cout << a.removeElement(my_nums, my_val) << ", nums = [";
    for (int i=0; i < a.removeElement(my_nums,my_val); i++)
    {
        cout << my_nums[i] << ' ';
    }
    cout <<']'<< endl;
        
	return 0;

}
双指针法
#include <iostream>
#include <vector>
using namespace std;

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {

        int fastIndex = 0, slowIndex = 0;
        for (fastIndex = 0; fastIndex < nums.size(); fastIndex++)
        {
            if (nums[fastIndex] != val)
            {
                nums[slowIndex] = nums[fastIndex];
                slowIndex++;
            }
        }

        return slowIndex;
    }
};



int main()
{
    vector<int> my_nums = { 0,1,2,2,3,0,4,2 };

    int my_val= 2;

    Solution a;

    cout << a.removeElement(my_nums, my_val) << ", nums = [";
    for (int i=0; i < a.removeElement(my_nums,my_val); i++)
    {
        cout << my_nums[i] << ' ';
    }
    cout <<']'<< endl;
        
	return 0;

}

977. 有序数组的平方

977. 有序数组的平方 - 力扣（LeetCode）

描述

给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。

示例

示例 1：

输入：nums = [-4,-1,0,3,10]
输出：[0,1,9,16,100]
解释：平方后，数组变为 [16,1,0,9,100]
排序后，数组变为 [0,1,9,16,100]

示例 2：

输入：nums = [-7,-3,2,3,11]
输出：[4,9,9,49,121]

提示

1 <= nums.length <= 104
-104 <= nums[i] <= 104
nums 已按 非递减顺序 排序

进阶

请你设计时间复杂度为 O(n) 的算法解决本问题

代码解析

库函数
class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {

        for(int i=0 ;i<nums.size();i++)
        {
            nums[i] = pow(nums[i],2);;
        }
        sort(nums.begin(),nums.end());
        return nums;
    }
};
双指针
class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
        int left=0 ,right = nums.size()-1;
        vector<int> result;

        while(left<=right)
        {
            if( pow(nums[left],2) >= pow(nums[right],2) )
            {
                result.insert(result.begin() , pow(nums[left],2) );
                left++;
            }else
            {
                 result.insert(result.begin() , pow(nums[right],2) );
                right--;
            } 
        }
        return result;
    }
};

209. 长度最小的子数组

209. 长度最小的子数组 - 力扣（LeetCode）

描述

给定一个含有 n 个正整数的数组和一个正整数 target 。

找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。

示例

示例 1：

输入：target = 7, nums = [2,3,1,2,4,3]
输出：2
解释：子数组 [4,3] 是该条件下的长度最小的子数组。
示例 2：

输入：target = 4, nums = [1,4,4]
输出：1
示例 3：

输入：target = 11, nums = [1,1,1,1,1,1,1,1]
输出：0

提示

  1. 1 <= target <= 109
  2. 1 <= nums.length <= 105
  3. 1 <= nums[i] <= 105

进阶

如果你已经实现 O(n) 时间复杂度的解法, 请尝试设计一个 O(n log(n)) 时间复杂度的解法。

代码解析

class Solution {
public:
 
    int minSubArrayLen(int target, vector<int>& nums) {
        int result=INT_MAX ,sum=nums[0];
        int left=0,right=0;
        for(right=0 ; right<nums.size() && left<=right;)
        {
            if( sum >= target )
            {
                
                if( right-left+1 <= result) result = right-left+1 ;
                cout<<left<<' '<<right<<' '<<sum<<endl;
                sum -=  nums[left];
                left++;
            }else
            {
                right++;
                if(right>=nums.size()) break;
                sum += nums[right];
            }
        }
        if(result == INT_MAX) return 0;
        return result;
    }
};

59. 螺旋矩阵 II

59. 螺旋矩阵 II - 力扣（LeetCode）

描述

给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

示例

示例 1：

输入：n = 3
输出：[[1,2,3],[8,9,4],[7,6,5]]
示例 2：

输入：n = 1
输出：[[1]]

提示

1 <= n <= 20

代码解析

自己写的

n>=2以上都适用，要单独对n=1写一个特例
变量过多，过于复杂

#include <iostream>
#include <vector>
using namespace std;

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {

        vector<vector<int>> nums(n, vector<int>(n, 0));
        int number = 0, F1_H=0,F1_L=0,F2_H=0,F2_L=n-1,F3_H=n-1,F3_L=n-1, F4_H = n-1, F4_L = 0;
        int flag = 0, length = n - 1;
        while (1)
        {
            if (n == 1)
            {
                nums[0][0] = 1;
                break;
            }
            if (number == (n * n))break;
            
            for (int i = 0; i < n; i++)
            {
                for (int j = 0; j < n; j++)
                {
                    cout << nums[i][j] << ' ';
                }
                cout << endl;
            }
            cout << "--------------------" << endl;
            
            if (flag == 0)
            {
                for (int i = 0; i < length; i++)
                {
                    number++;
                    nums[F1_H][F1_L+i] = number;
                }
                F1_H++;
                F1_L++;
                flag++;
            }
            else if (flag == 1)
            {
                for (int i = 0; i < length; i++)
                {
                    number++;
                    nums[F2_H+i][F2_L] = number;
                }
                F2_H++;
                F2_L--;
                flag++;
            }
            else if (flag == 2)
            {
                for (int i = 0; i < length; i++)
                {
                    number++;
                    nums[F3_H ][F3_L-i] = number;
                }
                F3_H--;
                F3_L--;
                flag++;
            }
            else if (flag == 3)
            {
                
                for (int i = 0; i < length; i++)
                {
                    number++;
                    nums[F4_H-i][F4_L ] = number;
                }
                F4_H--;
                F4_L++;
                flag=0;
                if (length == 2)length = 1;
                else length = length - 2;
                
                
            }
        }
        return nums;
    } 
};



int main()
{
   

    int n = 1;

    Solution a;

    vector<vector<int>> res = a.generateMatrix(n );
    
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
            cout << res[i][j]<<' ';
        }
        cout << endl;
    }
        
	return 0;

}
卡尔版本
#include <iostream>
#include <vector>
using namespace std;

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {

        vector<vector<int>> nums(n, vector<int>(n, 0));
        int number = 1,start_X=0,start_Y=0 ;
        int flag = 0, length = 0;
        int loop = n / 2;
        int i = 0, j = 0;
        while (loop--)
        {

            i = start_X;
            j = start_Y;


            for ( j = start_Y; j < start_Y + n - length - 1; j++) nums[i][j] = number++;

            for ( i = start_X; i < start_X + n - length - 1; i++) nums[i][j] = number++;

            for (; j > start_Y ; j--) nums[i][j] = number++;

            for (; i > start_X ; i--) nums[i][j] = number++;

            start_X++;
            start_Y++;
            length += 2;
            
            
            for ( i = 0; i < n; i++)
            {
                for ( j = 0; j < n; j++)
                {
                    cout << nums[i][j] << ' ';
                }
                cout << endl;
            }
            cout << "--------------------" << endl;
            

        }
        if (n % 2 == 1) nums[n / 2][n / 2] = number;
        return nums;
    } 
};



int main()
{
   

    int n = 4;

    Solution a;

    vector<vector<int>> res = a.generateMatrix(n );
    
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
            cout << res[i][j]<<' ';
        }
        cout << endl;
    }
        
	return 0;

}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：/a/373852.html

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

C语言-4

C语言-4

排序算法简介 /*学习内容&#xff1a;冒泡排序&#xff08;最基本的排序方法&#xff09;选择排序&#xff08;冒泡的优化&#xff09;插入排序&#xff08;在合适的位置插入合适的数据&#xff09; *//*排序分类&#xff1a;1.内部排序待需要进行排序的数据全部存放到内存中&…
阅读更多...
wins 安装 tensorflow keras

wins 安装 tensorflow keras

1.python版本 python版本3.12&#xff0c;安装tensorflow会报错&#xff1a; 经过多次实验&#xff0c;使用的python版本是3.9.0 2.安装tensorflow a. pip install --trusted-host http://mirrors.aliyun.com/pypi/simple/ tensorflow2.6.0 速度有点慢&#xff0c;半个多小…
阅读更多...
前端实现搜索框筛选

前端实现搜索框筛选

效果图 页面解析 是一个input输入框和一个button按钮组成输入框查询 内容是一个折叠面板 html代码 <div class"left-content-box"><div class"colum-search"><el-input v-model"columKey" clearable placeholder"请输入关…
阅读更多...
SpringBoot+Druid并开启监控页面

SpringBoot+Druid并开启监控页面

介绍 Druid 是一个开源的数据库连接池项目&#xff0c;由阿里巴巴集团开发并贡献给开源社区。它在Java领域中以其高性能、强大功能和易用性著称&#xff0c;是Java应用中广泛使用的数据库连接池组件之一。 Druid 的主要特点包括&#xff1a;   高性能与低延迟&#xff1a; Dr…
阅读更多...
CRM的线索管理功能是什么?如何帮助企业实现业绩增长？

CRM的线索管理功能是什么?如何帮助企业实现业绩增长？

随着“以客户为中心”观念的逐渐普及&#xff0c;销售团队的客户比过去更复杂&#xff0c;交易周期更久&#xff0c;竞争也更激烈。假如没有明确的销售计划&#xff0c;团队可能陷入混乱&#xff0c;最后导致客户&公司之间的负面结果。在这种情况下&#xff0c;人工智能驱动…
阅读更多...
小白Linux学习笔记--进程管理

小白Linux学习笔记--进程管理

进程管理 文章目录 进程管理进程pstree 命令静态查看进程信息pspgrep 动态查看进程信息top 终端提示符不显示停止进程killallpkillxkill进程优先级指定优先级调整优先级 前后台作业进程管理课后作业 进程 进程&#xff1a; 运行在内存中程序实例 , 进程是程序运行的一种状态 , …
阅读更多...
EasyExcel分页上传数据

EasyExcel分页上传数据

EasyExcel分页上传数据 一、实例 controller上传入口 PostMapping("/upload")ResponseBodyLog(title "导入工单", businessType BusinessType.IMPORT)public AjaxResult uploadFile(HttpServletRequest request, MultipartFile files) throws Exceptio…
阅读更多...
【cmu15445c++入门】(6)c++的迭代器

【cmu15445c++入门】(6)c++的迭代器

一、迭代器 C 迭代器是指向容器内元素的对象。它们可用于循环访问该容器的对象。我们知道迭代器的一个示例是指针。指针可用于循环访问 C 样式数组. 二、代码 自己实现一个迭代器 // C iterators are objects that point to an element inside a container. // They can be…
阅读更多...
*s是什么意思

*s是什么意思

&s是地址&#xff0c;*是指针&#xff0c;*&s是指指向&s地址的指针&#xff1b; j *&s 就是 j s的意思。 例如&#xff1a;readRawData( (char *)& rowCount, sizeof(qint16)); //读取文本流中的行数到rowCount、列数到colCount qint16 rowCount, col…
阅读更多...
BVH动画绑骨蒙皮并在Unity上展示

BVH动画绑骨蒙皮并在Unity上展示

文章目录 Blender绑定骨骼Blender蒙皮Blender中导入bvh文件将FBX导入Unity Blender绑定骨骼 先左上角红框进入model模式&#xff0c;选中要绑定的模型&#xff0c;然后进入Edit模式把骨骼和关节对齐。 &#xff08;选中骨骼&#xff0c;G移动&#xff0c;R旋转&#xff09; 为…
阅读更多...
如何进行游戏服务器的负载均衡和扩展性设计？

如何进行游戏服务器的负载均衡和扩展性设计？

​在进行游戏服务器的负载均衡和扩展性设计时&#xff0c;需要考虑多个方面&#xff0c;以确保服务器的稳定性和可扩展性。以下是一些关键的步骤和考虑因素&#xff1a; 负载均衡的需求分析 在进行负载均衡设计之前&#xff0c;需要深入了解游戏服务器的负载特性和需求。这包括…
阅读更多...
牛客“迎新春，过大年”多校程序设计竞赛A题

牛客“迎新春，过大年”多校程序设计竞赛A题

题目描述&#xff1a; 这里有个小trick 当时也看到数据范围的问题了 n 是 1 e 6 ∑ i 1 n a [ i ] < 5 e 7 n是1e6 \quad \sum_{i1}^na[i]<5e7 n是1e6∑i1n​a[i]<5e7 我们考虑不同的数 1 2 . . . k − 1 k 1 \quad 2 \quad ... k-1 \quad k 12...k−1k s u m …
阅读更多...
ChatGPT论文指南|ChatGPT论文写作过程中6个润色与查重提示词

ChatGPT论文指南|ChatGPT论文写作过程中6个润色与查重提示词

论文完成初稿之后&#xff0c;一般情况下&#xff0c;宝子们还需要找专家给我们提出评审意见。找专家评审其实并不容易&#xff0c;即使对老师来说&#xff0c;找人评审论文也是一件苦活。我们这个时候可以通过文字提示让 ChatGPT充当我们的评审专家&#xff0c;为论文提出问题…
阅读更多...
车位检测，YOLOV8,OPENCV调用

车位检测，YOLOV8,OPENCV调用

车位检测YOLOV8NANO,opencv调用 车位检测&#xff0c;YOLOV8NANO&#xff0c;训练得到PT模型&#xff0c;然后转换成ONNX&#xff0c;OPENCV的DNN调用&#xff0c;支持C,PYTHON,ANDROID
阅读更多...
macbookpro和macbookair的区别？cleanmymac 怎么清理mac空间

macbookpro和macbookair的区别？cleanmymac 怎么清理mac空间

苹果mac air和pro区别有&#xff1a;1、air采用了轻薄的设计&#xff0c;重量相对较轻&#xff0c;便于携带&#xff0c;而pro更加注重性能&#xff0c;所以比较重&#xff1b;2、air通常搭载较低功耗的处理器内存和存储容量相对较小&#xff0c;而pro配备了更强大的处理器、更…
阅读更多...
HarmonyOS 鸿蒙应用开发(九、还是蓝海，如何贡献第三方库)

HarmonyOS 鸿蒙应用开发(九、还是蓝海，如何贡献第三方库)

快来共享第三方库吧&#xff0c;不但可以通过分享自己的成果&#xff0c;可以获得来自全球开发者的技术反馈和建议&#xff0c;提升自身技术能力&#xff0c;还有助于提高个人或团队在开源社区中的知名度和影响力。在流量时代和粉丝经济时代&#xff0c;获得曝光度和流量密码。…
阅读更多...
HarmonyOS鸿蒙ArkTS证件照生成模板（适合二次开发，全套源码版）

HarmonyOS鸿蒙ArkTS证件照生成模板（适合二次开发，全套源码版）

预览效果 部分代码 开发语言 HarmonyOS 鸿蒙 ArkTS语言 &#xff08;Stage模型&#xff09; 备注 一键生成&#xff0c;自带证件照数集&#xff0c; 为开发者带来二次开发和学习体验&#xff0c; 在这祝福开发者们使用愉快。 使用方法 下载后通过DevEco Studio开发工…
阅读更多...
腾讯云游戏服务器配置有哪些？

腾讯云游戏服务器配置有哪些？

2024年更新腾讯云游戏联机服务器配置价格表&#xff0c;可用于搭建幻兽帕鲁、雾锁王国等游戏服务器&#xff0c;游戏服务器配置可选4核16G12M、8核32G22M、4核32G10M、16核64G35M、4核16G14M等配置&#xff0c;可以选择轻量应用服务器和云服务器CVM内存型MA3或标准型SA2实例&am…
阅读更多...
软考21-上午题-数组、矩阵

软考21-上午题-数组、矩阵

数组&#xff1a;一组地址连续的空间。 数组是定长线性表在维数上的扩展&#xff0c;即&#xff0c;线性表中的元素又是一个线性表。 一、数组 数组的特点&#xff1a; 数组数目固定&#xff0c;一旦定义了数组结构&#xff0c;不再有元素个数的增减变化。因此&#xff0c;数…
阅读更多...
寒假作业-day4

寒假作业-day4

1>请编程实现哈希表的创建存储数组{12,24,234,234,23,234,23}&#xff0c;输入key查找的值&#xff0c;实现查找功能。 代码&#xff1a; #include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> typedef int datatype; type…
阅读更多...
最新文章

Copyright @ 2022~2023