- 博客(9)
- 收藏
- 关注
原创 python尾递归
在华迪实训的第二天,还在讲python的基础知识,一些函数例如:map、filter、reduce、lambda……这些会的就不记了,还是来看看尾递归。 尾递归的定义:如果一个函数中所有递归形式的调用都出现在函数的末尾,我们称这个递归函数是尾递归的。 当递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分时,这个递归调用就是尾递归。尾递归函数的特点是在回归过程中不用做任何操作,这个...
2019-06-19 14:25:14
649
原创 统计字符串中子串重复次数
统计字符串中子串重复次数 emmmm,来成都华迪实训基地的第一天上午,挺基础的,之后应该会越来越有趣吧。 python代码 def find_substr_count(orgstr, substr): count = 0 for i in range(len(orgstr)): if orgstr[i:i + len(substr)] == substr: ...
2019-06-17 12:54:28
743
原创 剑指offer——斐波那契数列
题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39 解题思路 这题很经典了,不多BB,上代码 python: # -*- coding:utf-8 -*- class Solution: def Fibonacci(self, n): # write code here temp...
2019-05-19 21:07:35
100
原创 剑指offer——旋转数组的最小数字
题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 解题思路 先说一种铁定拿不到offer的方法,虽然代码短得像开挂一样……这方法很直接很直接,就像用英语把题目翻译了...
2019-05-18 07:50:40
102
原创 剑指offer——用两个栈实现队列
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路 一个栈管理入队,一个栈管理出队 python代码: # -*- coding:utf-8 -*- class Solution: def __init__(self): self.stack1 = [] self.stack2 = [] def ...
2019-05-17 10:46:00
97
原创 剑指offer——重建二叉树
题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 如何插入一段漂亮的代码片 去博客设置页面,选择一款你喜欢的代码片高亮样式,下面展示同样高亮的 代码片. // An highlighted block ...
2019-05-17 10:11:33
87
原创 剑指offer——从尾到头打印链表
题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 解题思路 从尾到头,很容易想到用栈来实现(先进后出) /* * programing with C++ * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * ...
2019-05-17 07:34:40
75
原创 剑指offer——替换空格
题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解题思路 把str转化成list,然后遍历查找是否有空格,有就替换为对应字符。 list转化成str的时候,用 .join 函数 # -*- coding:utf-8 -*- class Solution: # s 源字符...
2019-05-16 09:44:24
54
原创 剑指offer——二维数组中的查找
二维数组中的查找 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解题思路 思路一 遍历,强行求解,耗时较多 # -*- coding:utf-8 -*- class Solution: # array 二维列表 def Fin...
2019-05-16 09:20:13
110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人