import java.util.*; public class Solution {     /**      *       * @param s string字符串       * @return bool布尔型      */  &...

方法二 堆思路 由于本题被划分为堆问题，所以可以考虑使用堆来解决问题，毕竟堆也是可以用来排序的； 由于中位数要求所给数据是已排序的，所以可以将排序数据分为两部分，分别为左边部分left以及右边部分right，两者之间需要满足一下关系：由于中位数求值需要left的最大值，以及right的最小值，所以对left使用最大堆存储，使用最小堆存储right；而当满足情况（1）时，中位数medium就是left.max与right.min的平均值，而对于情况（2）则中位数medium为left.max；那么我们来说说插入的操作吧，首先我们需要确定插入时left与right的情况：1.当满足情况（1）时，当...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr int一维数组 * @param k int * @return int */ public int foundOnceNumber (int[] arr, int k) { // Java 中，int 有 32 位 int[] count = new int[32]; for (int i = 0; i < arr.length; i++) { // 将所有数的对应二进制位进行求和...

思路分析：我们也可以直接进行求解，新建一个一模一样的temp矩阵对象，通过解法一观察，我们发现主要要循环的将mat[i][j]旋转到mat[j][n-i-1]的位置，即可得到最终旋转90度的结果。 import java.util.*; public class Solution { public int[][] rotateMatrix(int[][] mat, int n) { int[][] result = new int[n][n]; if (mat == null || mat.length == 0) { return result; } for (int row = 0; ro...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * 对于一个回文链表可以发现，当指针节点在对其进行遍历时，走到中间位置就等同于从中间倒着往前走 * 如 1->2->3->2->1，1->2->2->1 * 所以可以将中间以后的部分视为前半部分的反转 * 因此可以将中间以后的部分进行反转，就能得到一个和前半部分相同的链表，这也变成了判断回文结构的条件 */ publi...

public class Solution { public int FirstNotRepeatingChar(String str) { if (str == null || str.length() == 0) { return -1; } char[] chars = str.toCharArray(); //ASCII 256最大长度,所以定义长度为256数组 int[] asciisHash = new int[256]; for (int i = 0; i < chars.length; i++) { //hash每个字符,计算count++操作 记录次数 asciisHa...

public class Solution { public int MoreThanHalfNum_Solution(int [] array) { int count = 1; int target = array[0]; for (int i = 1; i < array.length; i++) { if (target == array[i]) { count++; } else { count--; //数字出现的次数超过数组长度的一半 最后count一定不为0 所以剩下的肯定时那个数 if (count == 0) { target = array[i]; count = ...

import java.util.Stack; public class Solution { Stack<Integer> dataStack = new Stack<>(); Stack<Integer> minStack = new Stack<>(); public void push(int node) { dataStack.push(node); if (minStack.isEmpty() || minStack.peek() > node) { minStack.push(node); } else { //放入自己 因为...

1,翻转每一位数字即可，原理比较简单，我们直接来看图分析  import java.util.*; public class Solution { /** * * @param x int整型 * @return int整型 */ public int reverse (int x) { long result = 0; while (x != 0) { result = result * 10 + x % 10; x = x / 10; } if (result > Integer.MAX_VALUE || result < Integer.MIN_VALUE) { return...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 */ public int[...

方法1:利用数组方法2:利用快慢指针以及反转链表操作 import java.util.*; /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public void reorderList(ListNode head) { // method1(head); method2(head); } public v...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { boolean flg = false; /** * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ public boolean hasPathSum (TreeNode root, int sum) { if (root == ...

思路这道题就是在不停选括号，要么选左括号，要么选右括号。并且，是有约束地选： 只要(有剩，就可以选(。 (((((这么选，都还不能判定为非法。当剩下的)比(多时，才可以选)，否则，)不能选，选了就非法了（结合下图感受一下）。下图描述节点的状态有：当前构建的字符串、左 右括号所剩的数量。  import java.util.*; public class Solution { /** * * @param n int整型 * @return string字符串ArrayList */ public ArrayList<String> generateParenthesis (int ...

第二种：动态规划思路： 二维数组， 下图：str1: sabgc ,s2:abcg, 二维数组，相同的标记为1 ，不同的标0，可以看出斜对角为1 的就是最长的字串。第一个一样标记1， 第二个对角相同，值应该是x,y下标-1 的值在+1，记录的就是长度。为了让递推公式dp[i][j] = dp[i-1][j-1] + 1;成立,所以应多初始化一行一列dp[0][0],相当于在图片外层又包裹一行一列的0红色部分为新增的一行一列的初始化dp黄色部分为数组下标偏移1位这样在推到dp[1][0]的时候 就可以通过刚刚新增的dp初始化红色部分数组的值0,来推出其值为左上角位置+1 import java....