Kuehar's Blog

LeetCodeのEasy問題を解いて勉強するSwift Invert Binary Tree編 新しくSwiftを触ることになりそうなので ひとまずコードを書いてみることにする。 LeetCodeのEasy問題は比較的解き方を知っている(はず)なので、Python3で書いていた部分をどのような書き方に直すのかを色々思い出しつつ試行錯誤していく。 書いている人のレベル感 Swiftビギナー。基本的な文法すらあやふやなので始めて数日レベルと言っても過言ではない。 LeetCode お題が与えられ、その内容に合わせてコードを書き、提出して合ってるかどうかを確認できる。 問題はソフトウェアエンジニアのコーディング面接で出されたお題をそのまま引用していることがほとんど。 前回 LeetCodeのEasy問題を解いて勉強するSwift Binary Search編 Invert Binary Tree Invert Binary Tree 与えられたバイナリツリーをInvert(反転)させて root を返す関数を書く。 /** * Definition for a binary tree node. * public class TreeNode { * public var val: Int * public var left: TreeNode? * public var right: TreeNode? * public init() { self.val = 0; self.left = nil; self.right = nil; } * public init(_ val: Int) { self.val = val; self.left = nil; self.right = nil; } * public init(_ val: Int, _ left: TreeNode?, _ right: TreeNode?) { * self.val = val * self.left = left * self.right = right * } * } */ class Solution { func invertTr...

LeetCodeのEasy問題を解いて勉強するSwift Binary Search編 新しくSwiftを触ることになりそうなので ひとまずコードを書いてみることにする。 LeetCodeのEasy問題は比較的解き方を知っている(はず)なので、Python3で書いていた部分をどのような書き方に直すのかを色々思い出しつつ試行錯誤していく。 書いている人のレベル感 Swiftビギナー。基本的な文法すらあやふやなので始めて数日レベルと言っても過言ではない。 LeetCode お題が与えられ、その内容に合わせてコードを書き、提出して合ってるかどうかを確認できる。 問題はソフトウェアエンジニアのコーディング面接で出されたお題をそのまま引用していることがほとんど。 前回 LeetCodeのEasy問題を解いて勉強するSwift Valid Parentheses編 Binary Search Binary Search 与えられた配列(数値が入っている)にtargetが存在する場合はその数値が存在するインデックスを、存在しない場合には -1 を返す関数を書く。 class Solution { func search ( _ nums : [ Int ] , _ target : Int ) - > Int { var left = 0 var right = nums . count - 1 while left <= right { let mid = left + ( right - left ) / 2 if nums [ mid ] == target { return mid } else if nums [ mid ] < target { left = mid + 1 } else { right = mid - 1 } } return - 1 ...

LeetCodeのEasy問題を解いて勉強するSwift Valid Parentheses編 新しくSwiftを触ることになりそうなので ひとまずコードを書いてみることにする。 LeetCodeのEasy問題は比較的解き方を知っている(はず)なので、Python3で書いていた部分をどのような書き方に直すのかを色々思い出しつつ試行錯誤していく。 書いている人のレベル感 Swiftビギナー。基本的な文法すらあやふやなので始めて数日レベルと言っても過言ではない。 LeetCode お題が与えられ、その内容に合わせてコードを書き、提出して合ってるかどうかを確認できる。 問題はソフトウェアエンジニアのコーディング面接で出されたお題をそのまま引用していることがほとんど。 前回 LeetCodeのEasy問題を解いて勉強するSwift Valid Palindrome編 次回 LeetCodeのEasy問題を解いて勉強するSwift Binary Search編 Valid Palindrome Valid Parentheses 与えられた文字列の括弧の種類と数がイコールであるかを判定する関数を書く。 class Solution { func isValid ( _ s : String ) - > Bool { var stack : [ Character ] = [ ] for c in s { switch c { case "(" : stack . append ( ")" ) case "{" : stack . append ( "}" ) case "[" : stack . append ( "]" ) default : guard c == stack . popLast ( ) else { return false } } ...

LeetCodeのEasy問題を解いて勉強するSwift　Valid Palindrome編 新しくSwiftを触ることになりそうなので ひとまずコードを書いてみることにする。 LeetCodeのEasy問題は比較的解き方を知っている(はず)なので、Python3で書いていた部分をどのような書き方に直すのかを色々思い出しつつ試行錯誤していく。 書いている人のレベル感 Swiftビギナー。基本的な文法すらあやふやなので始めて数日レベルと言っても過言ではない。 LeetCode お題が与えられ、その内容に合わせてコードを書き、提出して合ってるかどうかを確認できる。 問題はソフトウェアエンジニアのコーディング面接で出されたお題をそのまま引用していることがほとんど。 前回 LeetCodeのEasy問題を解いて勉強するSwift Two Sum編 次回 LeetCodeのEasy問題を解いて勉強するSwift Valid Parentheses編 Valid Palindrome Valid Palindrome 与えられた文字列が回文であるかを確認する関数を書く。 いわゆるTwo Pointerで解く。 最初ループ処理をrepeat while文で書いていたけどwhile文でも書けるんだっけ？となって書き直した。 そもそもrepeat while文とwhile文の違いってなんぞや？となったので調査。 repeat while →ループ条件に関わらずループ処理を一回だけ 必ず 実行する『while文』」 while →ループ条件を確認し、 条件に合致した場合にのみ ループ処理が行われる。 class Solution { func isPalindrome ( _ s : String ) - > Bool { if s . isEmpty { return true } let StringArray = Array ( s ) var pointer_1 = 0 var pointer_2 = s . count - 1 // 前からのポインターと後ろからのポイン...

LeetCodeのEasy問題を解いて勉強するSwift　Two Sum編 新しくSwiftを触ることになりそうなので ひとまずコードを書いてみることにする。 LeetCodeのEasy問題は比較的解き方を知っている(はず)なので、Python3で書いていた部分をどのような書き方に直すのかを色々思い出しつつ試行錯誤していく。 書いている人のレベル感 Swiftビギナー。基本的な文法すらあやふやなので始めて数日レベルと言っても過言ではない。 LeetCode お題が与えられ、その内容に合わせてコードを書き、提出して合ってるかどうかを確認できる。 問題はソフトウェアエンジニアのコーディング面接で出されたお題をそのまま引用していることがほとんど。 次回 LeetCodeのEasy問題を解いて勉強するSwift Valid Palindrome編 Two Sum Two Sum LeetCodeを始めた大多数の人が恐らく一番最初に解くであろう問題。 一番簡単な二重for文で書いた場合。 ただし遅い。 class Solution { func twoSum ( _ nums : [ Int ] , _ target : Int ) - > [ Int ] { for i in 0 . . < nums . count { for j in i + 1 . . < nums . count { if nums [ i ] + nums [ j ] == target { return [ i , j ] } } } return [ ] } } 速度を改良した書き方の場合。 class Solution { func twoSum ( _ nums : [ Int ] , _ target : Int ) - > [ Int ] { var seen = [ Int : Int ] ( ) ...

'Cannot preview in this file – active scheme does not build this file. ’ 問題 新しくデスクトップに作ったSwiftUIプロジェクトを触ろうと思ったらこのメッセージが出てプレビューが停止した。 再起動しても現象が直らなかったので改めて原因を調査したので備忘。 原因 プロジェクトをiCloudドライブに保存していたから発生していた。 遥か昔に同じ現象に陥っていた人がおり、 公式のフォーラムに質問 していたので同様の対策を(iCloudドライブに保存されないように)して起動したら問題が解決した。

:= ⇦なんか可愛い ぼちぼち遊びで解いてるLeetCode。 374. Guess Number Higher or Lower を解いた後にいい感じの解き方あるかなーってDiscussを流し見していると、 こんな解答があった。 やってることは自分で実装した二分探索と同じことをやっているが、その中の解法でこんな書き方あったなってことでメモがてら残しておく。 ちなみにその書き方はこれ。 while ( res : = guess ( myGuess ) ) != 0 : 名前を知らなかったけどWarlus演算子っていうらしい。セイウチって呼んでた。 := 　⇦目と牙に見えますよね？だからWarlus(セイウチ)ってことらしいです んで、上のコードのやっていることとしては res = guess ( myGuess ) while res != 0 : と同じで、これを1行で書けるよーってこと。 機能自体は Python3.8 のリリースノートに書いてあったので結構前に使えるようになっていたはずなのですが、そこまで最新機能を追いかけていなかったのでここでメモとして残して勉強したってことで。