递归
文章平均质量分 77
尽拣寒枝不肯栖
这个作者很懒,什么都没留下…
展开
-
递归实现打印一个数组的所有排列
代码: import java.util.ArrayList; import java.util.List; public class tmp { public static void main(String[] args) { List s = new ArrayList<>();//数组列表方便数组大小变动。 List sr = new ArrayList<>(); for原创 2016-08-19 23:50:01 · 1649 阅读 · 0 评论 -
闯迷宫问题
题目:长宽高为ABC的三维立方体,其中每个小立方体的状态为可行,不可行两种状态。起始点为(0,0,0),终点为(a-1,b-1,c-1),时间t:如果在时间T内可以走到终点,则胜利,反之,如果在时间T内不可到达终点,或者无法到达终点,则失败。 输入:第一行为k(测试样例数) 第二行ABCT 第三行到结束为立方体的每个格的状态,为1说明不可走,为0说明可通。 代码总是说RTL,本地运行做了部原创 2016-08-22 08:51:57 · 313 阅读 · 0 评论 -
java中clone
没看出怎么触发的导致了错误的结果,这个bug让我检查了大半天!!! 改天再去解这个bug,睡觉了先。 import java.util.Scanner; public class tmp { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = sca原创 2016-09-02 21:16:16 · 186 阅读 · 0 评论 -
全排列
public class tmp { public static int n = 3; public static int[] flag = new int[n + 1]; public static int count = 1; public static int cou = 0; public static int[] ans = new int[n + 1]; public s原创 2016-09-04 01:12:05 · 193 阅读 · 0 评论 -
leetcode Reverse Linked List
反转单链表,递归和非递归(跌代) 递归: public ListNode reverseList(ListNode head) { if(head==null||head.next==null)return head; ListNode p = head.next; ListNode n = reverseList(p); head.next = null; p.nex原创 2016-09-05 15:59:27 · 186 阅读 · 0 评论 -
滴滴出行918编程
诡异的一个包乱入,导致题目从100分到0分。。。我擦 package didi; import java.io.BufferedInputStream; import java.util.Scanner; import sword.stack2que; public class T1 { public static int[][] dir = {{1,0,0},{0,1,1},{原创 2016-09-18 17:03:20 · 531 阅读 · 0 评论 -
完美世界编程题2
题目大概: 玩家的游戏版本低于游戏的最低版本,现在有很多游戏补丁升级策略,比如游戏玩家当前版本为1.0,而游戏已经更新至5.0。我们就需要升级,升级可以从1.0升级至2.0,然后从2.0升级至4.0,最后再从4.0升级至5.0,整个补丁过程(游戏升级过程)就完成了。当然玩家也可以选择其他升级方式进行,比如1.0->3.0->5.0。而每个补丁的文件大小都不相同,比如1.0->2.0为1M,而1.原创 2016-09-20 00:14:39 · 461 阅读 · 0 评论