刷題（最優公升級路徑）

思路：深度優先遍歷

將所有路徑及路徑值放入陣列，比較路徑值選擇最小的

var line1=

readline()
.split
(" ");
var l=line1[0]
,r=line1[1]
;var arr=
;while
(line2=
readline()
.split
(" "))
var len=0;
var m=
[l];
var res=
;function
minlen
(arr,m,len)
}//將路徑放入陣列
if(m[m.length-1]
==r)
}minlen
(arr,m,len)
;//選取路徑公升級大小最小的
var newarr=res.
shift()
;var min=newarr.
pop();
while
(res.length)
}print
(newarr.
join
("->")+
"("+min+
")")
;

vectorroate;

int sum=
0, temp=
0, val=0;
while
(s_e[0]
!=s_e[1]
)//查詢雜湊表中每個籃子裡面起點相同的路徑中，平均路徑最賺的作為最終結果
for(auto local_it=map.
cbegin
(i); local_it!=map.
cend
(i);
++local_it)
} roate.
push_back
(s_e[0]
);}}
for(int i=
0; i
size()
-1; i++
) cout<
back()
<<
"("<
")"<
}int main()
; vectorvec;
node no;
int n=6;
while
(n--
&& cin>>no.start>>no.end>>no.val)
helper
(s_e, vec)
;return0;
}

20220227LeetCode刷題 最優除法

553.最優除法 但是，你可以在任意位置新增任意數目的括號，來改變算數的優先順序。你需要找出怎麼新增括號，才能得到最大的結果，並且返回相應的字串格式的表示式。你的表示式不應該含有冗餘的括號。示例 輸入 1000,100,10,2 輸出 1000 100 10 2 解釋 1000 100 10 2 1...

2021 2 7 刷題（路徑總和）

題目描述 給你二叉樹的根節點 root 和乙個表示目標和的整數 targetsum 判斷該樹中是否存在 根節點到葉子節點 的路徑，這條路徑上所有節點值相加等於目標和 targetsum 葉子節點 是指沒有子節點的節點。題解 採用dfs遍歷路徑，使用遞迴方式。遞迴函式的引數和返回值的確定 如果需要搜尋...

A （最優路徑）

尋路 尋找最短路徑並避開障礙物 首先將地圖虛擬化，將地圖劃分為乙個乙個的小方塊，這樣可以用二維陣列來表示地圖。如下所示，綠色塊 a 是起點，紅色塊 b 是終點，中間藍色塊是障礙物，白色塊是空地。先羅列出所有的步驟，等會按照例子一步一步分析 1 尋路步驟 步驟1.從起點a開始，把a作為乙個等待檢查的方...