原创 最大連續子數組和（最大值，起始位置，終止位置）Java
Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30
2018-11-28 13:33:24
原创 今年暑假不AC（簡單貪心）
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 79
2018-11-28 13:33:24
原创 大數相乘（String）Java
不多逼逼，代碼。 class Solution { public String multiply(String num1, String num2) { if (num1.equals("0") || num2.
2018-11-26 10:16:11
原创 小希的迷宮（杭電1272）
Problem Description 上次Gardon的迷宮城堡小希玩了很久（見Problem B），現在她也想設計一個迷宮讓Gardon來走。但是她設計迷宮的思路不一樣，首先她認爲所有的通道都應該是雙向連通的，就是說如果有一個通道連
2018-11-21 09:54:30
原创 暢通工程（杭電1232）
Problem Description 某省調查城鎮交通狀況，得到現有城鎮道路統計表，表中列出了每條道路直接連通的城鎮。省政府“暢通工程”的目標是使全省任何兩個城鎮間都可以實現交通（但不一定有直接的道路相連，只要互相間接通過道路可達即可
2018-11-21 09:54:30
原创 朋友圈（leetcode）547
班上有 N 名學生。其中有些人是朋友，有些則不是。他們的友誼具有是傳遞性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那麼我們可以認爲 A 也是 C 的朋友。所謂的朋友圈，是指所有朋友的集合。 給定一個 N * N 的矩陣 M，表示
2018-11-21 09:54:30
原创 最大數（leetcode）179
給定一組非負整數，重新排列它們的順序使之組成一個最大的整數。 示例 1: 輸入: [10,2] 輸出: 210 示例 2: 輸入: [3,30,34,5,9] 輸出: 9534330 說明: 輸出結果可能非常大，所以你需要返回一個字符
2018-11-21 09:54:30
原创 大數加法（String）Java
class Solution { public String addStrings(String num1, String num2) { int ll1 = num1.length() - 1;
2018-11-19 22:26:36
原创 拓撲結構相同子樹（牛客網）
題目描述 對於兩棵彼此獨立的二叉樹A和B，請編寫一個高效算法，檢查A中是否存在一棵子樹與B樹的拓撲結構完全相同。 給定兩棵二叉樹的頭結點A和B，請返回一個bool值，代表A中是否存在一棵同構於B的子樹。 判斷A中是否存在一顆子樹與B相
2018-11-04 11:14:37
原创 二叉樹平衡檢查（牛客網）
題目描述 實現一個函數，檢查二叉樹是否平衡，平衡的定義如下，對於樹中的任意一個結點，其兩顆子樹的高度差不超過1。 給定指向樹根結點的指針TreeNode* root，請返回一個bool，代表這棵樹是否平衡。 思路： 1、先求出左右兩顆子樹
2018-11-04 11:14:37
原创 構造MaxTree（牛客網）
題目描述 對於一個沒有重複元素的整數數組，請用其中元素構造一棵MaxTree，MaxTree定義爲一棵二叉樹，其中的節點與數組元素一一對應，同時對於MaxTree的每棵子樹，它的根的元素值爲子樹的最大值。現有一建樹方法，對於數組中的每個元
2018-11-04 11:14:37
原创 順時針打印矩陣（牛客網）
題目描述 輸入一個矩陣，按照從外向裏以順時針的順序依次打印出每一個數字，例如，如果輸入如下4 X 4矩陣： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 則依次打印出數字1,2,3,4,8,12,16,15
2018-10-27 10:43:11
原创 二叉樹的鏡像（牛客網）
題目描述 操作給定的二叉樹，將其變換爲源二叉樹的鏡像。 輸入描述: 二叉樹的鏡像定義：源二叉樹 8 / \ 6 10 / \ / \ 5 7 9 11
2018-10-27 10:43:11
原创 重建二叉樹（牛客網）
從前序遍歷和中序遍歷重建一個二叉樹。 步驟如下： 1、根據前序遍歷的第一個元素建立根節點 2、在中序遍歷找到這個元素，左邊的元素都是根節點的左子樹的結點，右邊的元素都是右子樹的結點 3、在前序遍歷中找到屬於左右子樹的前序序列 4、左子樹重
2018-10-27 10:43:11
2
原创 不用加減乘除做加法(牛課網)
題目描述 寫一個函數，求兩個整數之和，要求在函數體內不得使用+、-、*、/四則運算符號。 public class Solution { public int Add(int num1,int num2) { d
2018-10-27 10:43:11