[解決済み] 不規則なリストの中で最も長いリストの長さを求める
2022-02-15 10:48:39
質問内容
リストのリストの中で最も長いリストを見つけなければならない。
例えば
longest([1,2,3])
は3を返す
longest([[[1,2,3]]])
も 3 を返します (内部リストは 3 です)。
longest([[], [3,[4,5],[2,3,4,5,3,3], [7], 5, [1,2,3], [3,4]], [1,2,3,4,5]])
は7を返します(リスト
[3,[4,5],[2,3,4,5,3,3], [7], 5, [1,2,3], [3,4]]
は7つの要素を含んでいます。)
今、私はこのコードを持っていますが、これは最初の2つの例でトリックを行うことはできません。
def longest(list1):
longest_list = max(len(elem) for elem in list1)
return longest_list
再帰性が役立つのでは?
どのように解決するのですか?
ここでは、任意の深さのリストに対する再帰的な解決策を紹介します。
def longest(l):
if not isinstance(l, list):
return 0
return max(
[len(l)]
+ [len(subl) for subl in l if isinstance(subl, list)]
+ [longest(subl) for subl in l]
)
関連
-
[解決済み] リストのリストからフラットなリストを作るには?
-
[解決済み] リスト内のアイテムのインデックスを検索する
-
[解決済み] Pythonのリストメソッドであるappendとextendの違いは何ですか?
-
[解決済み] リストの最後の要素を取得する方法
-
[解決済み] 辞書のリストを辞書の値でソートするにはどうしたらいいですか?
-
[解決済み] リストの要素数を取得する方法
-
[解決済み] リスト項目の出現回数を数えるにはどうしたらいいですか?
-
[解決済み] リストとタプルの違いは何ですか?
-
[解決済み] リストの変更が不意にサブリスト全体に反映されたリスト
-
[解決済み] 不規則なリスト群を平坦にする
最新
-
nginxです。[emerg] 0.0.0.0:80 への bind() に失敗しました (98: アドレスは既に使用中です)
-
htmlページでギリシャ文字を使うには
-
ピュアhtml+cssでの要素読み込み効果
-
純粋なhtml + cssで五輪を実現するサンプルコード
-
ナビゲーションバー・ドロップダウンメニューのHTML+CSSサンプルコード
-
タイピング効果を実現するピュアhtml+css
-
htmlの選択ボックスのプレースホルダー作成に関する質問
-
html css3 伸縮しない 画像表示効果
-
トップナビゲーションバーメニュー作成用HTML+CSS
-
html+css 実装 サイバーパンク風ボタン
おすすめ
-
Pythonの非常に便利な2つのデコレーターを解説
-
PicgoのイメージベッドツールをPythonで実装する
-
python implement mysql add delete check change サンプルコード
-
Pythonの学習とデータマイニングのために知っておくべきターミナルコマンドのトップ10
-
Python interpreted model libraryによる機械学習モデル出力の可視化 Shap
-
Pythonショートビデオクローラーチュートリアル
-
Python 入出力と高次代入の基礎知識
-
[解決済み] _tkinter.TclError: 表示名がなく、$DISPLAY環境変数もない。
-
[解決済み】「SyntaxError.Syntax」は何ですか?Missing parentheses in call to 'print'」はPythonでどういう意味ですか?
-
[解決済み] 'int'オブジェクトに'__getitem__'属性がない。