思路：  1.把int数组转为String数组2.对String数组排序，需要重写compare()方法。1）当21和2比较时，按理21比2大，组合为212，但实际221更大。因此当字符之间比较时，如果一个字符包含于另一个字符，则被包含的字符放在前面。即2被21包含，2在21前面。3.需要注意"0"+"0"+"0"组合后应该是"0"，而不是"000"。  方法一：冒泡排序法具体做法：使用冒泡排序法，依次比较前后两个数，转化成string后相连的大小，排成由大到小的组合。 class Soluti...

import java.util.*; public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { ArrayList<Integer> result = new ArrayList<Integer>(); //注意:这里不能判断num.length==0 这种情况应该返回[] if (num == null || size == 0) { return result; } //数组的大小是n，窗口的大小是size，那么窗口的数量就是 n - s...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ public ListNode FindKt...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * 如:{1,4,3,2,5,2},3 拆分成2个链表 链表1 < x的 122 链表2 435 到最后不用关心链表1的最后一个节点的next指针 * 因为最后会让链表1的next指针 指向链表2的头结点, 所以只需要关心链表2的末尾指针 将链表2的最后一个末尾指针指向null * 最后将链表1的末尾节点的next指针 指向 链表2的头指针即可 即 12...

一、暴力解***超时: import java.util.*; public class Solution { /** * max length of the subarray sum = k * @param arr int整型一维数组 the array * @param k int整型 target * @return int整型 */ public int maxlenEqualK (int[] arr, int k) { int max = 0; for (int i =0; i < arr.length; i++) { int sum = arr[i]; if (sum ==...

import java.util.*; public class Solution { ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>(); public ArrayList<ArrayList<Integer>> subsets(int[] S) { ArrayList<Integer> list = new ArrayList<Integer>(); Arrays.sort(S); for (int...

算法思想1：暴力法解题思路：对于求解子数组的最大乘积，只需要按照子数组的大小，进行遍历，最后记录最大乘积，输出结果即可 1、只包含一个元素，直接返回该元素；2、包含两个或两个以上元素，暴力循环求乘积最大的连续子数组，返回乘积。复杂度分析时间复杂度：N表示数组的长度，两遍循环时间 空间复杂度：仅使用常数级空间变量代码展示： class Solution: def maxProduct(self , arr ): # write code here # 整数数组 nums 只包含一个元素 if len(arr) == 1: return float(arr[0]) # 记录整数数组 arr 中乘积...

解题思路：双指针1、特殊情况，当 x<0 时，直接返回 false2、如果是10的整数倍，返回false 因为100不可能是回文3、将 x 转换为字符串，设置双指针left 指向第一个数字，right 指向最后一位数字4、对比 left、right指向的数字是否相同：  1、不同则直接返回 false 2、相同，则left++，right--，循环步骤 3 3、当left >= right 停止循环，返回 True   import java.util.*; public class Solution { /** * * @param x int整型 * @return bool布...

描述一个重复字符串是由两个相同的字符串首尾拼接而成，例如abcabc便是长度为6的一个重复字符串，而abcba则不存在重复字符串。给定一个字符串，请编写一个函数，返回其最长的重复字符子串。若不存在任何重复字符子串，则返回0。从题目中我们可以整理出以下关键点：1.一个重复字符串是由两个连续的相同的字符串首尾拼接而成，这里很容易出现一个误区觉得的最长重复子串是3，然而在本题根据题意，答案是2，最长重复字符串是前面的或者后面的。2.如果存在最长重复字符串，它的长度一定是偶数3.不存在重复字符串或者字符串是，返回0方法一：滑动窗口子串问题一般都是用滑动窗口解决，这里就是一个典型的例子， 我们先将字符串...

import java.util.*; public class Solution { public boolean IsContinuous(int [] numbers) { //时间复杂度为O(1) 因为numbers就5张扑克牌 所以不满足题目要求的时间复杂度 以及空间复杂度 // return method1(numbers); return method2(numbers); } public boolean method1 (int [] numbers) { if(numbers.length == 0){ return false; } //大小王算:0 A-K 1-13 i...

思路方法1：利用等差数列递推公式题目明确指出所给的数据在0~n之间，且所有数值均只出现一次，而对于数列求和有求和公式 ，故，可以遍历整个数组求出总和sum1，再借助上述求和公式计算在不缺失数字的情况下的总和sum2，sum2-sum1即为所缺失的数字。 方法2：二分前面两种方法的时间复杂度都是，但是题目给我们的要求是能不能用来解决这道题目呢？其实我们看到这个时间复杂度，最容易想到的就是二分查找。其实主要还是利用下标与值相等这个条件，去维护左右边界，然后最终找到缺失的那个数字。  import java.util.*; public class Solution { /** * 代码中的类名、方...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @return int整型 */ public int maxDepth (TreeNode root) { if (root == null) { return 0; } int leftDeep = maxDepth(root.left); i...

算法思想一：递归解题思路：二叉树的前序遍历：根左右；中序遍历：左根右由前序遍历知道根节点之后，能在中序遍历上划分出左子树和右子树。分别对中序遍历的左右子树递归进行这一过程即可建树。 图解：  import java.util.*; /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { public TreeNode r...

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...