常见的软件测试用例设计方法有哪些？

news2024/11/15 23:46:32

常见的软件测试用例设计方法，个人认为主要是下面这6种：

1)流程图法（也叫场景法）
2)等价类划分法
3)边界值分析
4)判定表
5)正交法
6)错误推测法

这6种常见方法中，我分别按照定义、应用场景、使用步骤、案例讲解这4个部分进行讲解。

所以本文行文结构如下

1、每种用例方法定义、应用场景、使用步骤、案例讲解
2、每种用例方法应用场景的区别
3、深入学习资料分享

一、流程图法（也叫场景法）

1、使用场景

所谓流程图法，就是专门针对软件业务流程测试的方法。

2、什么是业务流程？

业务流程，是指客户在使用软件的过程中，为了达成自身的所想要的目的，按照指定的顺序去操作软件的功能，这样的操作过程叫业务流程。
业务流程是多个功能的组合。比如：把大象放进冰箱就是一个业务流程。

图片

3、使用频率

高。
未来不管面向什么项目，都是为了实现用户价值去开发的，所以一定会有业务场景测试。也就意味着一定会使用到流程图法。

流程图法测试不需要深入功能内部详细测试，主要测试流程。

4、使用步骤

1. 根据流程图找出路径
2. 编写测试用例（从开始到结束为一条路径，有多少条路径就有多少条用例）
路径数 = 判定节点数 + 1

5、测试流程使用案例

流程图举例如下：

图片

 

测试用例设计步骤：
1)找出流程图的路径路径数 = 3 + 1 = 4
2)编写测试用例① 结账流程成功② 结账流程失败-登录失败③ 结账流程失败-选择桌台失败④ 结账流程失败-支付失败
 

二、等价类划分法
 

1、概念
 

 
 
等价类定义：满足某种共同特征的数据子集
 等价类分类：
 有效等价类，满足需求的数据集合
 无效等价类，不满足需求的数据集合
 

 

2、使用场景
 

 
 
没法穷举的，或数据集过大的数据集。
 比如手机号，无法穷举。
 比如一年365天，虽然有限，但数据集过大。
 那为了缩小测试范围，就可以考虑使用等价类划分法。
 

 

3、使用频率
 

 
 
该方法的使用频率高。
 针对：需要有大量数据测试输入， 但是没法穷举测试的地方。
 比如：输入框、下拉列表、 单选复选框
 

 

4、使用步骤
 

 
 
步骤1：分析需求
 步骤2：划分等价类—等价类表
 等价类划分：按照 1）长度（空）2）类型 3）规则 去设置无效等价类
 步骤3：设计用例原则
 ① 设计一个新的测试用例，使其尽可能多地覆盖尚未被覆盖的有效等价类。
 ② 设计一个新的测试用例，使其仅覆盖一个尚未被覆盖的无效等价类。
 

 

5、使用案例
 

 
 
注册邮箱验证
 要求：
 1. 6-18个字符
 2. 包含数字、字母和下划线
 3. 必须以字母开头
 

 

解题思路：
 

步骤1：分析需求
 

 

图片
 

步骤2：划分等价类——等价类表
 

 

图片
 

步骤3：设计用例原则
 

① 先写能覆盖所有有效测试点的正向用例
 

一条正向用例，覆盖编号1+2+3这3条有效等价类
 

 

图片
 

② 剩下的所有无效测试点，再分别和正确的测试点组成反向测试用例（有多少无效测试点，就要设置多少条反向测试用例）
 

有6个无效测试点，就要另外再设置6条反向测试用例。
 

 

图片
 

三、边界值分析法
 

1、概念
 

 
 
规律：边界和边界内的值，更容易发现错误
 所以要优先选取正好等于、刚好大于、刚好小于边界的值作为测试数据。

 举例数据范围为 [-99,99]
 上点：边界上的点(正好等于，下图中的绿色)
 离点：距离上点最近的点(刚好大于、刚好小于, 下图中的黄色)
 内点：范围内的点(区间范围内的数据，下图中的紫色)
 其中，上点和内点【必选】。
 

 

 

图片
 

2、使用场景
 

输入范围有边界。意味着使用场景只能是数字或时间类型。
 边界值分析法一般都是结合等价类使用。
 

 
 
在等价类的基础上针对有边界范围的测试数据输入的地方(重点关注边界)
 常见词语描述:大小、 尺寸、 重量、 最大、 最小、 至多、 至少等修饰词语
 典型代表:有边界范围的输入框类测试
 

 

