剑指Offer刷题(python版)
Python Offer 刷题
2023-09-11 14:16:10 时间
6 8 11 15
首先看二维数组中右上角的数字,如果该数字等于要查找的数字,则查找结束;如果该数字大于要查找的数字,则剔除这一列;如果该数字小于要查找的数字,则剔除该数字所在的行。
【Python刷题记录】Day1-选择题 整形变量x中存放了一个两位数,要将这个两位数的个位数的个位数字和十位数字交换位置,例如,13变成31,正确的Python表达式是什么?
二维数组查找的问题:
解题思路:
例如数组: 1 2 8 9
2 4 9 12
4 7 10 13
6 8 11 15
首先看二维数组中右上角的数字,如果该数字等于要查找的数字,则查找结束;如果该数字大于要查找的数字,则剔除这一列;如果该数字小于要查找的数字,则剔除该数字所在的行。也就是说如果要查找的数字不在数组的右上角,则每一次都在数组的查找范围内剔除一行或者一列,每一步都可以缩小范围,直到找到要查找的数字,或者查找范围为空。
例如,要查找7,首先比较7和9,9大于7,则删除第4列;再比较7和8,8大于7,则删除第3列。这时数组为{[1,2],[2,4],[4,7],[6,8]}。再比较2和7,2小于7,则删除第1行;再比较4和7,则删除第二行,再比较7和7,查找完成。
替换字符串问题:
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解题思路:这题用Python来做非常投机取巧,因为为python中字符串操作有replace()这个BIF。所以只需要用20%替换‘ ’就可以。![f1807dc706068c267ede146a88cc857be470cc53](https://yqfile.alicdn.com/f1807dc706068c267ede146a88cc857be470cc53.png)
【Python刷题记录】Day1-选择题 整形变量x中存放了一个两位数,要将这个两位数的个位数的个位数字和十位数字交换位置,例如,13变成31,正确的Python表达式是什么?
相关文章
- 还在用背单词App?使用Python开发英语单词自测工具,助你逆袭单词王!
- Python操作Mysql实例代码教程在线版(查询手册)_python
- Python 日期和时间_python 当前日期时间_python日期格式化
- Python 字符串_python 字符串截取_python 字符串替换_python 字符串连接
- Centos 6.4 安装Python 2.7 python-pip
- python模块typing的作用
- Python的IDE:基于Eclipse/MyEclipse软件的PyDev插件配置python的开发环境(不同python项目加载不同版本的python)—从而实现Python编程图文教程之详细攻略
- Python编程语言学习:基于python各种库(matplotlib、Image)利用多种方法展示图片或进行图片可视化之详细攻略
- Python之ffmpeg:利用python编程基于ffmpeg将m4a格式音频文件转为mp3格式文件
- Python:利用python语言实现18位身份证号码和15位身份证号码相互转换
- Python之tkinter:动态演示调用python库的tkinter带你进入GUI世界(Listbox/Scrollbar)
- Python之多线程:python多线程设计之同时执行多个函数命令详细攻略
- 100天精通Python(基础篇)——第29天:标准库sys常用函数、方法(基础+代码实战)
- Python采集网站数据内容, 并把详情信息保存PDF
- 手把手带你入门加密算法的Python实现
- Ubuntu下完美切换Python版,即设置系统默认的python版本(亲测有效)
- Python编程:python面向对象
- Python编程:twine模块打包python项目上传pypi
- 【Leetcode刷题Python】剑指 Offer 32 - II. 从上到下打印二叉树 II
- 【Leetcode刷题Python】剑指 Offer 32 - I. 从上到下打印二叉树
- 【Leetcode刷题Python】剑指 Offer 30. 包含min函数的栈
- 【Leetcode刷题Python】剑指 Offer 09. 用两个栈实现队列
- 【异常】前端ERR! stack Error: Can‘t find Python executable “python“, you can set the PYTHON env variable.
- 在Python环境下安装Selenium+Headless Chrome
- 爬虫学习(0):python模块安装