摘要: 这题的思路很巧妙,用两个变量,一个变量衡量当前指针是否有效,一个衡量整个数组是否有解,需要好好体会。 int gasStation(vector<int> &gas, vector<int> &cost) { int total = 0; int j; int sum = 0; for (int i 阅读全文
posted @ 2016-05-16 14:40 牧马人夏峥 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 设置两个布尔数组,记录行和列是否存在0。需要注意的是如何将行或列设为0. void setZeros(vector<vector<int>> &matrix) { int m = matrix.size(); int n = matrix[0].size(); vector<bool>row(m, 阅读全文
posted @ 2016-05-16 14:21 牧马人夏峥 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 这题需要注意的是最后的进位 vector<int> plusOne(vector<int>& nums,int num) { add(nums, num); } void add(vector<int> &nums, int num) { int c = num; for (auto it = nu 阅读全文
posted @ 2016-05-16 13:21 牧马人夏峥 阅读(102) 评论(0) 推荐(0) 编辑