From 999996234ed881b9c4810cbaa0f657c5ae2fe33f Mon Sep 17 00:00:00 2001
From: Cool <747682928@qq.com>
Date: Sat, 23 Nov 2024 22:12:15 +0800
Subject: [PATCH] =?UTF-8?q?2024/11/23=20=E7=81=B5=E8=8C=B6=E9=A2=98?=
 =?UTF-8?q?=E5=8D=95=20=E5=8D=95=E8=B0=83=E6=A0=88?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../cool/ling_cha_mount/stack/Num1475.java    | 23 +++++++++++++++++++
 1 file changed, 23 insertions(+)
 create mode 100644 src/main/java/com/cool/ling_cha_mount/stack/Num1475.java

diff --git a/src/main/java/com/cool/ling_cha_mount/stack/Num1475.java b/src/main/java/com/cool/ling_cha_mount/stack/Num1475.java
new file mode 100644
index 0000000..79548f4
--- /dev/null
+++ b/src/main/java/com/cool/ling_cha_mount/stack/Num1475.java
@@ -0,0 +1,23 @@
+package com.cool.ling_cha_mount.stack;
+
+import org.junit.Test;
+
+import java.util.Stack;
+
+public class Num1475 {
+    public int[] finalPrices(int[] prices) {
+        Stack<Integer> stack=new Stack<>();
+        for(int i=0;i<prices.length;i++){
+            while(!stack.isEmpty()&&prices[i]<=prices[stack.peek()]){
+                int j=stack.pop();
+                prices[j]=prices[j]-prices[i];
+            }
+            stack.push(i);
+        }
+        return prices;
+    }
+    @Test
+    public void test(){
+        finalPrices(new int[]{8,4,6,2,3});
+    }
+}