摘要:
题目 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,3,2] 输出: 3 示例 2: 输入: [0,1,0,1,0,1,99] 输出: 9 阅读全文
摘要:
正则表达式中的转义符 在正则表达式中有两种情况需要用到转义符: (1)要匹配的字符在正则表达式中有特殊含义,但我想让它仅仅代表一个字符而不具备任何其它特殊含义。例如'\\*'。 (2)使用正则表达式中的转义字符。例如'\\d'。 我们知道在Java的普通字符串中,单反斜杠\代表了字符的转义(无论\+ 阅读全文
摘要:
捕获组() 捕获的顺序由左括号出现的顺序决定。 引用 被正则表达式匹配到的字符串会被暂存起来,其中分组捕获的串从1开始编号,$1表示第一个被捕获的串,$2是第二个,以此类推,我们可以引用这些串。 var reg = /(\d{4})-(\d{2})-(\d{2})/ var data = '2017 阅读全文
摘要:
小括号 作用1: 限定多选结构的范围 如:ab(c|d|e)fgh 。 作用2: 标注量词作用的元素 如:ab(cde)+fgh 。小括号里的内容是一个整体。 作用3:捕获组 捕获文本,加括号是为了引用匹配结果。 比如,当我使用([a-zA-Z](\d{2}))((-)\d{3})来进行正则匹配”B 阅读全文
摘要:
题目 给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例 1: 输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。 示例 2: 输入: 10 输出: 36 解释: 10 = 3 + 3 + 4, 3 × 3 × 4 阅读全文
摘要:
题目 编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性: 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例 1: 输入:matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], targe 阅读全文
摘要:
题目 将整数n分成k份,且每份不能为空,任意两个方案不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。 输入:n,k ( 6 < n ≤ 200,2 ≤ k ≤ 6 ) 输出:一个整数,即不同的分法。 示例1 阅读全文
摘要:
题目 你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警 。 给定一个代表每个房屋存放金额的非负整数数组,计算你 阅读全文
摘要:
题目 将整数n分成k份,且每份不能为空,任意两个方案不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。 输入:n,k ( 6 < n ≤ 200,2 ≤ k ≤ 6 ) 输出:一个整数,即不同的分法。 示例1 阅读全文
摘要:
一、概念 继承 指的是一个类(称为子类、子接口)继承另外的一个类(称为父类、父接口)的功能,并可以增加它自己的新功能的能力,继承是类与类或者接口与接口之间最常见的关系;在Java中此类关系通过关键字extends明确标识,在设计时一般没有争议性。 实现 指的是一个class类实现interface接 阅读全文