1 public static void main(String[] args) { 2 String s1 = "ni"; 3 String s2 = "hao"; 4 String s3 = "nihao"; 5 String s4 = "ni" + "hao"; 6 String s5 = s ...
分类：
其他好文 时间：
2020-03-10 13:52:28
阅读次数：
65
给定一个整数类型的数组 nums，请编写一个能够返回数组“中心索引”的方法。 我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。 如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。 示例 1: 输入: ...
分类：
其他好文 时间：
2020-03-10 12:14:46
阅读次数：
46
题意 给你一个数组$a$，只要满足$a_i=a_{i+1}$就可以将这两个元素合并成一个值为$a_i+1$的元素，问数组最小长度。 解题思路 记得之前某场的F和这题差不多，当时好像是相邻且相等就可以移除这两个数问最小长度。 看到$n$的范围就想到区间DP了，感觉是一道挺裸的区间DP板子题。 AC代码 ...
分类：
其他好文 时间：
2020-03-10 12:06:04
阅读次数：
43
题意 给你$n$和$m$，问满足以下条件的数列的个数： 数列长度为$n$ 数列值域范围为$\left[1,m\right]$ 数列有且仅有一对相等的数 数列是单峰数列（先严格递增后严格递减，严格递增或严格递减） 解题思路 首先从$m$元素中挑出$n 1$个不同的值，有$C_m^{n 1}$种方法。现 ...
分类：
其他好文 时间：
2020-03-10 11:57:17
阅读次数：
95
Codeforces 1312D. Count the Arrays 题意： 计算满足如下要求的序列的数量。 + 1：序列长度为$n$。 + 2：序列中的元素为1~m。 + 3：序列中有且仅有一对数字相等。 + 4：序列有一个分界点，分界点左边的数字严格单调递增，右边的数字严格单调递减。 数据范围： ...
分类：
其他好文 时间：
2020-03-10 09:14:34
阅读次数：
75
"传送门" 对称二叉树 题目描述 一棵有点权的有根树如果满足以下条件，则被轩轩称为对称二叉树： 1. 二叉树； 1. 将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等。 下图中节点内的数字为权值，节点外的 $id$ 表示节点编号。 现在给出一棵二叉树，希望你找出它的一棵子树，该 ...
分类：
其他好文 时间：
2020-03-10 01:28:39
阅读次数：
53
解题思路： 1、建二叉树（静态链表） 不作为任何结点的孩子结点的即为根结点 2、判断是否同构 1）空树，同构 2）两棵树中若只有其中一棵是空树，则不同构 3）两棵树的根结点值不等，不同构 4）若左子树均空，则递归判断右子树 5）若左子树均不空， 比较左子树的根结点值 相等：则没有交换左右子树，判断树 ...
分类：
其他好文 时间：
2020-03-08 17:21:07
阅读次数：
90
# 题意 t组数据判断，n个数据，每组一个x，y，e，e=1表示x=y，e=0表示x≠y，问是否存在矛盾 0<=n<=1e6 0<=x,y<=1e9 # 题解 因为x，y范围很大所以先将点离散化到小的范围内，然后先将x=y的所有合并到一个基本，再判断不相等的情况如果在一个集合则存在矛盾，否则没有矛盾 ...
分类：
其他好文 时间：
2020-03-08 13:56:46
阅读次数：
56
C# IL MSIL JIT Call Stack 2019年2月25... ...
题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长 ...
分类：
其他好文 时间：
2020-03-07 09:37:02
阅读次数：
66
