原创 【牛客網】鏈表中倒數第k個結點
題目： 輸入一個鏈表，輸出該鏈表中倒數第k個結點。 AC的代碼： class Solution { public: ListNode* FindKthToTail(ListNode* pListHead, unsig
2020-02-22 14:50:35
原创 【牛客網】合併兩個排序的鏈表
題目： 輸入兩個單調遞增的鏈表，輸出兩個鏈表合成後的鏈表，當然我們需要合成後的鏈表滿足單調不減規則。 超時的代碼： class Solution { public: ListNode* Merge(ListNode*
2020-02-22 14:50:35
原创 【牛客網】樹的子結構
題目： 輸入兩棵二叉樹A，B，判斷B是不是A的子結構。（ps：我們約定空樹不是任意一個樹的子結構） 代碼： class Solution { public: bool DoesTreeHaveTree2(TreeNo
2020-02-22 14:50:35
原创 【八皇后】問題
算法 回溯的思想 代碼 來源於《算法競賽入門經典》 #include<iostream> using namespace std; int n, tot = 0, c[20]; void search(int cur){
2020-02-22 14:50:35
原创 【牛客網】矩形覆蓋
題目： 我們可以用2*1的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？ 代碼 class Solution { public: int rectCov
2020-02-22 14:50:35
原创 【牛客網】順時針打印矩陣
轉載於牛客網 題目： 輸入一個矩陣，按照從外向裏以順時針的順序依次打印出每一個數字，例如，如果輸入如下矩陣： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 則依次打印出數字1,2,3,4,8,1
2020-02-22 14:50:35
原创 【牛客網】數值的整數次方
給定一個double類型的浮點數base和int類型的整數exponent。求base的exponent次方。 超時代碼 class Solution { public: double Power(double bas
2020-02-22 14:50:35
原创 【牛客網】棧的壓入、彈出序列
轉載於牛客網 - 題目： 輸入兩個整數序列，第一個序列表示棧的壓入順序，請判斷第二個序列是否爲該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4，5,3,2,1是該壓棧序列
2020-02-22 14:50:35
原创 【牛客網】跳臺階
題目 一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法。 運行時顯示超時源代碼 #include<iostream> using namespace std; int cnt = 0;
2020-02-22 14:50:35
原创 【劍指Offer】求1+2+3+...+n
轉載於《劍指Offer》 題目： 求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句（A?B:C）。 用析構函數求解： class Temp{ publ
2020-02-22 14:50:35
原创 【牛客網】調整數組順序使奇數位於偶數前面
題目： 輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有的奇數位於數組的前半部分，所有的偶數位於位於數組的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。 代碼： class Solution {
2020-02-22 14:50:35
原创 【牛客網】包含min函數的棧
題目： 定義棧的數據結構，請在該類型中實現一個能夠得到棧最小元素的min函數。 代碼： class Solution { public: stack<int>data; stack<int>min_data; void pu
2020-02-22 14:50:35
原创 【最小生成樹】Constructing Roads
轉載於Constructing Roads - 題目描述： Problem Description There are N villages, which are numbered from 1 to N, and y
2020-02-22 14:50:35
原创 【牛客網】遞歸循環之變態跳臺階
題目 一隻青蛙一次可以跳上1級臺階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。 代碼 class Solution { public: int jumpFloorII(int n
2020-02-22 14:50:35