- 博客(37)
- 收藏
- 关注
RSS订阅原创 LeetCode:1078.Bigram分词
题目：给出第一个词 first 和第二个词 second，考虑在某些文本 text 中可能以 "first second third" 形式出现的情况，其中 second 紧随 first 出现，third 紧随 second 出现。对于每种这样的情况，将第三个词 "third" 添加到答案中，并返回答案。示例 1：输入：text = "alice is a good girl sh...
2020-01-31 14:46:36
110
原创 LeetCode:443.压缩字符串
题目：给定一组字符，使用原地算法将其压缩。压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。在完成原地修改输入数组后，返回数组的新长度。进阶：你能否仅使用O(1) 空间解决问题？示例 1：输入：["a","a","b","b","c","c","c"]输出：返回6，输入数组的前6个字符应该是：["a","...
2020-01-31 14:24:39
102
原创 LeetCode:34.在排序数组中查找元素的第一个位置和最后一个位置
题目：给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例 2:输入: nums = [5,7,7,8,8,...
2020-01-30 14:21:27
80
原创 LeetCode:8.字符串转换整数
题目：请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这...
2020-01-30 13:59:42
113
原创 LeetCode:1207.独一无二的出现次数
题目：给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。 示例 1：输入：arr = [1,2,2,1,1,3]输出：true解释：在该数组中，1 出现了 3 次，2 出现了 2 次，3 只出现了 1 次。没有两个数的出现次数相同。示例 2：输入：arr = [1,2]输出：fal...
2020-01-29 18:43:02
204
原创 LeetCode:1002.查找常用字符
题目：给定仅有小写字母组成的字符串数组 A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。例如，如果一个字符在每个字符串中出现 3 次，但不是 4 次，则需要在最终答案中包含该字符 3 次。你可以按任意顺序返回答案。示例 1：输入：["bella","label","roller"]输出：["e","l","l"]示例 2：输入：["cool","loc...
2020-01-24 14:52:24
180
原创 LeetCode:961.重复N次的元素
题目：在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次。返回重复了 N 次的那个元素。示例 1：输入：[1,2,3,3]输出：3示例 2：输入：[2,1,2,5,3,2]输出：2示例 3：输入：[5,1,5,2,5,3,5,4]输出：5源码：class Solution { public int repeatedN...
2020-01-24 14:15:47
152
原创 LeetCode:884.两句化中的不常见单词
题目：给定两个句子 A 和 B 。 （句子是一串由空格分隔的单词。每个单词仅由小写字母组成。）如果一个单词在其中一个句子中只出现一次，在另一个句子中却没有出现，那么这个单词就是不常见的。返回所有不常用单词的列表。您可以按任何顺序返回列表。示例 1：输入：A = "this apple is sweet", B = "this apple is sour"输出：["swee...
2020-01-23 20:53:58
116
原创 LeetCode:811.子域名访问计数
题目：一个网站域名，如"discuss.leetcode.com"，包含了多个子域名。作为顶级域名，常用的有"com"，下一级则有"leetcode.com"，最低的一级为"discuss.leetcode.com"。当我们访问域名"discuss.leetcode.com"时，也同时访问了其父域名"leetcode.com"以及顶级域名 "com"。给定一个带访问次数和域名的组合，要求分别...
2020-01-22 23:00:16
118
原创 java.基本数据类型
import java.io.ByteArrayInputStream;import java.io.ByteArrayOutputStream;import java.io.ObjectInputStream;import java.io.ObjectOutputStream;import java.util.*;import java.util.concurrent.Priority...
2020-01-22 20:06:57
116
原创 LeetCode:217.存在重复元素
题目：给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true源码：class Solutio...
2020-01-22 17:43:32
114
原创 java.自动拆装箱
首先我们可以看一道选择题：在jdk1.5之后，下列 java 程序输出结果为______。int i=0;Integer j = new Integer(0);System.out.println(i==j);System.out.println(j.equals(i));答案是：truetrue在不新开辟对象时，遵循以下这几条规则：1、基本型和基本型封装型进行“==”运算符...
2020-01-21 19:45:31
139
原创 LeetCode:88.合并两个有序的数组
题目：给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums...
2020-01-21 18:55:23
71
原创 LeetCode:9.回文数
题目：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。...
2020-01-21 14:12:01
75
原创 LeetCode:748.最短完整词
题目：如果单词列表（words）中的一个单词包含牌照（licensePlate）中所有的字母，那么我们称之为完整词。在所有完整词中，最短的单词我们称之为最短完整词。单词在匹配牌照中的字母时不区分大小写，比如牌照中的 "P" 依然可以匹配单词中的 "p" 字母。我们保证一定存在一个最短完整词。当有多个单词都符合最短完整词的匹配条件时取单词列表中最靠前的一个。牌照中可能包含多个相同的字符...
2020-01-20 12:42:50
133
原创 java.子类和父类初始化的顺序
实例：import java.util.*;import java.util.concurrent.PriorityBlockingQueue;class X { public static int x = getX(); static { System.out.println("父类的静态代码块"); } { Syst...
2020-01-19 21:03:08
431
原创 java.重写和重载的区别
这两者主要存在以下几种区别：重写（覆盖）：（1）重写有一个必须的前提：重写只能发生再父类和子类之间，而且必须是子类对父类的的方法进行重写（2）重写子类的参数必须和父类的参数一模一样，不论是参数的类型或者参数的数量（3）返回值的类型需要相同（4）在权限修饰方面:子类的权限必须要大于或者等于父类的权限（5）子类抛出的异常不能大于父类抛出的异常重载：（1）重载的对象是：同一个类中的不同方...
2020-01-19 20:24:54
178
原创 LeetCode:937.重新排列日志文件
题目：在这里插入代码片你有一个日志数组 logs。每条日志都是以空格分隔的字串。对于每条日志，其第一个字为字母数字标识符。然后，要么：标识符后面的每个字将仅由小写字母组成，或；标识符后面的每个字将仅由数字组成。我们将这两种日志分别称为字母日志和数字日志。保证每个日志在其标识符后面至少有一个字。将日志重新排序，使得所有字母日志都排在数字日志之前。字母日志按内容字母顺序排序，忽略标识...
2020-01-16 21:38:18
106
原创 LeetCode:1309.解码字母到整数映射
题目：给你一个字符串 s，它由数字（'0' - '9'）和 '#' 组成。我们希望按下述规则将 s 映射为一些小写英文字符：字符（'a' - 'i'）分别用（'1' - '9'）表示。字符（'j' - 'z'）分别用（'10#' - '26#'）表示。 返回映射之后形成的新字符串。题目数据保证映射始终唯一。示例 1：输入：s = "10#11#12"输出："jkab"解释...
2020-01-13 19:18:52
179
原创 LeetCode:1221.分割平衡字符串
题目：在一个「平衡字符串」中，'L' 和 'R' 字符的数量是相同的。给出一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。返回可以通过分割得到的平衡字符串的最大数量。示例 1：输入：s = "RLRRLLRLRL"输出：4解释：s 可以分割为 "RL", "RRLL", "RL", "RL", 每个子字符串中都包含相同数量的 'L' 和 'R'。示例 2：输入：...
2020-01-13 18:23:11
93
原创 LeetCode:1189.“气球”的最大数量
题目：给你一个字符串 text，你需要使用 text 中的字母来拼凑尽可能多的单词 "balloon"（气球）。字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 "balloon"。源码：class Solution { public int maxNumberOfBalloons(String text) { int len...
2020-01-13 17:43:34
144
原创 LeetCode:1108.地址无效化
题目：给你一个有效的 IPv4 地址 address，返回这个 IP 地址的无效化版本。所谓无效化 IP 地址，其实就是用 "[.]" 代替了每个 "."。 示例 1：输入：address = "1.1.1.1"输出："1[.]1[.]1[.]1"示例 2：输入：address = "255.100.50.0"输出："255[.]100[.]50[.]0"源码：...
2020-01-13 15:34:40
111
原创 LeetCode:1266.访问所有点的最小时间
题目：平面上有 n 个点，点的位置用整数坐标表示 points[i] = [xi, yi]。请你计算访问所有这些点需要的最小时间（以秒为单位）。你可以按照下面的规则在平面上移动：每一秒沿水平或者竖直方向移动一个单位长度，或者跨过对角线（可以看作在一秒内向水平和竖直方向各移动一个单位长度）。必须按照数组中出现的顺序来访问这些点。源码：class Solution { pu...
2020-01-11 22:00:59
119
原创 LeetCode:1295.统计位数为偶数的数字
题目：给你一个整数数组 nums，请你返回其中位数为 偶数 的数字的个数。示例 1：输入：nums = [12,345,2,6,7896]输出：2解释：12 是 2 位数字（位数为偶数） 345 是 3 位数字（位数为奇数） 2 是 1 位数字（位数为奇数） 6 是 1 位数字 位数为奇数） 7896 是 4 位数字（位数为偶数） 因此只有 12 和 7896 是位数...
2020-01-07 21:12:56
165
原创 LeetCode:1304.和为零的N个唯一整数
题目：给你一个整数 n，请你返回 任意 一个由 n 个 各不相同 的整数组成的数组，并且这 n 个数相加和为 0 。 示例 1：输入：n = 5输出：[-7,-1,1,3,4]解释：这些数组也是正确的 [-5,-1,1,2,3]，[-3,-1,2,-2,4]。示例 2：输入：n = 3输出：[-1,0,1]示例 3：输入：n = 1输出：[0]源码：cla...
2020-01-07 20:59:43
127
原创 LeetCode:929.独特的电子邮件地址
题目：除了小写字母，这些电子邮件还可能包含 '.' 或 '+'。如果在电子邮件地址的本地名称部分中的某些字符之间添加句点（'.'），则发往那里的邮件将会转发到本地名称中没有点的同一地址。例如，"[email protected]” 和 “[email protected]” 会转发到同一电子邮件地址。 （请注意，此规则不适用于域名。）如果在本地名称中添加加号（'+'），则会忽略...
2020-01-07 20:39:29
543
原创 LeetCode:917.仅仅反转字母
题目：给定一个字符串 S，返回 “反转后的” 字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。示例 1：输入："ab-cd"输出："dc-ba"示例 2：输入："a-bC-dEf-ghIj"输出："j-Ih-gfE-dCba"示例 3：输入："Test1ng-Leet=code-Q!"输出："Qedo1ct-eeLg=ntse-T!"源码：cl...
2020-01-05 21:56:04
101
原创 LeetCode:859.亲密字符串
题目：给定两个由小写字母构成的字符串 A 和 B ，只要我们可以通过交换 A 中的两个字母得到与 B 相等的结果，就返回 true ；否则返回 false 。示例 1：输入： A = "ab", B = "ba"输出： true示例 2：输入： A = "ab", B = "ab"输出： false示例 3:输入： A = "aa", B = "aa"输出： true...
2020-01-05 20:56:24
121
原创 java.枚举
import java.lang.reflect.Array;import java.util.Arrays;public class EnumerationTest { public static void main(String[] args) { Animal tiger = Animal.TIGER; // name 方法作用是返回 枚举实...
2020-01-05 15:07:29
68
原创 LeetCode:824.山羊拉丁文
题目：给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。我们要将句子转换为 “Goat Latin”（一种类似于 猪拉丁文 - Pig Latin 的虚构语言）。山羊拉丁文的规则如下：如果单词以元音开头（a, e, i, o, u），在单词后添加"ma"。例如，单词"apple"变为"applema"。如果单词以辅音字母开头（即非元音字母），移除第一个字符并将它放...
2020-01-04 21:40:24
57
原创 LeetCode:819.最常见的单词
题目：给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多，同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中，而且答案唯一。禁用列表中的单词用小写字母表示，不含标点符号。段落中的单词不区分大小写。答案都是小写字母。示例：输入: paragraph = "Bob hit a ball, the hit BALL flew far a...
2020-01-04 20:55:15
231
1
原创 java.三种基本的线程创建方式
方式一：通过继承 Thread 来创建一个线程，该方法的好处是 this 代表的是当前的线程，不需要通过 Thread.currentThread() 来获取当前线程的引用package lesson1;// 方式一：public class CreateThread { public static void main(String[] args) { MyThr...
2020-01-04 19:18:10
57
原创 LeetCode:1260.二维网格迁移
题目：给你一个 n 行 m 列的二维网格 grid 和一个整数 k。你需要将 grid 迁移 k 次。每次「迁移」操作将会引发下述活动：位于 grid[i][j] 的元素将会移动到 grid[i][j + 1]。位于 grid[i][m - 1] 的元素将会移动到 grid[i + 1][0]。位于 grid[n - 1][m - 1] 的元素将会移动到 grid[0][0]。请你...
2020-01-03 19:30:22
132
原创 LeetCode:541.反转字符串II
题目：给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，并将剩余的字符保持原样。示例:输入: s = "abcdefg", k = 2输出: "bacdfeg"源码：class Solution { publi...
2020-01-03 17:55:23
87
原创 LeetCode:709.转换成小写字母
题目：实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。示例 1：输入: "Hello"输出: "hello"示例 2：输入: "here"输出: "here"示例 3：输入: "LOVELY"输出: "lovely"源码：class Solution { public ...
2020-01-02 17:31:39
117
原创 LeetCode:686.重复叠加字符串匹配
题目：给定两个字符串 A 和 B, 寻找重复叠加字符串A的最小次数，使得字符串B成为叠加后的字符串A的子串，如果不存在则返回 -1。举个例子，A = "abcd"，B = "cdabcdab"。答案为 3， 因为 A 重复叠加三遍后为 “abcdabcdabcd”，此时 B 是其子串；A 重复叠加两遍后为"abcdabcd"，B 并不是其子串。源码：class Solution ...
2020-01-02 17:09:45
87
原创 LeetCode:657.机器人能否返回原点
题目：在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 D（下）。如果机器人在完成所有动作后返回原点，则返回 true。否则，返回 false。注意：机器人“面朝”的方向无关紧要。 “R” 将始...
2020-01-02 16:24:54
78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人