Leetcode - Sort List (Python)

Показать описание

October 2020 Leetcode Challenge
Leetcode - Sort List # 148

Timothy H Chang

Рекомендации по теме

Комментарии

OMG! The Bottom Up O(1) space is just stupidly hard! And I don't know if I could come up with merge sort on the spot, it would definitely take some time, maybe even the whole interview. But Tim! Your bubble sort was idea was awesome! I digress though...it was very good reviewing merge sort, and this problem I think does a good job combining two other leetcode questions: 1. Merge two linked lists 2. Find the mid point of a linked list.

janmichaelaustria

can't really think of the third solution. The first two are well explained! Thank you~~

elegentt

hello, i'm back. :)
i've run into another problem, i hope you could help me out again. :)
so i'm using the code gave last time (of course!)
i want to use filters in the set, is it possible to use the whole filter in just 1 sentence of if function?
i have a lot of filter and it would be very long if i write all of it. :( (it is more than 20)
thank you in advance. :)

A = ["a", "b", "c", "d", "d"]
B = ["e", "f", "g", "h", "i"]
C = ["j", "k", "l", "m", "n"]

#Filters
FilterA = set(["a", "f", "j", "g", "h", "i"])
FilterB = set(["a", "f", "j", "g", "h", "i"])
FilterC = set(["a", "f", "j", "g", "h", "i"])
FilterD = set(["a", "f", "j", "g", "h", "i"])
FilterE = set(["a", "f", "j", "g", "h", "i"])
FilterF = set(["a", "f", "j", "g", "h", "i"])
FilterG = set(["a", "f", "j", "g", "h", "i"])
FilterH = set(["a", "f", "j", "g", "h", "i"])
FilterI = set(["a", "f", "j", "g", "h", "i"])
FilterJ = set(["a", "f", "j", "g", "h", "i"])

import itertools
import csv

# combo of each group
C1 = list(itertools.combinations(A, 1))
C2 = list(itertools.combinations(B, 4))
C3 = list(itertools.combinations(C, 1))

with open('File.csv', 'w', newline='') as csvfile:
w = csv.writer(csvfile, delimiter=', ')

# combine all combo into carterisian product
for a, b, c in list(itertools.product(C1, C2, C3)):
#filter in with 3 match ONLY

if sum([1 for i in [a[0], b[0], b[1], b[2], b[3], c[0]] if i in FilterA]) = 3:

w.writerow([a[0], b[0], b[1], b[2], b[3], c[0]])
# print(a[0], b[0], b[1], b[2], b[3], c[1])

richarddevera

Leetcode - Sort List (Python)

Leetcode - Sort List (Python)

Sort List - Merge Sort - Leetcode 148

Merge Two Sorted Lists - Leetcode 21 - Python

Insertion Sort List - Leetcode 147 - Python

Merge K Sorted Lists - Leetcode 23 - Python

Sort an Array - Leetcode 912 - Python

Sort List | Leet code 148 | Theory explained + Python code

Insertion Sort List | Leet code 147 | Theory explained + Python code

FA24 LC LeetCode Workshop - Week 3: Graphs

Leetcode - Merge k Sorted Lists (Python)

Merge K Sorted Linked Lists - Leetcode 23 - Heaps (Python)

Merge Two Sorted Lists - Leetcode 21 - Linked Lists (Python)

Top K Frequent Elements - Bucket Sort - Leetcode 347 - Python

Merge Sorted Array - Leetcode 88 - Python

Remove Duplicates from Sorted List - Leetcode 83 - Python

Leetcode - Convert Sorted List to Binary Search Tree (Python)

Leetcode - Merge Two Sorted Lists (Python)

Leetcode - Merge Two Sorted Lists (Python)

MERGE K SORTED LISTS | LEETCODE 23 | PYTHON OPTIMAL SOLUTIO

Leetcode - Sort Array By Parity (Python)

Amazon interview question Merge K sorted list | leetcode 23 | python solution

LeetCode Sort List Explained - Java

LeetCode Question 6. Merge Two Sorted Lists | LeetCode Series | Python

Leetcode - Sort Array By Parity II (Python)