站长的文章

Collection 概述 Collection 是所有容器集合的父类接口。Collection 表示一组对象，这些对象也称为 collection 的元素。一些 collection 允许有重复的元素，而另一些则不允许。一些 collec...

赞(0)站长2020-08-03优质文章 阅读()

二分查找的实现与特性 二分查找的前提 1、 目标函数单调性（单调递增或者递减） 2、 存在上下界（bounded） 3、 能够通过索引访问（index accessible） 这三个前提条件的话简单说来，一定要把它形成肌肉式记忆。 第一单调...

赞(0)站长2020-08-03优质文章 阅读()

12. 动态规划的实现及关键点 分治+回溯+递归+动态规划 它的本质就是将一个复杂的问题，分解成各种子问题，同时寻找它的重复性。不管是分治、回溯、递归还是动态规划，它们并没有本质上的非常大的不一样，很多时候就是一些小的细节问题。 理解动态规...

赞(0)站长2020-08-03优质文章 阅读()

42. 接雨水 解题思路 1. 暴力 时间 空间 审题之后可以发现每个柱子顶部可以储水的高度，当前柱子的左右两侧最大高度的较小者减去当前柱子的高度。 因此我们只需要遍历每个柱子，累加每个柱子可以储水的高度即可。 参考代码1 class So...

赞(0)站长2020-08-03优质文章 阅读()

410. 分割数组的最大值 解题思路 审题之后可以得出结论，结果必定在[max(nums), sum(bums)] 这个区间内，因为左端点对应每个单独的元素构成一个子数组，右端点对应所有元素构成一个子数组。 方法1：二分法 ...

赞(0)站长2020-08-03优质文章 阅读()

1143. 最长公共子序列（LCS） 最长公共子序列（Longest Common Subsequence，简称 LCS）是一道非常经典的面试题目，因为它的解法是典型的二维动态规划，大部分比较困难的字符串问题都和这个问题一个套路，比如说编辑...

赞(0)站长2020-08-03优质文章 阅读()

难难难难难！对象的创建七连问 关于 Object o = new Object() 1、 请解释一下对象的创建过程？（半初始化） 2、 加问 DCL 与 volatile 问题？（指令重排） 3、 对象在内存中的存储布局？（对象与数组的存储...

赞(0)站长2020-08-03优质文章 阅读()

236. 二叉树的最近公共祖先 解题思路 祖先的定义： 若节点 在节点 的左(右)子树中，或 ，则称 是 的祖先。 最近公共祖先的定义： 设节点 为 节点 的某公共祖先，若其左子节点 和 右子节点 都不是 的公共祖先，则称 是 “最近的公共...

赞(0)站长2020-08-03优质文章 阅读()

874. 模拟行走机器人 审题 以示例2为例，先把题目意思搞明白。 输入： commands = [4, -1, 4, -2, 4], obstacles = [[2,4]] 输出： 机器人所经过的每个坐标点 (x, y) 到原点的欧式距离...

赞(0)站长2020-08-03优质文章 阅读()

贪心算法 贪心算法 Greedy 贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（最有利）的选择，从而希望导致结果是全局最好或最优的算法。 贪心算法与动态规划的不同在于它对每个子问题的解决方案都做出选择，不能回退。动态规划会保存以...

赞(0)站长2020-08-03优质文章 阅读()