leetcode 基礎知識點1

2021-10-06 20:43:20 字數 2268 閱讀 1780

1、返回陣列,但是沒有返回陣列的數目*returnsize,或者**returncolsize

2、返回字串,沒有結束的標誌位,直接返回傳入引數的指標,返回自建的malloc陣列的字串

3、陣列長度設定和malloc陣列的長度溢位(尤其注意二維陣列的分配時的長度)

4、傳入引數為int **matrix,可以用matrix[x][y]來訪問元素,而不是非要用

*(int *(matrix) + row + col)

*( *(matrix + row) + col)

*(a[row] + col)

char

** temp =

(char**

)malloc

(sizeof

(char*)

*length)

;for

(int i=

0; i)

srtuct bintree *p = head;

head作為乙個傳入引數,代表的是鍊錶的頭

注意:p是有值的,且為乙個節點,可以代表為0號節點

計算鍊錶的長度時,需要將p=head 算在內部長度

首節點有值,尾結點無值

首節點無值,尾結點有值

首先都是建立pnode tail(記錄當前的節點)

static pnode tail =

null

(外部單個單個輸入建立時,前後能夠記錄下當前的尾結點)

【若是沒有static定義,也可以用len函式,求出當前鍊錶的尾結點】

pnode temp =

(pnode)

malloc

(sizeof

(node));

將temp中值存入

if(head->next ==

null

)存入head中值,或者不存入

else

將tail中存值,tail->next = temp

tail = temp;

return head

頭插法生成鍊錶

1、定義head節點,函式傳入head和後續的節點值val,利用val生成temp

2、將head->next = temp(head->next ==

null

)3、temp->next = head->next

head->next = temp

*returnsize =

0 初始化

*returnsize = row;

returncolumnsizes	是一維陣列的位址的位址

* returncolumnsizes 是一維陣列的位址

(* returncolumnsizes)

[i] 是一維陣列的i個元素

int

**res =

(int**

)calloc

(10000

,sizeof

(int*)

);res[row]=(

int*

)calloc

(size,

sizeof

(int))

;res[row]

[col]

= num;

一般情況下直接使用:

(*returncolumnsizes)

[row]

= col;

也可能需要在函式內部重新賦值空間大小

*returncolumnsizes =

(int*)

malloc

(sizeof

(int

)*size)

;

一般對於樹的解決方案是:廣度優先搜尋(輔助結構:佇列),深度優先搜尋(遞迴,迭代的棧)

遞迴:

自己呼叫自己,在上層函式還沒有結束的情況下,開啟下層函式執行,首先返回的應該是呼叫層數

最深的函式部分,上層函式的返回值會參照下層的返回值;

最終的返回值肯定只有乙個啊

【自頂向下】

樹的遞迴題目是非常有套路可循的

因為樹有兩個分支,所以在遞迴裡也有兩個分支,一般是通過 遞迴 a(||,&&)遞迴 b 來實現分支

HTML CSS基礎知識點(1)

html 超文字標記語言 web標準提出最佳體驗方案 結構 樣式 行為分離 form表單域 action url位址 指定接收處理資料伺服器位址 method get post 用於設定表單資料提交方式 name 表單名稱 用於指定表單名稱,以區分多個表單 input基本屬性有 type,name,...

基礎知識點

1 inline block布局 2 table布局 3 justify的末行不對齊 4 兩個圖示之間有空格 換行 5 背景中的的 路徑的 全部斜槓都為 不是 命令列下的這種 doctype html html head meta charset utf 8 title xx title head ...

erlang基礎知識點

1 變數是不可改變的,必須以首字母大寫開頭 2 字串就是小寫字母,或者單引號引起來的字串 3 賦值可以使用匹配模式 4 資料結構有元組,取值用匹配模式來取值 就能取到x,b的值 5 資料結列表 ss,aa,取值是用 head foot 的形式取值 頭和尾的形式匹配 6 字串只能用雙引號表示 7 函式...