アルゴリズム
所与の順序付けられた配列は、それらの合計が目標数の和に等しくなるように2つの数値を見つけるために応じて昇順にソートされています。インデックス1未満でなければならない機能は、INDEX2を2つの指標値INDEX2からindex1を返す必要があります
# 解1,时间复杂度O(n),空间复杂度O(1)
class Solution1:
def twoSum(self, numbers: List[int], target: int) -> List[int]:
l,r = 0,len(numbers)-1
while l < r:
if numbers[l] + numbers[r] == target:
return [l + 1, r + 1]
elif numbers[l] + numbers[r] < target:
l += 1
else:
r -= 1
return []
# 解2,时间复杂度O(nlogn),空间复杂度O(1)
class Solution2:
def twoSum(self, numbers: List[int], target: int) -> List[int]:
for n in range(len(numbers)):
l,r = n + 1,len(numbers) - 1
tmp = target - numbers[n]
while l <= r :
mid = l + (r - l) // 2
if numbers[mid] == tmp:
return [n + 1,mid + 1]
elif numbers[mid] < tmp:
l = mid + 1
else:
r = mid - 1
return []
レビュー
- 郵便配達のコレクションを作成して、要求を追加
- 環境変数を追加し、ヘッダーで使用されます
- 加えaccess_tokenは(および他のパラメータ)を用いてプレrequrestスクリプト
- 参照要求リターン結果を用いてフロントとリアの送信要求
- セットアサーション、テストは結果を返します。
先端
ときappium開始エラー、unknowサーバー側のエラーが発生したコマンドの処理中...
UiAutomator1に正常に起動し、疑わUiAutomator2の問題。再インストールappiumの問題が解決されています(正確な原因を見つけることができません)