2019年7月28日6つの質問が完了するまでに、9月1日に3回を磨く、毎日、66個の質問の合計を磨くようになりました。
図1に示すように、二次元アレイは、検索します。
(同一の各一次元アレイの長さ)は、上から下に増加する順に、二次元アレイの各列を並べ替えるために、昇順ソートの順に左から右に、各行。完全な機能、例えば、二次元アレイと整数を入力し、配列の整数が含まれているか否かが判断されます。
アイデアの始まり:
#- * -コーディング:UTF-8 - * - クラスソリューション: #1 アレイ2次元リスト、実際には、マトリックス DEF 検索(セルフ、ターゲットは、Array): #ここに書くコード壁紙 #の行列の行 列= LEN(アレイ) #のマトリックスカラム COLS = LEN(配列[0]) #各行列要素を横断 するための I 中範囲(行) のために J でレンジ(COLS): #は、それが整数行列が含まれているか否かを判断する 場合、ターゲット== 配列[I] [J]: 印刷(" 友人を見つけます") を返す真の リターンはFalseを
良く書きます:
クラスのソリューション: #の配列2次元リスト、実際には、マトリックス DEF 検索(セルフ、ターゲットは、Array): #ここに書くコード壁紙 #の行列の行 列= LEN(配列) - 1つの#行列の列 COLS = LEN(配列[0] )--1 #1 行列が順序付けられ =行をIを #の最後の行 J = 0 #最初の列一方 J <= COLS と Iが> = 0: #もし整数X未満IFターゲット< 配列[I]、[J]。 #OKを削減 。I - 1 = #をXの未満の整数の場合のelif ターゲット> 配列[I] [J]: #1 列が増加 J = 1 +。 #正確に等しく、見つけるために、他を: 返す真 #見つからないリターンはFalseを
2、機能を実装して、文字列は、各スペースに置き換えるために、「20%。」文字列があるとき例えば、私たちは幸せです。文字列は今後%20Are%20Happy後に交換された後。
#- * -コーディング:UTF-8 - * - クラスのソリューション: #1 S源字符串 デフreplaceSpace(自己、秒): #のここでの書き込みコードが 返さ s.replace(" "、" %20 "を)
組み込み関数いいえ:
DEF replaceSpace(S): #のここに書くコード壁紙 #内蔵されていない関数の #は、新しい空の文字列を作成 new_str = 「」 #は、元の文字列トラバース 用 ELE でSを: #印刷(S) #を文字Iを横断するかどうかを決定しますスペース #はスペースではありません IF ele.strip(): new_str + = ELE #スペース 他: new_str + = " %20 " リターン new_str
図3に示すように、入力リスト、ヘッド尾からのArrayListリスト順番で返される値。
解決策1:
クラスのソリューション: #は、例えば、頭に尾の列から値のリストを返し、[1,2,3] DEF printListFromTailToHead(セルフ、listnode): #の書き込みコードここでは壁紙 #1 これはリンクリストが削除されることに注意してください:listNode.next値: listNode.val new_list = [] #非ヌルの長いリスト 一方のlistnode: #新しいシーケンスで、毎回値0挿入位置 new_list.insert(0、listNode.val) listnode = listNode.next 戻り new_list
対処方法2:
クラスのソリューション: #は、例えば、頭に尾の列から値のリストを返し、[1,2,3] DEF printListFromTailToHead(セルフ、listnode): #の書き込みコードここでは壁紙 #1 これはリンクリストが削除されることに注意してください:listNode.next値: listNode.val new_list = [] #null以外の長いリスト 中のlistnode: #新しいテール配列が付加価値 new_list.append(listNode.val) listnode = listNode.next #ついに逆転 復帰 new_list [:: - 1]