Pythonで最大の一意の数
数値のリストがあるとすると、出現回数が1の数値を返す必要があります。そのような要素が存在しない場合は、-1を返します。したがって、リストが[5,2,3,6,5,2,9,6,3]のような場合、出力は9になります。
これを解決するには、次の手順に従います-
-
各要素をチェックし、要素をマップ内に配置します。したがって、要素がマップ内にない場合は、新しいエントリを配置します。それ以外の場合は、値を増やします
-
次に、マップを調べ、値が1の場合、キーを返します。
理解を深めるために、次の実装を見てみましょう-
class Solution(object): def largestUniqueNumber(self, A): d = {} ans = -1 for i in A: if i not in d: d[i]=1 else: d[i] +=1 for a,b in d.items(): if b == 1: ans = max(a,ans) return ans ob1 = Solution() print(ob1.largestUniqueNumber([5,2,3,6,5,2,9,6,3]))
入力
[5,2,3,6,5,2,9,6,3]
出力
9
-
Pythonで最大の三角形の領域
平面上の点のリストがあるとします。 3つの点で形成できる最大の三角形の領域を見つける必要があります。 したがって、入力が[[0,0]、[0,1]、[1,0]、[0,2]、[2,0]]の場合、出力は2になります。 これを解決するには、次の手順に従います- res:=0 N:=ポイントリストのサイズ 0からN-2の範囲のiの場合、do i +1からN-1の範囲のjの場合、do i + 2からNの範囲のkについては、 (x1、y1):=points [i]、 (x2、y2):=points [j]、 (x3、y3):=ポイント[k] res:=resの最大値、0.5 *
-
Pythonプログラムの数値の一意の素因数の積
この記事では、以下に示す問題ステートメントの解決策について学習します- 問題の説明 数nが与えられた場合、利用可能なすべての固有の素因数の積を見つけて返す必要があります。 例 Input: num = 11 Output: Product is 11 説明 ここで、入力数は11で、素因数は1つだけで、11です。したがって、それらの積は11です。 アプローチ1 i=2からn+1までのforループを使用して、iがnの因数であるかどうかを確認し、次にiが素数自体であるかどうかを確認します。そうであれば、製品を製品変数に格納し、iが=nになるまでこのプロセスを続けます。 例 def produ