劍指offer讀書筆記（1）

2021-07-27 10:55:05 字數 2053 閱讀 4415

1、在乙個二維陣列中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成乙個函式，輸入這樣的乙個二維陣列和乙個整數，判斷陣列中是否含有該整數。

public class solution else if(array[l][i] < target)else


}return false;


}}

public class solution 


while(!st.isempty())


return a;


}}
4、輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列和中序遍歷序列，則重建二叉樹並返回。

public treenode reconstructbinarytree(int  pre,int  in) 


private treenode rtree(int pre,int star,int end,int in,int startin,int endin) 


return root; 


}}}
5、用兩個棧來實現乙個佇列，完成佇列的push和pop操作。 佇列中的元素為int型別。

public class solution 


public int pop() 


} return stack2.pop();


}}
6、把乙個陣列最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。輸入乙個非遞減排序的陣列的乙個旋轉，輸出旋轉陣列的最小元素。例如陣列為的乙個旋轉，該陣列的最小值為1。note：給出的所有元素都大於0，若陣列大小為0，請返回0。

public class solution 


int min=0;


int max=array.length-1;


int mid=min;


while(array[min]>=array[max])


mid=(min+max)/2;


if(array[mid]>=array[min])


else if(array[mid]<=array[max]) 


}return array[mid]; 


}}
7、大家都知道斐波那契數列，現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項。n<=39

public class solution 


else if(n==1) 


int a=0;


int b=1;


int c=0;


for(int i=2;i<=n;i++)


return c;


}}
8、乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法。

public class solution 


return c;


}}
9、乙隻青蛙一次可以跳上1級台階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上乙個n級的台階總共有多少種跳法。

public class solution 


else if(target==1)


return 1;


else for(int i=2;i<=target;i++)


return c;


}}
10、輸入乙個整數，輸出該數二進位制表示中1的個數。其中負數用補碼表示。

public class solution 


return count;


} 


}

判斷乙個數是不是2的整數次方，如果是那他二進位制中有且僅有一位是1，這個數減去1在和自己做與運算唯一的一位1也變成了0.

兩個整數m和n，計算需要改變m的二進位制表示中多少位才能得到n：第一步求兩個數異或，第二步求解結果中1的位數。

《劍指offer》讀書筆記（1）

簡歷中描述專案的star模型 situation 簡短的專案背景，比如專案的規模，開發的軟體的功能 目標使用者等。task 自己完成的任務。寫詳細，要讓面試官對你的工作一目了然。用詞上注意區分參與和負責。負責某個專案是指，理解專案的總體框架設計 核心演算法 團隊合作等問題。action 為了完成任務...

劍指offer讀書筆記

1 陣列 陣列佔據一塊連續記憶體，按順序儲存元素。定義陣列時，因為陣列中資料連續，需要事先指定陣列規模大小，根據大小分配記憶體。由於陣列記憶體連續，可以在o 1 時間內讀 寫任何元素，因此可以用陣列來實現簡單的hash表。為解決陣列空間效率不高的問題，設計了多種動態陣列，比如vector。陣列和指標...

劍指offer讀書筆記（2）

1 給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。public class solution 2 輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶數字於位於陣列的後半部分，並保證奇數和奇...