Python

Pythonでのデータ操作の一環として、特定の数値をその数値の数字を含むリストに変換する必要がある場合があります。この記事では、これを実現するためのアプローチについて説明します。 リスト内包表記付き 以下のアプローチでは、str関数を指定された数値に適用してから、恒等関数を介して整数に変換します。最後に、結果をリストにラップします。 例 numA = 1342 # Given number print("Given number : \n", numA) res = [int(x) for x in str(numA)] # Result print("List

Pythonを使用したデータ分析の一環として、データコンテナをセットからリストに変換する必要がある場合があります。この記事では、この要件を解決する方法を説明します。 リスト付き これは、特定のセットにリスト関数を直接適用する簡単なアプローチです。要素はリストの要素に変換されます。 例 setA = {'Mon', 'day', '7pm'} # Given Set print("Given set : \n", setA) res = (list(setA) ) # Result print("Final list

この記事では、文字列を含む特定の辞書を、キーと値のペアの通常の辞書に変換する方法を説明します。 json.loadsを使用 json.loadsは指定された文字列を渡すことができ、データの構造を保持する通常の文字列として結果を提供します。したがって、指定された文字列ディクショナリをパラメータとしてこの関数に渡し、結果を取得します。 例 import json stringA = '{"Mon" : 3, "Wed" : 5, "Fri" : 7}' # Given string dictionary print(&q

入力文字列sと別の入力文字列pがあるとします。ここで、sはメインの文字列、pはパターンです。文字列のパターンに一致するメソッドを1つ定義する必要があります。したがって、「。」と「*」をサポートする正規表現に対してこれを実装する必要があります。 ドット「。」は任意の1文字に一致します スター「*」は、前の要素の0個以上に一致します。 したがって、たとえば、入力がs =“ aa”およびp =“ a。”の場合、それはtrueになります。同じ入力文字列に対して、パターンが“。*”の場合、trueになります。 これを解決するには、次の手順に従います- ss：=sのサイズとps：

いくつかのリストがあると仮定します。これらはソートされています。これらのリストを1つのリストにマージする必要があります。これを解決するために、ヒープデータ構造を使用します。したがって、リストが[1,4,5]、[1,3,4]、[2,6]の場合、最終的なリストは[1,1,2,3,4,4,5,6]になります。 。 これを解決するには、次の手順に従います- 1つのヒープを作成する リスト内のリンクリストlごとに- が0でない場合は、Iをヒープに挿入します res：=nullおよびres_next：=null 1つの無限ループを実行します- temp：=ヒープ

開き括弧と閉じ括弧が付いた文字列があるとします。有効な（整形式の）括弧の最長の長さを見つける必要があります。したがって、入力が「））（（））（））」の場合、有効な文字列は「（（））（）」であるため、結果は6になります。 これを解決するには、次の手順に従います- スタックを作成し、-1を挿入し、ans：=0を設定します。 0からスタックの長さまでの範囲のiの場合– 1 s [i]が開き括弧の場合は、iをスタックに挿入します それ以外の場合 スタックが空でなく、スタックの最上位が-1でなく、s [stack top]が開き括弧である場合、 スタックの最上位要

ソートされていない整数配列が1つあるとします。欠落している最小の正の数を見つける必要があります。したがって、配列が[4、-3、1、-1]のような場合、結果は2になります。 これを解決するには、次の手順に従います- i：=0に設定し、すべての数値の前に1つの0を追加して配列番号を更新します 0からnumsの長さの範囲のiの場合 =0およびnums[i]

n個の非負の整数の配列があるとします。これらは、各バーの幅が1である標高マップを表しており、雨が降った後にトラップできる水量を計算する必要があります。したがって、マップは次のようになります- ここでは、6つの青いボックスがあることがわかります。したがって、出力は6になります。 これを解決するには、次の手順に従います- スタックst、water：=0およびi：=0を定義します 私は<身長のサイズ =height [i]の場合、iをスタックにプッシュし、iを1増やします それ以外の場合 x：=スタックトップ要素、スタックからトップを削除 スタックが空で

入力文字列sと別の入力文字列pがあるとします。これがメインの文字列で、pがパターンです。文字列のパターンに一致するメソッドを1つ定義する必要があります。したがって、「？」や「*」などのワイルドカード文字をサポートする正規表現にこれを実装する必要があります。 ドット「？」は任意の1文字に一致します スター「*」は0個以上の文字に一致します。 したがって、たとえば、入力がs =“ aa”およびp =“ a？”の場合、それはtrueになります。同じ入力文字列に対して、パターンが“？*”の場合、trueになります。 これを解決するには、次の手順に従います- ss：=sのサイズ

すべての要素が正である整数の配列が1つあるとします。最初の開始点はインデックス1です。配列内の各要素は、その位置での最大ジャンプ長を表します。私たちの目標は、ジャンプの数を減らして最終セルに到達することです。したがって、配列が[2,3,1,1,4]のようである場合、出力は2になります。これは、0からインデックス1にジャンプしてから、最後のインデックスであるインデックス4にジャンプできるためです。 これを解決するには、次の手順に従います- 終了：=0、ジャンプ：=0、最も遠い：=0 0からnumsの長さまでの範囲のiの場合– 1 farthest：=farthestとnu

