总体思路： 由题意可得，是从t1树中寻找和t2树完全一致的子树，因此可以使用递归的方法，自根结点到左右子树去递归比较：若发现t1的结点val和t2的结点val值相等进入以下判断：若左右子节点继续相同（有judge函数），则返回true；若不相等，则向t1子树的子树那层重新开始（分四种情况讨论）。若发现t1的结点val和t2的结点val值不等，则从t1的子树层开始重新寻找。 代码实现： public class Solution { //判断结点值是否相等 public boolean judge (TreeNode root1, TreeNode root2) { if (root1==nul...

思路：冒泡排序 import java.util.*; public class Solution { public int[] MySort (int[] arr) { // write code here int n = arr.length; for (int i = 0; i<n; i++) { for (int j = 0; j<n-i-1; j++) { if (arr[j]>arr[j+1]) { int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } return arr; } }

原理：递归，交换左右子树即可（递归语句和交换语句的顺序没有讲究） import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { public TreeNode Mirror (TreeNode pRoot) { //特殊情况 if (pRoot==null) return...

解题思路和求回文数，回文字符串相似：将该链表倒叙，把倒序之后的链表和原链表逐一比较其val值，若全部相等则返回true，其他情况下返回false。 例如下面的一个链表：  创建一个新的倒序链表：扫描正序链表，采用头插法创建新链表，这样扫描一遍就可以得到倒序链表：      再将倒序链表正序链表相比较，得出结果，代码实现如下： import java.util.*; public class Solution { public boolean isPail (ListNode head) { //特殊情况处理 if (head==null) return false; //建立倒序链表 List...

原理：运用双指针，指针p1扫描整个链表，p2在p1的基础上寻找与p1所指结点val值相等的结点；若找到，则对该节点进行删除，之后选择删除结点之前的结点作为p2的指向，继续扫描，p1扫描完整个链表后，返回链表的头节点。 public class Solution { public ListNode deleteDuplicates (ListNode head) { // write code here //指针p1（for循环） for (ListNode p1 = head; p1!=null; p1 = p1.next) { //指针p2（for循环） for (ListNode p2 =...

思路：用字符数组模拟做进制转换运算时的每一步除和求模操作，最后得出的结果存在字符数组里，再转换成字符串类型。 public class Solution { public String solve (int M, int N) { String str = ""; char[] c = new char[32]; //char数组c，记录进制的每一位 int i = 0; //M小于0的情况 if (M<0) { str += "-"; M *= -1; } while (M!=0) { int x = M%N; //10进制以上及以下的情况 if (N<=10) { c[i] =...

利用冒泡排序的原理解题，冒泡排序的语句稍做改进即可。 public class Solution { public ListNode sortInList (ListNode head) { if (head==null) return null; ListNode p = head; int len = 0; while (p!=null) { p = p.next; len++; } for (int i = 0; i<len; i++) { //添加一个链表指针 ListNode p1 = head; for (int j = 0; j<len-i-1; j++) { if ...

和归并算法的merge函数一个原理 public class Solution { public void merge(int A[], int m, int B[], int n) { int[] help = new int[m+n]; //建立额外数组help，排好序后赋值给A int i = 0, j = 0, k = 0; //第一个while，将较小数优先加入help while (i<m && j<n) { if (A[i] < B[j]) { help[k] = A[i]; i++; k++; } else { help[k] = B[j]; ...

思路：双指针，p1每次移动1个结点；p2每次移动2个结点。 （一个for循环解决） public class Solution { public boolean hasCycle(ListNode head) { //for循环 for (ListNode p1 = head, p2 = head; p1!=null && p2!=null && p1.next!=null && p2.next!=null; p1 = p1.next, p2 = (p2.next).next) { if (p1.next==(p2.next).next) ret...