import java.util.Scanner; public class Main { public static int solution(int[] prices) { int buy = 0; int res = 0; for (int i = 1; i < prices.length; i++) { // 只要下降，就在前一天卖出，且当天买入 if (prices[i] < prices[i - 1]) { // 不是连续下降的场景 if (buy != i - 1) { res += prices[i - 1] - prices[buy]; } buy = i; } ...

package com.hhdd; import java.util.ArrayList; /** * @Author huanghedidi * @Date 2024/3/20 21:36 */ public class 最小的K个数 { public static ArrayList<Integer> GetLeastNumbers_Solution(int[] input, int k) { // write code here if (k == 0) { return new ArrayList<Integer>(); } makeHeap(input); Ar...

package com.hhdd; import com.hhdd.数据结构.树.TreeNode; /** * @Author huanghedidi * @Date 2024/3/20 21:16 */ public class 二叉树的最大深度 { static int res = 0; public static int maxDepth(TreeNode root) { int curDepth = 0; traverse(root, curDepth); return res; // write code here } public static void traverse(Tre...

package com.hhdd.数据结构.树; /**  * @Author huanghedidi  * @Date 2022/8/24 23:35  */ public class 判断是否平衡二叉树 {     public boolean IsBalanced_Solution(TreeNode root) {       &n...

package com.hhdd.哈希; import java.util.*; /**  * @Author huanghedidi  * @Date 2022/8/23 23:07  */ public class 字符串出现次数的TopK问题 {     public static void main(String[] args) {    ...

package com.hhdd.数据结构.树; /**  * @Author huanghedidi  * @Date 2022/8/23 22:44  */ public class 重建二叉树 {     /**      * 根据前序遍历和中序遍历重建一棵二叉树      *    &nbs...

package com.hhdd; /**  * @Author huanghedidi  * @Date 2022/8/23 22:24  */ public class 大数加法 {     public static void main(String[] args) {         String&n...

package com.hhdd; import java.util.ArrayList; import java.util.List; import java.util.Stack; import java.util.regex.Pattern; /**  * @Author huanghedidi  * @Date 2022/8/21 22:27  */ public class 表达式求值 {    ...

package com.hhdd; import java.util.ArrayList; import java.util.List; import java.util.Stack; import java.util.regex.Pattern; /**  * @Author huanghedidi  * @Date 2022/8/21 22:27  */ public class 表达式求值 {    ...

package com.hhdd.哈希; import java.util.HashSet; /**  * @Author huanghedidi  * @Date 2022/8/13 15:39  */ public class 缺失的第一个正整数 {     public int minNumberDisappeared(int[] nums) {   &nbsp...

package com.hhdd.哈希; import java.util.Arrays; import java.util.Collections; import java.util.HashSet; /**  * @Author huanghedidi  * @Date 2022/8/13 15:18  */ public class 数组中只出现一次的两个数字 {     public st...

package com.hhdd.贪心; import java.util.*; /**  * 不会做  *  * @Author huanghedidi  * @Date 2022/8/13 13:00  */ public class 主持人调度2 {     public static void main(String[] args) { &...

package com.hhdd.贪心; /**  * 不会做  *  * @Author huanghedidi  * @Date 2022/8/11 22:54  */ public class 分糖果问题 {     public static void main(String[] args) { //    &...

package com.hhdd.贪心; /**  * 不会做  *  * @Author huanghedidi  * @Date 2022/8/11 22:54  */ public class 分糖果问题 {     public static void main(String[] args) { //    &...