public class Solution { public int minNumberInRotateArray(int [] array) { if (1 == array.length) { // 如果 array 数组的长度为 1，那么直接返回即可 return array[0]; } // 从 array 数组的尾部开始向前遍历 for (int i = (array.length - 1); i > 0; i--) { if (array[i - 1] &g...

import java.util.ArrayList; import java.util.Arrays; public class Solution { // 定义一个 ArrayList，用于存放最终的返回结果 ArrayList<ArrayList<Integer>> rs = new ArrayList<>(); // 定义一个整型变量，用于存放 num 数组的长度 int lg = 0; // 系统定义好的函数 public ArrayList<ArrayList<In...

import java.lang.StringBuffer; public class Solution { // 定义一个整型变量，用于存放 String 的长度 int sl = 0; // 定义一个 ArrayList，用于存放最终的返回结果 ArrayList<String> rs = new ArrayList<>(); // 系统定义的函数 public ArrayList<String> Permutation(String str) { if (0 == str...

import java.util.Stack; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public TreeNode Convert(TreeNode pRootOfTree) { // 如果这棵树是空的，或者这棵树只有一个根节点...

// 定义一个内部类，用于封装每棵子树应该返回给原树 class returnData { boolean isBalanced; // 子树是否是平衡二叉树 int height; // 子树的高度是多少 returnData(boolean isBalanced, int height) { // 构造函数 this.isBalanced = isBalanced; this.height = height; } } public boolean...

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

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

import java.util.ArrayList; public class Solution { public static Long P = 0L; public int InversePairs(int [] array) { if (0 == array.length) { return 0; } if (1 == array.length) { return 1; } // 定义一个整型变量 P，用于存储最终的返回结...

我的思路很简单(但是效率不太高就是了。。。)，就是从左往右遍历整个数组。那么问题就来了！这时间复杂度不就是O(n)吗？别急，我们有个小小的优化就是：如果当前数比右边一位的数大，那么很明显右边那个数肯定不是峰值，直接跳过。(其实思路很简单，但是效率真不高。挠头。) public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int ...

思路： 1）先定义好两个栈(分别命名为 st 和 stack)、一个指针、一个临时节点以及一个整型变量 2）然后，初始化指针，使其指向头节点；初始化整型变量，使其为 Integer 的最小值 3）将指针从头开始依次遍历(就是很普通的链表遍历) 3.1）如果当前指针指向的节点的值不等于 val，直接将该节点入栈(st)，val 值更新为当前节点的值，同时指针向后移动 3.2）如果当前指针指向的节点的值等于 val，那就将栈里存放的与当前 val 值相等的值全部弹出，我们要保证栈里的节点没有重复的 val 值 4）遍历结束后，我们就得到了 st。这时我们要判断 st 是否为...

/* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @return ListNode类 */ public ListNode deleteDuplicates (ListNode head) { // write code here if (null == head) { ...

public class Solution { public int[][] rotateMatrix(int[][] mat, int n) { // write code here // 这道题难度不是很大的，还是要自己画图。画完图，就很容易找到规律了。 // 定义返回结果 int[][] result = new int[n][n]; // 定义一个整型变量，用于存放临时数据 int dest = n - 1; for (int i = 0; i < n; i++...

import java.util.HashMap; public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[] twoSum (int[] numbers, int target) { // write code here /************************************************...

import java.util.LinkedList; import java.util.Stack; import java.util.HashMap; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ public int solve (String s) { // write code here ...