September 4:Weekly Journal Board

140 阅读1分钟

①③

对潇潇暮雨洒江天,一番洗清秋。渐霜风凄紧,关河冷落,残照当楼。是处红衰翠减,苒苒物华休。惟有长江水,无语东流。
不忍登高临远,望故乡渺邈,归思难收。叹年来踪迹,何事苦淹留?想佳人、妆楼颙望,误几回、天际识归舟。争知我,倚栏杆处,正恁凝愁!

2022年8月29日

算术运算

加 减 乘 除: 加 减 乘 除

逻辑运算

与 或 非 异或: 二进制的运算逻辑运算_百度百科

2022年8月30日

找到缺失的数:


class Solution():
    def findNum(self, nums):
        res = 0
        for i in nums:
            res ^= i
        return res

nums = [1, 2, 3, 1, 2, 3, 4]    # 4
nums = [1, 2, 1]                # 2
nums = [1]                      # 1
nums = [1,2,3,4,2,1,4]          # 3
slt = Solution()
print(slt.findNum(nums))

2022年8月31日

20. 有效的括号

2022年9月1日

268. 丢失的数字

2022年9月2日

191. 位1的个数

2022年9月3日

2022年9月4日

快速排序

时间

空间


# 快速排序
def quickSort(nums):
    sortHelper(nums, 0, len(nums)-1)
    return nums

def sortHelper(nums, start, end):
    if start >= end: return
    i, j = start, end
    pivot = nums[i]
    while i < j:
        while nums[j] > pivot and i < j:
            j -= 1
        if i < j:
            nums[i] = nums[j]
            i += 1
        while nums[i] <= pivot and i < j:
            i += 1
        if i < j:
            nums[j] = nums[i]
            j -= 1
    nums[i] = pivot
    sortHelper(nums, start, i)
    sortHelper(nums, i+1, end)

👉十大经典排序算法

image.png