![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Arrays
wowpH
不简单的Java。 Vue,LeetCode,PTA,OJ,ACM,POJ,WUSTOJ,算法,数据结构。
展开
-
LeetCode 25. Reverse Nodes in k-Group - Array
LeetCode,25,题目,题解,链接,Java,Hard,示例,提示,时间复杂度,空间复杂度,整数,数组,csdn,防伪标识。用数组每k个结点重新赋值一次就行。原创 2020-01-31 18:47:20 · 143 阅读 · 0 评论 -
LeetCode字符串转数组Java模板
LeetCode,Java,String,Array,模板,字符串转int型数组,防伪标志。原创 2019-10-22 23:31:35 · 271 阅读 · 0 评论 -
Java找N个数中最小的K个数,PriorityQueue和Arrays.sort()两种实现方法
Java,找出N个数中的最小的K个数,PriorityQueue,Arrays.sort(),Queue,List,ArrayList,排序,Oracle,API文档。原创 2019-09-12 13:54:02 · 503 阅读 · 0 评论 -
WUSTOJ 1298: 操作格子(Java)
Description有n个格子(每个格子都有相应的权值),从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型: 修改一个格子的权值, 求连续一段格子权值和, 求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。Input多组测试数据第一行2个整数n,m。接下来一行n个整数表示n个格子的初始权值。接下来m行,每行3个整数p,x,y,p表示操作类型,p=1时表示修改格子x的权值为y,p=2时表示求区间[x,y]内原创 2019-06-04 22:02:59 · 269 阅读 · 0 评论 -
WUSTOJ 1307: 校门外的树(Java)
某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。多组测试数据原创 2019-06-10 23:34:22 · 278 阅读 · 2 评论 -
WUSTOJ 1302: 区间k大数查询(Java)
Description给定一个序列,每次询问序列中第l个数到第r个数中第k大的数是哪个。Input多组测试数据,每组测试数据的格式如下:第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,k,表示询问序列从左往右第l个数到第r个数中,从大往小第k大的数是哪个。序列元素从1开始标号。Output每组测试数据总共输出m行,每行一个数,表示询问的答案。原创 2019-06-08 22:36:20 · 115 阅读 · 0 评论 -
PAT(B) 1020 月饼(Java)
题目链接:1020 月饼 (25 point(s))分析将月饼(库存量,总售价,单价)封装成MoonCake类Scanner会超时,用BufferedReader类读取数据读取的时候用字符串数组保存,见input()方法将读取的字符串转成int型和double型,见transform()方法自定义MyComparator类实现Comparator接口,将月饼按照单价降序排序顺...原创 2019-05-23 13:58:03 · 419 阅读 · 1 评论 -
PAT(B) 1019 数字黑洞(Java & C)
PAT,B,乙级,数字黑洞,题目,链接,题解,Java,C,20分,数组,int,非递减,排序,qsort,compare,组合,循环。原创 2019-05-23 07:36:27 · 326 阅读 · 0 评论 -
WUSTOJ 1239: n皇后问题(Java)
1239: n皇后问题参考资料n皇后问题_百度搜索Description在n*n的方格国际棋盘上放置n个皇后,任意2个皇后不能位于同一行,同一列或同一斜线(正斜线或反斜线)上。对于任意一个n,输出合理放置方法的方案数。Input有多组测试样例。每组给一个数...原创 2019-04-04 19:05:06 · 219 阅读 · 0 评论 -
WUSTOJ 1291: 2n皇后问题(Java)
回溯,N皇后,二维数组,数组,放法。原创 2019-05-26 23:11:01 · 146 阅读 · 0 评论 -
PAT(B) 1005 继续(3n+1)猜想(Java)
题目链接:1005 继续(3n+1)猜想分析 找出所有的被“覆盖”的数,然后再将输入的数中不在被“覆盖”的数中的数添加到“关健数”中。输出前先转成数组并升序排序,降序输出即可。代码/** * Score 25 * Run Time 151ms * @author wowpH * @version 1.1 */import java.io.BufferedInputStream...原创 2019-05-12 14:14:56 · 142 阅读 · 0 评论 -
WUSTOJ 1247: 递增或递减排序(Java)
1247: 递增或递减排序题目 有n个整数,求它的递增排序序列或递减排序序列。更多内容点击标题。分析统一升序排序,输出的时候做区分。先区分是升序还是降序,调用库函数。代码 方法1,将数组升序排序,输出的时候,再看是升序还是降序。用Arrays.sort(int[],int,int)进行升序排序。/** * time 814ms * @author wowpH * @v...原创 2019-05-10 16:30:53 · 632 阅读 · 0 评论