Swift | LeetCode
Открыть в Telegram
Сайт: https://easyoffer.ru/ Все каналы: t.me/+xGeAw6ckJ4liYzQy Контакт для рекламы: @easyoffer_adv
Больше
Сеть:1 339
Подписчики
-124 часа
-87 дней
-2530 день
Архив постов
1 339
Задача: 43. Multiply Strings #medium
Условие:
При наличии двух неотрицательных целых чисел num1 и num, представленных в виде строк, возвращает произведение num1 и num2, также представленное в виде строки. Примечание: Вы не должны использовать какую-либо встроенную библиотеку BigInteger или преобразовывать входные данные в integer напрямую.Решение:
class Solution {
func multiply(_ num1: String, _ num2: String) -> String {
func sum(_ n1: [Int], _ n2: [Int]) -> [Int] {
var res = [Int]()
for i in 0..<max(n1.count, n2.count) {
if res.count <= i { res.append(0) }
if i < n1.count { res[i] += n1[i] }
if i < n2.count { res[i] += n2[i] }
if res[i] > 9 {
res[i] -= 10
res.append(1)
}
}
return res
}
func mult(_ n: [Int], _ a: Int) -> [Int] {
var res = [Int]()
for i in n.indices {
if res.count <= i { res.append(0) }
res[i] += n[i] * a
if res[i] > 9 {
res.append(0)
while res[i] > 9 {
res[i + 1] = res[i] / 10
res[i] %= 10
}
}
}
return res
}
let n1 = num1.reversed().map { Int(String($0))! }
let n2 = num2.reversed().map { Int(String($0))! }
var res = [0]
for i in n1.indices {
let m = Array(repeating: 0, count: i) + mult(n2, n1[i])
res = sum(res, m)
while res.count > 1, res.last! == 0 {
res.remove(at: res.count - 1)
}
}
return res
.reversed()
.map(String.init)
.joined()
}
}1 339
Задача: 44. Wildcard Matching #hard
Условие:
Учитывая входную строку (строки) и шаблон (p), реализуйте сопоставление шаблонов с подстановочными знаками с поддержкой '?' и '*', где: "?' Соответствует любому отдельному символу. '*' Соответствует любой последовательности символов (включая пустую последовательность). Соответствие должно охватывать всю входную строку (не частичное).Решение:
class Solution {
typealias C = Character
func isMatch(_ s: String, _ p: String) -> Bool {
var sArray = Array(s)
var pArray = Array(p)
var sdx = 0
var pdx = 0
var starPDx = -1
var starSDx = -1
while (sdx < sArray.count) {
if pdx < pArray.count && (sArray[sdx] == pArray[pdx] || pArray[pdx] == C("?")){
sdx += 1
pdx += 1
} else if pdx < pArray.count && pArray[pdx] == C("*") {
starPDx = pdx
starSDx = sdx
pdx += 1
} else if starPDx == -1 {
return false
} else {
sdx = starSDx + 1
pdx = starPDx + 1
starSDx = sdx
}
}
return pdx < pArray.count ? !pArray[pdx ..< pArray.count].contains(where: { $0 != C("*") }) : true
}
}1 339
Задача: 45. Jump Game ll #medium
Условие:
Вам предоставляется массив целых чисел nums с индексом 0 и длиной n. Изначально вы располагаетесь в nums [0]. Каждый элемент nums [i] представляет максимальную длину прямого перехода от индекса i. Другими словами, если вы находитесь в nums [1], вы можете перейти к любому nums [i + j], где: • <=j<= nums[i] и • i+j <n Возвращает минимальное количество переходов для достижения nums [n - 11. Тестовые примеры генерируются таким образом, чтобы вы могли достичь значений [n - 1].Решение:
class Solution {
func jump(_ nums: [Int]) -> Int {
guard nums.count > 2 else { return nums.count - 1 }
var dp = Array(repeating: Int.max, count: nums.count)
dp[0] = 0
for i in 0..<nums.count - 1
where nums[i] > 0 {
for j in 1 + i...min(nums.count - 1, i + nums[i]) {
dp[j] = min(dp[j], dp[i] + 1)
guard j < nums.count - 1 else { return dp[j] }
}
}
return dp.last!
}
}1 339
Задача: №20. Valid Parentheses #easy
Условие:
Учитывая строку s, содержащую только символы '(', ')', '{', '}', '[' и ']', определите, является ли входная строка допустимой. Входная строка действительна, если: Открытые скобки должны закрываться скобками того же типа. Открытые скобки должны закрываться в правильном порядке. Каждой закрывающей скобке соответствует открытая скобка того же типа.Решение:
class Solution {
func isValid(_ s: String) -> Bool {
guard s.count % 2 == 0 else { return false }
var stack: [Character] = []
for ch in s {
switch ch {
case "(": stack.append(")")
case "[": stack.append("]")
case "{": stack.append("}")
default:
if stack.isEmpty || stack.removeLast() != ch {
return false
}
}
}
return stack.isEmpty
}
}1 339
Задача: №19. Remove Nth Node From End of List #medium
Условие:
Учитывая заголовок связанного списка, удалите n-й узел из конца списка и верните его заголовок.Решение:
class Solution {
func removeNthFromEnd(_ head: ListNode?, _ n: Int) -> ListNode? {
let dummy = ListNode(0)
dummy.next = head
var prev: ListNode? = dummy
var post: ListNode? = dummy
for _ in 0..<n {
post = post?.next
}
while post?.next != nil {
prev = prev?.next
post = post?.next
}
prev!.next = prev!.next!.next
return dummy.next
}
}1 339
Задача: №18. 4Sum #medium
Условие:
Учитывая массив nums из n целых чисел, верните массив всех уникальных четверок [nums[a], nums[b], nums[c], nums[d]] таких, что: 0 <= a, b, c, d < n a, b, c и d различны. nums[a] + nums[b] + nums[c] + nums[d] == цель Вы можете вернуть ответ в любом порядке.Решение:
class Solution {
func fourSum(_ nums: [Int], _ target: Int) -> [[Int]] {
let len = nums.count
guard len >= 4 else { return [] }
var result = [[Int]]()
let sort = nums.sorted()
for a in 0..<(len - 1) where a == 0 || sort[a] != sort[a-1] {
for b in (a + 1)..<len where b == a + 1 || sort[b] != sort[b-1] {
var c = b + 1, d = len - 1
while c < d {
let val = (a: sort[a], b: sort[b], c: sort[c], d: sort[d])
let sum = (val.a + val.b + val.c + val.d)
if sum == target { result.append([val.a,val.b,val.c,val.d]) }
if sum < target {
while sort[c] == val.c, c < d { c += 1 }
} else {
while sort[d] == val.d, d > b { d -= 1 }
}
}
}
}
return result
}
}1 339
Задача: №17. Letter Combinations of a Phone Number #medium
Условие:
Учитывая строку, содержащую цифры от 2 до 9 включительно, верните все возможные комбинации букв, которые может представлять число. Верните ответ в любом порядке. Соответствие цифр буквам (как на кнопках телефона) приведено ниже. Обратите внимание, что 1 не соответствует никаким буквам.Решение:
class Solution {
private let mat = ["2":["a","b","c"],
"3":["d","e","f"],
"4":["g","h","i"],
"5":["j","k","l"],
"6":["m","n","o"],
"7":["p","q","r","s"],
"8":["t","u","v"],
"9":["w","x","y","z"]]
func letterCombinations(_ digits: String) -> [String] {
var res = [String]()
for d in digits.map({ $0.lowercased() }) {
guard let keys = mat[d] else { break }
if res.isEmpty {
keys.forEach { res.append($0) }
continue
}
let arr = res.map { _ in res.removeFirst() }
for ch in keys { res += arr.map({$0 + ch}) }
}
return res
}
}1 339
Задача: №16. 3Sum Closest #medium
Условие:
Учитывая целочисленный массив nums длины n и целочисленную цель, найдите три целых числа в nums, сумма которых наиболее близка к цели. Возвращает сумму трех целых чисел. Вы можете предположить, что каждый вход будет иметь ровно одно решение.Решение:
class Solution {
func threeSumClosest(_ nums: [Int], _ target: Int) -> Int {
let sorted = nums.sorted()
let length = sorted.count
var diff: Int = .max
var result = 0
for i in 0..<length - 2 {
var n = i + 1, q = length - 1
while n < q {
let sum = sorted[i] + sorted[n] + sorted[q]
sum > target ? (q -= 1) : (n += 1)
let value = abs(sum - target)
if value < diff {
diff = value
result = sum
}
}
}
return result
}
}