/** * 题目16：合并两个排序的链表 * 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 */ //解法1：新建一个链表用于存储合并后的链表(或者使用ArrayList存储合并后的链表) //时间、空间复杂度O(m+n)、O(1) 27ms public ListNode Merge_16(ListNode list1,ListNode list2) { ListNode root=new ListNode(0); ListNode tmp=root; while (list1!=null &...

/** * 题目15：反转链表 * 输入一个链表，反转链表后，输出新链表的表头。 */ @Test public void test15(){ ListNode root=new ListNode(1); ListNode tmp=root; System.out.print("original List: "+root.val+"\t"); for(int i=2;i<6;i++){ tmp.next=new ListNode(i); ...

/** 题目9：变态跳台阶 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 / //解法1：递归破解，时间、空间复杂度O(n^n),O(1)[这里不太清楚] 24ms public int sum_9=0; public void jump_9(int target){ if(target<=0){ if(target==0) sum_9++; return; } for(int i=1;i<=target;i++) jump_9(targe...

题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 时间限制：1秒 空间限制：32768K /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */解题思路 1、使用队列层次遍历二叉树，同时使用flag标记当前层（true...

最直观的想法是使用冒泡排序，因为每一趟冒泡排序后，最小的一定在最上面，因此最外层只需要K次循环 import java.util.ArrayList; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList<Integer> list=new ArrayList<Integer>(); if(k>input.length||k<=0) return ...