![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程练习
whyslrm
这个作者很懒,什么都没留下…
展开
-
剑指offer--算法题python练习
二维数组的查找 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 Python代码: class Solution: # array 二维列表 def Find(self, target, array): # write code here ...原创 2019-03-01 14:02:49 · 322 阅读 · 0 评论 -
剑指offer--算法题python练习(二)
替换空格 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 Python代码: # -*- coding:utf-8 -*- class Solution: # s 源字符串 def replaceSpace(self, s): # write code h...原创 2019-03-01 14:21:05 · 139 阅读 · 0 评论 -
剑指offer——从尾到头打印链表
题目 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 代码参考:https://www.cnblogs.com/llw1121/p/7613751.html Python代码如下: # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # ...原创 2019-03-01 14:43:53 · 109 阅读 · 0 评论 -
六大排序——Python实现
注: 算法步骤和图例来自于百度经验 https://jingyan.baidu.com/article/db55b609f856604ba30a2f18.html 代码为根据数据结构上的c改编而成 1.插入排序 核心思想: 每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。 算法步骤: 1)将第一待排序序列第一个元素看做一个有序序列,把第二个元素到最后一个元素当成是...原创 2019-03-05 16:28:00 · 442 阅读 · 0 评论 -
剑指offer-跳台阶
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 # -*- coding:utf-8 -*- class Solution: def jumpFloor(self, number): # write code here j=[1,2] if number==1:...原创 2019-03-02 14:40:24 · 93 阅读 · 0 评论