分析  利用该二维数组的性质： 每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序改变个说法，即对于左下角的值 m，m 是该行最小的数，是该列最大的数每次将 m 和目标值 target 比较： 当 m < target，由于 m 已经是该行最大的元素，想要更大只有从列考虑，取值右移一位当 m > target，由于 m 已经是该列最小的元素，想要更小只有从行考虑，取值上移一位当 m = target，找到该值，返回 true用某行最小或某列最大与 target 比较，每次可剔除一整行或一整列 public class Solution { public bool...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ public boolean judge (String str) { if (str == null || str.length() == 0 || str.length() == 1) { return true; } char[] chars = str.toCharArray(); int mid = str...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int一维数组 * @return int二维数组 */ public int[][] foundMonotoneStack (int[] nums) { int[][] result = new int[nums.length][2]; if (nums == null || nums.length == 0) { return result; } Stack<Integer&g...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 the root * @return bool布尔型一维数组 */ public boolean[] judgeIt (TreeNode root) { boolean[] result = new boolean[2]; result[0] = is...

public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if (root == null) { return true; } int leftHeight = treeDeepHeight(root.left); int rightHeight = treeDeepHeight(root.right); int heightMinus = Math.abs(leftHeight - rightHeight); if (heightMinus > 1) { return false; } ret...

用异或^可解此题。 但是首先要知道一个知识点，a^b^a = a^a^b = b^a^a =b，这个知识点也就是本题的简单版本：如果数组中除了某一个数字，其他数字都出现了两次，找出该数字。思路就是遍历数组，对每一个数字都求异或，最后得到的值就是要找的数字。 有了该知识点的储备，再来看看本题。本题是要找两个数字a和b，那我们把该数组分成两个数组，其中a和一部分出现两次的数字在一块儿，b和另一部分出现两次的数字在一块儿，那这两个数组不是就变成了上面讲的那个简单版本中的数组吗？然后再分别对这两个数组求异或，就可以找到这两个数字了。 举例：[a,2,2,3,3,b]。把该数组分成[a,2,2]和[3,...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] reOrderArray (int[] array) { if (array == null || array.length == 0) { return new int[]{}; } int[] ji = new int[array.length]; int[] ou = new int[ar...

public class Solution { public int GetNumberOfK(int [] array , int k) { if (array == null || array.length == 0) { return 0; } int leftIndex = searchLeftIndex(array, 0, array.length - 1, k); int rightIndex = searchRightIndex(array, 0, array.length - 1, k); if (leftIndex == -1 || rightIndex == -1) { r...

import java.util.*; public class Solution { //用于标记是否访问过 boolean []mark; public ArrayList<ArrayList<Integer>> permuteUnique(int[] num) { //存储总的返回结果集 ArrayList<ArrayList<Integer>> res = new ArrayList<>(); //存储一个合法全排列 LinkedList<Integer> track = new LinkedList<&gt...

参考链接:https://blog.nowcoder.net/n/41876a3d44a043f885edbf15ba098a36 import java.util.*; public class Solution { /** * * @param matrix int整型二维数组 the matrix * @return int整型 */ public int minPathSum (int[][] matrix) { int rowLen = matrix.length; int columnLen = matrix[0].length; int[][] dp = new int[rowL...

import java.util.*; public class Solution {     /**      * 根据平方数的性质——连续n个奇数相加的结果一定是平方数。      * 如：9=1+3+5；      * 16=1+3+5+7；      * 所以，不断的进行...

与2个链表相加的题是一个思路时间复杂度：O(n+m)，n,m为两个字符串的长度，因为需要遍历两个字符串，所以时间复杂度为O(n+m)；空间复杂度：O(n)，n为两个字符串中长的那个字符串的长度，需要使用额外的n空间来保存计算结果。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ public...

解题思路约瑟夫问题的数学解法思路与动态规划类似。将问题答案记为，该值代表n个人报数为m时留下来的编号。现在需要确定与的关系。对于第一次删除，长度为n的序列的第m%n个元素会被选中。删除之后序列长度为n-1。假设我们已经知道与的值，假设，，经过下图的排列方法之后，应该指向同一个元素。如:数组元素:{1,2,3,4,5} 开始一共5个人 n=5 每次报数到2的时候 离开 即m=2数组index:{0,1,2,3,4}第一次:从1开始报数 即从数组下标为0的1开始,报数到2的时候数组下标为1的2离开,{1,3,4,5}第二次:因为2离开后,从3开始报数了,此时数组应该顺序应该是{3,4,5,1} 对...

不明白 哈哈 但用手画一画 就是这个规律:题解二：二分题解思路：首先两个数组都为N且有序，那么两个数组中间值两边数的个数是相同（长度为奇数）的或者一边多一个（长度为偶数），所以要考虑长度的奇偶。用mid1表示arr1中值index，mid2表示arr2中值index 长度为奇数①arr1[mid1] > arr2[mid2]arr1[mid1] 肯定大于 arr2[0:mid2) , arr2[mid2] 肯定小于 arr1(mid1:right] , 且 arr2[0:mid2) 与 arr1 (mid1:right] 长度相同，所以要是将 arr1 与 arr2 合并看出一个大数组，...