演算法踩坑記錄,氣死啦

2021-10-24 21:40:29 字數 2670 閱讀 3008

遞迴陣列

字串二叉樹

//正確** 

class

solution

else

if(midelse rightindex=midindex-1;

}//nums[0]存放開始也許的位置

if(num[0]

==-1)

return num;

while

(true

)while

(true

)return num;

}}

//正確答案

class

solution

intdfs

(int nums,

int cur,

int tar,

int index)

}//錯誤答案

class

solution

public

static

intdfs

(int nums,

int cur,

int tar,

int index)

}

力扣原題 單詞搜尋

//錯誤**

class

solution}}

return

false;}

public

boolean

dfs(

char

board,

int x,

int y,string word,

int index,set

pos)

}return

false;}

}

//正確

class

solution}}

return

false;}

public

boolean

dfs(

char

board,

int x,

int y,string word,

int index,set

pos)

}return

false;}

}

力扣原題 合併區間

hashset<

int[

]> set =

newhashset

<

>()

;int

a=newint

;int

b=newint

; set.

add(a)

; system.out.

println

(set.

contains

(b))

;

猜猜列印結果?

結果是false,不管是list還是map,陣列作為泛型,再呼叫contains()時是無效的

hashset

set =

newhashset

<

>()

; linkedlist

objects1 =

newlinkedlist

<

>()

; linkedlist

objects2 =

newlinkedlist

<

>()

; objects1.

add(1)

; objects2.

add(1)

; set.

add(objects1)

; system.out.

println

(set.

contains

(objects2)

);

猜猜列印結果?

結果是true,因為list預設重寫過equals方法,再呼叫contains()時就是有效的;

力扣原題 單詞拆分

string a=

"123"

; string d=

"123"

; system.out.

println

(a == d)

;

猜猜執行結果?

結果是right,因為兩者的位址是一樣的;

string a=

"123"

; string b=

"1";

string c=

"23"

; system.out.

println

((b + c)

== a)

;

猜猜執行結果?

結果是false,原因大概是b+c的形成的字串和a的位址不一樣,要比較值,最好用equals方法;

二叉樹進行遞迴時,不需要去注重過程,可以從遞迴要結束的臨界點入手,這樣便於思考

Python 踩坑記錄

1.浮點數判斷 工作中遇到類似下面邏輯判斷 i 1 while i 1.5 i i 0.1 print i在想象中i應該停止在1.5就不輸出了,但是實際的輸出結果是無限迴圈。這是因為在計算機的邏輯中,浮點數的儲存規則決定了不是所有的浮點數都能準確表示,有些是不準確的,只是無限接近。如0.1轉換為二進...

Java踩坑記錄

1.quartz整合spring框架service層物件注入為null解決方案 jobdetailfactorybean中注入的是乙個cn.itcast.quartz.hellojob實現類的全路徑,底層會反射建立出乙個hellojob的物件,但是該物件不是由spring管理的,所以業務層的物件無法...

SSD踩坑記錄

原github專案位址,借用大神的模型自己訓練ssd 1 error default maxpoolingop only supports nhwc on device type cpu data format nchw 修改為 nhwc 2 關於dataset name 將影象資料轉換為tfrec...