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