疑问：中英文字符串可以使用边界值吗？
 

 
 
中英文没有边界，意味着无法使用边界值。
 

 

3、使用步骤
 

边界值设计用例步骤：
 

 
 
1. 明确需求
 2. 确定有效和无效等价类
 3. 确定边界范围值
 4. 提取数据编写测试用例
 

 

4、使用案例​​​​​​​
 

需求：验证QQ账号的合法性要求: 6~10位自然数
 

 
 
1. 明确需求
 2. 确定有效和无效等价类
 3. 确定边界范围值
 

 

 

图片
 

 
 
4. 提取数据编写测试用例
 

 

 

图片
 

四、判定表法
 

1、定义
 

判定表法，是一种以表格形式，表达多条件逻辑判断的工具。
 

2、使用场景
 

1）多条件组合的测试 且 2）各条件之间要有约束（依赖）
 

 

图片
 

上方截图中，通过表格将各种组合情况都列出来，非常清晰。其中：
 

 
 
灰色背景色是条件桩：列出问题中的所有条件，列出条件的次序无关紧要。
绿色背景色是动作桩：列出问题中可能采取的操作，操作的排列顺序没有约束。
黄色背景色是条件项：列出条件对应的取值，所有可能情况下的真假值。
蓝色背景色是动作项：列出条件项的、各种取值情况下应该采取的动作结果。
 

 

3、判定表使用步骤
 

 
 
Step1、明确需求
 Step2、画出判定表
 
 
1）列出条件桩和动作桩
 2）填写条件项，对条件进行全组合
 3）根据条件项的组合确定动作项
 4）简化、合并相似规则(有相同的动作)
 
 
step3、根据规则编写测试用例
 

 

4、使用案例
 

 
 
订购单检查。规则：
 1）如果金额大于500元，又未过期，则发出批准单和提货单;
 2）如果金额大于500元，但过期了，则不发批准单与提货单;
 3）如果金额小于等于500元，则不论是否过期都发出批准单和提货单;
 4）在过期的情况下不论金额大小还需要发出通知。
 

 

Step1、明确需求
 

条件桩，两个
 

 
 
金额是否大于500元
 订单状态是否过期
 

 

动作桩，三个
 

 
 
发出批准单
 发出提货单
 发出通知单
 

 

Step2、画出判定表
 

1) 列出条件桩和动作桩
 

 

图片
 

2）填写条件项，对条件进行全组合
 

 

图片
 

3）根据条件项的组合确定动作项
 

 

图片
 

4）简化、合并相似规则(有相同的动作)
 

没有，不用操作。
 

step3、根据规则编写测试用例
 

 
 
其中，判定表中贯穿条件项和动作项的一列就是一条规则，每条规则要配上一条测试用例。
 

 

 

图片
 

五、正交法
 

1、定义
 

正交法，是通过正交表选择部分有代表性的组合进行测试（降低测试成本）
 

 
 
正交表，是经过统计学的实验，分析得来的一个数学结果。它相当于是在大数据集合当中，按照数学的特性去均匀的选择挑选测试数据，以便大幅缩小测试范围。
 

 

2、应用场景
 

各条件相互独立，每一种有效用例里的组合数过多，而且这些组合都是有效数据。举例：
 

 

图片
 

比如，要为购票系统设置测试用例。到达北京的出发地至少有300个，以北京为出发地的目的地也至少有300个，加上出发日期，一年365天，取300天。
 

请问，覆盖出发地，目的地，出发日3个条件的测试用例，可以写多少条？
 

答案：300 x 300 x 300 =9w x 300= 2700w 条。
 

 
 
但由于城市名无法设置子集边界，不好使用等价类方法来缩小范围，那你就要考虑正交去降低了。
 

 

3、使用步骤
 

 
 
1. 分析需求，确定因素(条件)和水平(条件取值)
 2. 选择正交表进行映射
 3. 设计测试用例：正交表一行对应一条用例
 4. 根据需求补充用例：常用的组合项
 

 

4、案例讲解
 

 

图片
 

4.1，分析需求，确定因素(条件)和水平(条件取值)​​​​​​​
 

因素：出发地、目的地和出发日期 因素数：3个水平：填写、不填写   水平数：2个
 

4.2，选择正交表进行映射
 

 

