import java.util.*; public class Solution { /** * 贪心：只要当前正在连续累加的子数组和>0，就继续连接。然后当遇到峰值的时候记录下来 */ public int FindGreatestSumOfSubArray (int[] array) { // 记录全局出现过的最大子数组和 int maxAns = array[0]; // 记录当前正在连续累加的子数组和（也是我们的贪心核心指标） int curSum = array[0]; for (int i = 1; i < array.length; i++) { // 局部最优选择...

import java.util.*; public class Solution { /** * 动态规划 */ public int minCostClimbingStairs (int[] cost) { // 到第i个台阶的最小花销 int[] expenses = new int[cost.length + 1]; // 初始状态：可以直接站在第 0 或第 1 个台阶上，花费为 0 expenses[0] = 0; expenses[1] = 0; // 从第二个台阶开始计算 for (int i = 2; i <= cost.length; i++) { expenses[i...

import java.util.*; public class Solution { /** * */ public int minCostClimbingStairs (int[] cost) { // 到第i个台阶的最小花销 int[] expenses = new int[cost.length + 1]; return recursive(cost.length, cost, expenses); } // 到len时需要的花销 public int recursive(int len, int[] cost, int[] expenses) { if (len == 1) { ex...

import java.util.*; public class Solution { /** * */ public int getUpMedian (int[] arr1, int[] arr2) { int mid = (arr1.length + arr2.length - 1) / 2 + 1; //下中位数的下标+1 -> 第mid个数 int len1 = arr1.length; int len2 = arr2.length; // 记录两个数组的当前起始边界（相当于逻辑上切除已被排除的前缀） int index1 = 0; int index2 = 0; while (...

import java.util.*; public class Solution { /** * 二分查找，每次在每个数组中比较第target/2个数的大小，一旦更小，那这个数组在这之前的都更小 */ public int findKthNum (int[] arr1, int[] arr2, int target) { int len1 = arr1.length; int len2 = arr2.length; // 记录两个数组的当前起始边界（相当于逻辑上切除已被排除的前缀） int index1 = 0; int index2 = 0; while (true) { // 边界情况 ...

import java.util.*; public class Solution { /** * 双指针 */ public int getUpMedian (int[] arr1, int[] arr2) { int mid = (arr1.length + arr2.length - 1) / 2; //下中位数的下标 int p1 = 0; //指针1 int p2 = 0; //指针2 //index是下标 int index = 0; int res = 0; for (; index <= mid && p1 < arr1.length &&a...

import java.util.*; public class Solution { /** * */ public int findKthNum (int[] arr1, int[] arr2, int target) { int p1 = 0; //指针1 int p2 = 0; //指针2 int res = 0; //结果 //次数，第k小的 int k = 0; for (; k < target && p1 < arr1.length && p2 < arr2.length; k++) { if (arr1[p1] > ar...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * */ public ListNode mergeKLists (ArrayList<ListNode> lists) { if (lists == null || lists.size() == 0) return null; // 调用分治递...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * */ public ListNode mergeKLists (ArrayList<ListNode> lists) { if (lists == null || lists.size() == 0) return null; if (list...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * bfs:先把这一层的结点遍历完 */ public ArrayList<ArrayList<Integer>> levelOrder (TreeNode root) { Ar...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * */ int high = 0; //当前二叉树的最大高度 public ArrayList<ArrayList<Integer>> levelOrder (TreeNode...

import java.util.*; public class Solution { /** * */ int maxAreas = 0; int currentArea = 0; public int maxAreaIsland (int[][] grid) { if (grid == null || grid.length == 0 || grid[0].length == 0) return 0; int row = grid.length; int col = grid[0].length; //外层遍历所有数 for (int i = 0; i < row; i++) { f...

import java.util.*; public class Solution { /** * */ public int solve (char[][] grid) { // 边界条件判断 if (grid == null || grid.length == 0 || grid[0].length == 0) return 0; int islandCount = 0; int row = grid.length; int col = grid[0].length; // 1. 双重循环“巡逻”整个网格 for (int i = 0; i < row; i++) { for (in...

import java.util.*; public class Solution { /** * */ int count = 0; public int solve (char[][] grid) { if (grid == null && grid.length == 0) return 0; dfs(grid, 0, 0, new boolean[grid.length][grid[0].length], 0); return count; } //flag用来记录是不是岛屿的第一个陆地 public void dfs(char[][] grid, int x, int...