专注 效率 记忆
预习 笔记 复习 做题
本题出自 acwing网站
这个系列是免费的
打卡即刻退回费用。
第二天【剑指Offer例题代码 系列】
- 3. 二维数组中的查找
- 普通思路
- 精彩思路
- 4. 替换空格
- 简单题，遍历字符串可以用for(auto : )
- 5. 从尾到头打印链表
- 本题考点
3. 二维数组中的查找
原题链接
普通思路
我的想法是从左上角开始往右下角遍历
但是行不通，
总结就是必须好好观察样例，找到特点规律性质
精彩思路
class Solution {
public:bool searchArray(vector<vector<int>> array, int target) {if (array.empty() || array[0].empty()) return false;int i = 0, j = array[0].size() - 1;while (i < array.size() && j >= 0) {if (array[i][j] == target) return true;if (array[i][j] > target) j -- ;else i ++ ;}return false;}
};
4. 替换空格
原题链接
简单题，遍历字符串可以用for(auto : )
class Solution {
public:string replaceSpaces(string &str) {string end;for(auto x:str){if(x!=' ')end+=x;elseend+="%20";}return end;}
};
5. 从尾到头打印链表
原题链接
本题考点
- 顺序打印链表的掌握（简单）
- 数组的翻转reverse
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/
#include<algorithm>class Solution {
public:vector<int> printListReversingly(ListNode* head) {vector<int> res;while (head) {res.push_back(head->val);head = head->next;}reverse(res.begin(),res.end());return res;}
};
本文链接：https://my.lmcjl.com/post/3521.html
展开阅读全文
4 评论