劍指offer讀書筆記（2）

2021-07-27 12:10:26 字數 774 閱讀 8795

1、給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。

public class solution 


}
2、輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶數字於位於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。

public class solution  


return head;


}}
5、輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。

public class solution 


else if(list2==null)


listnode p=null;


if(list1.val
6、輸入兩棵二叉樹a，b，判斷b是不是a的子結構。（ps：我們約定空樹不是任意乙個樹的子結構）

public class solution 


public boolean issun(treenode root1,treenode root2)


if(root1.val!=root2.val)


return false;


return issun(root1.left,root2.left)&&issun(root1.right, root2.right);


}}

劍指offer讀書筆記

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

劍指offer 讀書筆記 第2章

感覺自己的 能力還在很弱，所以又第二遍仔細的閱讀劍指offer了 第二章 面試需要的基礎知識 所謂賦值運算函式就是對 這個操作符進行過載，從而使等號能夠直接用於兩個例項之間的賦值。這個c 課上學過，不過現在忘完了，只記得學過。需要考慮的點 返回值的型別宣告為該型別的引用，在函式結束前返回例項自身的引...

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

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