qq_36325332的博客

我们考虑枚举数组中的每个数 xxx，考虑以其为起点，不断尝试匹配 x+1,x+2,⋯x+1, x+2, \cdotsx+1,x+2,⋯ 是否存在，假设最长匹配到了 x+yx+yx+y，那么以 xxx 为起点的最长连续序列即为 x,x+1,x+2,⋯ ,x+yx, x+1, x+2, \cdots, x+yx,x+1,x+2,⋯,x+y，其长度为 y+1y+1y+1，我们不断枚举并更新答案即可。仅仅是这样我们的算法时间复杂度最坏情况下还是会达到 O(n2)O(n^2)O(n。来源：力扣（LeetCode）

字符串排序算法

刚接触栈通过一条题目对栈有了初步的见解。首先栈是一个先进后出的线性表，就像一个容器一样，最先放入的东西在最底下，要想拿出来就得把上面的东西都拿掉。栈顶 and 栈底 这个不用多想 ，很容易理解。来一张图：关于栈的几个方法： /** * 入栈 * @param value */ public void push(Object va...

问题描述 　　教室的墙上挂满了气球，五颜六色，小朋友们非常喜欢。 　　刚一下课，小朋友们就打算去抢这些气球。每个气球在墙上都有一定的高度，只有当小朋友跳起来时，手能够到的高度大于等于气球的高度，小朋友才能摘到这个气球。为了公平起见，老师让跳的低的小朋友先摘，跳的高的小朋友后摘小朋友都很贪心，每个小朋友在摘气球的时候都会把自己能摘的气球都摘掉。 　　很巧的是，小朋友们跳起来手能够着的**高度都...

class students{ int Score,id;}class mycmp implements Comparator<students>{ @Override public int compare(students A, students B) { // TODO Auto-generated method stub...

public class 红绿蓝 { static String s; static int num1; static int num2; static int num3; public static void main(String[] args) { // TODO Auto-generated method stub ...

为了鼓励大家，老师希望获奖人数不少于参赛总人数的一半。因此，老师需要确定一个获奖分数线，所有得分在分数线及以上的同学可以获奖。在满足上面条件的情况下，老师希望获奖分数线越高越好。请同学们通过程序设计的方法来解决以上问题，确定获奖分数线和总获奖人数。输入格式第一行为一个整数 表示参赛总人数。第二行为 n 个整数，分别表示 n（1<=n<=100000）个同学参加的分数,所有...

先确定中间的十字型，然后依次按照顺时针或逆时针循环遍历周围的$符。如图所示 拿一层嵌套举例public class 十字型徽标 { public static void main(String[] arge) { Scanner cin = new Scanner(System.in); int...

java给定由大写，小写字母和空格组成的字符串，返回 最后 一个单词的长度。 如果输入中不存在单词，返回 0。例如：输入 hello word 返回最后一个单词长度为5如果不存在单词直接返回0,不得换行输出0；（注意最后一个字母后可能还会有空格）public class 最后一个单词 { static int num; public stati...

输出一行字符串中，字母的下一个字母，如A变成B,Z变成A,z变成a,a变成bScanner sc = new Scanner(System.in); String s = sc.nextLine(); char [] b = new char[s.length()]; //char [] b = s.toCharArray(); ...