摘要:
递推公式: 和斐波那契数列是一致的 1.暴力办法,时间复杂度O(2^n) public class Solution { public int JumpFloor(int n) { if (n == 1) return 1; if (n == 2) return 2; return JumpFloo 阅读全文
摘要:
347. 前 K 个高频元素 public class topK { //// 第一种方法,需要对所有的数据进行排序 时间复杂度n*logn // public static int[] topKFrequent(int[] nums, int k) { // HashMap<Integer, In 阅读全文
摘要:
200. 岛屿数量 class Solution { //利用深度递归解决,可以看图,并加记住这个模板,他可以解决岛屿中的问题,还有一题岛屿面积问题也是这个模板。 public int numIslands(char[][] grid) { //定义一个表示岛屿数量的变量 int count = 0 阅读全文