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){ //遇到大小王，右边肯定是顺子开头 ...

普通人能想到的暴力解法：跳上第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[...

/* 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(lis...

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

处理空字符串 忽略前置空格 保存符号 处理非法输入 处理溢出 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(""))...

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

归并排序 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); ...

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

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

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

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