利用递归以及非递归的方式实现二叉搜索树的前序遍历、中序遍历和后序遍历classTreeNode:def__init__(self,x):self.val=xself.left=...

输入一个整数,输出不大于这个整数的所有连续的质数序列认为1不是质数defSieve(n):ifn==Noneorn<=1:returntemp=[0]*(n+1)...

转换字符串格式为原来字符串里的字符+该字符连续出现的个数例如1233422222,转化为1121324125defconvertString(string):ifstring==Noneorlen(string...

输入一个含有八个数字的数组,判断有没有可能把这把个数字分别放到正方体的八个顶点上使得正方体上三组相对的面上四个顶点的和都相等这个问题其实就是字符串排列的一个衍生问题输入一个数组,生成这八个数字所有可能的排列,对应到正方体的八个顶...

在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码(GrayCode)，请编写一个函数，使用递归的方法生成N位的格雷码。给定一个整数n，请返回n位的格雷码，顺序为从0开始。-*-coding:ut...

走廊上有n个带锁的门,从1到n依次编号。最初所有的门都是关着的。我们从门前经过n次,每次都是从1号门开始。在第i次经过的时候改变第i个整数倍号所的状态。在最后一次经过的后,哪些门是打开的,输出打开门的序号defopenDoor(...

&039;&039;&039;输入一棵二叉树，判断该二叉树是否是平衡二叉树。&039;&039;&039;-*-coding:utf-8-*-classTreeNode:def__init__(self,...

classnearestPoint:def__init__(self,aList):self.aList=aListdefcalculate(self):ifse...

在8*8的国际象棋上摆放八个皇后,使其不能相互攻击,即任意两个皇后不得处在同一行,同一列或者同一对角线上可以用回溯法,也可以用下面的判别方法:由于8各皇后的任意两个不能处在同一行,那么肯定每一个皇后占据一行。定义一个数组co...

&039;&039;&039;输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。二叉搜索树对于每一个非叶子节点,均有结点左子节点<...

&039;&039;&039;稀疏矩阵的转置输入:一个稀疏矩阵输出:矩阵的转置方法:中间可以利用三元组进行操作&039;&039;&039;fromnumpyimport*defsparseToTriple...

&039;&039;&039;利用三元组完成稀疏矩阵相乘&039;&039;&039;fromnumpyimport*defsparseToTriple(matrix):m,n=shape(matri...

回溯法。类似于Python矩阵中的路径。把方格看成一个m*n的矩阵，从（0，0）开始移动。当准备进入坐标(i,j)是，通过检查坐标的数位来判断机器人能否进入。如果能进入的话，接着判断四个相邻的格子。&039;&039;&039;地...

回溯法。任选一个格子作为路径的起点。假设矩阵中某个格子的字符为ch并且这个格子将对应于路径上的第i个字符。如果路径上的第i个字符不是ch，那么这个格子不可能处在路径上的第i个位置。如果路径上的第i个字符正好是ch，那么往相邻的格子寻找...

我们把可能成为滑动窗口的最大值的数值下标存入一个两端开口的队列index中。首先遍历输入数组，在遍历次数小于窗口长度的时候，如果index数组里面含有元素而且元素后面的下标值对应的输入数组的数如果小于当前遍历到的输入数组元素值，那么就...