一道算法题,用python初始化一颗二叉树并求解其最短路径的值
大家讲道理
大家讲道理 2017-04-17 16:09:19
0
7
369
大家讲道理
大家讲道理

光阴似箭催人老,日月如移越少年。

全員に返信(7)
左手右手慢动作

javaに書いてありますので、ぜひご覧ください

https://github.com/terry83299387/MyTest/blob/master/BinaryTreeMinSum.java

いいねを押す +0
小葫芦

単純な dp だと思います (ナンセンスです)

いいねを押す +0
刘奇

動的計画法の入門問題

いいねを押す +0
迷茫

リーリー

いいねを押す +0
大家讲道理

php で試してみました。https://github.com/chianquan/Mytest/blob/master/shortest.php をチェックしてください

いいねを押す +0
左手右手慢动作

ツリー型の DP である必要があります

いいねを押す +0
伊谢尔伦

leetcode にも同様の質問がありますが、それはホップ数を見つけることに関するものです: https://leetcode.com/problems/minimum- Depth-of-binary-tree/

これは私の python実装です。少し変更するだけです

リーリー
いいねを押す +0
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート
私たちについて 免責事項 Sitemap
PHP中国語ウェブサイト:福祉オンライン PHP トレーニング,PHP 学習者の迅速な成長を支援します!