原创 最大連續子數組和(最大值,起始位置,終止位置)Java

Max Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30

原创 今年暑假不AC(簡單貪心)

今年暑假不AC Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 79

原创 大數相乘(String)Java

不多逼逼,代碼。 class Solution { public String multiply(String num1, String num2) { if (num1.equals("0") || num2.

原创 小希的迷宮(杭電1272)

Problem Description 上次Gardon的迷宮城堡小希玩了很久(見Problem B),現在她也想設計一個迷宮讓Gardon來走。但是她設計迷宮的思路不一樣,首先她認爲所有的通道都應該是雙向連通的,就是說如果有一個通道連

原创 暢通工程(杭電1232)

Problem Description 某省調查城鎮交通狀況,得到現有城鎮道路統計表,表中列出了每條道路直接連通的城鎮。省政府“暢通工程”的目標是使全省任何兩個城鎮間都可以實現交通(但不一定有直接的道路相連,只要互相間接通過道路可達即可

原创 朋友圈(leetcode)547

班上有 N 名學生。其中有些人是朋友,有些則不是。他們的友誼具有是傳遞性。如果已知 A 是 B 的朋友,B 是 C 的朋友,那麼我們可以認爲 A 也是 C 的朋友。所謂的朋友圈,是指所有朋友的集合。 給定一個 N * N 的矩陣 M,表示

原创 最大數(leetcode)179

給定一組非負整數,重新排列它們的順序使之組成一個最大的整數。 示例 1: 輸入: [10,2] 輸出: 210 示例 2: 輸入: [3,30,34,5,9] 輸出: 9534330 說明: 輸出結果可能非常大,所以你需要返回一個字符

原创 大數加法(String)Java

class Solution { public String addStrings(String num1, String num2) { int ll1 = num1.length() - 1;

原创 拓撲結構相同子樹(牛客網)

題目描述 對於兩棵彼此獨立的二叉樹A和B,請編寫一個高效算法,檢查A中是否存在一棵子樹與B樹的拓撲結構完全相同。 給定兩棵二叉樹的頭結點A和B,請返回一個bool值,代表A中是否存在一棵同構於B的子樹。   判斷A中是否存在一顆子樹與B相

原创 二叉樹平衡檢查(牛客網)

題目描述 實現一個函數,檢查二叉樹是否平衡,平衡的定義如下,對於樹中的任意一個結點,其兩顆子樹的高度差不超過1。 給定指向樹根結點的指針TreeNode* root,請返回一個bool,代表這棵樹是否平衡。 思路: 1、先求出左右兩顆子樹

原创 構造MaxTree(牛客網)

題目描述 對於一個沒有重複元素的整數數組,請用其中元素構造一棵MaxTree,MaxTree定義爲一棵二叉樹,其中的節點與數組元素一一對應,同時對於MaxTree的每棵子樹,它的根的元素值爲子樹的最大值。現有一建樹方法,對於數組中的每個元

原创 順時針打印矩陣(牛客網)

題目描述 輸入一個矩陣,按照從外向裏以順時針的順序依次打印出每一個數字,例如,如果輸入如下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

原创 二叉樹的鏡像(牛客網)

題目描述 操作給定的二叉樹,將其變換爲源二叉樹的鏡像。 輸入描述: 二叉樹的鏡像定義:源二叉樹 8 / \ 6 10 / \ / \ 5 7 9 11

原创 重建二叉樹(牛客網)

從前序遍歷和中序遍歷重建一個二叉樹。 步驟如下: 1、根據前序遍歷的第一個元素建立根節點 2、在中序遍歷找到這個元素,左邊的元素都是根節點的左子樹的結點,右邊的元素都是右子樹的結點 3、在前序遍歷中找到屬於左右子樹的前序序列 4、左子樹重

原创 不用加減乘除做加法(牛課網)

題目描述 寫一個函數,求兩個整數之和,要求在函數體內不得使用+、-、*、/四則運算符號。 public class Solution { public int Add(int num1,int num2) { d