思路 使用Java的大顶堆（PriorityQueue） Code import java.util.ArrayList; import java.util.PriorityQueue; public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { ArrayList<Integer> ret = new ArrayList<>(); if(num == null || num.length == 0 || size <= 0|| size ...

冲

思路 使用队列和统计数组来解题，统计数组用来保存字符的出现次数 Code import java.util.LinkedList; import java.util.Queue; public class Solution { private int[] cnts = new int[128]; private Queue<Character> queue = new LinkedList<>(); //Insert one char from stringstream public void Insert(char ch) { cnts[ch]++; queue.ad...

思路 考察动态规划，使用dp数组保存已计算的结果 Code 简洁写法： import java.util.ArrayList; public class Solution { public int[] multiply(int[] A) { int n = A.length; int[] B = new int[n]; for(int i = 0 , product = 1; i < n; product *= A[i] ,i++) //从左往右类乘 B[i] = product; for(int i = n-1, product = 1; i >= 0; product *= A...

思路 使用双指针进行求解 Code import java.util.ArrayList; public class Solution { public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) { ArrayList<ArrayList<Integer> > ret = new ArrayList<>(); if(sum < 3) return ret; int lp = 1, rp = 2; int curNum = 3; ArrayList...

BFS层序遍历：import java.util.List; import java.util.LinkedList; public class Solution { public int TreeDepth(TreeNode root) { if(root == null) return 0; List<TreeNode> queue = new LinkedList<>(); queue.add(root); List<TreeNode> tmp; int res = 0; while(!queue.isEmpty()) { tmp = new Link...

冲

Question 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。 思路 使用堆排序的方法对数组进行排序后，取前k个最小值，这里手动实现建堆；升序--使用大顶堆降序--使用小顶堆 Code import java.util.ArrayList; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList<Integer> res = new Ar...

冲

冲

冲

Question   思路  从n=1 的情况开始分析，寻找规律，发现是递归问题； 递归公式如下： Code 使用循环方式进行，效率更高class Solution { public: int rectCover(int number) { if(number <= 2) { return number; } int pre1 = 2, pre2 = 1 , res = 0; for(int i = 3; i <= number; i++) { res = pre1 + pre2; pre2 = pre1; //注意先后顺序 pre1 = res; } return res; } ...

题目   思路 使用递归会重复计算子问题，考虑动态规划，对重复子问题进行缓存 Code class Solution { public: int Fibonacci(int n) { if(n <= 1) return n; return Fibonacci(n-1) + Fibonacci(n-2); } }; class Solution { public: int Fibonacci(int n) { if(n <= 1) return n; int pre1 = 1 , pre2 = 0,res = 0; for(int i = 2; i <= n; i++) { r...

题目   思路   Code class Solution { public: void push(int node) { stack1.push(node); } int pop() { if(stack2.empty()) //注意 ---只有当栈2为空时才能进行压入操作 { while(!stack1.empty()) //将栈1的元素全部压入栈2 { stack2.push(stack1.top()); stack1.pop(); } } int node = stack2.top(); stack2.pop(); return node; } private: stack<in...