- 博客(14)
- 收藏
- 关注
原创 (大厂笔试题)Java两种方法解决蓄水池问题
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6栈的选取问题class Solution ...
2020-04-17 16:52:08 646
原创 一种简单的快排方式
通过while循环找到左右指针,右小于index左大于index,然后逐步递归下面展示一些 内联代码片。public class test{public static void sort(int[] array,int low,int high){int i,j;//左右指针int index;//判定条件当低指针高于高位退出if(low>=high){return;}i...
2020-04-15 00:05:22 181
原创 Java简单实现约瑟夫问题
据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始,越过k-2个人(因...
2020-04-12 22:05:43 181
原创 双指针删除连续三个字符相同的问题(大厂笔试题目)aaabbc
双指针删除连续三个字符相同的问题(大厂笔试题目)aaabbc下面展示一些 内联代码片。import java.util.*;public class pipei {public static void main(String[] args){String str=“aabbbcccvvcmnnncyyyy”;int len=str.length();int i=0;//后一个指针i...
2020-04-12 21:13:53 459
原创 IJ 中Maven阿里镜像文件
IJ 中Maven阿里镜像文件很多小伙伴觉得IJ自带的镜像文件maven加载很慢我在这里推荐阿里镜像,点击项目邮件选取maven,打开.setting,然后复制保存就可快速下载依赖文件。<settings xmlns="http://maven.apache.org/SETTINGS/1.0.0" xmlns:xsi="http://www.w3.org/200...
2020-04-10 22:59:00 350 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人