随笔分类 - leetcode刷题
摘要:解题思路因为在 Python 中字符串是不可变,因此遍历字符串交换每个单词内字符位置的方法不太可行,但是利用 Python 切片的便利,可以写出更优雅的实现方式。 1、常规思路 将字符串分割成单词列表 然后把每个单词反转切片 使用for循环遍历 class Solution: def reverse
阅读全文
摘要:堆是一个二叉树,其中每个父节点的值都小于或等于其所有子节点的值。整个堆的最小元素总是位于二叉树的根节点。 python的heapq模块提供了对堆的支持。这个模块实现的是小顶堆 堆数据结构最重要的特征是heap[0]永远是最小的元素 1.heapq.heappush(heap,item) 注:heap
阅读全文

浙公网安备 33010602011771号