数据结构与算法
文章平均质量分 58
空空墓志铭
这个作者很懒,什么都没留下…
展开
-
明明的随机数-数组
明明生成了NN个1到500之间的随机整数。请你删去其中重复的数字,即相同的数字只保留一个,把其余相同的数去掉,然后再把这些数从小到大排序,按照排好的顺序输出。数据范围: 1 \le n \le 1000 \1≤n≤1000 ,输入的数字大小满足 1 \le val \le 500 \1≤val≤500。第一行先输入随机整数的个数 N。接下来的 N 行每行输入一个整数,代表明明生成的随机数。3)Python语言解决(不代表最优)1)java解决示例(不代表最优)2)c语言解决示例(不代表最优)原创 2022-09-29 23:22:45 · 131 阅读 · 0 评论 -
最小花费爬楼梯 dp
给定一个整数数组 cost \cost ,其中 cost[i]\cost[i] 是从楼梯第i \i 个台阶向上爬需要支付的费用,下标从0开始。说明:你将从下标为1的台阶开始,支付5 ,向上爬两个台阶,到达楼梯顶部。1.支付 1 ,向上爬两个台阶,到达下标为 2 的台阶。2.支付 1 ,向上爬两个台阶,到达下标为 4 的台阶。3.支付 1 ,向上爬两个台阶,到达下标为 6 的台阶。4.支付 1 ,向上爬一个台阶,到达下标为 7 的台阶。5.支付 1 ,向上爬两个台阶,到达下标为 9 的台阶。原创 2022-09-16 23:57:00 · 91 阅读 · 0 评论 -
递归求解猴子登山
猴子登山:有N个台阶,0原创 2022-09-15 03:19:36 · 335 阅读 · 0 评论 -
根据二叉树后序和中序遍历序列得出层次遍历序列
2)在中序遍历中确认1)中得到的根节点的位置,该节点左边为以它为根结点的新二叉树的左子树,该节点右边为以它为根结点的新二叉树的右子树。有一棵二叉树,每个节点由一个大写字母标识。现有两组字母,分别表示后序遍历和中序遍历的结果,请你输出层次遍历的结果。输入描述:输入第一行序列,表示后序遍历(左孩子->右孩子->根节点);输入第二行序列,表示中序遍历(左孩子->根节点->右孩子)。3)后续遍历得到根结点的左边全部是它的左右子树节点。1)后序遍历的最后一个一定是根结点。输出层次遍历的结果。原创 2022-09-15 01:01:55 · 1070 阅读 · 0 评论