每日OJ题_剑指offer数组篇

目录

[剑指 Offer 04二维数组中的查找](#剑指 Offer 04二维数组中的查找)

代码解析

[剑指 Offer 11旋转数组的最小数字](#剑指 Offer 11旋转数组的最小数字)

代码解析

[剑指 Offer 21. 调整数组顺序使奇数位于偶数前面](#剑指 Offer 21. 调整数组顺序使奇数位于偶数前面)

代码解析


剑指 Offer 04二维数组中的查找

LCR 121. 寻找目标值 - 二维数组 - 力扣(LeetCode)

m*n 的二维数组 plants 记录了园林景观的植物排布情况,具有以下特性:

  • 每行中,每棵植物的右侧相邻植物不矮于该植物;
  • 每列中,每棵植物的下侧相邻植物不矮于该植物。

请判断 plants 中是否存在目标高度值 target

示例 1:

复制代码
输入:plants = [[2,3,6,8],[4,5,8,9],[5,9,10,12]], target = 8

输出:true

示例 2:

复制代码
输入:plants = [[1,3,5],[2,5,7]], target = 4

输出:false

提示:

  • 0 <= n <= 1000
  • 0 <= m <= 1000
cpp 复制代码
class Solution {
public:
    bool findTargetIn2DPlants(vector<vector<int>>& plants, int target) {

};

代码解析

这个在C语言写过类似的杨氏矩阵,重点是**查找的过程是排除的过程,**这里从右上角开始找:

cpp 复制代码
class Solution {
public:
    bool findTargetIn2DPlants(vector<vector<int>>& plants, int target) {
        if(plants.size()<1 || plants[0].size()<1) 
           return false;
        int x=0,y=plants[0].size()-1;
        while(x < plants.size() && y >=0)
        {
            if(plants[x][y]>target)
            {
                y--;
            }
            else if(plants[x][y]<target)
            {
                x++;
            }
            else
            {
                return true;
            }
        }
        return false;
    }
};

剑指 Offer 11旋转数组的最小数字

LCR 128. 库存管理 I - 力扣(LeetCode)

仓库管理员以数组 stock 形式记录商品库存表。stock[i] 表示商品 id,可能存在重复。原库存表按商品 id 升序排列。现因突发情况需要进行商品紧急调拨,管理员将这批商品 id 提前依次整理至库存表最后。请你找到并返回库存表中编号的 最小的元素 以便及时记录本次调拨。

示例 1:

复制代码
输入:stock = [4,5,8,3,4]
输出:3

示例 2:

复制代码
输入:stock = [5,7,9,1,2]
输出:1

提示:

  • 1 <= stock.length <= 5000
  • -5000 <= stock[i] <= 5000
cpp 复制代码
class Solution {
public:
    int stockManagement(vector<int>& stock) {

};

代码解析

cpp 复制代码
class Solution {
public:
    int stockManagement(vector<int>& stock) {
        for (int i = 1;i < stock.size();i++)
        {
            if (stock[i] < stock[i - 1]) 
            {
                return stock[i];
            }
        }
        return stock[0];
    }
};

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

LCR 139. 训练计划 I - 力扣(LeetCode)

教练使用整数数组 actions 记录一系列核心肌群训练项目编号。为增强训练趣味性,需要将所有奇数编号训练项目调整至偶数编号训练项目之前。请将调整后的训练项目编号以 数组 形式返回。

示例 1:

复制代码
输入:actions = [1,2,3,4,5]
输出:[1,3,5,2,4] 
解释:为正确答案之一

提示:

  • 0 <= actions.length <= 50000
  • 0 <= actions[i] <= 10000
cpp 复制代码
class Solution {
public:
    vector<int> trainingPlan(vector<int>& nums) {

};

代码解析

cpp 复制代码
class Solution {
public:
    vector<int> trainingPlan(vector<int>& nums) {
        int left = 0, right = nums.size() - 1;
        while (left < right) 
        {
            while (left < right && nums[left] % 2 == 1) 
            {
                left++;//找偶数
            }
            while (left < right && nums[right] % 2 == 0) 
            {
                right--;//找奇数
            }
            if (left < right) 
            {
                swap(nums[left++], nums[right--]);
            }
        }
        return nums;
    }
};
相关推荐
midsummer_woo1 天前
#数据结构----2.1线性表
数据结构
ShineWinsu1 天前
对于单链表相关经典算法题:206. 反转链表及876. 链表的中间结点的解析
java·c语言·数据结构·学习·算法·链表·力扣
再睡一夏就好1 天前
【C++闯关笔记】STL:list 的学习和使用
c语言·数据结构·c++·笔记·算法·学习笔记
要做朋鱼燕1 天前
【C++】 list 容器模拟实现解析
开发语言·c++·笔记·职场和发展·list
Ka1Yan1 天前
MySQL索引优化
开发语言·数据结构·数据库·mysql·算法
MediaTea1 天前
Python 内置函数:pow()
开发语言·python
AndrewHZ1 天前
【图像处理基石】图像预处理方面有哪些经典的算法?
图像处理·python·opencv·算法·计算机视觉·cv·图像预处理
闻缺陷则喜何志丹1 天前
【数论】P10580 [蓝桥杯 2024 国 A] gcd 与 lcm|普及+
c++·数学·蓝桥杯·数论·洛谷
阿维的博客日记1 天前
LeetCode 209 - 长度最小的子数组算法详解
数据结构·算法·leetcode
上位机付工1 天前
上位机通信速度有多快?
开发语言·c#·上位机·plc