public int maxPrifit(int[] prices) { int n = prices.length; int ans = 0; int[][][] dp = new int[2][3][2]; int INF = Integer.MIN_VALUE/2; for (int i = 0; i < 2; i++) { dp
public long numberOfWays(String s) { char[] array = s.toCharArray(); int n = array.length; long[][][] dp = new long[n][4][2]; for (int i = 0; i < n; i++) { dp[i][0][1] = 1;
public int maxProfit(int k, int[] prices) { int n = prices.length; if (n == 1) { return 0; } int[][][] dp = new int[n][k + 1][2]; int ans = 0; int INF = Integer.MIN_VAL
public int minDeletionSize(String[] strs) { int m = strs.length; int n = strs[0].length(); int[] dp = new int[n]; int ans = 0; for (int i = 0; i < n; i++) { dp[i] = 1;
public int maxHeight(int[][] cuboids) { int n = cuboids.length; for (int i = 0; i < n; i++) { Arrays.sort(cuboids[i]); } Arrays.sort(cuboids,(a,b)->{ return a[0]
CREATE TABLE `tz_member_prod` ( `prod_id` bigint(20) unsigned NOT NULL AUTO_INCREMENT COMMENT '商品ID', `prod_name` varchar(255) DEFAULT NULL COMMENT '商品名称', `prod_name_py` varchar(255
CREATE TABLE `tz_member_order_settlement` ( `settlement_id` bigint(20) unsigned NOT NULL AUTO_INCREMENT COMMENT '支付结算单据ID', `pay_no` varchar(36) DEFAULT NULL COMMENT '支付单号', `biz_
public int bestTeamScore(int[] scores, int[] ages) { int n = scores.length; Integer[] idxArray = new Integer[n]; for (int i = 0; i < n; i++) { idxArray[i] = i; } Arrays
public int kIncreasing(int[] arr, int k) { int ans = 0; int n = arr.length; for (int i = 0; i < k; i++) { int maxLen = 0; List<Integer> list = new ArrayList<>
public int removeDuplicates(int[] nums) { int pre = Integer.MIN_VALUE; int ans = 0; for (int num : nums) { if (pre != num) { ans++; } pre = num; }
public int[] longestObstacleCourseAtEachPosition(int[] obstacles) { int n = obstacles.length; int[] dp = new int[n + 1]; List<Integer> list = new ArrayList<>(); list.add(ob
public int minimumMountainRemovals(int[] nums) { int n = nums.length; int[] left = new int[n]; int[] right = new int[n]; for (int i = 0; i < n; i++) { for (int j = i + 1; j
public long maxStrength(int[] nums) { int n = nums.length; int[][] dp = new int[2][n + 1]; dp[0][0] = 1; dp[1][0] = 1; for (int i = 0; i < n; i++) { dp[0][i + 1] = Math.
public String shortestCommonSupersequence(String str1, String str2) { char[] arr1 = str1.toCharArray(); char[] arr2 = str2.toCharArray(); int m = arr1.length; int n = arr2.length;
public int maxDotProduct(int[] nums1, int[] nums2) { int m = nums1.length; int n = nums2.length; int[][] dp = new int[2][n]; dp[0][0] = nums1[0] * nums2[0]; for (int j = 1; j <
public int cherryPickup(int[][] grid) { int m = grid.length; int n = grid[0].length; int w = Math.max(m, n); int h = m + n -1; int[][] f = new int[w+1][w+1]; int[][] g = new in
public int cherryPickup(int[][] grid) { int m = grid.length; int n = grid[0].length; int[][] f = new int[n+2][n+2]; int[][] g = new int[n+2][n+2]; for (int i = m -1; i >= 0 ; i-
public int lastStoneWeightII(int[] stones) { int m = stones.length; int sum = 0; for (int stone : stones) { sum += stone; } int half = sum /2 ; boolean[] dp = new boole
public long maxPoints(int[][] points) { int m = points.length; int n = points[0].length; int INF = -0x3f3f3f3f; int[][] dp = new int[m][n]; for (int j = 0; j < n; j++) {
public boolean hasValidPath(char[][] grid) { int m = grid.length; int n = grid[0].length; if ((m + n) % 2 == 0) { return false; } if (grid[0][0] == ')') { return fa
private int ans = 0; private int[][][] count; private int mod = 1_000_000_007; public int countPaths(int[][] grid) { int m = grid.length; int n = grid[0].length; count = new int[m][n][2];
public long getDescentPeriods(int[] prices) { List<Integer> list = new ArrayList<>(); int n = prices.length; int continuous = 1; for (int i = 1; i < n; i++) { if
public int numberOfPaths(int[][] grid, int k) { int mod = 1_000_000_007; int m = grid.length; int n = grid[0].length; int[][][] dp = new int[m][n][k]; int sum = grid[0][0] %k;
public int[] pathsWithMaxScore(List<String> board) { int m = board.size(); int n = board.get(0).length(); int mod = 1_000_000_007; int[][] grid = new int[m][n]; for (int i =
public int jewelleryValue(int[][] frame) { int m = frame.length; int n = frame[0].length; int[][] dp = new int[m][n]; dp[0][0] = frame[0][0]; for (int i = 1; i < n; i++) {
public int countGoodStrings(int low, int high, int zero, int one) { int mod = 1_000_000_007; int[] dp = new int[high + 1]; dp[0] = 1; for (int i = 1; i <= high; i++) { if (i
public int minFallingPathSum(int[][] grid) { int m = grid.length; int n = grid[0].length; int[][] dp = new int[m][n]; int ans = Integer.MAX_VALUE; if (n == 1) { return -1;
public int maxMoves(int[][] grid) { int m = grid.length; int n = grid[0].length; int[][] dp = new int[m][n]; int ans = 1; for (int i = 0; i < m; i++) { dp[i][0] = 1;
public int countTexts(String pressedKeys) { int n = pressedKeys.length(); List<Integer> list = new ArrayList<>(); char p = pressedKeys.charAt(0); int count = 1; for (in
public int minimumOperations(List<Integer> nums) { int n = nums.size(); int[][] dp = new int[n][3]; for (int i = nums.get(0) - 1; i < 3; i++) { dp[0][i] = 1; } for
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号