小小海怪-优快云博客

原创【LeetCode Hot 100】101. 对称二叉树

给你一个二叉树的根节点 root ，检查它是否轴对称。示例 1：输入：root = [1,2,2,3,4,4,3]输出：true示例 2：输入：root = [1,2,2,null,3,null,3]输出：false提示：树中节点数目在范围 [1, 1000] 内-100

2022-07-06 12:41:02 486 1

原创 L2-011 玩转二叉树（25 分)

给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，...

2019-03-26 20:40:12 444

原创 L2-002 链表去重（25 分)

给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤105，为...

2019-03-26 20:34:47 821

原创 [天梯赛L1]我出生于1988年，直到25岁才遇到4个数字都不相同的年份（15分）

以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。输入格式：输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注意不足4位的年份要在前面补零...

2019-03-19 11:00:47 9025

原创 trie树

输入输入的第一行为一个正整数n，表示词典的大小，其后n行，每一行一个单词（不保证是英文单词，也有可能是火星文单词哦），单词由不超过10个的小写英文字母组成，可能存在相同的单词，此时应将其视作不同的单词。接下来的一行为一个正整数m，表示小Hi询问的次数，其后m行，每一行一个字符串，该字符串由不超过10个的小写英文字母组成，表示小Hi的一个询问。在20%的数据中n, m<=10，词典的字...

2018-08-06 16:54:34 178

原创最长公共子序列

import java.util.Scanner;public class Test { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s1 = sc.next(); String s2 = sc.next(); f(s1,s2); sc.clos...

2018-06-04 09:14:03 138

原创 L2-008. 最长对称子串

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"s PAT&TAP s"，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP symmetric?输出样例：11求回文串，以i为位置遍历字符串，中心展...

2018-03-27 21:21:29 212

转载 JAVA线程状态以及synchronized，wait，sleep，yield，notify，notifyAll

java线程存在以下几种状态：1：创建状态（New）：线程被new出来，还未调用start2：就绪状态（Runnable）：又称为可执行状态，调用线程的start方法后，线程处于就绪状态，线程调度程序还未给该线程分配cpu时间片执行。3：运行状态（Running）：线程调度程序分配cpu时间片来执行线程代码。4：阻塞状态（Blocked）：线程在

2017-06-06 18:34:02 331

原创 L2-017. 人以群分

社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。输入格式：输入第一行给出一个正整数N（2 5）。随后一行给出N个正整数，分别是每个人的活跃度，其间以空格分隔。题目保证这些数字以及它们的和都不会超过231。

2017-04-06 11:57:43 250

原创 L2-019. 悄悄关注

新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入格式：输入首先在第一行给出某用户的关注列表，格式如下：人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数，每个“用户i”（i=1, ...,

2017-04-06 11:47:36 548

原创 5-14 寻找大富翁 (25分)

2015年胡润研究院的调查显示，截至2014年9月，个人资产在600万元以上高净值人群达290万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数NNN（≤106\le 10^6≤106）和MMM（≤10\le 10≤10），其中NNN为总人数，MMM为需要找出的大富翁数；接下来一行给出NNN个人的个人资产值，以百万元为单位，为不

2017-03-23 16:43:16 625

原创 L2-003. 月饼

时间限制100 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者陈越月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存

2017-03-21 21:11:01 368

mstr