2018年6月19日

89.Gray Code

摘要: 题目链接 题目大意:格雷码。 法一(借鉴):直接转换为格雷码。代码如下(耗时1ms): 1 public List<Integer> grayCode(int n) { 2 List<Integer> res = new ArrayList<Integer>(); 3 int num = (int) 阅读全文

posted @ 2018-06-19 16:58 二十年后20 阅读(130) 评论(0) 推荐(0) 编辑

JDK、JRE、JVM

摘要: JDK是整个Java的核心,包括了Java运行环境JRE、Java工具和Java基础类库。JRE是运行JAVA程序所必须的环境的集合,包含JVM标准实现及Java核心类库。JVM是整个java实现跨平台的最核心的部分,能够运行以Java语言写的程序。 1.JDK JDK(Java Developme 阅读全文

posted @ 2018-06-19 15:51 二十年后20 阅读(151) 评论(0) 推荐(0) 编辑

33.Search in Rotated Sorted Array---二分变形---《剑指offer》面试题8

摘要: 题目链接 题目大意:在一个旋转数组中,判断给定的target是否存在于该旋转数组中。数组中没有重复数值。例子如下: 法一:二分。确定中间元素之后,就要判断下一步是遍历左数组还是遍历右数组。如果左数组有序,且target在左数组范围内,则遍历左数组,否则遍历右数组;如果右数组有序,且target在右数 阅读全文

posted @ 2018-06-19 11:14 二十年后20 阅读(122) 评论(0) 推荐(0) 编辑

75.Sort Colors

摘要: 题目链接 题目大意:将颜色排序,将同颜色的放置在相邻的位置,0表示red,1表示white,2表示blue,即最后的排序颜色应该是0,1,2。(最好能实现遍历一遍,常数空间) 法一:直接用库函数排序。o(nlgn)。代码如下(耗时1ms): 1 public void sortColors(int[ 阅读全文

posted @ 2018-06-19 10:02 二十年后20 阅读(102) 评论(0) 推荐(0) 编辑

导航