import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { static class TreeNode { public char val; public TreeNode left; public TreeNode right; TreeNode(char ch) { this.val = ch; } } static int count = 0; public static TreeNode createTree(String str) { char ch = str.charAt(...

判断一个弹出序列会不会是压入序列的弹出序列, 首先要明确, 栈是可以再任意一个时刻弹出任意个元素的, 所以一个压入序列可以有非常多个弹出序列的, 数量可以说是n的阶乘个数量级, 所以不能使用暴力搜索匹配. 我们可以根据题目提供的弹出序列来控制栈的弹出在栈顶元素为弹出序列当前元素时弹出, 按照题目的意愿控制, 最后看栈是否为空, 如果正常, 最后栈应该是空的, 不空的话说明就不是弹出序列中的一个 具体来说, 遍历压入序列,同时创建一个指针k指向弹出序列用来判断, 在每次将元素压入栈中时判断是否与当前弹出序列元素相等, 如果相等的话就要进行弹出操作, 同时k要指向下一个元素, 如此循环直到栈为空/...

回文结构, 即该链表从头往后和从后往前遍历都是一样的结果, 因为该题中, 链表是单链表, 所以不能直接从左往右和从右往左同时遍历, 因此, 我们需要把链表一分为二, 后面的部分需要进行逆序, 然后再对两个部分进行同时遍历, 然后就能确定是否是回文结构了先要找到链表的中间位置, 可以通过快慢指针的方法解决, 快指针一次走两步, 慢指针一次走一步, 如此最后快指针停止时, 慢指针指向的位置就是链表的中间节点, 然后进行逆序操作, 逆序操作采用递归算法, 将需要逆序部分的头节点传入, 递归的出口为到达链表最后的节点, 然后就将头节点设置为这个节点, 然后返回这个节点作为尾节点, 每次递归出一层之后,...

#include <stdio.h> int main() { int n; while(scanf("%d",&n)!=EOF) { for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { if(i+j>=n-1) { printf("*"); } else { printf(" "); } printf(" "); } printf("\n"); } } return 0; } 观察样例可以知道 在副对角线及以下的位置...

#include <stdio.h> int main() { int n = 0; while (scanf("%d", &n) != EOF) { for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (i == j || i + j == n - 1) { printf("*"); } else { printf(" "); } } printf("\n"); } } return 0; } X形图案 我们...

#include <stdio.h> int main() { int t; scanf("%d",&t); int prev = 0; int cur = 0; int flag = 1; int tmp = 0; for(int i=0;i<t;i++) { scanf("%d",&cur); if(i==1){ tmp = cur-prev; } else{ int prevf = tmp >> 31; tmp = cur-prev; int curf = tmp >> 31; if(!(p...