图片
 

​​​​​​​
 

正交表列名：条件具体取值替换。水平：“填写”替代 1、“不填写”替代 2。
 

 

图片
 

4.3，设计测试用例：正交表一行对应一条用例
 

 

 
 
case1: 出发地：填写+目的地：填写+出发日期：填写
 case2: 出发地：填写+目的地：不填写+出发日期：不填写
 case3: 出发地：不填写+目的地：填写+出发日期：不填写
 case4: 出发地：不填写+目的地：不填写+出发日期：填写
 

 

4.4, 根据需求补充用例：常用的组合项
 

 
 
如果某些组合情况，用户经常使用，还可以进行适度的用例完善。
 

 

六、错误推测法
 

1、定义
 

通过【经验】推测系统可能出现的问题。
 

可以作为正常用例方法的补充存在。
 

2、场景
 

2.1、 时间紧任务量大时，根据之前项目类似经验找出易出错的模块重点测试
 

2.2、 时间宽裕通过该方法，列出之前出现问题较多的模块再次测试
 

3、使用方法
 

根据【经验】和【直觉】列举出可能出现问题的清单，根据清单分析问题可能原因，推测发现缺陷。
 

4、案例讲解
 

比如，输入框填入“空”。
 

七、最后用例方法总结
 

 

图片
 

以上六种用例，最重要的是区别每种用例方法的应用场景。简单总结如下：
 

1）流程图法（也叫场景法），主要针对业务场景，也就是多个功能的组合使用场景。
 

2）等价类划分法，主要针对数据很大，且数据主要为数字、日期类型。
 

3）边界值， 确认边界，要结合等价类使用
 

4）判定表， 一条测试用例覆盖多个条件，且条件之间有约束
 

5）正交法， 数据很大，但是无法使用等价类缩小范围（比如城市名，浏览器名称不是数字、日期类型），就用正交表来缩小范围
 

6）错误推测法，有经验的人使用
 

八、深入学习资料推荐
 

测试用例的撰写是软件测试工作的最基础和最核心的工作，一定要拿掌握。
 

所谓最基础，就是无论你是低端的手工测试，还是高端的测试开发，测试用例的撰写你都要会。
 

所谓最核心，就是无论你是做互联网的软件测试，还是做硬件测试，还是做软硬结合的车载测试，测试用例的撰写你也都要懂。
 

1）如果你通过上述文字介绍，搞懂了测试用例的六种设计方法，那么建议一定要去了解测试用例8大要素的撰写方法，狠戳下方链接：
 

《感觉测试用例好难写怎么办?95 赞同 · 38 评论回答》
https://www.zhihu.com/question/393584042/answer/2957750770
 

当然，下面这些也可以学习下：
 

《测试用例是怎么写的？144 赞同 · 19 评论回答》
https://www.zhihu.com/question/272193009/answer/2962583197
 

《关于基本功能测试用例，到底是传统的表格（Excel）形式好还是思维导图（Xmind、MindManager等）模式好？27 赞同 · 0 评论回答》
https://www.zhihu.com/question/27023220/answer/3054114209
 

《在国外，资深的软件测试人员大多是手动测试，他们厉害之处在于测试用例的设计，但在国内，很多测试人员都把自动化测试当成很厉害的资本，为什么？636 赞同 · 69 评论回答》
https://www.zhihu.com/question/19721142/answer/1633490943
 

《有哪些比较好的测试用例管理工具？115 赞同 · 18 评论回答》
https://www.zhihu.com/question/26898212/answer/2940946212
 

2）如果你通过上述文字介绍，还是不太清晰6种设计方法，希望能够有相关视频深入学习，那就狠狠点击下方视频：
 

6个视频：
 

1）《测试入门_3天黑马手工测试理论+6天实战完整分享_适合0基础》 
 本视频b站链接：https://www.bilibili.com/video/BV1at4y1Y7AN
 

2）《实战项目带小白入职7-12k功能测试岗位，仅7小时【史上最快】》
 本视频b站链接：https://www.bilibili.com/video/BV1kw411o756
 

3）《功能测试_6天黑马手工测试2021版》
 本视频b站链接：https://www.bilibili.com/video/BV1QM4y137xX
 

4）《测试入门_9天黑马手工测试理论+实战完整分享_适合0基础》【前三天视频中就涉及测试用例，后6天就是手工测试实战】
 本视频b站链接：https://www.bilibili.com/video/BV1at4y1Y7AN
 

