//采用队列，遍历str，求出队列的最长长度即可 import java.util.*; public class Main { public static void main (String[] args) { Scanner scanner = new Scanner(System.in) ; int n = scanner.nextInt(); int k = scanner.nextInt(); int[] str = new int[n]; for (int i = 0; i < n; i++) { str[i] = scanner.nextInt(); } if ( str....

//先将两个链表分别存放在两个栈中，然后每次分别取出一个值组成新的栈即可 import java.util.*;  /*  public class ListNode { int val; ListNode next = null; } */  public class Solution { /** * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ public ListNode addInList (ListNode head1, ListNode head2) { Stack<Inte...

//采用双指针，循环遍历 import java.util.*;  /*   public class ListNode {   int val;   ListNode next = null;   } */ public class Solution { public ListNode reverseBetween (ListNode head, int m, int n) { // write code here if (head == null) { return null; } int len = n - m; ListNode right = head; for (int i = 0...

//采用双指针加贪心算法，假设左右两边为两个峰值， //int hight = Math.min(arr[left], arr[right]);先取出两边的较小值，从较小的一边往中间移动 //如果小于较小峰值，则差值为该格收集的雨水，大于峰值，则取该点为新的峰值，继续向中间移动 import java.util.*; public class Solution { /** * max water * @param arr int整型一维数组 the array * @return long长整型 */ public long maxWater (int[] arr) { // write co...

//采用双指针，先分别找到左边和右边的峰点， 如果左边的值较小，则左指针右移，该处的值与左边峰点的值的差值即为该处接到的雨水值 如果右边的值较小，则右指针左移，该处的值与右边峰点的值的差值即为该处接到的雨水值 知道找到一个值大于峰点，则该出成为新的峰点，循环查找，知道左右指针相遇； import java.util.*; public class Solution { /** * max water * @param arr int整型一维数组 the array * @return long长整型 */ public long maxWater (int[] arr) { // write ...

//分别取出奇数链表和偶数链表，将偶数链表放在奇数链表后边即可 import java.util.*; /*   public class ListNode {   int val;   ListNode next = null;   public ListNode(int val) {   this.val = val;    }   } */ public class Solution { /**   代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可    @param head ListNode类   @return ListNode类 */  public Li...

//采用递归的方法先找出需要删除的结点所在的位置的前一个结点和后一个结点 //将前一个结点指向后一个结点，返回链表即可 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)...

//此题快慢指针可以很容易解决，只要有环，快慢指定必定会相遇 /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public boolean hasCycle(ListNode head) { if (head == null) { return false; } ListNode fast = head; L...

//回文分为两种，奇数和偶数情况，遍历求出x为中心的两种回文的最长字串，取最大值即可 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ public int getLongestPalindrome (String A) { if (A == null || A.length() == 0) { return 0; } // wrAite code here int n = A.len...

//定义一个数组，每个数组的值代表皇后的位置，没放一步都判断当前位置是否有效，有效则继续下一步，知道n 步都正确，次数加1 ，遍历得到所有的次数 import java.util.*; public class Solution { /** * * @param n int整型 the n * @return int整型 */ public int Nqueen (int n) { int[] queen = new int[n]; int res = 0; res = getQueen(queen, 1, n, res); return res; // write code here } p...

顺时针旋转90度，mat[i][j]的坐标变为mat[j][n - i - 1] ，遍历即可 import java.util.*; public class Solution { public int[][] rotateMatrix(int[][] mat, int n) { int[][] newMat = new int[n][n]; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { newMat[j][n - i - 1] = mat[i][j]; } } return newMat; // write...

采用递归的思想，每次都按顺时针的方向取数组的最外边，直到取出所有数组的元素为止 import java.util.ArrayList; public class Solution { public ArrayList<Integer> spiralOrder(int[][] matrix) { ArrayList<Integer> res = new ArrayList<Integer>(); if (matrix == null || matrix.length == 0) { return res; } if (matrix[0].length == 0...

分糖果时，定义一个数组存储每个小朋友的糖果数，分完求和即可 分数比两边都高，取两边最大的加1： a[sta] = Math.max(candy(sta - 1, a, b, arr), candy(sta + 1, a, b, arr)) + 1; 分数比两边都低：取1即可 分数比左边高，右边低：左边加1 a[sta] = candy(sta - 1, a, b, arr) + 1; 分数比右边高，左边低：右边加1 a[sta] = candy(sta + 1, a, b, arr) + 1; import java.util.*; public class Solution { /** * ...

A与B两个数组均是有序的，只需将B数组插入到A数组中便能解决这个问题 比较posA指向元素和posB指向元素的大小； import java.util.*; public class Solution { public void merge(int A[], int m, int B[], int n) { //先将B数组连接到A的后边 for (int i = 0; i < n; i++) { A[m + i] = B[i]; } //定义两个指针；初始第一个指针posA指向A中第一个元素的位置，第二个指针posB指向B中第一个元素的位置， int posB = m; int posA...