![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客网剑指offer
Gusugureng
这个作者很懒,什么都没留下…
展开
-
牛客网剑指offer-01二维数组的查找
题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 一上来就想到用二分,后来看了大神们的代码,觉得自己还是太菜了。 只要从左下角往上或者右边看,上面的都比这个数小,下面的都比这个数大,所以直接与目标比较,比目标大,指针上移,比目标小,指针下移,和目标一样就返回true原创 2017-03-14 12:05:52 · 864 阅读 · 0 评论 -
牛客网剑指offer-02替换空格
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 自己想了一下,感觉没什么思路,就暴力扫描一遍,遇到空格flag记下来,然后把原来的字符串一个一个字符的贴上去,看C++代码class Solution {public: void replaceSpace(char *str,int原创 2017-03-14 13:38:26 · 770 阅读 · 0 评论 -
牛客网剑指offer-03从头到尾打印列表
输入一个链表,从尾到头打印链表每个节点的值。 直接访问链表啊,能有什么问题,然后就RE了,基本功不扎实class Solution {public: vector<int> printListFromTailToHead(ListNode* head) { vector<int> P; while(head->next!=NULL){原创 2017-03-14 14:10:51 · 384 阅读 · 0 评论