5）《黑盒测试用例设计》
 本视频b站链接：https://www.bilibili.com/video/BV1YT4y137WA
 

6）《移动端App测试_最新2020教学视频》 
 本视频b站链接：https://www.bilibili.com/video/BV12o4y1k7Kb

                

        

        

        

            

            

            

              

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

              如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！
            

            
            

              
            

          


            
相关文章

          
            
                  

                    

                      

                        

                          
                            Vue-13.创建完整的Vue项目（vue+vue-cli+js）-1
                        

                      

                      

                        

                          Vue-13.创建完整的Vue项目（vue+vue-cli+js）-1
                        

                        

                          前言 
之前写了命令创建Vue项目，但是事实上我们可以直接用编译器直接创建项目，这里我使用webstorm（因为我是前后端兼修的所以我习惯使用Idea家族的编译器） 
只写前端的推荐用VsCode前后端都写的推荐用webstorm 
新建项目 项目初始…
                        

                        

                          阅读更多...
                        

                      

                    

                  

                  
                  

                    

                      

                        

                          
                            记录node 版本对应的 node-sass 版本号
                        

                      

                      

                        

                          记录node 版本对应的 node-sass 版本号
                        

                        

                          当我们在项目中使用 node-sass 时，电脑的 node版本号一定要与 node-sass 版本号对应，不对应时下载就会报错 
一、官方文档地址 
https://www.npmjs.com/package/node-sass 
二、对应版本表格
                        

                        

                          阅读更多...
                        

                      

                    

                  

                  
                  

                    

                      

                        

                          
                            一张图看懂 USDT三种类型地址 Omni、ERC20、TRC20的区别
                        

                      

                      

                        

                          一张图看懂 USDT三种类型地址 Omni、ERC20、TRC20的区别
                        

                        

                          USDT是当前实用最广泛，市值最高的稳定币，它是中心化的公司Tether发行的。在今年的4月17日之前，市场上存在着2种不同类型的USDT。4月17日又多了一种波场TRC20协议发行的USDT，它们各自有什么区别呢?哪个转账最快到账？哪…
                        

                        

                          阅读更多...
                        

                      

                    

                  

                  
                  

                    

                      

                        

                          
                            Android kotlin 跳转手机热点开关页面和判断热点是否打开
                        

                      

                      

                        

                          Android kotlin 跳转手机热点开关页面和判断热点是否打开
                        

                        

                          Android kotlin 跳转手机热点开关页面和判断热点是否打开 判断热点是否打开跳转手机热点开关页面顺带介绍一些其他常用的设置页面跳转 其他热点的一些相关知识Local-only hotspot 参考 判断热点是否打开 
网上方法比较多，我这边使用了通过WifiManager 拿反射的getWi…
                        

                        

                          阅读更多...
                        

                      

                    

                  

                  
                  

                    

                      

                        

                          
                            【C#学习笔记】委托和事件
                        

                      

                      

                        

                          【C#学习笔记】委托和事件
                        

                        

                          文章目录 委托委托的定义委托实例化委托的调用多播委托 为什么使用委托？官方委托泛型方法和泛型委托 事件为什么要有事件？事件和委托的区别： 题外话——委托与观察者模式 委托 
在 .NET 中委托提供后期绑定机制。 后期绑定意味着调用方在你所…
                        

                        

                          阅读更多...
                        

                      

                    

                  

                  
                  

                    

                      

                        

                          
                            问题解决：Failed to start sshd.service: Unit is masked.
                        

                      

                      

                        

                          问题解决：Failed to start sshd.service: Unit is masked.
                        

                        

                          centos7.6  ssh突然不能用了  也启动不了 错误如下： 解决方式： systemctl unmask sshd systemctl start sshd
                        

                        

                          阅读更多...
                        

                      

                    

                  

                  
                  

                    

                      

                        

                          
                            day 34 | ● 62.不同路径 ● 63. 不同路径 II
                        

                      

                      

                        

                          day 34 | ● 62.不同路径 ● 63. 不同路径 II
                        

                        

                          62.不同路径 递归公式为上  左 
