import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ public ListNode removeNthFromEnd (ListNode head, int n) { // write code here ListNode cur = head; int count = 0; wh...

import java.util.*; public class Solution {     /**      *       * @param grid int整型二维数组       * @return int整型      */  ...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param t1 TreeNode类 * @param t2 TreeNode类 * @return TreeNode类 */ public TreeNode mergeTrees (TreeNode t1, TreeNode t2) { // write code here if (t1 =...

import java.util.*; public class Solution { public int findKth(int[] a, int n, int K) { // write code here quickSort (a, 0, a.length - 1); return a[a.length - K]; } private void quickSort(int[] arr, int left, int right) { if (left < right) { int bound = quick (arr, left, right); quickSort(arr, le...

KMP算法算是字符串匹配问题中的经典了，不用过多的装饰，直接写一个经典的写法： import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算模板串S在文本串T中出现了多少次 * @param S string字符串 模板串 * @param T string字符串 文本串 * @return int整型 */ public int kmp (String S, String T) { // write code here char[] s = S.toCharArray...

效率不高，希望能拓宽大家的思路： import java.util.*; public class Solution { // 这是用集合模拟的普利姆算法，希望能拓宽大家的思路 public int miniSpanningTree (int n, int m, int[][] cost) { Arrays.sort(cost, (o1,o2)->{ return o1[2] - o2[2]; //先按照边的权值非降序排列 }); HashSet<Integer> set = new HashSet<>(); // 存储可达的点 ArrayList<int[...