描述 输入一个整数序列a1,a2,a3...,an。当ai不等于-1时将ai进栈；当ai=-1时，输出栈顶元素并将其出栈。 输入 多组数据，每组数据有两行，第一行为序列的长度n，第二行为n个整数，整数之间用空格分隔。当n=0时输入结束。 输出 对于每一组数据输出若干行。每行为相应的出栈元素。当出栈异 ...
分类：
其他好文 时间：
2020-11-10 11:15:01
阅读次数：
5
题目(树上dp) 给定一颗n个节点的树，每个顶点有权值。 现在要求选出若干点，这些点不能有边直接相连，使得权值之和最大。 输入 第一行输入一个整数n(2 \le n \le 6*10^3)n(2≤n≤6?103)。 第二行给出n个整数a_1, a_2, a_3, ..., a_n(-128 \le ...
分类：
其他好文 时间：
2020-09-04 17:14:39
阅读次数：
42
一、二叉树基本知识 二、二叉树先序遍历 题目： 输入一个整数n，表示二叉树中结点个数，编号为1~n。1号结点为二叉树的根节点。然后输入n行，每行包括两个整数，第i行表示编号为i的结点的左、右子节点的编号。如果某个结点没有左或右子节点，那么对应行的第一、二个整数为0。输出此二叉树的先序遍历，每行输出一 ...
分类：
其他好文 时间：
2020-08-26 18:33:00
阅读次数：
50
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树： 5 / \ 2 6 / \ 1 3 示例 1： 输入: [1,6,3,2,5] 输出: false 示例 2： 输入: [1 ...
分类：
其他好文 时间：
2020-08-03 00:51:43
阅读次数：
106
题目描述 输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。 思路1：常规解法，位运算 1 class Solution { 2 public: 3 int NumberOf1(int n) { 4 int ans=0; 5 int index=1; 6 while (index ...
分类：
其他好文 时间：
2020-07-30 14:53:41
阅读次数：
85
题目描述 输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。 例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。 示例： 输入：n = 12 输出：5 输入：n = 13 输出：6 说明： 1 ? n < 2^31 题目链接： https:// ...
分类：
其他好文 时间：
2020-07-26 01:50:05
阅读次数：
66
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 n<=39 class Solution {public: int Fibonacci(int n) { int f=0,g=1; while (n--){ g+=f; f= ...
分类：
其他好文 时间：
2020-07-22 11:23:46
阅读次数：
69
题目：输入一个整数，并将其反转后输出。 程序分析：无。 实例 - 使用 strlen() 1 #include <stdio.h> 2 int main() 3 { 4 int n, reversedNumber = 0, remainder; 5 6 printf("输入一个整数: "); 7 s ...
分类：
其他好文 时间：
2020-07-14 13:51:43
阅读次数：
51
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 方法一：递归分治 根据二叉搜索树的定义，可以通过递归，判断所有子树的 正确性 （即其后序遍历是否满足二叉搜索树的定义） ，若所有子树都正确，则此序列为 ...
分类：
其他好文 时间：
2020-07-08 15:10:32
阅读次数：
50
1、题目要求： a、输入一个整数数组，数组里有正数也有负数。 b、数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 c、求所有子数组的和的最大值。 2、思路构想： 求数组中的一个元素（a）和上一个元素（b）的和（c），将 a 和 c 进行比较，若 c > a ，则用 c 代替 a 的 ...
分类：
编程语言 时间：
2020-07-05 10:37:29
阅读次数：
51
