笔试、面试题
绿树苍天
这个作者很懒,什么都没留下…
展开
-
Java 迷宫问题,复杂多条件迷宫问题
回溯法是一种不断试探且及时纠正错误的搜索方法,下面的求解过程采用回溯法。从入口出发,按某一方向向前探索,若能走通(未走过的),即某处可以到达,则到达一个新点,否则试探下一个方向;若所有的方向均没有通路,则沿原路返回前一点,换下一个方向继续试探,直到所有可能的通路都搜索到,或找到一条通路,或无路可走又返回到入口点。这里可以用一个栈来实现,每走一步,将该位置压入栈中,若该点无路可走,则出栈返回上一位置原创 2016-09-18 21:35:27 · 4832 阅读 · 2 评论 -
string去除重复字符两个方法
string去除重复字符串今天面试遇到,使用了第一种,回来记录了下。网上有很多伪方法,只删除了相邻重复字符串,大家警惕!主要使用list.contains()检测重复。import java.util.*;public class Main06 { public static void main(String[] args) { // TODO Auto原创 2016-09-20 21:54:10 · 34030 阅读 · 3 评论 -
笔试:最少再出几道题?补充题目
今天笔试遇到,记录下import java.util.*;/** * @author XF * 排序后,从小到大遍历。 * 第二个数与第一个差值<=10,10< && <=20,20< * 根据各自的情况,进行补充和移动数组指针 */public class Main { public static void main(String[] args) { Sca原创 2016-09-21 22:54:35 · 407 阅读 · 0 评论 -
如何实现对ArrayList排序 sort()
总结:使用Collections.sort()传入ArrayList,会采用默认的方式进行排序(字典序)使用Collections.sort()传入ArrayList和自己实现Commparator接口的类的对象,实现自定义排序使用List.sort()传入自己实现Commparator接口的类的对象,实现自定义排序Comparator返回值在jdk1.7、jdk1.8里必须是一对原创 2016-09-24 22:18:38 · 93516 阅读 · 0 评论