- 博客(20)
- 资源 (2)
- 收藏
- 关注
原创 【LeetCode】912. 排序数组
题目链接:912. 排序数组题目描述:给你一个整数数组 nums,将该数组升序排列。示例:输入:nums = [5,2,3,1]输出:[1,2,3,5]输入:nums = [5,1,1,2,0,0]输出:[0,0,1,1,2,5]提示:1 <= nums.length <= 50000-50000 <= nums[i] <= 50000思...
2020-03-31 11:09:21 183
原创 【LeetCode】999. 车的可用捕获量
题目链接:999. 车的可用捕获量题目描述:在一个 8 x 8 的棋盘上,有一个白色车(rook)。也可能有空方块,白色的象(bishop)和黑色的卒(pawn)。它们分别以字符 “R”,“.”,“B” 和 “p” 给出。大写字符表示白棋,小写字符表示黑棋。车按国际象棋中的规则移动:它选择四个基本方向中的一个(北,东,西和南),然后朝那个方向移动,直到它选择停止、到达棋盘的边缘或移动到同一...
2020-03-26 10:52:08 197
原创 【LeetCode】876. 链表的中间结点
题目链接:876. 链表的中间结点题目描述:给定一个带有头结点 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。给定链表的结点数介于 1 和 100 之间。示例:输入:[1,2,3,4,5]输出:此列表中的结点 3 (序列化形式:[3,4,5])返回的结点值为 3 。(测评系统对该结点序列化表述是 [3,4,5])。注意,我们返回了一个 ...
2020-03-23 10:30:17 148
原创 【LeetCode】365. 水壶问题
题目链接:365. 水壶问题题目描述:有两个容量分别为 x 升和 y 升的水壶以及无限多的水。请判断能否通过使用这两个水壶,从而可以得到恰好 z 升的水?如果可以,最后请用以上水壶中的一或两个来盛放取得的 z 升水。你允许:装满任意一个水壶清空任意一个水壶从一个水壶向另外一个水壶倒水,直到装满或者倒空示例:示例 1:输入:x = 3, y = 5, z = 4输出:t...
2020-03-21 11:37:37 234
原创 汉诺塔
/** * Hanoi */public class Hanoi { public static void main(String[] args) { hanoi(3, 'A', 'B', 'C'); } /** * 递归汉诺塔 * * @param n 盘子数 * @param start ...
2020-03-19 13:04:57 140
原创 【LeetCode】409. 最长回文串
题目链接:409. 最长回文串题目描述:给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。在构造过程中,请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例:输入:"abccccdd"输出:7解释:我们可以构造的最长的回文串是"dccaccd",它的长度是 7。思路:回文串左右是对称的,每...
2020-03-19 11:17:59 244
原创 【LeetCode】836. 矩形重叠
题目链接:836. 矩形重叠题目描述:矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。如果相交的面积为正,则称两矩形重叠。需要明确的是,只在角或边接触的两个矩形不构成重叠。给出两个矩形,判断它们是否重叠并返回结果。示例:示例 1:输入:rec1 = [0,0,2,2], rec2 = [1,1,3...
2020-03-18 10:03:24 199
原创 【LeetCode】1160. 拼写单词
题目链接:1160. 拼写单词题目描述:给你一份『词汇表』(字符串数组)words 和一张『字母表』(字符串)chars。假如你可以用 chars 中的『字母』(字符)拼写出 words 中的某个『单词』(字符串),那么我们就认为你掌握了这个单词。注意:每次拼写时,chars 中的每个字母都只能用一次。返回词汇表 words 中你掌握的所有单词的 长度之和。示例:示例 1:输入...
2020-03-17 10:43:35 130
原创 【Java】VS Code导入jar包及进行JUnit单元测试
如何配置 VS Code 下的 Java 开发环境就不细说了,只要安装好了 JDK,安装一个插件 Java Extension Pack 就行了,它会自动安装几个微软推荐的插件,基础的 Java 环境就搭好了。进行 JUnit 单元测试需要的 jar 包:junit.jar 和 hamcrest-core.jar,链接如下:https://github.com/junit-team/junit...
2020-03-15 22:00:13 5466 3
原创 【Java】命令行查看class文件内容
好奇 Java 源代码编译后的 class 文件中到底是什么,但是编辑器打开是乱码。查阅资料得知 javap 命令可以查看。下面是 javap 命令的用法说明:下面以最简单的 Hello 为例:public class Hello { public static void main(String[] args) { System.out.println("Hello...
2020-03-15 11:31:45 2392
原创 【LeetCode】695. 岛屿的最大面积
题目链接:169. 多数元素题目描述:给定一个包含了一些 0 和 1 的非空二维数组 grid, 一个岛屿是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为0。)注意:给定的矩阵 grid 的长度和宽度都不超过 50。示例:示例 1:[[0,0,1,0,0,0,...
2020-03-15 10:42:59 139
原创 【Java】编码GBK的不可映射字符 找不到符号 找不到或无法加载主类
命令行运行 Java 程序时遇到了几个问题:javac 命令编译时报错:编码GBK的不可映射字符。javac 命令编译时报错:找不到符号。java 命令运行时报错:找不到或无法加载主类。我可以确认代码是没有问题的,Java 配置环境也是没有问题的。每个人出现问题的原因可能不同,下面是我出现这几个错误的原因以及解决方法,用以参考:编码GBK的不可映射字符解决方法: 在 javac ...
2020-03-14 22:33:32 490
原创 【LeetCode】169. 多数元素
题目链接:169. 多数元素题目描述:给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例:示例 1:输出:[3,2,3]输出:3示例 2:输入:[2,2,1,1,1,2,2]输出:2思路:方法一:排序如果数组中有一个数字出现的次数大于 n / 2,...
2020-03-13 10:58:05 150
原创 PowerShell校验文件Hash值
为了验证下载文件的完整性,通常会进行 Hash 值校验,在 Windows 平台可以使用 PowerShell 计算文件的 Hash 值。方法一:Get-FileHash 命令命令格式:Get-FileHash 文件名 -Algorithm 校验值类型如果需要校验的文件路径比较复杂,例如路径中包含空格、括号等特殊符号,则需要在路径前后加上英文双引号。Windows PowerShel...
2020-03-12 23:29:33 3779
原创 【LeetCode】1071. 字符串的最大公因子
题目链接:1071. 字符串的最大公因子题目描述:对于字符串 S 和 T,只有在 S = T + ... + T(T 与自身连接 1 次或多次)时,我们才认定“T 能除尽 S”。返回最长字符串 X,要求满足 X 能除尽 str1 且 X 能除尽 str2。1 <= str1.length <= 10001 <= str2.length <= 1000str1...
2020-03-12 12:02:30 206
原创 【LeetCode】1013. 将数组分成和相等的三个部分
题目链接:1013. 将数组分成和相等的三个部分题目描述:给你一个整数数组 A,只有可以将其划分为三个和相等的非空部分时才返回 true,否则返回 false。形式上,如果可以找出索引 i + 1 < j 且满足 (A[0] + A[1] + ... + A[i] == A[i+1] + A[i+2] + ... + A[j-1] == A[j] + A[j-1] + ... + A...
2020-03-11 11:13:01 251
原创 【LeetCode】543. 二叉树的直径
题目链接:543. 二叉树的直径题目描述:给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。注意:两结点之间的路径长度是以它们之间边的数目表示。示例:给定二叉树: 1 / \ 2 3 / \ 4 5 返回 3, 它的长度...
2020-03-10 11:56:03 182
原创 【LeetCode】121. 买卖股票的最佳时机
题目链接:121. 买卖股票的最佳时机题目描述:给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例:示例 1:输入:[7,1,5,3,6,4]输出:5解释:在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的...
2020-03-09 12:20:44 94
原创 【LeetCode】面试题59 - II. 队列的最大值
题目链接:面试题59 - II. 队列的最大值题目描述:请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数 max_value、push_back 和 pop_front 的时间复杂度都是 O(1)。若队列为空,pop_front 和 max_value 需要返回 -1。示例:示例 1:输入:["MaxQueue","push_back","push_ba...
2020-03-07 12:20:10 190
原创 【LeetCode】面试题57 - II. 和为s的连续正数序列
题目链接:面试题57 - II. 和为s的连续正数序列题目描述:输入一个正整数 target,输出所有和为 target 的连续正整数序列(至少含有两个数)。序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。(1 <= target <= 10^5)示例:示例 1:输入:target = 9输出:[[2,3,4],[4,5]]示例 2:输入:target...
2020-03-06 17:04:42 208
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人