aaronthon

2020年9月25日

摘要：题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。解答本质就是斐波那契数列 # coding:utf-8 class Solution: def jumpFloor(self, number): # write cod 阅读全文

posted @ 2020-09-25 15:13 aaronthon 阅读(85) 评论(0) 推荐(0)

斐波那契数列

摘要：题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 n<=39 解答 # coding:utf-8 class Solution: def Fibonacci(self, n): # write code here a = 0 阅读全文

posted @ 2020-09-25 14:25 aaronthon 阅读(120) 评论(0) 推荐(0)

旋转数组的最小数字-顺序查找

摘要：题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组[3,4,5,1,2]为[1,2,3,4,5]的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。解答如果数组第阅读全文

posted @ 2020-09-25 13:26 aaronthon 阅读(99) 评论(0) 推荐(0)

用两个栈实现队列

摘要：题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。解答第一个栈用来进行入栈操作。第二个栈进行出栈操作。当第二个栈为空时，将第一个栈的元素全部倒序加到第二个栈里面。 # coding:utf-8 class Solution: def __init_ 阅读全文

posted @ 2020-09-25 10:09 aaronthon 阅读(113) 评论(0) 推荐(0)

2020年9月24日

重建二叉树

摘要：题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解答前序打印先打父节点，再打左节点、最后打右节点，阅读全文

posted @ 2020-09-24 21:10 aaronthon 阅读(118) 评论(0) 推荐(0)

二维数组中的查找

摘要：题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解答 1，循环每一行，先判断当前行的最后一个元素与target是否相等，相等则return。 2 阅读全文

posted @ 2020-09-24 11:16 aaronthon 阅读(89) 评论(0) 推荐(0)

求列表最长子序列

摘要： def ma(li): if not li: return li n = len(li) m = [] for i in range(n-1): nn = 0 for j in range(i+1, n-1): if li[i] < li[j]: nn += 1 m.append(nn) print 阅读全文

posted @ 2020-09-24 11:02 aaronthon 阅读(176) 评论(0) 推荐(0)

2020年9月12日

二叉树

摘要：一、二叉树二叉树是一种特殊的树，其特点如下：二叉树每个节点最大只能有两个节点。二叉树的子树也就是节点有左右之分，即左节点和右节点，次序不能乱。二叉树即使只有一个子树，也有左右之分。二、满二叉树一种特殊的二叉树，其所有的分支节点都有两棵树，其所有的叶子节点都在同一层内。所有的叶子节点都在阅读全文

posted @ 2020-09-12 21:41 aaronthon 阅读(360) 评论(0) 推荐(0)

哈希表

摘要：散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函阅读全文

posted @ 2020-09-12 00:12 aaronthon 阅读(272) 评论(0) 推荐(0)

2020年9月11日

栈的应用之迷宫问题

摘要：给一个二维数组列表，表示迷宫。0表示通道，1表示围墙。给出算法，求一条走出迷宫的路径。如下图：代码如下： # coding: utf-8 # 迷宫问题使用栈来实现 # 定义迷宫 1：表示墙 0：表示路 maze = [ [1, 1, 1, 1, 1, 1, 1, 1, 1, 1], [1, 0, 阅读全文

posted @ 2020-09-11 22:51 aaronthon 阅读(520) 评论(0) 推荐(0)

公告