摘要: 思路: 将二维数组看成一个一维数组,数组长度为m n,对于位置x,它映射到matrix数组里面的位置为i/n,i%n,然后利用二分查找即可。 阅读全文
posted @ 2017-06-11 19:29 UniMilky 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 思路: 设置两个bool数组row[matrix[0].size()],col[matrix.size()]分别记录行和列中的0,如果matrix[i]\[j]为0,那么将row[j]和col[i]赋值为0。先遍历数组matrix,更新bool数组,然后遍历bool数组,更新matrix。(也可以将 阅读全文
posted @ 2017-06-11 19:08 UniMilky 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 思路: 直接模拟加法 class Solution { public: vector plusOne(vector& digits) { int lead = 0; int in = 1; for(int i = digits.size() 1; i = 0; i ){ if(digits[i] + 阅读全文
posted @ 2017-06-11 08:22 UniMilky 阅读(159) 评论(0) 推荐(0) 编辑