From e63e890b411b44c108f826e6650feb92ae2f867f Mon Sep 17 00:00:00 2001
From: kkunkka <kkunkka@zohomail.com>
Date: Fri, 25 Apr 2025 15:19:46 +0800
Subject: [PATCH] kk

---
 .../com/dota/slidingWindow/_611/Solution.java | 24 +++++++++++++++++
 .../com/dota/slidingWindow/_948/Solution.java | 26 +++++++++++++++++++
 2 files changed, 50 insertions(+)
 create mode 100644 src/main/java/com/dota/slidingWindow/_611/Solution.java
 create mode 100644 src/main/java/com/dota/slidingWindow/_948/Solution.java

diff --git a/src/main/java/com/dota/slidingWindow/_611/Solution.java b/src/main/java/com/dota/slidingWindow/_611/Solution.java
new file mode 100644
index 0000000..fa18018
--- /dev/null
+++ b/src/main/java/com/dota/slidingWindow/_611/Solution.java
@@ -0,0 +1,24 @@
+package com.dota.slidingWindow._611;
+
+import java.util.Arrays;
+
+class Solution {
+	public int triangleNumber(int[] nums) {
+		Arrays.sort(nums);
+		int n = nums.length;
+		int res = 0;
+		for (int i = n - 1; i >= 2; i--) {
+			int j = i - 1, k = 0;
+			while (k < j) {
+				if (nums[k] + nums[j] > nums[i]) {
+					res += j - k;
+					j--;
+				} else {
+					k++;
+				}
+			}
+		}
+		return res;
+	}
+
+}
\ No newline at end of file
diff --git a/src/main/java/com/dota/slidingWindow/_948/Solution.java b/src/main/java/com/dota/slidingWindow/_948/Solution.java
new file mode 100644
index 0000000..b22e5c4
--- /dev/null
+++ b/src/main/java/com/dota/slidingWindow/_948/Solution.java
@@ -0,0 +1,26 @@
+package com.dota.slidingWindow._948;
+
+import java.util.Arrays;
+
+class Solution {
+	public int bagOfTokensScore(int[] tokens, int power) {
+		int res = 0;
+		Arrays.sort(tokens);
+		int l = 0, r = tokens.length - 1;
+		int cur = 0;
+		while (l <= r) {
+			if(power>=tokens[l]) {
+				cur ++;
+				power -= tokens[l++];
+				res = Math.max(res,cur);
+			} else {
+				if (cur==0) {
+					break;
+				}
+				cur--;
+				power += tokens[r--];
+			}
+		}
+		return res;
+	}
+}
\ No newline at end of file