Code
Hub
Workspaces
Following
Trending
Connect
MCP
copy
Create free account
hub
/
github.com/Wang-Jun-Chao/ProgrammingMarathon
/ functions
Functions
271 in github.com/Wang-Jun-Chao/ProgrammingMarathon
⨍
Functions
271
◇
Types & classes
109
↓ 102 callers
Method
add
两个整数相加 @param m 整数 @param n 整数 @return 结果
011-鸽兔同校/src/Main.java:142
↓ 15 callers
Method
toString
()
046-压缩数据/src/Main.java:28
↓ 13 callers
Method
sort
插入排序 对数组进行排序,偶数下标的内容表示时刻,奇数下标表示对应时刻的价格波动的绝对值 @param arr 数组
037-价格浮动/src/Main.java:66
↓ 7 callers
Method
print
【方法二】 打印图案,此方法要消耗更多的内存空间 @param n 一共有n行,n列 @param inner 最中心的图案 @param outer 外面的图案 @return 图案字符串
057-叠筐/src/Main.java:40
↓ 6 callers
Method
split
分割字符串s,每76个字符插入一个换行符 @param s 字符串 @return 分割后的字符串
053-Base64/src/Main.java:29
↓ 5 callers
Method
format
将整数进行格式化,去掉高位的前导0 @param r 整数 @return 结果
011-鸽兔同校/src/Main.java:295
↓ 5 callers
Method
weekToDayZeller
【输入的日期要在1582年10月4日之后】【蔡勒公式】 求第X年第Y月第Z周第N天是几号 @param year 年份 @param month 月份 @param num 第几周 @param week 星期 @param order 顺序的还是倒数的 @return 日期
079-美国节日/src/Main.java:101
↓ 4 callers
Method
bfs
从(x, y)处开始广度优先遍历,(x, y)是1之外的0 @param x 行 @param y 列 @param map 地图
070-求面积/src/Main.java:90
↓ 4 callers
Method
countOne
统计1出现的次数 见word解法一 @param n 最大的数字 @return 1出现的次数
006-统计一/src/Main.java:31
↓ 4 callers
Method
printf
(int[][] array)
071-螺旋数/src/Main2.java:72
↓ 3 callers
Method
isLeapYear
判断是否是闰年 @param year 年份 @return true:是闰年,false:不是闰年
076-淘宝网店/src/Main.java:144
↓ 3 callers
Method
swap
交接x和y两个位置的数据 @param num 数组 @param x 位置 @param y 位置
031-NowCoder的密码/src/Main.java:294
↓ 3 callers
Method
swap
交换数组中两个元素的位位置 @param arr 数组 @param v 位置一 @param w 位置二
080-下一个排列/src/Main.java:88
↓ 2 callers
Method
between
检查a是否在[x, y]范围内 @param a 数值 @param x 起点值 @param y 终点值 @return true:在范围内,false:不在范围内
026-是男人就下100层/src/Main.java:172
↓ 2 callers
Method
checkRange
检查横坐标是否在范围内 @param a 模坐标 @return true:在范围内,false:否
026-是男人就下100层/src/Main.java:160
↓ 2 callers
Method
compare
比较方法,先按种类从小到大,名称从小到大排序 @param other 另一本书 @return 当前书比较小返回-1,相等返回0,大于返回1
040-整理图书/src/Main.java:29
↓ 2 callers
Method
compare
比较两个整数是否相等,下标由小到大表示由低位到高位,忽略最高有效位上的前导0 @param m 整数 @param n 整数 @return m > n返回1,m = n返回0,m < n返回-1
011-鸽兔同校/src/Main.java:189
↓ 2 callers
Method
divide2
将数n除以2 @param n 整数 @return 结果
011-鸽兔同校/src/Main.java:314
↓ 2 callers
Method
exchange
将数组arr循环移动num位 num将数组arr分成[0, num-1]、[num, arr.length-1]两部分,先将[0, num-1]翻转 再将[num, arr.length-1]翻转,最后将[0, arr.length-1]翻转可得结果 @param arr 数组 @param nu
007-循环数/src/Main.java:104
↓ 2 callers
Method
find
(int[] arr, int lo, int hi, int val)
028-最长上升子序列/src/Main.java:98
↓ 2 callers
Method
getNumber
将整数字符串表示成整数数组 @param n 整数字符串 @return 整数数组 下标从小到大表示数位的从低到高
011-鸽兔同校/src/Main.java:81
↓ 2 callers
Method
isLeapYear
判断是否是闰年 @param year 年份 @return true:是闰年,false:不是闰年
074-下个月/src/Main.java:77
↓ 2 callers
Method
minus
做减法n-m,保证n大于等于m @param n 整数 @param m 整数 @return 结果
011-鸽兔同校/src/Main.java:243
↓ 2 callers
Method
multiply
两个数相乘 @param m 乘数 @param n 乘数 @return 结果
011-鸽兔同校/src/Main.java:97
↓ 2 callers
Method
nameToIndex
将名称转换成对应的索引 @param map 数据存放的集合 @param names 名称字符串
077-玛雅历/src/Main.java:45
↓ 2 callers
Method
toNumber
将数组表示的整数转换成字符串 @param r 整数 @return 字符串表示的整数
011-鸽兔同校/src/Main.java:336
↓ 1 callers
Method
Bin
(int k, ArrayList<Integer> arr)
028-最长上升子序列/src/Main2.java:38
↓ 1 callers
Method
GetHigh
(int i, int j)
030-滑雪/src/Main2.java:16
↓ 1 callers
Method
addEdge
向图g中添加边(a, b); @param g 图 @param a 边的起始点 @param b 边的终点
013-最长句子/src/Main.java:110
↓ 1 callers
Method
addEdge
向图g中添加边(a, b); @param g 图 @param a 边的起始点 @param b 边的终点
013-最长句子/src/Main3.java:91
↓ 1 callers
Method
arrangeBook
整理图书 @param books 书本对象 @return 整理后的书本名称
040-整理图书/src/Main.java:85
↓ 1 callers
Method
arrive
计算到达时间 @param time 时间,长度为6的数组,分别表示:出发小时和分钟、 到目的地所需时间的小时和分钟、发地所在的时区、目的地所在的时区 @return 到达时间,第一个数表示小时,第二个数表示分钟
075-出差/src/Main.java:33
↓ 1 callers
Method
avg
(double[] score)
043-英文金曲大赛/src/Main.java:34
↓ 1 callers
Method
bestInvest
最佳投资方案,求股票买入卖出可以获得的最大收益 @param stock 股票价格格数据,下标小的表示较早的时间 @return 最大收益,0表示不投资
049-最佳投资/src/Main.java:32
↓ 1 callers
Method
calculate
计算逆波兰式 @param suffix 逆波兰式 @return 结果
017-Emacs计算器/src/Main.java:37
↓ 1 callers
Method
calculate
计算前缀式 @param suffix 前缀式 @return 结果
018-不喜欢括号/src/Main.java:35
↓ 1 callers
Method
calculate
两个数相乘 @param m 乘数 @param n 乘数 @return 结果
008-快到碗里来/src/Main.java:117
↓ 1 callers
Method
canPlace
判断是否可以放第k个皇后 @param k 第k个皇后 @param q 已经放好1~k-1个皇后的棋盘 @return true可以放,false不可以放
033-八皇后问题/src/Main.java:109
↓ 1 callers
Method
candy
判断糖果。如果哥哥拥有的糖果数量比弟弟多,并且弟弟拥有的糖果类型哥哥同样都有, 则输出“Yes”;否则输出“No”。 @param older 哥哥拥有的糖果 @param younger 弟弟拥有的糖果 @return Yes 或者 No
034-强势糖果/src/Main.java:32
↓ 1 callers
Method
check
检查用数组表示的数字与n相乘,是否是循环数 @param num 数组表示的数字,标由小到大表示低位到高位 @param n 数字 @return true:是循环数,false:不是循环数
007-循环数/src/Main.java:57
↓ 1 callers
Method
checkBoard
(char[][] board)
066-五子棋/src/Main.java:35
↓ 1 callers
Method
compare
比较两个整数是否相等,下标由小到大表示由低位到高位,忽略最高有效位上的前导0 @param m 整数 @param n 整数 @return m > n返回1,m = n返回0,m < n返回-1
008-快到碗里来/src/Main.java:63
↓ 1 callers
Method
conflictNumber
冲突的电话号码 @param words 电话号码集合 @return 电话号码集合是否冲突
038-冲突的电话号码/src/Main.java:69
↓ 1 callers
Method
contain
求ms中包含多少个ns,实际使用了KMP算法 @param ms 字符串 @param ns 字符串 @return 包含的个数
056-剪花布条/src/Main.java:31
↓ 1 callers
Method
containSequence
判断t字符串是否是s串的子序列 @param s 字符串 @param t 字符串 @return true:t是s是子序列,false:不是
052-All-in-All/src/Main.java:35
↓ 1 callers
Method
convert
(String[] tel)
063-电话号码/src/Main.java:39
↓ 1 callers
Method
convert
求s字符串的引申意义 @param s 字符串 @return 引申意义
055-University/src/Main.java:44
↓ 1 callers
Method
convert
转换方法,因为寄居蟹和海葵的褶皱有一一对应关系,所在可以将寄居蟹的褶皱转换成要与海葵匹配的褶皱 @param crab 寄居蟹的褶皱 @return 与海葵匹配的褶皱
058-寄居蟹与海葵/src/Main.java:77
↓ 1 callers
Method
convert
(String s)
065-骆驼命名法/src/Main.java:23
↓ 1 callers
Method
count2
统计天仙配的方法数 @param num 地面数字 @return 天仙配的方法数
068-天仙配/src/Main.java:117
↓ 1 callers
Method
countOff
计算停电的天数,假定输入的格式合法 @param month 月份 @param day 日期 @return 停电的天数
073-NowCoder的遭遇/src/Main.java:49
↓ 1 callers
Method
countOne
【方法一】 计算[1-n]中包含数字1的数字个数 @param n 最在范围 @return 包含数字1的数字个数
004-包含一/src/Main.java:29
↓ 1 callers
Method
countOne3
【最佳解法】 统计1出现的次数 见word解法三 @param n 最大的数字 @return 1出现的次数
006-统计一/src/Main.java:93
↓ 1 callers
Method
createTier
创建字典树,并且在创建过程中判断是不是发生冲突。冲突的条件就是一个数字串不能是 另一个数字串的前缀,表现在创建过程中的是,每添加一个数字串必须要创建节点,并且 第一次添加的节点是非叶子节点的子结点,第一个添加的数字串除外 @param words 数字串集合 @return 字典树的根节点,如果发
038-冲突的电话号码/src/Main.java:82
↓ 1 callers
Method
createTier
创建字典树 @param words 字词集合 @return 字典树的根节点
041-最短前缀/src/Main.java:132
↓ 1 callers
Method
createTier
创建字典树 @param words 字词集合 @return 字典树的根节点
054-mkdir/src/Main.java:150
↓ 1 callers
Method
cycleNumber
判断n是不是循环数 @param n 数字字符串 @return No:不是循环数,Yes:是循环数
007-循环数/src/Main.java:28
↓ 1 callers
Method
deal
迷宫找最短的路径,使用广度优先遍历 @param maze 迷宫 @param px redraiment的开始位置。横坐标 @param py redraiment的开始位置。纵坐标 @param sx 公主的位置。横坐标 @param sy 公主的位置。纵坐标 @param t
012-Hero/src/Main2.java:77
↓ 1 callers
Method
decrypt
对字符串进行解密 @param s 字符串 @return 解密后的字符串
083-目标柏林/src/Main.java:28
↓ 1 callers
Method
decrypt
(String s)
064-解读密码/src/Main.java:22
↓ 1 callers
Method
dfs
深度优先遍历 @param i 行 @param j 列 @param matrix 区域海拔 @param length 记录每个点可以滑动的最长距离
030-滑雪/src/Main.java:81
↓ 1 callers
Method
dijkstra
求起点为0,终点为graph.length-1的最短路径,权重不能为负数 @param graph 有向图 @return 最短路径,没有找到返回Integer.MAX_VALUE;
016-过年回家/src/Main.java:52
↓ 1 callers
Method
draw
图是否可以笔画完(判断无向图是否存在欧拉通路) @param n 顶点点个数,顶点的编号从1到n @param edge 边的连接数组,两个一起表示一条边 @return true:可以一笔画完,false:不可以一笔画完
019-一笔画/src/Main.java:45
↓ 1 callers
Method
earliestTime
下100层的最少时间 @param cos 平台数组 @param max 人一次可以下落的最大高度 @return 最短的时间
026-是男人就下100层/src/Main.java:58
↓ 1 callers
Method
encrypt
(String s, int[] arr, int k)
084-私钥/src/Main.java:30
↓ 1 callers
Method
equal
比较两个数组的内容是否相等 @param a 数组 @param b 数组 @return true:相等,false:不相等
007-循环数/src/Main.java:145
↓ 1 callers
Method
exchange
(String seat, int week)
060-换座位/src/Main.java:25
↓ 1 callers
Method
exchange
解法一:递归解法 找零操作 @param n 当前要找的零钱数 @param m 可以选择的硬币种类T[0]~T[m-1] @return 不的找零数目
023-换零钱/src/Main.java:37
↓ 1 callers
Method
findLongestPathLength
找以v顶点开始的最长路径的长度 @param v 顶点 @param curr 从最开始到当前处理的顶点的上一个顶点,一个有curr个顶点 @param result 长度为1的数组,用于记录结果,记录最长路径的顶点数
013-最长句子/src/Main.java:87
↓ 1 callers
Method
findPath
迷宫找最短的路径,使用广度优先遍历 @param maze 迷宫 @param px NowCoder的开始位置。横坐标 @param py NowCoder的开始位置。纵坐标 @param sx 公主的位置。横坐标 @param sy 公主的位置。纵坐标 @param time
012-Hero/src/Main.java:68
↓ 1 callers
Method
findPath
找根节点到叶子节点的路径 @param root 根节点 @param curr 记录当前的路径 @param rst 保存根节点到叶子节点路径
054-mkdir/src/Main.java:112
↓ 1 callers
Method
findPath
求可以走的黑地板的最大步数 @param floor 地板 @param x 起始坐标 @param y 起始坐标
014-红与黑/src/Main.java:79
↓ 1 callers
Method
findSaddlePoint2
(int[][] matrix)
069-广场舞/src/Main.java:79
↓ 1 callers
Method
findWord
(char[][] maze, String[] words)
067-单词迷阵/src/Main.java:58
↓ 1 callers
Method
findWord2
【方法二】 在字母矩阵中找chars表示的字符数组,对findWord方法中的上下左右进行改进 @param maze 字母矩阵 @param x 开始查找的行号 @param y 开始查找的列号 @param i 当前处理字符下标 @param s 字符数串 @retur
067-单词迷阵/src/Main.java:172
↓ 1 callers
Method
firstParent
求第一个公共父节点,参数都大于0 @param m 子节点 @param n 子节点 @return 第一个公共父节点
032-二叉树/src/Main.java:30
↓ 1 callers
Method
floating
按浮动价格的变化从大到小,输出对应时刻的变化 @param num 价格变数组 @return 结果
037-价格浮动/src/Main.java:34
↓ 1 callers
Method
floyd
使用Floyd算法求图任意两点之间的最短距离 @param edge 图的邻接矩阵 @param pairs 所要求的(v, w)点的集合 @return (v, w)的最短路路径
020-小世界现象/src/Main.java:79
↓ 1 callers
Method
gcd
求最大公约数 @param a 正整数 @param b 正整数 @return 最大公约数
002-分遗产/src/Main.java:112
↓ 1 callers
Method
getArrayAndPrint
(int num)
071-螺旋数/src/Main2.java:19
↓ 1 callers
Method
getDayOfYear
求日期是所在年份的第几天 @param year 年 @param month 月 @param day 日 @return 日期是所在年份的第几天
078-程序员日/src/Main.java:36
↓ 1 callers
Method
getHabbDayOfYear
根据日期,月份获取其在Haab日历中是第多少天 @param day 日期 @param month 月份 @return 在Haab日历中是第多少天
077-玛雅历/src/Main.java:93
↓ 1 callers
Method
getLongestPathLength
求图g最长路径的长度 TIP: 这是一个非常耗时的方法 @param g 图 @return 最长路径的长度
013-最长句子/src/Main.java:63
↓ 1 callers
Method
getLongestPathLength
求图g最长路径的长度 @param g 图 @return 最长路径的长度
013-最长句子/src/Main3.java:67
↓ 1 callers
Method
getMaxHeight
()
030-滑雪/src/Main2.java:55
↓ 1 callers
Method
getNext
KMP算法中求s的next数组 @param s 字符串 @return next数组
056-剪花布条/src/Main.java:64
↓ 1 callers
Method
getPrime
(int[] num)
031-NowCoder的密码/src/Main.java:173
↓ 1 callers
Method
getResult
(int nums)
067-单词迷阵/src/Main2.java:33
↓ 1 callers
Method
guess
求[1, n]中素数的个数,使用标记法 @param n 最大的范围 @return 素数个数
001-NowCoder猜想/src/Main.java:30
↓ 1 callers
Method
habbToTzolkin
(int day, String month, int year)
077-玛雅历/src/Main.java:65
↓ 1 callers
Method
heritage
分遗产 <p> 思路: 一、先求出arr的最小公倍数v 二、求最小公倍数的倍数times,使得times v / arr[i]的和(记为sum)不小于hours 三、如果找到sum=hours,说明找到分配方案,否则没有找到分配方案 @param hours 遗产中的马匹数 @param arr
002-分遗产/src/Main.java:55
↓ 1 callers
Method
history
记录浏览历史 @param visit 访问序列,为VISIT、BACK和FORWARD。如果是VISIT后面会一个就是直接访问的RUL @return 访问的页面URL
022-网页浏览历史/src/Main.java:46
↓ 1 callers
Method
holiday
(int year)
079-美国节日/src/Main.java:30
↓ 1 callers
Method
important
(String list, String name)
059-抄送列表/src/Main.java:28
↓ 1 callers
Method
inc
计数加一
038-冲突的电话号码/src/Main.java:35
↓ 1 callers
Method
inc
计数加一
041-最短前缀/src/Main.java:33
↓ 1 callers
Method
income
计算收益 @param time 长度为6的数组,每一个组表示年月日 @return 收益
076-淘宝网店/src/Main.java:46
↓ 1 callers
Method
init
()
003-素数和/src/Main.java:27
↓ 1 callers
Method
init
求8皇后的所有解法
033-八皇后问题/src/Main.java:53
↓ 1 callers
Method
isFind
(ArrayList<String> valueList, String regex, String reverRegex)
067-单词迷阵/src/Main2.java:56
next →
1–100 of 271, ranked by callers