思路1：
鍊錶的長度總共有n項，假設第k+1到n項都反轉完畢了，只需要更改第k+1的指標，讓他指向第k項，然後讓第k項指向空。
**1：
/*
struct listnode
};*/
class
solution
};
用三個指標，將當前節點的next指標指向前乙個指標即可。用
**2：
/*
struct listnode
};*/
class
solution
return ppre;}}
;
輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。
思路1：
見**中的詳細注釋
**2：
/*
struct listnode
};*/
class
solution
else
phead2 = phead2-
>next;
//插入第乙個結點的情況if(
nullptr
== head)
//插入非第乙個節點的情況
else
}//跳出while迴圈之後，處理其中的乙個鍊錶先結束的情況if(
nullptr
== phead1)
tail-
>next = phead2;
else
tail-
>next = phead1;
//返回合成的新鍊錶的頭結點
return head;}}
;
見**詳細注釋
**2：
/*
struct listnode
};*/
class
solution
};
輸入兩棵二叉樹a，b，判斷b是不是a的子結構。（ps：我們約定空樹不是任意乙個樹的子結構）
思路1：
思路見**注釋
**1：
/*
struct treenode
};*/
class
solution
//begin為空的話，沒有完全匹配，返回falseif(
nullptr
== begin)
//有不相等的情況就返回false
if(begin-
>val != beginsub-
>val)
//遞迴
return
issame
(begin-
>left,beginsub-
>left)
&&issame
(begin-
>right, beginsub-
>right);}
bool
hassubtree
(treenode* proot1, treenode* proot2)
//在左子樹中找if(
!result)
//在右子樹中找if(
!result)
return result;}}
;
操作給定的二叉樹，將其變換為源二叉樹的映象。
思路：
二叉樹映象本質是自頂向下進行左右子樹交換的過程
**：
/*
struct treenode
};*/
class
solution
};
2016長樂夏令營 Day4
t1 模擬。開一排const char include include include include include include include include includeusing namespace std const char n0 5 3 const char n1 5 3 con...
天池python訓練營Day4
學習python過程中我們會遇到大量的資料，這時候列表就可以發揮它的作用，儲存大量資料，讓計算機去讀取和操作.a code block list i 小軍 小紅 小李 小軍 小紅 小李 是乙個列表，小紅 等是列表裡的元素 var foo bar 從列表裡提取元素 a code block list ...
湖南集訓Day4
上午的數論感覺還可以，嗯，感覺。因為畢竟我數學弱，只聽懂一半什麼的，感覺證明還是比較顯然的。話說這金牌爺長得好像我某物理老師啊 下午的題終於不是clj出的了，沒辣麼虐了。第一題疑似回文自動機，然而並不會，於是dp水了60分。第二題想了下應該是樹鏈剖分，然後發現搞不出來，回去水第一題，然後水完回來繼續...