(测试数据以牛客网为准)
二维数组中查找(3.18.2019)
题目描述
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
解答
# -*- coding:utf-8 -*-
class Solution:
# array 二维列表
def Find(self, target, array):
# write code here
for hang in array:
for lie in hang:
if lie==target:
return True
elif lie>target:
break
return False
替换空格(3.18.2019)
题目描述
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
解答:
# -*- coding:utf-8 -*-
class Solution:
# s 源字符串
def replaceSpace(self, s):
# write code here
s = "%20".join(s.split(' '))
return s
虽然我觉得题目不是这个意思2333,但是这样真的好简单。以及这一题不能用replace,会自动转义字符。
替换空格(3.20.2019)
题目描述
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
解答:
# -*- coding:utf-8 -*-
class Solution:
# s 源字符串
def replaceSpace(self, s):
# write code here
s = "%20".join(s.split(' '))
return s
虽然我觉得题目不是这个意思2333,但是这样真的好简单。以及这一题不能用replace,会自动转义字符。
题目:
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
代码:
/**
* struct ListNode {
* int val;
* struct ListNode *next;
* ListNode(int x) :
* val(x), next(NULL) {
* }
* };
*/
class Solution {
public:
vector<int> printListFromTailToHead(ListNode* head) {
vector<int> value;
if(head==NULL) return value;
value.insert(value.begin(),head->val);
while(head->next!=NULL){
value.insert(value.begin(),head->next->val);
head=head->next;
}
return value;
}
};
思路:
每一个元素加到链表开头。
PS:原来C++的动态数组是vector实现。