kk

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;
+	}
+
+}

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;
+	}
+}