01 2018 档案
摘要:1. 原题链接 https://leetcode.com/problems/insert-interval/description/ 2. 题目要求 该题与上一题的区别在于,插入一个新的interval对象,将此对象与所给列表里的Interval对象进行合并。 3. 解题思路 首先遍历Interva
阅读全文
摘要:1. 原题链接 https://leetcode.com/problems/merge-intervals/description/ 2. 题目要求 给定一个Interval对象集合,然后对重叠的区域进行合并。Interval定义如下 例如下图中,[1, 3] 和 [2, 6]是有重叠部分的,可以合
阅读全文
摘要:1. 原题链接 https://leetcode.com/problems/jump-game/description/ 2. 题目要求 给定一个整型数组,数组中没有负数。从第一个元素开始,每个元素的值代表每一次你能从当前位置跳跃的步数。问能否跳到该数组的最后一个元素位置 注意:可以跳的步数超出数组
阅读全文
摘要:http://blog.csdn.net/qq_31655965/article/details/55049192 http://blog.csdn.net/qq_27093465/article/details/52180865
阅读全文
摘要:1. 原题链接 https://leetcode.com/problems/spiral-matrix/description/ 2. 题目要求 给定一个二维整型数组,返回其螺旋顺序列表,例如: 最后返回结果为 [1,2,3,6,9,8,7,4,5] 3. 解题思路 按照螺旋的顺序进行遍历,每一次遍
阅读全文
摘要:1. 原题链接 https://leetcode.com/problems/maximum-subarray/discuss/ 2. 题目要求 给定一个整型数组,返回其子串之和的最大值 例如,[-2,1,-3,4,-1,2,1,-5,4]中,[4,-1,2,1]可以构成最大子串之和6 3. 解题思路
阅读全文
摘要:1. 原题链接 https://leetcode.com/problems/n-queens/description/ 2. 题目要求 游戏规则:当两个皇后位于同一条线上时(同一列、同一行、同一45度斜线、同一135度斜线)时,便可以消灭其中一个皇后 给出一个n*n的棋盘,要求棋盘上的n个皇后都不能
阅读全文
摘要:全称 简称 类型 级别 日期(月)/出版社 ACM Symposium on Cloud Computing ACM SoCC 会议 Rank 1 8 IEEE International Conference on Cloud Computing IEEE CLOUD 会议 Rank 1 6 In
阅读全文
摘要:1. 原题链接 https://leetcode.com/problems/multiply-strings/description/ 2. 题目要求 给定两个String类型的正整数num1、num2,返回它们的String类型乘积 (1)num1和num2的长度都小于110; (2)num1、n
阅读全文
摘要:1. 原题链接 https://leetcode.com/problems/powx-n/description/ 2. 题目要求 给出一个double类型的 x 作为底数,int类型的 n 作为指数,求幂 3. 解题思路 这题看上去很简单,用一个for循环将底数 x 连乘 n次即可。但是要注意以下
阅读全文
摘要:在Web开发中,经常会听到Web服务器(Web Server)、Web容器(Web Container)、应用服务器(Application Server)、反向代理服务器(Reverse Proxy Server)等容易混淆且不好理解名词。在面试中,这也是经常被问到的。本文介绍对四者的理解、区别与
阅读全文
摘要:1. 什么是SQL注入? SQL注入是常见的网络攻击方式之一,通过SQL语句实现无账号登录,非法获取甚至篡改数据库中的数据。 2. SQL注入的思路 (1)找到SQL注入位置; (2)判断服务器类型和后台数据库类型; (3)针对不同的服务器和数据库进行SQL注入攻击; 3. SQL注入的实例——'o
阅读全文
摘要:1. 原题链接 https://leetcode.com/problems/group-anagrams/description/ 2. 题目要求 给定一个字符串数组,将数组中包含相同字母的元素放在同一个列表,例如: 注意:所有的字母都是小写 3. 解题思路 首先对数组中的每个字符串按字母进行排序,
阅读全文
摘要:一、String 1. String类是final类,意味着String类不能被继承,它的成员方法都默认为final方法。在早期的JVM版本中,被final修饰的方法会转为内嵌调用来提升执行效率。从JDK 1.5、1.6开始抛弃这种方法。因此,现在的JDK版本中不需要考虑用final来提升方法调用效
阅读全文
摘要:一、泛型的简单介绍 1. 泛型的引入 JDK 1.5中引入了泛型这个新特性,泛型的本质是参数化类型(Parameterized Types)的应用,也就是指操作的数据类型被指定为一个参数,之后使用到该数据时必须符合指定的类型。这种参数化类型可以在类、接口和方法中使用,分别称为泛型类、泛型接口和泛型方
阅读全文
摘要:1. 原题链接 https://leetcode.com/problems/rotate-image/description/ 2. 题目要求 给定一个由 n*n 的二维数组 matrix[ ] [ ] 构成的矩阵,将这个矩阵顺时针方向旋转90度,并输出。如下图所示 3. 解题思路 首先对每一行进行
阅读全文
摘要:https://docs.oracle.com/javase/tutorial/java/generics/erasure.html
阅读全文
摘要:1. 原题链接 https://leetcode.com/problems/permutations/description/ 2. 题目要求 给定一个整型数组nums,数组中的数字互不相同,返回该数组所有的排列组合 3. 解题思路 采用递归的方法,使用一个tempList用来暂存可能的排列。 4.
阅读全文
摘要:昨天和舍友聊天时无意中提起Secondary NameNode,他说这是备用NameNode。我当时就有点疑惑。。之后查阅了相关资料和博客,算是基本理解了什么是Secondary NameNode。 1. HDFS为什么要加入Secondary NameNode? 翻看《Hadoop权威指南》,书上
阅读全文
摘要:二者的作用和区别 1. break:直接跳出当前循环体(while、for、do while)或程序块(switch)。其中switch case执行时,一定会先进行匹配,匹配成功返回当前case的值,再根据是否有break,判断是否继续输出,或是跳出判断(可参考switch的介绍)。 2. con
阅读全文
摘要:1. Array 转 List 注意:数组转换得到的List大小固定,不能执行add、remove操作,否则会抛出以下异常: 如果想控制List大小,只能将Array中的元素依此加入到List当中。。。 2. List 转 Array 注意:因为 List 转换成 Array时,无法获知List内存
阅读全文
摘要:1. 原题链接 https://leetcode.com/problems/combination-sum-ii/description/ 2. 题目要求 给定一个整型数组candidates[ ]和目标值target,找出数组中累加之后等于target的所有元素组合 注意:(1)每个可能的答案中,
阅读全文
摘要:1. 内存溢出 (Memory Overflow) 是指程序在申请内存时,没有足够的内存空间供其使用,出现out of memory;比如申请了一个integer,但给它存了long才能存下的数,那就是内存溢出。 2. 内存泄露 (Memory Leak) 是指程序在申请内存后,无法释放已申请的内存
阅读全文
摘要:第一步:打开“Run->Edit Configurations”菜单 第二步:选择“VM Options”选项,输入你要设置的VM参数 第三步:点击“OK”、“Apply”后设置完成
阅读全文
摘要:1. 原题链接 https://leetcode.com/problems/combination-sum/description/ 2. 题目要求 给定一个整型数组candidates[ ]和目标值target,找出数组中累加之后等于target的所有元素组合 注意:(1)数组中的每一个元素可以重
阅读全文
摘要:一、二进制(原码、反码、补码) 二进制的最高位是符号位(“0”代表正数,“1”代表负数); Java中没有无符号数; 计算机以整数的补码进行运算; 1. 原码:将一个整数转换成二进制表示 以 int 类型为例,int类型占4个字节、共32位。 例如,2 的原码为:00000000 00000000
阅读全文
摘要:1. 原题链接 https://leetcode.com/problems/valid-sudoku/description/ 2. 题目要求 给定一个 9✖️9 的数独,判断该数独是否合法 数独用字符类型的二维数组表示,为空的地方用 '.' 代替 合法应满足以下要求:(1)每一列的数字不重复;(2
阅读全文
摘要:1. 原题链接 https://leetcode.com/problems/search-insert-position/description/ 2. 题目要求 给定一个已经排好序的数组和一个目标值,假设该数组中没有重复值,返回目标值在数组中的插入位置下标。 3. 解题思路 利用折半查找法定位插入
阅读全文
摘要:1. 原题链接 https://leetcode.com/problems/search-for-a-range/description/ 2. 题目要求 给定一个按升序排列的整型数组nums[ ]和目标值target(int类型),如果数组中存在目标值,返回目标值在数组中的起始位置和结束位置,[s
阅读全文
摘要:1. 原题链接 https://leetcode.com/problems/search-in-rotated-sorted-array/description/ 2. 题目要求 给定一个按升序排列的数组nums[ ]和目标值target,将数组在某点处进行旋转,然后在旋转后的数组中查找与targe
阅读全文
摘要:使用Homebrew安装redis完成后,使用命令 redis-server 启动redis,如下图所示: 启动信息中存在一条警告信息:没有指定的配置文件 然而在安装目录中并没有发现redis.conf文件。其实homebrew在安装时,默认把redis.conf文件放到了 /usr/local/e
阅读全文
摘要:1. 原题链接 https://leetcode.com/problems/next-permutation/description/ 2. 题目要求 给出一个整型数组,让我们给出下一个排序情况。注意以下规则: (1)下一个排列必须比原排列要大。例如“1,2,4,5,3”,下一个排列为“1,3,4,
阅读全文
摘要:1. 原题链接 https://leetcode.com/problems/divide-two-integers/description/ 2. 题目要求 给出被除数dividend和除数divisor,求出二者相除的商,余数忽略不计。 注意:不能使用乘法、除法和取余运算 3. 解题思路 陷阱一:
阅读全文
摘要:1.Unicode是一种字符映射方案,这种映射并不是编码(即还没有到二进制机器码层面),而是像一个电话本一样,把全世界所有语言使用的字符,都映射成一个"u+"开头的数字(在JAVA中,除了映射表中最后一个字符u+10400,都可以使用以"\u"开头的单个java char来表示); 2.将Unicd
阅读全文
摘要:一般认为Text类和String类是等价的,但二者之间其实存在着不小差别: 以《Hadoop权威指南》中的案例为例,给定字符串 String s = "\u0041\u00DF\u6771\uD801\uDC00"; //s打印出来为"Aß東𐐀" ,字符串s由四个字符的Unicode编码组成: 对
阅读全文
摘要:Java中有三个位移运算符,用于对int类型整数的二进制补码进行操作: 1. "<<": 左移运算符 在二进制补码末尾添加“0”,之前的其他位相当于左移了一位,可看作成“乘以二”操作。 例如,a = 10,a 的二进制表示为“0000 0000 0000 0000 0000 0000 0000 10
阅读全文