2020年5月16日
摘要：
题目： 最大数：给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。 思路： 根据字符串的特征使用类似冒泡排序的方式来将数组从大到小排序，最后构造结果就好。 程序： class Solution: def largestNumber(self, nums: List[int]) -> str 阅读全文
摘要：
题目： 加油站：在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。 如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则 阅读全文
摘要：
题目： 丑数 II：编写一个程序，找出第 n 个丑数。 丑数就是质因数只包含 2, 3, 5 的正整数。 思路： 使用最小堆来实现，借助哈希表保证了结果的唯一性。 程序： import heapq class Solution: def nthUglyNumber(self, n: int) -> 阅读全文
摘要：
题目： 二叉搜索树迭代器：实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。 调用 next() 将返回二叉搜索树中的下一个最小的数。 思路： 二叉搜索树使用中序，然后弹出栈底。 程序： # Definition for a binary tree node. # class Tre 阅读全文
Leetcode练习(Python)：栈类：第103题：二叉树的锯齿形层次遍历：给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。
摘要：
题目： 二叉树的锯齿形层次遍历：给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 思路： 使用层序遍历的思路，但是没有用到栈。 程序： # Definition for a binary tree node. # class T 阅读全文