牛客網第3題

2021-09-22 20:04:24 字數 491 閱讀 6133

輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列和中序遍歷序列,則重建二叉樹並返回。`public class solution

return buildtree(pre, in, 0, pre.length - 1, 0, in.length - 1);

}

public treenode buildtree(int pre, int in, int prestart, int preend, int instart, int inend) 

}int leftlength = rootin - instart;

int rightlength = inend - rootin;

if (leftlength > 0)

if (rightlength > 0)

return root;

}

}

`

牛客SQL練習第3題

查詢各個部門當前 dept manager.to date 9999 01 01 領導當前 salaries.to date 9999 01 01 薪水詳情以及其對應部門編號dept no 注 輸出結果以salaries.emp no公升序排序,並且請注意輸出結果裡面dept no列是最後一列 cr...

牛客網程式設計題

參考了排行榜大神 1.計算字串最後乙個單詞的長度,單詞以空格隔開 a raw input b a.split print len b 1 2.寫出乙個程式,接受乙個有字母和數字以及空格組成的字串,和乙個字元,然後輸出輸入字串中含有該字元的個數。不區分大小寫 a raw input lower b r...

牛客網 簡單題

給出乙個數學式子和兩個關係,知道其他所有數的值,求最後乙個的值 這道題目關鍵點有兩個 1.1.1.一開始的式子其實自然對數e ee的求值公式 2.2.2.對於題目要求的任意保留小數,我們可以用到c c c 中的ios iosios cout include include include inclu...