剑指Offer刷题Python
2019-08-21 19:10
706 查看
版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_33289694/article/details/99978954
第一题
题目描述:
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
代码:
# -*- coding:utf-8 -*- class Solution: # array 二维列表 def Find(self, target, array): # write code here for i in range(len(array)): for j in range(len(array[0])): if target == array[i][j]: return True
另一种类似方法:
# -*- coding:utf-8 -*- class Solution: # array 二维列表 def Find(self, target, array): # write code here for i in range(len(array)): for j in array[i]: if target == j: return True
第二题
题目描述
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
代码:
相关文章推荐
- python剑指offer系列第一个只出现一次的字符
- 剑指offer之最小的K个数(Python)
- python实现剑指offer系列2:字符串空格替换
- 剑指offer系列-面试题31-栈的压入、弹出序列(python)
- python剑指offer系列斐波那契数列
- 剑指offer第二版刷题面试题5:替换空格(Python版本)
- python实现剑指offer系列:重建二叉树
- 剑指Offer:复杂链表的复制Java/Python
- 剑指offer第一题和第二题(python版和java版)
- 《剑指Offer》----编程题之Python实现(共66题)13-18
- 剑指offer第49题丑数-------python版
- 剑指Offer:滑动窗口的最大值Java/Python
- python剑指offer系列二叉树的下一个节点
- 剑指Offer:二叉搜索树的后序遍历序列Java/Python
- 剑指offer系列-面试题38-字符串的排列(python)
- python剑指offer系列通过求二叉树的深度来理解递归
- 剑指Offer:序列化二叉树Java/Python
- python剑指offer系列按之字形顺序打印二叉树
- 剑指offer编程题python实现(第4题)重建二叉树
- python剑指offer系列二叉搜索树的第k个结点