其他

題目描述：將兩個排序鏈表合并為一個新的排序鏈表 範例 給出 1->3->8->11->15->null，2->null，返回 1->2->3->8->11->15->null。 做題思路：用兩個頭結點l1和l2遍曆兩個鏈表，比較結點值的大小，小的那個進入新的鏈表，新鏈表定義一個頭結點，指向的結點放入值以後，挪動到下一個結點，要額外考慮剛開始鏈表就為空白，和遍曆中有一個鏈表提前到達空的情況。

1.題目      將兩個排序鏈表合并為一個新的排序鏈表      給出 1->3->8->11->15->null，2->null， 返回1->2->3->8->11->15->null。 2.思路    

/** * Definition of ListNode * class ListNode { * public: * int val; * ListNode *next; * ListNode(int val) { * this->val = val; * this->next = NULL; * } * } */class Solution {public: ListNode

鏈表的類： class ListNode{ int key; ListNode next; } 思路： 這個和數組不一樣，不需要採用雙指標，從後往前來 代碼： 遞迴 public ListNode merge(ListNode head1,ListNode head2){ if(head1 == null){ return head2; }else if(head2 ==

一、反轉單鏈表 //反轉單鏈錶鏈表class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}public class Solution { public ListNode ReverseList(ListNode head) { ListNode Rehead=null; while(head!=null)

import java.util.*;//郵局選址問題public class PostOfficeArr{ //(1)動態規劃法 public static int minDistances1(int[] arr, int num) { if (arr == null || num < 1 || arr.length < num) { return 0; } int[][] w = new int[arr.

import java.util.*;//畫匠問題public class PainterProblem{ //(1)獲得完成所有畫作所需要的最少時間(動態規劃的方法) public static int getTime(int[]arr,int num){ if(arr==null||arr.length==0||num<1) { throw new RuntimeException("輸入參數錯誤!");

//丟棋子問題public class ThrowChessProblem{ //(1)遞迴的方式計算(時間複雜度為O(n!)) public static int solution1(int nlevel,int kchess){ if(nlevel<1||kchess<1){ return 0; } return process1(nlevel,kchess); } public

//KMP演算法public class KMPTest{ //方法:獲得模式串在母串的位置 public static int getIndexOf(String s,String m){ if(s==null||m==null||m.length()<1||s.length()<m.length()){ return -1; } char[]ss=s.toCharArray(); //主串字串轉數組

//public class StringProblem{ //Manacher演算法 預先處理 public static char[] manacherString(String str) { char[] charArr = str.toCharArray(); char[] res = new char[str.length() * 2 + 1]; int index = 0; for (int i = 0; i !

import java.util.HashMap;//出現次數top K的進階問題public class TopKAdvanceProblem{ //堆節點定義 public static class Node { public String str; public int times; public Node(String s, int t) { str = s; times = t;

import java.util.*;import java.util.Map.*;//出現次數的top k問題public class GetTopKProblem{ //堆節點定義 public static class Node{ public String str; public int times; public Node(String s,int t){ str=s;

樹的子結構 參與人數：1611時間限制：1秒空間限制：32768K 通過比例：18.19% 最佳記錄：0 ms|0K（來自  mearo） 題目描述 輸入兩顆二叉樹A，B，判斷B是不是A的子結構。 連結：http://www.nowcoder.com/practice/6e196c44c7004d15b1610b9afca8bd88?rp=1&ru=/ta/

子樹的意思是包含了一個節點，就得包含這個節點下的所有節點，一棵大小為n的二叉樹有n個子樹，就是分別以每個節點為根的子樹。 子結構的意思是包含了一個節點，可以只取左子樹或者右子樹，或者都不取。 1.求一棵二叉樹的最大BST子樹 struct Result {int size, min, max;TreeNode* maxBST;Result(int min, int max, TreeNode* maxBST, int size) : min(min), max(max),

連結 牛客OJ：樹的子結構 九度OJ：http://ac.jobdu.com/problem.php?pid=1520 GitHub代碼： 018-樹的子結構 CSDN題解：劍指Offer–018-樹的子結構 牛客OJ 九度OJ CSDN題解 GitHub代碼 樹的子結構 1520-樹的子結構

【題目】輸入兩棵二叉樹A和B，判斷B是不是A的子結構。 【分析】 典型的二叉樹問題。 判斷兩個二叉樹的所屬關係，其實還是要從二叉樹的結構特點出發，二叉樹由根節點和左右孩子構成，如果一個二叉樹是另一個的子樹，說明這個二叉樹根節點，左右孩子必然存在於另一個二叉樹中，例如：

所謂二叉樹的鏡像樹就是把一個節點下的左右孩子交換，例如： 下面這棵樹是一顆深度為3的完全二叉樹            那麼它的鏡像就應該是 這個問題其實不難，主要是要將樹建立起來，然後把左右節點交換就可以啦 由於輸入的資料的格式是

二叉樹的鏡像就是二叉樹對稱的二叉樹，比如 鏡像之後 就是交換每一非葉子節點的左子樹指標和右子樹指標 1：遞迴，如果節點為空白，返回，否則交換左右孩子指標；遞迴鏡像節點的左子樹，右子樹； 2：非遞迴：交換每一非葉子節點的左子樹指標和右子樹指標 ，利用隊列，根節點先入隊；交換隊列第一個節點的左右孩子之針，然後把第一個節點的左右孩子入隊，然後pop();直到隊列為空白；即遍曆完畢； 代碼如下，不足之處多多包涵，多多指教；

題目：給定二叉樹，將其變換為源二叉樹的鏡像。 二叉樹的定義如下： struct TreeNode {     int val;     TreeNode* left;     TreeNode* right; }; 輸入描述: 二叉樹的鏡像定義：     源二叉樹

class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { if(list1==null) { return list2; }