原创 《劍指offer》 面試題32 - II. 從上到下打印二叉樹 II

題目描述 從上到下按層打印二叉樹,同一層的節點按從左到右的順序打印,每一層打印到一行。 例如: 給定二叉樹: [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回其層次遍歷結果: [

原创 《劍指offer》 面試題07. 重建二叉樹

題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。 例如,給出 前序遍歷 preorder = [3,9,20,15,7] 中序遍歷 inorder = [9,

原创 《劍指offer》 面試題30. 包含min函數的棧

題目描述 定義棧的數據結構,請在該類型中實現一個能夠得到棧的最小元素的 min 函數在該棧中,調用 min、push 及 pop 的時間複雜度都是 O(1)。 示例: MinStack minStack = new MinStac

原创 《劍指offer》 面試題39. 數組中出現次數超過一半的數字

題目描述 數組中有一個數字出現的次數超過數組長度的一半,請找出這個數字。 你可以假設數組是非空的,並且給定的數組總是存在多數元素。 示例 1: 輸入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 輸出: 2 限制: 1

原创 微信小程序開發者工具及官網

微信小程序開發環境 點擊下載_微信小程序開發工具_穩定版_提取碼: 1gi3 微信小程序開發文檔 微信小程序開發者社區 微信小程序公衆平臺 微信小程序應用開發賽

原创 《劍指offer》 面試題40. 最小的k個數

題目描述 輸入整數數組 arr ,找出其中最小的 k 個數。例如,輸入4、5、1、6、2、7、3、8這8個數字,則最小的4個數字是1、2、3、4。 示例 1: 輸入:arr = [3,2,1], k = 2 輸出:[1,2] 或者

原创 《劍指offer》 面試題06. 從尾到頭打印鏈表

題目描述 輸入一個鏈表的頭節點,從尾到頭反過來返回每個節點的值(用數組返回)。 示例 1: 輸入:head = [1,3,2] 輸出:[2,3,1] 限制: 0 <= 鏈表長度 <= 10000 思路 四種種解法:reverse反

原创 數據庫應用編程(C語言嵌入式)

EXEC SQL BEGIN DECLARE SECTION; //主變量說明開始 char deptname[20]; char hsno[9]; char hsname[20]; char hssex[2]; i

原创 《劍指offer》 面試題21. 調整數組順序使奇數位於偶數前面

題目描述 輸入一個整數數組,實現一個函數來調整該數組中數字的順序,使得所有奇數位於數組的前半部分,所有偶數位於數組的後半部分。 示例: 輸入:nums = [1,2,3,4] 輸出:[1,3,2,4] 注:[3,1,2,4] 也是

原创 《劍指offer》 面試題14. 剪繩子

題目描述 給你一根長度爲 n 的繩子,請把繩子剪成整數長度的 m 段(m、n都是整數,n>1並且m>1),每段繩子的長度記爲 k[0],k[1]…k[m-1] 。請問 k[0]k[1]…*k[m-1] 可能的最大乘積是多少?例如,

原创 筆試算法題(一)

題目描述: 小明的女朋友最喜歡在網上買買買了,可是錢包裏鈔票有限,不能想買啥酒買啥。面對琳琅滿目的物品,她想買儘可能多的種類,每種只,買一件,同時總價格還不能超過預算上限。於是她請小明寫程序幫她找出應該買哪些物品,並算出這些物品的

原创 C++通過cin輸入時通過回車判斷結束輸入方法

情況一:輸入一組整數,不知多少個,回車結束輸入 //while實現 int s[10001]; int i = 0; while(cin >> s[i]){ i++; if(cin.get() == '\n'){

原创 杭州小廠一面面經(Java實習)

簡歷是在Boss直聘上投的,可能是沒設置消息提醒,公司給我約面試時間,我過了好幾天纔回復…發現後立馬回覆HR,HR小姐姐人很好看到消息後,就給我約了今天下午的遠程面試嘻嘻嘻~ 還在上大二的我,這次難得的機會被我把握住了。準時的開始

原创 《劍指offer》 面試題28. 對稱的二叉樹

題目描述 請實現一個函數,用來判斷一棵二叉樹是不是對稱的。如果一棵二叉樹和它的鏡像一樣,那麼它是對稱的。 例如,二叉樹 [1,2,2,3,4,4,3] 是對稱的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下

原创 Java HashMap常用方法及兩種遍歷方法

HashMap常用方法 put(K key, V value) 存放一個鍵值對 get(Object key) 根據鍵獲取值 containsKey(Object key) 是否存在對應的key remove(Object k