2020年4月30日
30-Day Leetcoding Challenge Day21
摘要： 本题最先想到的是暴力解法：但题目对访问矩阵元素的次数做了限制。因此暴力法会报错。 有以下三种思路： 1.每行线性搜索。行遍历。找到每行中第一个为元素1的位置，保存位置中最小的列，break退出当前行。(Wrong Answer) 2.每行二分搜索。对行进行二分查找，找到每行中第一个为元素1的位置，保 阅读全文
posted @ 2020-04-30 14:49 yawenw 阅读(93) 评论(0) 推荐(0) 编辑