摘要：
一、根据前序与中序构造二叉树 前序遍历：确定根节点root，最左端的节点即为根节点 中序遍历：确定根节点左右两边的节点，通过计算左右两边节点集合的大小 对root左节点集合与右节点集合执行重复操作，不断确定小集合的根节点，最终可构造出一整棵二叉树 树的存储可以采用定义类或结构体，这里为方便存储，采用 阅读全文
posted @ 2024-03-01 20:45
gebeng
阅读(95)
评论(0)
推荐(0)
摘要：
给定一个长度为 N 的数列，$A_1,A_2,…A_N$ 如果其中一段连续的子序列 $Ai,Ai+1,…Aj$ 之和是 K 的倍数，我们就称这个区间 $[i,j]$是 K倍区间。 你能求出数列中总共有多少个 K 倍区间吗？ 输入格式 第一行包含两个整数 N和 K。 以下 N行每行包含一个整数 $A_ 阅读全文
posted @ 2024-03-01 14:27
gebeng
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号