原创 劍指offer:第一個只出現一次的字符&數組中的逆序對&兩個鏈表的第一個公共結點

34.第一個只出現一次的字符 /* 題目描述 在一個字符串(0<=字符串長度<=10000,全部由字母組成)中找到第一個只出現一次的字符,並返回它的位置, 如果沒有則返回 -1(需要區分大小寫) */ class Solution {

原创 劍指offer:整數中1出現的次數(從1到n整數中1出現的次數)&把數組排成最小的數&連續子數組的最大和

31.整數中1出現的次數(從1到n整數中1出現的次數) /************************************************************************/ /* 題目描述 求出1~13的整

原创 劍指offer:數組中出現次數超過一半的數字&最小的K個數&連續子數組的最大和

28.數組中出現次數超過一半的數字 /************************************************************************/ /* 題目描述 數組中有一個數字出現的次數超過數組長

原创 劍指offer:用兩個棧實現隊列&重建二叉樹&旋轉數組的最小數字

4.用兩個棧實現隊列 /**************************************************************/ /* 題目描述 用兩個棧來實現一個隊列,完成隊列的Push和Pop操作。 隊列中的

原创 劍指offer:調整數組順序使奇數位於偶數前面&鏈表中倒數第k個結點&反轉鏈表

13.調整數組順序使奇數位於偶數前面 /**************************************************************/ /* 題目描述 輸入一個整數數組,實現一個函數來調整該數組中數字的

原创 劍指offer:順時針打印矩陣&包含min函數的棧&棧的壓入、彈出序列

19.順時針打印矩陣 /************************************************************************/ /* 題目描述 輸入一個矩陣,按照從外向裏以順時針的順序依次打印出

原创 劍指offer:從上往下打印二叉樹&二叉搜索樹的後序遍歷序列&二叉樹中和爲某一值的路徑

22.從上往下打印二叉樹 /************************************************************************/ /* 題目描述 從上往下打印出二叉樹的每個節點,同層節點從左至

原创 劍指offer:複雜鏈表的複製&二叉搜索樹與雙向鏈表&字符串的排列

25.複雜鏈表的複製 /************************************************************************/ /* 輸入一個複雜鏈表(每個節點中有節點值,以及兩個指針,一個指向

原创 劍指offer:合併兩個排序的鏈表&樹的子結構&二叉樹的鏡像

16.合併兩個排序的鏈表 /**************************************************************/ /* 題目描述 輸入兩個單調遞增的鏈表,輸出兩個鏈表合成後的鏈表,當然我們需要

原创 劍指offer:矩形覆蓋&二進制中1的個數&數值的整數次方

10.矩形覆蓋 /**************************************************************/ /* 題目描述 我們可以用2*1的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個2*1的

原创 劍指offer:斐波那契數列&跳臺階&變態跳臺階

7.斐波那契數列 /**************************************************************/ /* 題目描述 大家都知道斐波那契數列,現在要求輸入一個整數n, 請你輸出斐波那契數

原创 劍指offer:二維數組中的查找&替換空格&從尾到頭打印鏈表

1.二維數組中的查找 /**************************************************************/ /* 題目描述 在一個二維數組中(每個一維數組的長度相同),每一行都按照從左到右遞

原创 將字符串的首字母都大寫

將字符串的首字母都大寫 #include <iostream> #include <string> using namespace std; int GetString(const char *str1, char *str2) {

原创 const和#define的區別

C++中不但可以用define定義常量還可以用const定義常量,它們的區別如下: 用#define MAX 255定義的常量是沒有類型的,所給出的是一個立即數,編譯器只是把所定義的常量值與所定義的常量的名字聯繫起來,define所

原创 C++中引用(&)的用法和應用實例

C++中引用(&)的用法和應用實例 對於習慣使用C進行開發的朋友們,在看到c++中出現的&符號,可能會犯迷糊,因爲在C語言中這個符號表示了取地址符,但是在C++中它卻有着不同的用途,掌握C++的&符號,是提高代碼執行效率和增強代碼質量的