题目链接： 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 思路： 没什么可说的，非常朴实无华的一道题，比那些花里胡哨的强多了 class Solution { public int[] sortArray(int[] nums) { // 方法...

题目链接： 999. 车的可用捕获量 题目描述： 在一个 8 x 8 的棋盘上，有一个白色车（rook）。也可能有空方块，白色的象（bishop）和黑色的卒（pawn）。它们分别以字符 “R”，“.”，“B” 和 “p” 给出。大写字符表示白棋，小写字符表示黑棋。 车按国际象棋中的规则移动：它选择四个基本方向中的一个（北，东，西和南），然后朝那个方向移动，直到它选择停止、到达棋盘的边缘或移动到同一方格来捕获该方格上颜色相反的卒。另外，车不能与其他友方（白色）象进入同一个方格。 返回车能够在一次移动中捕获到的卒的数量。 示例 1： 输入： [[".",".&q...

题目链接： 876. 链表的中间结点 题目描述： 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 给定链表的结点数介于 1 和 100 之间。 示例： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。(测评系统对该结点序列化表述是 [3,4,5])。 注意，我们返回了一个 ListNode 类型的对象 ans，这样：ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.next.next = ...

题目链接： 365. 水壶问题 题目描述： 有两个容量分别为 x 升和 y 升的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好 z 升的水？ 如果可以，最后请用以上水壶中的一或两个来盛放取得的 z 升水。 你允许： 装满任意一个水壶 清空任意一个水壶 从一个水壶向另外一个水壶倒水，直到装满或者倒空 示例： 示例 1： 输入：x = 3, y = 5, z = 4 输出：true示例 2： 输入：x = 2, y = 6, z = 5 输出：false 思路： 先放一个预备知识： 裴蜀定理（又称贝祖定理）：维基百科，百度百科 简单来讲就是： 若 x, y 是整数，且它...

题目链接： 409. 最长回文串 题目描述： 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意:假设字符串的长度不会超过 1010。 示例： 输入："abccccdd" 输出：7 解释：我们可以构造的最长的回文串是"dccaccd"，它的长度是 7。 思路： 回文串左右是对称的，每个字母都出现了偶数次（如 "abba"），除了奇数长度的回文串的时候最中间的那个字符可以出现奇数次（如"abcba&...

题目链接： 836. 矩形重叠 题目描述： 矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。 如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。 给出两个矩形，判断它们是否重叠并返回结果。 示例： 示例 1： 输入：rec1 = [0,0,2,2], rec2 = [1,1,3,3] 输出：true示例 2： 输入：rec1 = [0,0,1,1], rec2 = [1,0,2,1] 输出：false 说明： 两个矩形 rec1 和 rec2 都以含有四个整数的列表的形式...

题目链接： 1160. 拼写单词 题目描述： 给你一份『词汇表』（字符串数组）words 和一张『字母表』（字符串）chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写时，chars 中的每个字母都只能用一次。 返回词汇表 words 中你掌握的所有单词的 长度之和。 示例： 示例 1： 输入：words = ["cat","bt","hat","tree"], chars = "atach&quot...

如何配置 VS Code 下的 Java 开发环境就不细说了，只要安装好了 JDK，安装一个插件 Java Extension Pack 就行了，它会自动安装几个微软推荐的插件，基础的 Java 环境就搭好了。 进行 JUnit 单元测试需要的 jar 包：junit.jar 和 hamcrest-core.jar，链接如下： https://github.com/junit-team/junit4/wiki/Download-and-Install 一、命令创建 Java 项目 左下角齿轮 -> 命令面板 或者快捷键 Ctrl + Shift + p 打开命令面板，输入 java 即可...

好奇 Java 源代码编译后的 class 文件中到底是什么，但是编辑器打开是乱码。 查阅资料得知 javap 命令可以查看。下面是 javap 命令的用法说明： 下面以最简单的 Hello 为例： public class Hello { public static void main(String[] args) { System.out.println("Hello, world!"); } } 查看 class 文件： javap -verbose Hello.class 显示所有类和成员： javap -p Hello.c...

题目链接： 169. 多数元素 题目描述： 给定一个包含了一些 0 和 1 的非空二维数组 grid, 一个岛屿是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。) 注意：给定的矩阵 grid 的长度和宽度都不超过 50。 示例： 示例 1： [[0,0,1,0,0,0,0,1,0,0,0,0,0], [0,0,0,0,0,0,0,1,1,1,0,0,0], [0,1,1,0,1,0,0,0,0,0,0,0,0], [0,1,0,0,1,1,0,0,1,0,1,...

命令行运行 Java 程序时遇到了几个问题： javac 命令编译时报错：编码GBK的不可映射字符。 javac 命令编译时报错：找不到符号。 java 命令运行时报错：找不到或无法加载主类。 我可以确认代码是没有问题的，Java 配置环境也是没有问题的。 每个人出现问题的原因可能不同，下面是我出现这几个错误的原因以及解决方法，用以参考： 编码GBK的不可映射字符 解决方法： 在 javac 命令后添加 -encoding UTF-8 。如下： javac -encoding UTF-8 文件名找不到符号 错误原因： 程序有多个文件，并且在主程序中创建了其他类的实例，而编译时命令中只有主程...

题目链接： 169. 多数元素 题目描述： 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例： 示例 1： 输出：[3,2,3] 输出：3 示例 2： 输入：[2,2,1,1,1,2,2] 输出：2 思路： 方法一：排序 如果数组中有一个数字出现的次数大于 n / 2，那么将数组排序之后，位于数组中间的数字一定就是那个出现次数超过一半的数字。 class Solution { public int majorityEle...