数据结构与算法
会飞的鱼fly
这个作者很懒,什么都没留下…
展开
-
二叉树中和为某一值的路径
题目描述: 输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前) python代码: # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # ...原创 2019-07-13 21:22:50 · 80 阅读 · 0 评论 -
丑数
题目描述: 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 python代码: # -*- coding:utf-8 -*- class Solution: def GetUglyNumber_Solution(self, index): ...原创 2019-07-14 16:01:04 · 51 阅读 · 0 评论 -
二叉树的深度
题目描述: 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 python代码: # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None #...原创 2019-07-14 17:53:06 · 49 阅读 · 0 评论 -
平衡二叉树
题目描述: 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 平衡二叉树:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。 求二叉树的深度的代码: 在这里插入代码片 ...原创 2019-07-14 19:11:08 · 165 阅读 · 0 评论 -
和为S的连续正数序列
题目描述: 输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序。 python代码: 算法思想:依次计算以 iii 为起始的连续正数序列是否满足要求。 # -*- coding:utf-8 -*- class Solution: def FindContinuousSequence(self, tsum): res = [] ...原创 2019-07-14 22:42:08 · 45 阅读 · 0 评论 -
和为S的两个数字
题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输出描述: 对应每个测试案例,输出两个数,小的先输出。 python代码: 算法思想:使用第 iii 个数组元素与其它元素进行匹配,之后返回满足条件的所有数字对中乘积最小的那对数字。 # -*- coding:utf-8 -*- class Sol...原创 2019-07-14 23:17:34 · 57 阅读 · 0 评论 -
左旋转字符串
题目描述: 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。 python代码: 算法思想:借鉴数据结构中队列的思想,从头弹出字符,再将该字符从尾压入,从而实现左循环效果。 # ...原创 2019-07-14 23:51:37 · 47 阅读 · 0 评论 -
树的子结构
题目描述: 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 算法思想: 使用先序遍历生成两棵树的序列,之后只需要判断序列是否存在即可。 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # sel...原创 2019-07-10 21:40:06 · 54 阅读 · 0 评论 -
求1+2+3+...+n
题目描述 求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 python代码: # -*- coding:utf-8 -*- class Solution: def __init__(self): self.sum = 0 def Sum_Solution(self, n)...原创 2019-07-17 21:56:13 · 55 阅读 · 0 评论