刷题
刷题
键小盘
这个作者很懒,什么都没留下…
展开
-
刷题——排序
75. 颜色分类给定一个包含红色、白色和蓝色,一共n个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。此题中,我们使用整数 0、1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]进阶:一个直观的解决方案是使用计数...原创 2019-02-21 20:30:26 · 143 阅读 · 0 评论 -
刷题——树的前序中序后序层次遍历(递归+非递归)
463. 岛屿的周长给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地0 表示水域。网格中的格子水平和垂直方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。岛屿中没有“湖”(“湖” 指水域在岛屿内部且不和岛屿周围的水相连)。格子是边长为 1 的正方形。网格为长方形,且宽度和高度均不超过 100 。计算...原创 2019-02-21 09:03:05 · 118 阅读 · 0 评论 -
剑指offer-Java实现
面试题2:实现Singleton模式题目:设计一个类,我们只能生成该类的一个实例。一、加同步锁前后两次判断实例是否存在(懒汉)public class Singleton { private Singleton(){} private volatile static Singleton instance; public static Singleton get...原创 2019-09-27 10:50:16 · 592 阅读 · 0 评论