原创 【劍指offer】圓圈中最後的數
題目描述 每年六一兒童節,牛客都會準備一些小禮物去看望孤兒院的小朋友,今年亦是如此。HF作爲牛客的資深元老,自然也準備了一些小遊戲。其中,有個遊戲是這樣的:首先,讓小朋友們圍成一個大圈。然後,他隨機指定一個數m,讓編號爲0的小朋友開始報數
2020-06-27 08:28:52
原创 1773 Problem A：平衡二叉樹的基本操作
在本題中，讀入一串整數，首先利用這些整數構造一棵平衡二叉樹。另外給定多次查詢，利用構造出的平衡二叉樹，判斷每一次查詢是否成功。 輸入 輸入的第一行包含2個正整數n和k，分別表示共有n個整數和k次查詢。其中n不超過500，k同樣不超過
2020-06-27 08:28:41
原创 【劍指offer】對稱的二叉樹
題目描述 請實現一個函數，用來判斷一顆二叉樹是不是對稱的。注意，如果一個二叉樹同此二叉樹的鏡像是同樣的，定義其爲對稱的。 提示：理解鏡像對稱樹的含義 /* struct TreeNode { int val; struc
2020-02-21 14:53:06
原创 【劍指offer】鏈表中倒數第k個節點
題目描述 輸入一個鏈表，輸出該鏈表中倒數第k個結點。 提示：不要改變原鏈表的順序 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) :
2020-02-21 14:53:06
原创 【PAT A1043】Is It a Binary Search Tree
1043. Is It a Binary Search Tree (25) 時間限制 400 ms 內存限制 32000 kB 代碼長度限制 16000 B 判題程序 Standard 作者 CHEN, Yue A Binary Sear
2020-02-21 14:53:06
原创 劍指offer：5. 替換空格
本題的注意事項有： （1）string類型與字符串指針的相互轉換 （2）傳值與傳引用的區別 （3）c_str()函數會自動在轉換後的字符串數組添加結束符'\0' class Solution { public: void replac
2020-02-21 14:53:06
原创 【劍指offer】把數組排成最小的數
題目描述 輸入一個正整數數組，把數組裏所有數字拼接起來排成一個數，打印能拼接出的所有數字中最小的一個。例如輸入數組{3，32，321}，則打印出這三個數字能排成的最小數字爲321323。 提示：利用stl的sort()函數和next_pe
2020-02-21 14:53:06
原创 【劍指offer】把二叉樹打印成多行
題目描述 從上到下按層打印二叉樹，同一層結點從左至右輸出。每一層輸出一行。 提示：注意邊界條件 /* struct TreeNode { int val; struct TreeNode *left; struc
2020-02-21 14:53:06
原创 【劍指offer】跳臺階
題目描述 一隻青蛙一次可以跳上 1 級臺階，也可以跳上 2 級。求該青蛙跳上一個 n 級的臺階總共有多少種跳法。 class Solution { int DFS(int number,int* dp) {
2020-02-21 14:53:06
原创 1132 Problem A 最長公共子序列
問題 A: 最長公共子序列 時間限制: 1 Sec 內存限制: 32 MB 提交: 159 解決: 104 [提交][狀態][討論版][命題人:外部導入] 題目描述 給你一個序列X和另一個序列Z，當Z中的所有元素都在X中存在，並且在X
2020-02-21 14:53:06
原创 【劍指offer】反轉鏈表
題目描述 輸入一個鏈表，反轉鏈表後，輸出新鏈表的表頭。 提示：注意鏈表爲空和只有一個節點的特殊情況 /* struct ListNode { int val; struct ListNode *next; ListNode(int
2020-02-21 14:53:06
原创 【劍指offer】數值的整數次方
題目描述 給定一個double類型的浮點數base和int類型的整數exponent。求base的exponent次方。 保證base和exponent不同時爲0。 思路：使用DFS來減少計算量。 class Solution {
2020-02-21 14:53:06