原创 已知二叉樹的先序遍歷和中序遍歷序列，輸出後序遍歷序列
#include <stdio.h> #include<string.h> const int N=20; char s1[N], s2[N], ans[N];//s1[N],s2[N]分別爲先序和中序遍歷序列 void build(in
2020-02-24 18:20:27
原创 開燈問題
有n盞燈，編號爲1-n 第一個人把所有的燈都打開，第二個人按下所有編號爲2的倍數的開關(這些燈將被關掉)，第3個人按下所有編號爲3的倍數的開關(其中關掉的燈將被打開，開着的燈將被關掉)，依此類推。一共有k個人，問最後有哪些燈開着？輸入：n
2020-02-24 18:20:27
原创 找禮儀
要從5個人中選取2個人作爲禮儀，其中每個人的身高範圍爲160-190，要求2個人的身高差值最小（如果差值相同的話，選取其中最高的兩人），以升序輸出兩個人的身高。 樣例輸入：161 189 167 172 188 樣例輸出: 188 18
2020-02-24 18:20:27
原创 大數相加
題目：不少於1000位的大數相加，得其準確結果 思想：用字符串輸入，用兩個整型數組逆序存儲(即num[0]存儲對應字符串的最高位，以此類推)，這樣做的好處是方便進位，最後判斷數組的最高位是否爲1，如果是1就直接逆序輸出，否則，只需要逆序輸
2020-02-24 18:20:27
原创 鍵盤錯位問題
鍵盤錯位問題 樣例輸入： O S, GOMR YPFSU/ 樣例輸出： I AM FINE TODAY #include<stdio.h> #include<stdlib.h> #include<string.h> char keyb
2020-02-24 18:20:27
原创 2015華爲機試題整理
第一題 求最大公約數 輸入一組正整數（數量小於20），輸出其最大公約數。 輸入：121 33 44 11 1111 輸出：11 第二題 相同子串 輸入一個數字（最多15個），去掉連續次數大於等於三的數字，如果去掉後仍有連續次數大於等於
2018-09-01 04:22:04
原创 [劍指offer]面試題42：翻轉單詞順序，左旋轉字符串
/*********************************************************************************** **題目一：輸入一個英文句子，翻轉句子中單詞的順序，但單詞內字符的順
2018-09-01 04:22:04
原创 [劍指offer]面試題40：數組中只出現一次的數字
/*題目：一個整型數組裏除了兩個數字之外，其他的數字都出現了兩次。 **找出這兩個數字。要求：時間複雜度是O(n),空間複雜度是O(1)******* *******************************************
2018-09-01 04:22:02
原创 [劍指offer]面試題41：和爲s的兩個數字，和爲s的連續正數序列
/************************************************************************************* **在排序數組中找和爲s的兩個數字，輸出任意一組********
2018-09-01 04:22:02
3
原创 [劍指offer]面試題37：兩個鏈表的第一個公共結點
/************************************************************************ **題目：輸入兩個鏈表，找出它們的第一個公共結點。 方法：在較長的鏈表上先走幾步，再同時
2018-09-01 04:22:02
原创 多個數的最大公約數
輸入一組數字的最大公約數(不超過20個) 輸入：22 33 44 55 66 1111(空格隔開，回車輸出結果) 輸出：11 注意main函數中輸入的方法，用一個整型變量和一個字符變量控制輸入，用scanf #include<iostre
2018-09-01 04:22:02
3
原创 約瑟夫環
#include <iostream> #include <stdlib.h> #include <stdio.h> typedef struct LNode { int data; struct LNode* link; }LNo
2018-09-01 04:22:02
原创 二叉樹結點的最大距離
/* 二叉樹結點中的最大距離*/ struct Node { Node* pLeft; //左子樹 Node* pRight; //右子樹 int nMaxLeft; //左子
2018-09-01 04:22:02
原创 [劍指offer]面試題34：醜數
int Min(int number1, int number2, int number3); int GetUglyNumber(int index)//醜數是指只包含因子2、3、5的數 { if(index <= 0)
2018-09-01 04:22:02
原创 字符串過濾
/*字符串過濾並按照字母順序排列 樣例輸入：bbdfafedsgssg 樣例輸出：abdefgs 思想：對輸入的字符串排序，用另一個字符串輸出，判斷前一個字符是否和 後一個相同，不同則輸出*/ #include<iostream> #in
2018-09-01 04:22:02
2