IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 数组基本方法的总结 -> 正文阅读

[数据结构与算法]数组基本方法的总结

1.数组的优缺点

1.1 优点

1.按照索引查询元素快。
2.能储存大量数据。
3.访问数组方便。

1.2缺点

1.根据内容查找元素慢。
2.数组大小一经确定不能改变,不利于动态存储。
3.增加,删除元素效率慢。
4.未封装任何方法,所有操作都需要用户自己定义。

2.数组使用的基本方法

2.1 两数之和

leetcode:两数之和

思路:暴力解法(以后学到更好的解法再来更新吧)
1.使用两次遍历,分别找到两个数。
2.创立一个新数组用来返回。

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] num =new int[2];//用来存储返回值的下标
        for(int i =0;i<nums.length;i++){//第一个数
            for(int j=i+1;j<nums.length;j++){//第二个数
                if(nums[i]+nums[j]==target){
                    num[0]=i;
                    num[1]=j;
                    
                }
            }

        }
        return num ;//返回新数组

    }
}

2.2 删除有序数组中的重复项

leetcode:删除有序数组中的重复项

核心思想:1.数组删除即为将下一位的值将此位覆盖,即为删除此位
2.使用快慢指针的概念

class Solution {
    public int removeDuplicates(int[] nums) {
        int slow = 0;//定义一个慢指针
        for(int i =1;i<nums.length;i++){
            if(nums[slow]!=nums[i]){//只删除重复的数,因此当两数重复时不移位
                slow++;
                nums[slow]=nums[i];

            }
        }
        return slow+1;
    }
}

2.3 移除元素

leetcode:移除元素

核心思想:同上
如果当前数不等于val,指针后移,并且用后一个数覆盖当前数

class Solution {
    public int removeElement(int[] nums, int val) {
        int p =0;      
        for( int i =0;i<nums.length;i++){
            if(nums[i]!=val){
                nums[p++]=nums[i];
            
            }

            }
        return p ;
        }
        
    }

2.4 最大子数组和

leetcode:最大子数组和

核心思路:
动态规划:
1.sum<0就不管了,sum直接指向下一位,直到sum大于0
2. sum>0时,我们无脑加下一位,因为我们已经将上一次的较大值存储,要进行比较,取出最大值。
3.sum用来存储值,ans用来更新最大值。

class Solution {
    /*
    * 动态规划:1.sum<0就不管了,sum直接指向下一位,直到sum大于0
               2. sum>0时,我们无脑加下一位,因为我们已经将上一次的较大值存储,要进行比较,取出最大值
               3.sum用来存储值,ans用来更新最大值。
    */
    public int maxSubArray(int[] nums) {
        int sum = 0;
        int ans = nums[0];
        
        for(int i =0;i<nums.length;i++){
            if(sum>0){
                sum+=nums[i];
            }else{
                sum=nums[i];
            }
            ans = Math.max(ans,sum);//不管sum大于0或者小于0,都要与上一次较大的ans比较,取出较大的值,因此不用担心正数加一个负数变小的问题
        }
        return ans;
    }
}

…一边学习,一边总结。。。

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2021-12-24 18:44:08  更:2021-12-24 18:45:38 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 17:39:26-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码