JZ
是旧
小小杨励志要做程序媛
展开
-
1.二维数组中的查找
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 //双重循环,复杂度为O(N方) class Solution { public: bool Find(int target, vector > array) { for(int i = 0;i < ar原创 2018-04-02 21:40:11 · 175 阅读 · 0 评论 -
替换空格
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy考虑时间复杂度,首先计算替换空格后的长度。然后从后往前替换class Solution { public: void replaceSpace(char *str,int length) { int black_num = 0; ...原创 2018-04-02 22:54:21 · 153 阅读 · 0 评论 -
从尾到头打印链表输入一个链表,从尾到头打印链表每个节点的值。
输入一个链表,从尾到头打印链表每个节点的值。//迭代/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ class Solution {...原创 2018-04-02 23:56:02 · 275 阅读 · 0 评论