英俊金鱼

文章
3
资源
0
加入时间
3年0月28天

剑指 Offer 54. 二叉搜索树的第k大节点

思路:二叉搜索树的中序遍历是递增序列,将中序遍历的结果保存下来,返回中序遍历的倒数第k个元素即可。二叉搜索树第 k 大的节点可转化为求 此树的中序遍历的倒数第 k 个节点class Solution { public int kthLargest(TreeNode root, int k) { List<Integer> res = new ArrayList<>(); inorder(root,

Python操作符重载

Python操作符重载可以根据所使用的操作数更改Python中运算符的含义。这种做法被称为运算符重载。Python操作系统适用于内置类。 但同一运算符的行为在不同的类型有所不同。例如, 运算符将对两个数字执行算术加法,合并两个列表并连接两个字符串。Python中的这个功能,允许相同的操作符根据上下文的不同,其含义称为运算符重载。那么当将它们与用户定义的类的对象一起使用时会发生什...