每日OJ题_剑指offer数组篇
目录
剑指 Offer 04二维数组中的查找
代码解析
剑指 Offer 11旋转数组的最小数字
代码解析
剑指 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 <= 10000 <= m <= 1000
class Solution {
public:
bool findTargetIn2DPlants(vector>& plants, int target) {
}; 代码解析
这个在C语言写过类似的杨氏矩阵，重点是查找的过程是排除的过程，这里从右上角开始找：
class Solution {
public:
bool findTargetIn2DPlants(vector>& 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] 剑指 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
class Solution {
public:
int stockManagement(vector& stock) {
}; 代码解析
class Solution {
public:
int stockManagement(vector& 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 <= 500000 <= actions[i] <= 10000
class Solution {
public:
vector trainingPlan(vector& nums) {
}; 代码解析
class Solution {
public:
vector trainingPlan(vector& 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;
}
};