題目鏈結
題目描述
實現乙個函式，檢查一棵二叉樹是否為二叉搜尋樹。
示例 1:
輸入:
2/ \
1 3
輸出: true
輸入:
5/ \
1 4
/ \3 6
輸出: false
解釋: 輸入為: [5,1,4,null,null,3,6]。
根節點的值為 5 ，但是其右子節點值為 4 。
根據題目描述，判斷是否是二叉搜尋樹，二叉搜尋樹的左子樹均小於根節點，右子樹均大於跟節點
中序遍歷二叉樹判斷每乙個節點的值是否位於[min, max]區間
**
/**
* definition for a binary tree node.
* struct treenode
* };
*/class solution
private:
bool isvalidbst(treenode* root, long long int min, long long int max)
if (root->val <= min || root->val >= max)
return isvalidbst(root->left, min, root->val) && isvalidbst(root->right, root->val, max);
}};
面試題 04 05 合法二叉搜尋樹
在二叉搜尋樹中 1.若任意結點的左子樹不空，則左子樹上所有結點的值均不大於它的根結點的值。2.若任意結點的右子樹不空，則右子樹上所有結點的值均不小於它的根結點的值。3.任意結點的左 右子樹也分別為二叉搜尋樹。definition for a binary tree node.struct treen...
刷題 力扣 面試題 08 11 硬幣
題目鏈結 題目描述 硬幣。給定數量不限的硬幣，幣值為25分 10分 5分和1分，編寫 計算n分有幾種表示法。結果可能會很大，你需要將結果模上1000000007 示例1 輸入 n 5 輸出 2 解釋 有兩種方式可以湊成總金額 5 55 1 1 1 1 1示例2 輸入 n 10 輸出 4 解釋 有四種...
刷題 力扣 面試題 01 08 零矩陣
題目鏈結 題目描述 編寫一種演算法，若m n矩陣中某個元素為0，則將其所在的行與列清零。示例 1 輸入 1,1,1 1,0,1 1,1,1 輸出 1,0,1 0,0,0 1,0,1 示例 2 輸入 0,1,2,0 3,4,5,2 1,3,1,5 輸出 0,0,0,0 0,4,5,0 0,3,1,0 ...