
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
蓝桥杯89.路径之谜(java)
第二步:设置变量,我们需要一个int类型的N存储地图格数,两个int类型的数组north[i]和west[i]分别用来存储对应列和行的步数,一个boolean类型的二维数组visit[i][j]表示第i行第j列的情况,一个boolean类型的found用来表示某一条路径是否是所需路径,一个List类型的path用来存放路径,然和按照dfs的模板,先写终止条件,再写每一步的消耗,最后写回溯就行了。第
贪心算法 排队打水问题 (Java)
假设有ABCD四个人,两个水龙头,总时间 = A的时间 + B的时间 + C的时间 + D的时间,而不是看谁最晚结束的时间。在最少的时候这种情况下,抽象到整个问题,第一次打水的r个人不需要排队,所以总时间就是他们的和,从第r+1个人开始就需要排队,排队时间就是前面的人的打水时间,这一个人的打水总时间即 T[i] + T[i-r] ,最后再把所有人的时间加到一起就是答案了。可以看出如果先让打水时间少
LeetCode 740.删除并获得点数(Java)
我们先简单分析一下,这个给出的数组nums的每个数字的顺序貌似和题目要求输出的答案是无关的,比如[4,3,2] 和[2,3,4] 最后的结果都是 6,那是因为只要任意选择了某一个数字,其他所有的相同的数字都会变成点数一起删掉,那既然发现了这个特性,该怎么去使用呢,这时候聪明的我们立马就想到了,我们先把所有元素从小到大排序,然后直接把所有相同的数加起来变成最后的点数就OK了,比如示例二[2,2,3,
到底了







