KIBO的博客

输入一个链表，反转链表后，输出新链表的表头。 public ListNode ReverseList(ListNode head) { if(head == null || head.next == null){ return head; } ListNode p=null; ListNode q=null; ...

移动盘子，采用分治算法循环递归 public static void main(String[] args) { hanoiTower(3, 'a', 'b', 'c');//假设有3个盘子，三个柱子a,b,c } public static void hanoiTower(int num,char a,char b,char c) { if(num == 1){ Syste...

1.冒泡排序 比较简单的排序算法，前后元素两两交换，平均时间复杂度O(n^2),空间复杂度O(1)，稳定 public static void main(String[] args) { int arr[] = {-1,-3,7,3,10,2}; int temp = 0; boolean flag = false;//设置flag，若未发生交换则排序完成 for(int i = ...

问题描述：有若干个人，环成一圈开始报数，从1数起，数到某个数字就枪毙一个，然后继续从1数起，直到留下最后一个幸运儿，求这个幸运儿的序号。 public static void main(String[] args) { System.out.println(lucky(8)); //假设有8个人 } public static int lucky(int num) { Arra...