func uniquePaths(m int, n int) int {dp : make([][]int, m)for i : 0; i < m; i{tmp : make([]int, n)dp[i] tmpdp[i][0]  1}for i : 0; i < n; i{dp[0][i]  1}for i : 1; i < m; i{for j : 1; j < n; j{dp[i][j]  dp[i - 1][j]  …
                        

                        

                          阅读更多...
                        

                      

                    

                  

                  
                  

                    

                      

                        

                          
                            倒计时动效
                        

                      

                      

                        

                          倒计时动效
                        

                        

                          1. 效果 2. html 
<div class"count"><span>3</span><span>2</span><span>1</span>
</div>3. css 
body {width: 100vw;height: 100vh;overflow: hidden;display: flex;justify-content: center;align-items: cente…
                        

                        

                          阅读更多...
                        

                      

                    

                  

                  
                  

                    

                      

                        

                          
                            数据存储效率对决：Redis String vs. Hash性能大比拼，哪个更适合你？
                        

                      

                      

                        

                          数据存储效率对决：Redis String vs. Hash性能大比拼，哪个更适合你？
                        

                        

                          一、Redis的数据类型 
1、常规类型 1&#xff09;String&#xff08;字符串&#xff09;&#xff1a;最基本的数据结构&#xff0c;可以存储任何类型的字符串、数字或二进制数据。 
2&#xff09;Hash&#xff08;哈希表&#xff09;&#xff1a;类似于关联数组或字典&#xff…
                        

                        

                          阅读更多...
                        

                      

                    

                  

                  
                  

                    

                      

                        

                          
                            售后服务管理软件怎么选择？售后服务管理系统有什么用？
                        

                      

                      

                        

                          售后服务管理软件怎么选择？售后服务管理系统有什么用？
                        

                        

                          随着企业信息化发展&#xff0c;越来越多的企业纷纷选择售后服务管理软件来服务客户和进行内部人员管理。借助这款软件&#xff0c;企业能够高效地满足客户提出的需求&#xff0c;并提高客户对售后服务的满意度。售后服务通常涉及客户、客服、维修师傅和服务管理人员等各种角色…
                        

                        

                          阅读更多...
                        

                      

                    

                  

                  
                  

                    

                      

                        

                          
                            [JavaWeb]【八】web后端开发-Mybatis
                        

                      

                      

                        

                          [JavaWeb]【八】web后端开发-Mybatis
                        

                        

                          目录 
一 介绍 
二 Mybatis的入门 
2.1 快速入门 2.1.1 准备SpringBoot工程 
2.1.2 创建数据库mybatis以及对应库表user 
2.1.3 创建User实体类 2.1.4 配置application.properties数据库连接信息 
2.1.5 编写sql语句&#xff08;注解方式&#xff09; 
2.1.6 测试运行  2.1.7 配…
                        

                        

                          阅读更多...
                        

                      

                    

                  

                  
                  

                    

                      

                        

                          
                            Unity封装Debug.Log导致代码定位失准的解决办法
                        

                      

                      

                        

                          Unity封装Debug.Log导致代码定位失准的解决办法
                        

                        

                          笔者通过翻资料&#xff0c;实现了这样的一个编辑器&#xff0c;虽然无法彻底消除指定的日志信息 但是可以实现”双击日志不跳转到这里的任意一个文件“ 
using System.Collections.Generic;
using System.IO;
using UnityEditor;
using UnityEngine;namespace AirEditor
{publ…
                        

                        

                          阅读更多...
                        

                      

                    

                  

                  
                  

                    

                      

                        

                          
                            浅谈java自定义中类两个对象的比较
                        

                      

                      

                        

                          浅谈java自定义中类两个对象的比较
                        

                        

                          目录 
实现比较两个对象是否相同 
1.前置代码 
1.学生类 
2.示例  
3.输出  
4.原因 
2.那么我们要怎么做呢? 
1.对Student类中重新实现quals方法(即对equals方法重写)  
2.完整代码如下: 
3.具体操作 
4.演示 
1.示例 
2.输出 
3.原因  
实现比较两个对象的大小  
第一种: 用…
                        

                        

                          阅读更多...
                        

                      

                    

                  

                  
                  

                    

                      

                        

                          
                            智慧小区建设方案【47页PPT】
                        

                      

                      

                        

                          智慧小区建设方案【47页PPT】
                        

                        

                          导读&#xff1a;原文《智慧小区建设方案【47页PPT】》&#xff08;获取来源见文尾&#xff09;&#xff0c;本文精选其中精华及架构部分&#xff0c;逻辑清晰、内容完整&#xff0c;为快速形成售前方案提供参考。 
部分页面&#xff1a; 喜欢文章&#xff0c;您可以关注评论转…
                        

                        

                          阅读更多...
                        

                      

                    

                  

                  
                  

                    

                      

                        

                          
                            实现图片的动态连续展示 JAVA
                        

                      

                      

                        

                          实现图片的动态连续展示 JAVA
                        

                        

                          目录 1、前言&#xff1a;2、图片的展示以及自动关闭&#xff1a;3、动画的连续展示&#xff1a; 1、前言&#xff1a; 要实现动画的流畅展示需要在能展示图片的基础上对图片进行关闭&#xff0c;再切换下一张图片&#xff0c;这要关闭窗口&#xff0c;与延时函数以及while函数…
                        

                        

                          阅读更多...
                        

                      

                    

                  

                  
                  

                    

                      

                        

                          
                            从SVG到Canvas：选择最适合你的Web图形技术
                        

                      

                      

                        

                          从SVG到Canvas：选择最适合你的Web图形技术
                        

                        

                          SVG 和 Canvas 都是可以在 Web 浏览器中绘制图形的技术。 众所周知&#xff0c; icon 通常使用 svg&#xff08;如 iconfont&#xff09;&#xff0c;而交互式游戏采用 Canvas。二者具体的区别是什么&#xff1f;该如何选择&#xff1f; 声明式还是命令式&#xff1f;绘制的图形…
                        

                        

                          阅读更多...
                        

                      

                    

                  

                  
                  

                    

                      

                        

                          
                            C语言：库函数atoi及其模拟实现
                        

                      

                      

                        

                          C语言：库函数atoi及其模拟实现
                        

                        

                          i&#xff1a; atof是C语言标准库中的一个函数&#xff0c;用于将字符串转换为对应的浮点数/整形数。 函数接受一个参数str&#xff0c;该参数是一个指向以null结尾的字符串的指针。atof函数会尝试将这个字符串转换为一个浮点数&#xff0c;并返回转换后的结果。 
要注意的是&a…
                        

                        

                          阅读更多...
                        

                      

                    

                  

                  
                  

                    

                      

                        

                          
                            【3D激光SLAM】LOAM源代码解析--laserOdometry.cpp
                        

                      

                      

                        

                          【3D激光SLAM】LOAM源代码解析--laserOdometry.cpp
                        

                        

                          系列文章目录 
【3D激光SLAM】LOAM源代码解析–scanRegistration.cpp 【3D激光SLAM】LOAM源代码解析–laserOdometry.cpp 写在前面 
本系列文章将对LOAM源代码进行讲解&#xff0c;在讲解过程中&#xff0c;涉及到论文中提到的部分&#xff0c;会结合论文以及我自己的理解进行解…
                        

                        

                          阅读更多...
                        

                      

                    

                  

                  
                  

                    

                      

                        

                          
                            Numpy入门（4）— 保存和导入文件
                        

                      

                      

                        

                          Numpy入门（4）— 保存和导入文件
                        

                        

                          NumPy保存和导入文件 
4.1 文件读写 
NumPy可以方便的进行文件读写&#xff0c;如下面这种格式的文本文件&#xff1a; # 使用np.fromfile从文本文件a.data读入数据
# 这里要设置参数sep   &#xff0c;表示使用空白字符来分隔数据
# 空格或者回车都属于空白字符&#xff0c;读…
                        

                        

                          阅读更多...
                        

                      

                    

                  

                  
                  

                    

                      

                        

                          
                            leetcode 542. 01 Matrix（01矩阵）
                        

                      

                      

                        

                          leetcode 542. 01 Matrix（01矩阵）
                        

                        

                          矩阵中只有0&#xff0c;1值&#xff0c;返回每个cell到最近的0的距离。 
思路&#xff1a; 
0元素到它自己的距离是0&#xff0c; 只需考虑1到最近的0是多少距离。 
BFS. 
先把元素1处的距离更新为无穷大。 0的位置装入queue。 从每个0出发&#xff0c;走上下左右4个方向&…
                        

                        

                          阅读更多...
                        

                      

                    

                  

                  
       
      
        

        

          

            



                
                
                

            

          

          

            



              
推荐文章

              
            

          


          

            


                
                
                
            

          

          

            

              
最新文章

              
            

          

          

            

            
            
            
            

          

        

      

    

    

      

        

                    Copyright @ 2022~2023