import java.util.*; public class Solution { public long solve (int[] A) { // 由于时间复杂度有限制不能排序，需要手动记录最值 // 第一种情况：三个正数相乘 // 第二种情况：一个正数，两个负数 // 第三种情况：三个负数 // 所以需要记录三个正数，三个负数 int positive_first=0,positive_second=0,positive_third=0; int negative_fi...

递归的解法： public class Solution { public int jumpFloor(int target) { if (target==1|target==0) return 1; return jumpFloor(target-1)+jumpFloor(target-2); } } 动态规划的解法： public class Solution { public int jumpFloor(int target) { int [] dp = new int[50]; dp[0]=1; ...

思路一：位运算 public class Solution { public int NumberOf1(int n) { int ans=0; // int是32位数据类型，诸位运算，每次右移i位，与1取余之后可得到该位的数字。求和完成。 for (int i=0;i<32;i++){ ans+=((n>>i)&1); } return ans; } }

思路： 排序 查找大小王的数量，并把start记录为非癞子牌的位置 进行一次查重，如果非癞子牌有重复的，直接返回false 如果非癞子的最大值最小值差值小于四，表明是顺子。 import java.util.*; public class Solution { public boolean IsContinuous(int [] numbers) { Arrays.sort(numbers); int king=0; int start=0,end=4; for (int i=0;i<end;i++){ ...

思路：首先观察直径是由左右子树的深度相加得到的，所以先写出递归求二叉树深度的函数getDepth()，递归体是（本层节点，左子树，右子树）三者的最大直径。 import java.util.*; public class Solution { public int getDepth(TreeNode root){ if(root==null)return 0; return Math.max(getDepth(root.left)+1,getDepth(root.right)+1); } public int diam...

栈的使用： // 栈的初始化 Stack<Integer> stack=new Stack<>(); // 栈是否为空 System.out.println(stack.empty()); // 打印栈的大小 System.out.println(stack.size()); // 入栈 stack.push(i); // 出栈 stack.pop(); // 取栈顶节点 System.out.println(stack.peek());

思路一：快慢指针，快指针先走k步（如果长度不够返回null），然后快慢指针一块移动，慢指针指向的就是倒数第k个节点。 import java.util.*; public class Solution { public ListNode FindKthToTail (ListNode pHead, int k) { // write code here ListNode start = pHead; while(k>0){ if(start!=null){ start=s...