中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。 输入格式： 输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。 输出格式： 按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）。 ...
分类：
其他好文 时间：
2021-04-13 11:40:41
阅读次数：
0
题目：20. 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合 左括号必须以正确的顺序闭合 输入：s = "()" 输出：true 输入：s = "()[]{}" 输出：true 输 ...
分类：
其他好文 时间：
2021-04-12 12:40:05
阅读次数：
0
给定一个长为n的数组A（n<5*10^5），A[i] （取值范围从 0 到 3）表示在点 i 处的 A[i] 跑道上有一个障碍。如果 A[i] == 0 ，那么点 i 处没有障碍。任何一个点的三条跑道中 最多有一个 障碍。求这只青蛙从点 0 处跑道 2 出发，并想到达点 n 处的 任一跑道 ，请你返 ...
分类：
其他好文 时间：
2021-04-12 12:36:30
阅读次数：
0
Seek the Name, Seek the Fame, POJ2752 description 给定一个长度为$n$ 的串，找出所有的$border$ \((n\le 400000)\) solution 直接用哈希模拟判断即可。 code #include<cstdio> #include<c ...
分类：
其他好文 时间：
2021-04-12 12:18:08
阅读次数：
0
构建乘积数组 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 收获：先把公式想清楚了再编程序就会思路清晰，写程序写的快。 b[0] 1 A[1] ...
分类：
编程语言 时间：
2021-04-12 12:10:16
阅读次数：
0
1049 数列的片段和 (20 分) 给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列 { 0.1, 0.2, 0.3, 0.4 }，我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2 ...
分类：
其他好文 时间：
2021-04-12 12:08:30
阅读次数：
0
题目： 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true 。示例 2: 给定二叉树 [1,2 ...
分类：
其他好文 时间：
2021-04-12 12:06:54
阅读次数：
0
LeetCode148 排序链表 题目 给定链表的头结点head，返回排序后的链表，按照由小到大的顺序。 案例1 输入：head = [4,2,1,3] 输出：[1,2,3,4] 分析 使用归并排序，先找出中间节点（快慢指针：快指针每次走两步，慢指针每次走一步，当快指针走到链表最后，慢指针所在的位置 ...
分类：
编程语言 时间：
2021-04-10 13:34:31
阅读次数：
0
最短Hamilton路径 给定一张 nn 个点的带权无向图，点从 0～n?10～n?1 标号，求起点 00 到终点 n?1n?1 的最短 Hamilton 路径。 Hamilton 路径的定义是从 0，0 到 n?1，n?1 不重不漏地经过每个点恰好一次。 输入格式 第一行输入整数 nn。 接下来 ...
分类：
其他好文 时间：
2021-04-10 13:21:09
阅读次数：
0
2021-04-09：rand指针是单链表节点结构中新增的指针，rand可能指向链表中的任意一个节点，也可能指向null。给定一个由Node节点类型组成的无环单链表的头节点 head，请实现一个函数完成这个链表的复制，并返回复制的新链表的头节点。 【要求】时间复杂度O(N)，额外空间复杂度O(1) ...
分类：
其他好文 时间：
2021-04-10 13:17:53
阅读次数：
0
