劍指offer刷題筆記

2021-07-27 05:17:22 字數 1158 閱讀 7725

給定一顆二叉搜尋樹，請找出其中的第k大的結點。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按結點數值大小順序第三個結點的值為4。

/*


struct treenode 


};*/


class solution 


treenode* kthnode(treenode* proot, int k)


};//非遞迴實現


class solution 


p = stack1.top();


stack1.pop();


if(++count == k) return p;


p = p -> right;


}return null;


}};//簡潔版本


class solution 


return


nullptr;


}};
題目：請設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中任意一格開始，每一步可以在矩陣中間向左、右、上、下移動一格。如果一條路徑經過了矩陣的某一格，那麼該路徑不能再次進入該格仔。

例如在下面的3*4的矩陣中包含一條字串」bcced」的路徑。但矩陣中不包含字串「abcb」的路徑，因為字串的第乙個字元b佔據了矩陣中的第一行第二格仔之後，路徑不能再次進入這個格仔。

class solution 


}return haspath;


}bool haspath(char* matrix, int rows, int cols, char* str)


}return


false;


}};
題目：地上有個m行n列的方格。乙個機械人從座標(0,0)的格仔開始移動，它每一次可以向左、右、上、下移動一格，但不能進入行座標和列座標的數字之和大於k的格仔。

class


solution 


return


sum;}//


intcount(int th, int rows, int cols, int i, int j, bool* visited)


int movingcount(int threshold, int rows, int cols)


};

劍指offer刷題

面試題6 從尾到頭列印鍊錶 struct listnode class solution reverse res.begin res.end return res 替換空格class solution int newnumstr numstr numspace 2 if newnumstr leng...

劍指offer刷題

原題鏈結 動態規劃 class solution dp for int i 1 i len1 i else if p j 1 else return dp len1 len2 原題鏈結 數學推導 找規律 class solution else if n 3 2 return ipow 3 numso...

劍指Offer系列刷題筆記彙總

本系列文章為 劍指offer 刷題筆記。刷題平台 牛客網 刷題刷的比較慢，花費了兩個多月，終於將所有題目過了一遍，牛客網一共有66道題，這次刷題主要使用c 接下來會使用python重新過一遍，並對這些寫過的文章進行更新。同時，也會重新開始刷leetcode。github專案 分類二一 線性表 1 陣...