![](https://img-blog.csdnimg.cn/20190829213658335.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Java
文章平均质量分 88
Java学习
wowpH
不简单的Java。 Vue,LeetCode,PTA,OJ,ACM,POJ,WUSTOJ,算法,数据结构。
展开
-
LeetCode 1488. Avoid Flood in The City - Java - 优先队列
力扣,避免洪水泛滥。参考其他代码,用到了优先队列的思想,使用了Map,HashMap,Queue,PriorityQueue。原创 2020-06-22 11:25:03 · 526 阅读 · 2 评论 -
计数排序(Counting Sort)Java
本文包含计数排序的说明,算法步骤,步骤演示,复杂度分析和代码实现。计数排序的时间复杂度为O(3n+k),空间复杂度为O(k),适合在数据较多,数据范围较小的情况下使用。当数据范围较大的时候,算法的效率降低,不宜采用此算法。计数排序是一种稳定的排序算法。不同于常见的排序算法基于比较实现的,此算法是基于统计实现的。原创 2020-06-08 14:56:04 · 1284 阅读 · 0 评论 -
Java创建对象的方法
Java创建对象的四种方法。方法一:new关键字,方法二:反射,方法三:clone方法,方法四:反序列化。用到的类有:Class,Constructor,Cloneable,Serializable,File,FileOutStream,OutputStream,ObjectOutputStream,FileInputStream,InputStream,ObjectInputStream。原创 2020-06-04 11:12:25 · 599 阅读 · 0 评论 -
Integer.toString(int i)方法 - Java 8
今天看到一道笔试题:String类中,使用哪个方法可以将int值100转换成字符串?写出具体方法:挺简单的,学过Java基础应该都知道,String.valueOf(100)就能完成。今天就想着看看里面是啥。参考(建议直接看链接3):Integer源码分析 - zxcvbnmzsedr - 简书java源码中Integer.class中有个getChars方法,里面有个52429是怎么确定的? - 知乎Java 源码学习系列(三)——Integer 写的真心不错,网站已收藏。写了个代码测试一原创 2020-05-16 18:57:55 · 8775 阅读 · 1 评论 -
养鸡场还有多少只鸡? - Java - PriorityQueue,大顶堆
笔试题,阿里巴巴,养鸡场,Java,Queue,PriorityQueue,大顶堆,Comparator,Integer,wowpH,CSDN。原创 2020-04-05 20:32:22 · 740 阅读 · 3 评论 -
LeetCode 1162. As Far from Land as Possible - Java - BFS
LeetCode,1162,题目,链接,中等,示例,提示,Java,BFS,宽度优先搜索,广度优先搜索,Queue,LinkedList,offer,poll,isEmpty,size,二维数组,wowpH,CSDN。原创 2020-03-30 13:19:30 · 206 阅读 · 0 评论 -
LeetCode 820. Short Encoding of Words - Java - Trie
LeetCode,820,题目,链接,Java,中等,示例,提示,Trie,字典树,单词查找树,排序,String,Arrays,sort,Lambda,CSDN。原创 2020-03-28 16:31:33 · 200 阅读 · 0 评论 -
Java构造哈夫曼树(Huffman Tree)
Huffman Tree,哈夫曼树,Java,Arrays,PriorityQueue,构造,WPL,数组,内部类,Comparable,Queue。原创 2020-03-24 23:51:25 · 684 阅读 · 0 评论 -
Java遍历输出Map
Java,Map,HashMap,遍历,输出,五种方法,entrySet,iterator,Collection,values,keySet,foreach,wowpH。原创 2020-03-23 21:22:40 · 1249 阅读 · 0 评论 -
java.sql.SQLSyntaxErrorException: Table 'ph.tbl_user' doesn't exist
Error,SQL,Table,MyBatis,解决办法。原创 2020-03-07 15:18:21 · 3974 阅读 · 0 评论 -
org.apache.ibatis.binding.BindingException: Invalid bound statement (not found)
错误,解决办法,MyBatis,Maven,pop.xml。原创 2020-03-02 11:39:56 · 185 阅读 · 0 评论 -
Maven Repository(官网打开太慢或者崩溃的话,不妨试试这个)
官网每次打开都太慢了,我还是保存到博客方便点。Apache Commons DBCP,Apache Log4j,Apache Log4j Core,C3P0,Java Servlet API,JSTL,JUnit,MyBatis,MySQL Connector/J,Project Lombok,P6Spy,Spring Web MVC原创 2020-03-01 21:15:15 · 203397 阅读 · 2 评论 -
LeetCode 28. Implement strStr() - KMP
LeetCode,28,题目,链接,Java,简单,示例,提示,整数,二维数组,暴力搜索算法,双指针,KMP算法,字符串搜索,优化,CSDN。原创 2020-02-04 17:15:01 · 163 阅读 · 0 评论 -
LeetCode 25. Reverse Nodes in k-Group - Array
LeetCode,25,题目,题解,链接,Java,Hard,示例,提示,时间复杂度,空间复杂度,整数,数组,csdn,防伪标识。用数组每k个结点重新赋值一次就行。原创 2020-01-31 18:47:20 · 140 阅读 · 0 评论 -
LeetCode 1320. Minimum Distance to Type a Word Using Two Fingers - DP
LeetCode,第171场周赛,1320,题目,题解,链接,Java,Hard,示例,提示,时间复杂度,空间复杂度,整数,动态规划,DP,三维数组,csdn,防伪标识。其实不是很难,就是遍历每次手指所在键位加上当前移动的距离。原创 2020-01-15 12:18:20 · 588 阅读 · 0 评论 -
LeetCode 5274. Number of Ways to Stay in the Same Place After Some Steps - Java - DP
LeetCode,第164场周赛,5274,题目,题解,链接,Java,Hard,示例,提示,时间复杂度,空间复杂度,整数,动态规划,DP,mod,二维数组,steps,cnblogs,csdn,防伪标识。转载 2019-11-24 23:02:57 · 185 阅读 · 0 评论 -
LeetCode 1253. 重构 2 行二进制矩阵 - Java - 统计
LeetCode,第162场周赛,题目,题解,链接,Java,Middle,示例,提示,数组,整数,矩阵,二进制,List,ArrayList,cnblogs,防伪标识。 做题之前一定要多观察题目的数据范围,不要急着写代码,先观察思考思考。原创 2019-11-11 21:07:20 · 248 阅读 · 0 评论 -
LeetCode 1250. 检查「好数组」- Java - 裴蜀定理
LeetCode,第160场周赛,题目,题解,链接,Java,Hard,示例,提示,裴蜀定理,数组,整数,定理,子集,GCD,参考,防伪标识。原创 2019-11-04 14:50:22 · 244 阅读 · 0 评论 -
LeetCode 5239. 循环码排列 - Java - 二进制
LeetCode,第160场周赛,题目,题解,链接,Java,难度中等,示例,提示,时间复杂度,空间复杂度,循环码排列,二进制,位运算,无符号右移,格雷码,List,链接,防伪标识。原创 2019-10-29 16:07:48 · 245 阅读 · 0 评论 -
LeetCode 5240. 串联字符串的最大长度 - Java - 回溯算法
LeetCode,第160场周赛,题目,题解,链接,Java,难度中等,示例,提示,时间复杂度,空间复杂度,隐藏提示,串联字符串的最大长度,回溯算法,字符串,长度,数组,防伪标识。原创 2019-10-29 13:20:22 · 390 阅读 · 1 评论 -
LeetCode 5079. 三个有序数组的交集(Java)三种方法
LeetCode,第10场双周赛,题目,题解,链接,Java,难度简单,示例,提示,时间复杂度,空间复杂度,三个有序数组的交集,数组,有序,交集,严格递增序列,防伪标识。原创 2019-10-24 07:52:42 · 1932 阅读 · 3 评论 -
LeetCode 1234. 替换子串得到平衡字符串 Replace the Substring for Balanced String - Java - 滑动窗口
LeetCode,第159场周赛,题目,题解,链接,Java,难度中等,示例,提示,时间复杂度,空间复杂度,隐藏提示,替换子串得到平衡字符串,Replace the Substring for Balanced String,滑动窗口,双指针,字符串,数组,统计,数量,防伪标志,1024程序员节。原创 2019-10-24 07:51:03 · 681 阅读 · 0 评论 -
LeetCode 5089. 安排会议日程 Meeting Scheduler - Java
LeetCode,第11场双周赛,题目,题解,链接,安排会议日程,Meeting Scheduler,Java,难度中等,提示,时间复杂度,空间复杂度,二维数组排序,Arrays,sort,Comparator。原创 2019-10-20 00:07:18 · 754 阅读 · 0 评论 -
LeetCode 1223. 掷骰子模拟 Dice Roll Simulation - Java - DP
LeetCode,第 158 场周赛,题解,题目链接,题目,掷骰子模拟,1223. Dice Roll Simulation,难度中等,提示,Java,时间复杂度,空间复杂度,循环,Arrays,模,二维数组,DP,动态规划,递推公式,long。原创 2019-10-18 10:08:10 · 1328 阅读 · 0 评论 -
LeetCode 5215. 黄金矿工(Java)DFS
第 157 场周赛,题解,题目链接,题目,示例,难度中等,提示,时间复杂度,空间复杂度,DFS,深度优先搜索,递归,二维数组,访问标志,遍历,方向,for循环,有返回值的dfs。原创 2019-10-06 20:59:31 · 698 阅读 · 0 评论 -
LeetCode 5214. 最长定差子序列(Java)HashMap
第 157 场周赛,题解,题目链接,题目,示例,难度中等,提示,时间复杂度,空间复杂度,Map,HashMap,序列,最大长度,等差数列。原创 2019-10-06 18:29:15 · 214 阅读 · 0 评论 -
LeetCode 5198. 丑数 III(Java)容斥原理和二分查找
第 155 场周赛,题解,题目链接,题目,示例,难度中等,提示,时间复杂度,空间复杂度,丑数,容斥原理,二分查找,整除,最大公约数,最小公倍数,gcd,lcm。原创 2019-09-26 13:05:13 · 599 阅读 · 0 评论 -
LeetCode 5073. 进击的骑士(Java)BFS
第 9 场双周赛,题解,题目链接,题目,示例,难度中等,提示,Math,宽度优先搜索,广度优先搜索,BFS,马,路径,棋盘,二维数组,Queue,LinkedList。原创 2019-09-23 11:42:49 · 427 阅读 · 1 评论 -
LeetCode 5071. 找出所有行中最小公共元素(Java)
双周赛,第 9 场,时间复杂度,空间复杂度,题目链接,一维数组,题解,难度简单,比较,循环,题目,示例,提示,Java,遍历,最小值。原创 2019-09-22 17:42:41 · 5488 阅读 · 2 评论 -
LeetCode第154场周赛(Java)
5189. “气球” 的最大数量,LeetCode,154,周赛,题解,Java,题目链接,时间复杂度,空间复杂度,代码,一维数组,提交结果,右移,Math,统计,字符串,反转,StringBuilder,遍历,下标,重组,小括号,查找,子串,最大值,和,子序列,拼接,取模。原创 2019-09-15 13:48:34 · 180 阅读 · 0 评论 -
Java找N个数中最小的K个数,PriorityQueue和Arrays.sort()两种实现方法
Java,找出N个数中的最小的K个数,PriorityQueue,Arrays.sort(),Queue,List,ArrayList,排序,Oracle,API文档。原创 2019-09-12 13:54:02 · 502 阅读 · 0 评论 -
LeetCode第8场双周赛(Java)
5068. 前后拼接,5070. 与目标颜色间的最短距离,1183. 矩阵中 1 的最大数量,LeetCode,Java,周赛,题解,错题,笔记,List,ArrayList,Collection,String,Math,待解决。原创 2019-09-09 08:53:09 · 1275 阅读 · 0 评论 -
LeetCode第151场周赛(Java)
LeetCode,Java,错题,题解,周赛,151,TreeSet。原创 2019-09-02 20:42:37 · 328 阅读 · 0 评论 -
LeetCode第152场周赛(Java)
5175. 构建回文串检测,5176. 猜字谜,错题,Java代码,题解,心得,List,ArrayList,TLE,预处理,二维数组,回文子串,二进制,移位,编码,提交结果,运算符优先级。原创 2019-09-01 22:21:54 · 187 阅读 · 0 评论 -
PAT(B) 1090 危险品装箱(Java)
集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸。本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否能装在同一只箱子里。输入格式输入第一行给出两个正整数:N (≤104) 是成对的不相容物品的对数;M (≤100) 是集装箱货品清单的单数。随后数据分两大块给出。第一块有 N 行,每行给出一对不相容的物品。第二块有 M 行,每行给出一箱货物的清单,格式如下:K G[1]原创 2019-08-30 20:43:16 · 1054 阅读 · 0 评论 -
PAT(B) 1085 PAT单位排行(Java:20分)
题目描述每次 PAT 考试结束后,考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。输入格式输入第一行给出一个正整数 N(≤105),即考生人数。随后 N 行,每行按下列格式给出一个考生的信息:准考证号 得分 学校其中准考证号是由 6 个字符组成的字符串,其首字母表示考试的级别:B代表乙级,A代表甲级,T代表顶级;得分是 [0, 100] 区间内的整数;学校是由不超过 6 个英文字母组成的单位码(大小写无关)。注意:题目保证每个考生的准考证号是不同的。原创 2019-08-29 21:34:13 · 261 阅读 · 1 评论 -
PAT(B) 1070 结绳(Java)
题目链接:1070 结绳 (25 point(s))题目描述给定一段一段的绳子,你需要把它们串成一条绳。每次串连的时候,是把两段绳子对折,再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连。每次串连后,原来两段绳子的长度就会减半。给定 N 段绳子的长度,你需要找出它们能串成的绳子的最大长度。输入格式每个输入包含 1 个测试用例。每个测试用例第 1...原创 2019-08-27 22:07:49 · 198 阅读 · 1 评论 -
PAT(B) 1065 单身狗(Java:17分,C:25分)
题目描述“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。输入格式输入第一行给出一个正整数 N(≤ 50 000),是已知夫妻/伴侣的对数;随后 N 行,每行给出一对夫妻/伴侣——为方便起见,每人对应一个 ID 号,为 5 位数字(从 00000 到 99999),ID 间以空格分隔;之后给出一个正整数 M(≤ 10 000),为参加派对的总人数;随后一行给出这 M 位客人的 ID,以空格分隔。题目保证无人重婚或脚踩两条船。输出格式原创 2019-08-27 20:12:39 · 604 阅读 · 0 评论 -
PAT(B) 1060 爱丁顿数(Java:21分)
题目链接:1060 爱丁顿数 (25 point(s))题目描述英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数” E ,即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。现给定某人 N 天的骑车距离,请你算出对应的爱丁顿数 E(≤N)。输入格式输入第一行给出一个正整数 N (≤105),即连续骑车的天数;第二行给出...原创 2019-08-26 22:26:39 · 227 阅读 · 0 评论 -
PAT(B) 1050 螺旋矩阵(Java:24分)
题目描述本题要求将给定的 N 个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第 1 个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列,满足条件:m×n 等于 N;m≥n;且 m−n 取所有可能值中的最小值。输入格式输入在第 1 行中给出一个正整数 N,第 2 行给出 N 个待填充的正整数。所有数字不超过 104,相邻数字以空格分隔。输出格式输出螺旋矩阵。每行 n 个数字,共 m 行。相邻数字以 1 个空格分隔,行末不得有多余空原创 2019-08-25 22:10:55 · 332 阅读 · 0 评论