摘要: 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 链接: link. 解题思路:利用单调栈的思想。 从左向右遍历,栈中不断存储左侧的柱子,而且是单调下降的。当后者的柱子长度大于前者的,就会形成一个蓄水区域,当一个蓄水区域形成之后,短的柱子就没有用了, 阅读全文
posted @ 2020-11-07 20:05 lippon 阅读(377) 评论(0) 推荐(0)
摘要: n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。 链接: leetcode. 解题思 阅读全文
posted @ 2020-11-07 13:58 lippon 阅读(234) 评论(0) 推荐(0)
摘要: 是什么是类加载机制 Java虚拟机将class文件加载到内存,并对数据进行校验、转换解析和初始化,最终形成可以被虚拟机直接使用的Java类型,这个过程就是类加载机制。 类的生命周期 一个类从加载到内存开始,到卸载出内存为止,一共经历七个阶段: 加载——>验证——>准备——>解析——>初始化——>使用 阅读全文
posted @ 2020-11-07 11:11 lippon 阅读(132) 评论(0) 推荐(0)