文字列があるとすると、その文字列が数値を表しているかどうかを確認する必要があります。したがって、文字列が「0.2」、「abc」、「hello」、「-2.5」、「10」のような場合、答えはそれぞれtrue、false、false、true、trueになります。 これを解決するには、次の手順に従います- これを解決するために、プログラミング言語の文字列解析手法を使用します。文字列を数値に変換しようとします。例外がない場合は数値になり、そうでない場合は数値になります。 例 理解を深めるために、次の実装を見てみましょう- class Solution(object):   &n

ヒストグラムの高さを表す整数配列が1つあるとします。各バーには単位幅があります。次のように最大面積の長方形を見つける必要があります- これを解決するには、次の手順に従います- スタックを作成し、i：=0、ans：=0を設定します <高さのサイズなら スタックの要素が0であるか、スタックの最上位要素の高さが<=height [i]の場合、 iをスタックに挿入し、iを1増やします それ以外の場合- x：=スタックの最上位要素、スタックから削除します。 height：=heights [x] temp：=height *（i * stac

i番目の要素がi日目の特定の株式の価格を表す配列があるとします。最大の利益を見つけるためのアルゴリズムを考案する必要があります。最大2つのトランザクションを完了できます。したがって、指定された価格が[3,3,5,0,1,3,1,4]の場合、結果は6になります。これは、4日目（価格0）に購入し、6日目に販売するためです（価格3）なので、利益は3 – 0 =3です。ただし、7日目（価格1）で、8日目（価格4）で販売するため、利益は4 – 1=3です。 これを解決するには、次の手順に従います- n：=sのサイズ、m：=tのサイズ。 sとtの前に空白を連結して、sとtを更新します サイズ

空でない二分木が1つあるとします。パスの合計を見つける必要があります。したがって、ここでのパスとは、開始ノードから親子接続が存在するノードまでのノードのシーケンスです。パスには少なくとも1つのノードが含まれている必要があり、ルートノードを通過する必要はありません。したがって、入力ツリーが-の場合 ここで、出力は32になります。 これを解決するには、次の手順に従います- solve（）と呼ばれる1つのメソッドを定義します。これはノードを取ります nodeがnullまたはnodeの値が0の場合、0を返します left：=最大0およびsolve（ノードの左側） ri

整数の配列があるとします。連続する最長の要素シーケンスの長さを見つける必要があります。したがって、入力が[100、4、250、1、3、2]の場合、最長の連続シーケンスは[1,2,3,4]であるため、回答は4になります。 これを解決するには、次の手順に従います- 配列を最長：=0に設定します 範囲配列内のiの場合- i –1が-にない場合 現在：=i、ストリーク：=0 私が-にいる間 iを1増やし、ストリークを1増やします 最長：=最長とストリークの最大値 最長で戻る 例 理解を深めるために、次の実装を見てみましょう- cla

空でない文字列sとwordDictという辞書があるとします。この辞書には空でない単語のリストが含まれており、sにスペースを追加して、各単語が次のような文を作成します。有効な辞書の単語。そのような可能な文をすべて見つけなければなりません。 「appleraincoat」と辞書は[「app」、「apple」、「rain」、「coat」、「raincoat」] これを解決するには、次の手順に従います- マップメモを1つ作成する 解決と呼ばれるメソッドを定義します。これには文字列とwordDictが必要です sがnullの場合、空のリストを返します メモにsがある場合、-

二分木があるとします。反復アプローチを使用して、このツリーのポストオーダートラバーサルを見つける必要があります。したがって、ツリーが次のような場合- その場合、出力は次のようになります：[9,15,7,10、-10] これを解決するには、次の手順に従います- ルートがnullの場合、空の配列を返します 配列を作成するret stack：=ペア[root、0]でスタックを定義します スタックが空でない間- node：=スタックの一番上にあり、スタックから要素を削除します。 ノードペアの2番目の値が0の場合、 current：=ノードペアの最初

2Dボードと単語のリストがあるとします。したがって、辞書から、ボード内のすべての単語を見つける必要があります。ここで、各単語は、連続して隣接するセルの文字から構成する必要があります。隣接するセルは、水平方向または垂直方向に隣接するセルです。同じ文字セルを1つの単語で複数回使用することはできないことに注意する必要があります。 したがって、入力が-のような場合 これを解決するには、次の手順に従います- 配列の結果を作成する Solve（）というメソッドを定義します。これには、board、d、i、j sが必要です。 iまたはjのいずれかがそれぞれボードの行と列の範囲にない場合、

番号があるとします。数字は0から231–1までの任意の数字にすることができます。数字を単語に変換する必要があります。したがって、数値が512のような場合、結果は512になります。 これを解決するには、次の手順に従います- less_than_20のようないくつかのリストを定義します。これは、1から19までのすべての単語を保持します 10のような別の配列は、10、20、30などを最大90まで保持します 数千、数百万、数十億を保持するための数千の別の配列 helper（）という1つの関数を定義します。これには、nかかります。 nが0の場合、空白の文字列を返します

文字列、パスワードがあるとします。パスワードを強力にするために必要な最小限の変更を見つける必要があります。したがって、パスワードには次の基準があります- 長さは6文字以上、20文字以下である必要があります 少なくとも1つの小文字、少なくとも1つの大文字、および少なくとも1つの数字が含まれている必要があります。 …aaa…、…PPP…、…888…のように3つの繰り返し文字を続けて含めることはできません。 したがって、入力が「aa26bbb」のような場合、大文字がなく、連続して3つのbがあるため、少なくとも1つの変更が必要です。したがって、任意のbを1つの大文字に置き換えて、強くすることがで