题目描述 Sort a linked list in O(n log n) time using constant space complexity. 题目解析 归并排序，使用fast和slow指针的方式来将链表一分为二。/*** Definition for singly-linked list.* class ListNode {* int val;* ListNode next;* ListNode(int x) {* val = x;* next = null;* }* }*/ public class Solution {public ListNode sortList(ListNode head) {if(head == null || head.ne...
给定一个单词列表，只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。 示例：输入: ["Hello", "Alaska", "Dad", "Peace"] 输出: ["Alaska", "Dad"] 注意： 你可以重复使用键盘上同一字符。 2.你可以假设输入的字符串将只包含字母class Solution {public String[] findWords(String[] words) {HashMap<Character,Integer> map=new HashMap<Character,Integer>();String[] s={"qwertyuiop","asdfghjkl","z...
题目及测试 package pid191; /*位1的个数编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。示例 :输入: 11 输出: 3 解释: 整数 11 的二进制表示为 00000000000000000000000000001011示例 2:输入: 128 输出: 1 解释: 整数 128 的二进制表示为 00000000000000000000000010000000*/public class main {public static void main(String[] args) {int[] testTable = new int[]{1...
题目及测试 package pid384; /* Shuffle an Array打乱一个没有重复元素的数组。示例:// 以数字集合 1, 2 和 3 初始化数组。 int[] nums = {1,2,3}; Solution solution = new Solution(nums);// 打乱数组 [1,2,3] 并返回结果。任何 [1,2,3]的排列返回的概率应该相同。 solution.shuffle();// 重设数组到它的初始状态[1,2,3]。 solution.reset();// 随机返回数组[1,2,3]打乱后的结果。 solution.shuffle();*/public class main {publ...
题目 判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。 数独部分空格内已填入了数字，空白格用 '.' 表示。 示例 1:输入: [["5","3",".",".","7",".",".",".","."],["6",".",".","1","9","5",".",".","."],[".","9","8",".",".","."...
题目及用例 package pid053; /*最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 */public class main {public static void main(String[] args) {int[][] testTable = {{-2,1,-3,4,-1,2,1,-5,4}...
package Leetcode;/*** 题目：* You are given two non-empty linked lists representing two non-negative integers.* The digits are stored in reverse order and each of their nodes contain a single digit.* Add the two numbers and return it as a linked list.* You may assume the two numbers do not contain any leading zero, except the number 0 itself.*Example:* Input: (2 -> 4 -> 3)...
LeetCode：10 正则表达式匹配给定一个字符串 (s) 和一个字符模式 。实现支持 ‘.’ 和 ‘*’ 的正则表达式匹配。 '.' 匹配任意单个字符。 '*' 匹配零个或多个前面的元素。匹配应该覆盖整个字符串 (s) ，而不是部分字符串。 说明: s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。示例 1: 输入: s = "aa" p = "a" 输出: false 解释: "a" 无法匹配 "aa" 整个字符串。示例 2: 输入...
/* 1 建立list数组 存放 基础课程的后续课程， 2 建立int数组 存放 后续课程需要的基础课程数量； 3 建立queue 用于bfs 把基础课程放入queue 每层bfs 找出 基础课程的后续可能 若其需要基础课程的数量为0 则 推入queue中，并且写入result； */ class Solution { public int[] findOrder(int numCourses, int[][] prerequisites) { int[] result = new int[numCourses]; List[] postCourse = new ArrayList[num...