import java.util.*; public class Solution { public boolean IsContinuous(int [] numbers) { //先排序 Arrays.sort(numbers); int i = 0, len = numbers.length; if(len == 0) return false; for(int j = 0; j < len; ++j){ //遇到大小王，右边肯定是顺子开头 if(numbers[j] == 0){ ++i; continue; } //如果有重复，肯定是相邻，切不通过 if(j + 1 < ...

普通人能想到的暴力解法：跳上第n个台阶，我们可以推算上一步是如何跳到这第n个台阶的：  如果上一步跳 1 步到达第 n 个台阶，说明上一步在第 n-1 个台阶。已知跳到第n-1个台阶的方法数为f[n-1] 如果上一步跳 2 步到达第 n 个台阶，说明上一步在第 n-2 个台阶。已知跳到第n-2个台阶的方法数为f[n-2] 如果上一步跳 n 步到达第 n 个台阶，说明上一步在第 0 个台阶。已知跳到 第0个台阶的方法数为f[0]   那么总的方法数就是所有可能的和。也就是f[n] = f[n-1] + f[n-2] + ... + f[0]显然初始条件f[0] = f[1] = 1所以我们就可以...

先将每个A[i]用temp值保存起来，再置为1进行相乘，赋给B[i]时间复杂度为 O(n的二次方) import java.util.ArrayList; public class Solution { public int[] multiply(int[] A) { int len = A.length; int[] B = new int[len]; int temp = 0; for(int i =0; i < len; i++){ temp = A[i]; A[i] = 1; B[i] = 1; for(int j = 0; j < A.length; j++){ B[i]...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { ListNode dummy = new ListNode(-1); ListNode temp = dummy; while(list1 != null && list2 != null){ if(list1.val &lt...

import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [] array) { if(array.length == 0) return 0; int low = 0; int high = array.length - 1; int mid = 0; while(low < high){ //子数组是非递减的数组，如10111 if(array[low] < array[high]) return array[low]; mid = low + (high ...

处理空字符串 忽略前置空格 保存符号 处理非法输入 处理溢出 import java.util.*; public class Solution { /** * * @param str string字符串 * @return int整型 */ public int atoi (String str) { // write code here int res =0, symbol = 1, i = 0, n = 0; if(str == null || str.equals("")) return 0; for(i = 0; str.charAt(i) != '\0' && s...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param x int整型 * @return ListNode类 */ public ListNode partition (ListNode head, int x) { // write code here ListNode dummy = new ListNode(-1); ListNode d...

归并排序  import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型一维数组 待排序的数组 * @return int整型一维数组 */ public int[] MySort (int[] arr) { // write code here mergeSort(arr, 0, arr.length-1); return arr; } public void mergeSort(int[] arr, int l, int ...

表面说是树，实际上是无向图的遍历。树的直径就是两个节点之间最远的距离，而距离跟边权值有关。所以要进行两次遍历，并在每次遍历记录比较出最大的边权值和  找到从根节点开始的最远的节点 从这个最远的节点出发找到最远的令一个节点  import java.util.*; /* * public class Interval { * int start; * int end; * } */ public class Solution { /** * 树的直径 * @param n int整型 树的节点个数 * @param Tree_edge Interval类一维数组 树的边 * @param Edg...

呼 表达式一题写了三小时也是够菜的了

分两步：  将我们人能理解的中缀表达式转换成计算机能理解的后缀表达式 进行后缀表达式计算出结果  import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ public int solve (String s) { // write code here ArrayList<String> res = toSuffix(s); return getVal(...

回溯算法模板： result = []; def backtrack(路径，选择列表) if 满足条件： result.add(路径) return for 选择 in 选择列表： 做选择 backtrack(路径，选择列表) 撤销选择它可以解决子集，组合和排序问题。 这道题归属于组合问题，只要不重复就行，不在意顺序。直接看这道题的代码： import java.util.*; public class Solution { ArrayList<ArrayList<Integer>> res = new ArrayList<>(); public Array...