1-4 cccd 5.bcd
6 bbcdc
11 abbc
15 b
16 d
17 a
18 b
19b20b
1、adf
2、bc
3、acd
4、abcd
5、abc
6、bcd
7、abcd
8、abcd
9、bc
10、ac
class
solution
private
void
dfs(treenode node,
int target, list
tmp, list
> result)
tmp.
add(node.val)
; target -= node.val;
if(target ==
0&& node.left == null && node.right == null)
else
tmp.
remove
(tmp.
size()
-1);
}}
public
intgetmaximumgold
(int
grid)
}return res;
}private
intdfs
(int
grid,
int i,
int j)
//儲存當前點的值 並將grid[i][j]置為0 避免在下一次遞迴的時候計算回來
int value = grid[i]
[j];
grid[i]
[j]=0;
//分上下左右四個方向搜尋
int up =
dfs(grid, i +
1, j)
;int down =
dfs(grid, i -
1, j)
;int left =
dfs(grid, i, j -1)
;int right =
dfs(grid, i, j +1)
;//將grid[i][j]的值復原
grid[i]
[j]= value;
//最大值為上下左右的最大值在加value
return math.
max(math.
max(up, down)
, math.
max(left, right)
)+ value;
}
class
solution
if(len ==1)
if(len ==2)
int[
] memory1 =
newint
[len]
;int
memory2 =
newint
[len]
; memory1[len -1]
= nums[len -1]
; memory1[len -2]
= math.
max(nums[len-2]
, memory1[len -1]
);for(
int i = len -
3; i >=
0; i--
) memory2[0]
= nums[0]
; memory2[1]
= math.
max(nums[1]
, memory2[0]
);for(
int j =
2; j < len; j++
)return math.
max(memory1[1]
, memory2[len -2]
);}}
class
solution
public
int[
]helper
(treenode r)
int[
] left =
helper
(r.left)
;int
right =
helper
(r.right)
;int
res =
newint[2
];res[0]
= math.
max(left[0]
, left[1]
)+ math.
max(right[0]
,right[1]
);res[1]
= r.val + left[0]
+ right[0]
;return res;
}}
可信雲行業雲服務評選 可信雲啟動三大評選
作為雲計算市場權威認證，可信雲已經成為衡量雲服務技術能力和服務水平的重要標準。為了進一步完善雲計算市場信任體系，以技術標準助推產業發展，可信雲正式啟動三大評選 可信雲行業雲服務評選 可信云云計算技術創新評選 可信雲十大使用者評選，在業內樹立一批擁有高水平服務能力和技術創新能力的雲服務標桿企業。評估結...
python闖關 python闖關 Day05
乙個簡單的 選單 usr bin env python coding utf 8 mymenu 動物 貓 黃貓 花貓 狗 二哈 金毛 植物 樹 大樹 小樹 草 綠草 矮草 menu list list mymenu.keys while true print 編號 center 50,for i i...
python闖關 python闖關 Day02
q1 寫乙個使用者迴圈猜年齡的遊戲，猜對就退出，猜不對就繼續猜，猜三次，提示使用者是否繼續，使用者回答y或者y就繼續猜，三次之後再重複，回答n或n就結束遊戲。usr bin env python coding utf 8 猜年齡 import random age random.randint 1,...