一、题目说明 题目236. Lowest Common Ancestor of a Binary Tree，在一个二叉树中找两个节点的最近公共祖先。难度是Medium！ 二、我的解答 这个用二叉树的递归遍历，稍加改造即可： 性能如下： 三、优化措施 其他方法，暂时想不起来。 ...
分类：
其他好文 时间：
2020-04-05 09:24:53
阅读次数：
61
首先说明一下 这里并不打算展开讲函数式异常处理 因为这篇文章的主题是介绍薛定谔类型. 关于前者我推荐medium上的一篇文章 ""Functional Error Handling"" . 本文很大程度上是受到这篇文章的启发 一句话来说 很多语言都有自己函数式处理异常的方式 也许你已经用过了 只是没 ...
分类：
其他好文 时间：
2020-04-02 15:41:53
阅读次数：
71
本文翻译自Google工程师/面试官Alex Golec的文章：Google Interview Questions Deconstructed: The Knight’s Dialer； 来源：实验楼，翻译：实验楼扫地阿姨 原文：https://medium.com/@alexgolec/goog ...
分类：
其他好文 时间：
2020-04-01 17:48:58
阅读次数：
89
Camera HDR Algorithms HDRI是High-Dynamic Range（HDR）image的缩写，也就是高动态范围图像。它就是为了解决更好的存储高动态范围图像这个问题而发明出来的。简单地说，HDRI是一种亮度范围非常广的图像，它比其它格式的图像有着更大亮度的数据贮存。而且它记录亮 ...
分类：
其他好文 时间：
2020-03-31 20:59:58
阅读次数：
111
一、题目说明 题目215. Kth Largest Element in an Array，在一个无序数组中找第k大的元素。难度是Medium！ 二、我的解答 这个题目最直观的解答是，先对数组排序，然后直接返回： 性能如下： 三、优化措施 用小根堆实现，无需多言： 上面2个方法都不是最好的办法：方法 ...
分类：
其他好文 时间：
2020-03-29 10:58:34
阅读次数：
60
LeetCode 面试题34. 二叉树中和为某一值的路径【剑指Offer】【Medium】【Python】【回溯】 问题 "力扣" 输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例: 给定如下二叉树，以及目标和 ...
分类：
编程语言 时间：
2020-03-23 23:32:13
阅读次数：
128
一、题目说明 题目152. Maximum Product Subarray，给一列整数，求最大连续子序列，其乘积最大。难度是Medium！ 二、我的解答 这个题目，用双重循环就可以了。 性能如下： 三、优化措施 仔细再读读题目，一列整数，上述方法太“通用”，一次循环就可以了。 ...
分类：
其他好文 时间：
2020-03-22 10:39:31
阅读次数：
58
LeetCode 1387. Sort Integers by The Power Value将整数按权重排序【Medium】【Python】【排序】 Problem "LeetCode" The power of an integer is defined as the number of ste ...
分类：
编程语言 时间：
2020-03-22 10:23:56
阅读次数：
87
一、题目说明 题目148. Sort List，对链表进行排序，时间复杂度要求是O(nlog(n))，空间复杂度要求是常量。难度是Medium！ 二、我的解答 根据要求，唯一符合标准的是归并排序。 性能如下： 三、优化措施 将merge函数，修改为非递归版本： 性能如下： ...
分类：
其他好文 时间：
2020-03-21 09:21:44
阅读次数：
61
LeetCode 0102. Binary Tree Level Order Traversal二叉树的层次遍历【Medium】【Python】【BFS】 Problem "LeetCode" Given a binary tree, return the level order traversal ...
分类：
编程语言 时间：
2020-03-20 23:49:28
阅读次数：
74
