package com.huifudianxia.interview;
/**
* 一个矩阵的每一行都有一个最小的数,返回这些最小数中的最大的一个
* @author yangjianzhou
*
*/
public class ProblemTwo {
public static void main(String[] args) {
int [][] p ={{1,2,3,4,5,7,0,9},{10,3,4,5,9,23,6},{+45,+65,234,90}};
System.out.println(getMaxOfMin(p));
}
public static int getMaxOfMin(int [][] matrix){
int max ,min,i,j;
max = matrix[0][0];
for(i =0;i<matrix.length;i++){
for(min=matrix[i][0],j =0;j<matrix[i].length;j++){
if(matrix[i][j]<min)
min = matrix[i][j];
}
if(i==0||min>max){
max = min;
}
}
return max;
}
}
运行结果:
45
分享到:
相关推荐
范例3-1-2 矩阵的矩阵线性代数计算2-加减乘除处理 62 范例3-1-3 矩阵的矩阵线性代数计算3 65 范例3-2-1 矩阵的统计方面计算1 68 范例3-2-2矩阵的统计方面计算2 69 范例3-3-1 矩阵其他数学计算 72 第4章 影像基本输出...
9.1 最小值和最大值 9.2 以期望线性时间做选择 9.3 最坏情况线性时间的选择 第三部分 数据结构 引言 第10章 基本数据结构 10.1 栈和队列 10.2 链表 10.3 指针和对象的实现 10.4 有根树的表示 第11...
本书旨在探讨如何优化算法效率,详细阐述了经典算法和特殊算法的实现、应用技巧和复杂度验证过程,内容由浅入深,能帮助读者快速掌握复杂度适当、正确率高的高效编程方法以及自检、自测技巧,是参加ACM ICPC、Google...
9.1 最小值和最大值 9.2 以期望线性时间做选择 9.3 最坏情况线性时间的选择 第三部分 数据结构 引言 第10章 基本数据结构 10.1 栈和队列 10.2 链表 10.3 指针和对象的实现 10.4 有根树的表示 第11...
“第2篇算法基本应用篇”详细讲解了算法在排序、查找、数值计算、数论、经典趣题和游戏中的应用;“第3篇算法高级应用篇”讲解了算法的一些高级应用技术,包括在密码学和数据压缩/解压缩中的应用。 《C/C++常用算法...
在滑动窗口中找到最大值 不 搜索旋转数组 是的 查找最小的公用数 不 旋转阵列 是的 查找低/高索引 不 向左移动零 是的 找到最大的单笔销售利润 不 实施Quicksort 不 合并重叠间隔 是的 两个值的总和 是的 链表 问题 ...
求最小生成树的Prim算法和Kruskal算法 爬山问题 回溯算法 n皇后问题 动态规划Dynamic Planning 应用 求最长公共子序列LCS 矩阵连乘问题 爬楼梯问题 找零问题 0-1背包问题 分治算法...
Java的数据结构和算法的学习 ,每题尽量都用不同的方法解答 1、牛客网《剑指offer》二刷(二刷结束) 2、LeetCode (持续练习中,为了速度都是.java文件,不再写Markdown文件) 1、牛客网《剑指offer》二刷(二刷结束...
的所有子数组的最大值 组中的反向数组 第 K 个最小元素 捕集雨水勾股三重巧克力分布问题股票买卖左侧较小右侧较大的元素将数组转换为Zig-Zag方式查找已排序数组中出现一次的元素流中第K大的元素相对排序螺旋遍历矩阵...
leetcode 凑硬币 算法和数据结构 数据结构 数组 堆栈和队列 ...计算具有给定成本的矩阵中到达目标单元格的路径数 0–1 背包问题 最大化表达式的值 分区问题 | 动态规划解决方案 回溯O(2^n)空间 O(1) DP时间 O
从最小的项目到最大的项目,您都需要一个 IDE,选择哪一个取决于您。 在本教程中,我们将使用 ,但还有很多其他选择。 下载 IDE 转到并下载最新版本的 Eclipse。 目前,它是 Eclipse Oxygen。 运行设置 单击“面向 ...
% 计算隐节点数据中心间的距离(矩阵) Maximum = max(max(AllDistances)); % 找出其中最大的一个距离 for i = 1:ClusterNum % 将对角线上的0 替换为较大的值 AllDistances(i,i) = Maximum+1; end Spreads = ...
9.6 对称最小-最大堆 9.7 区间堆 9.8 参考文献和选读材料 第10章 高效二叉查找树 10.1 最优二叉查找树 10.2 AVL树 10.3 红-黑树 10.4 Splay树 10.5 参考文献和选读材料 第11章 多路查找树 11.1 m-路查找树...
java lru leetcode leetcode 介绍 力扣算法解题,java语言 ...队列的最大值 困难 序号(力扣题序号) 题名 题解 寻找两个有序数组的中位数 合并K个排序链表 接雨水 跳跃游戏II 插入区间 编辑距离 戳气球 LFU
二维数组中的查找,逐行扫描,行内使用二分查找。最差情况需要扫描所有行,待完善
查找每个树行中的最大值 队列 编辑距离 动态规划 最长递增子序列 二分搜索动态规划 会议室二 最小堆 K 站内最便宜的航班 BFS 快照阵列 带二分查找的数组 序列化和反序列化二叉树 队列 设计循环队列 大批 斐波那契数 ...
删除vector中等于val的值 Easy 在母串中找到子串第一次出现的位置 Easy 向vector插入一条数据 Easy 观察规律 Hard 输出第一个不见的正整数 Medium 矩阵旋转90° Easy 最大子序列和 Medium 判断能否跳到最后 Easy ...
基于Java的数据结构深度实现(通用实用程序) 已实现的数据结构和相关算法数组数组相关算法链表链表相关算法二分查找基本的二分查找搜索天花板向下搜索转向阵列搜索旋转数组搜索图表基于相邻矩阵的运算基于相邻列表...
- 固定一个情感窗口,如窗口大小为2,则根据评论"我 不 喜欢 这个 地方",能够得到【我不】,【不喜欢】,【喜欢这个】,【这个地方】四条独立的组合,取情感值的最大,最小,均值,能够有效提取情感值较差的词组合...
2.二维RMQ求区间最大值 (二维区间极值) 3.线段树模板(模板为区间加法) (线段树染色) (区间最小值) 4.线性基 (求异或第k大) 5.主席树(静态求区间第k小) (区间中小于k的数量和小于k的总和) (区间中第一个大于或等于k的...