0521-0530

521. Longest Uncommon Subsequence I $\star$

522. Longest Uncommon Subsequence II $\star\star$

523. Continuous Subarray Sum $\star\star$

524. Longest Word in Dictionary through Deleting $\star\star$

525. Contiguous Array $\star\star$

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
class Solution {
 public:
  int findMaxLength(vector<int>& nums) {
    if (nums.empty()) return 0;

    int ans = 0;
    int sum = 0;
    unordered_map<int, int> map;

    for (int i = 0; i < nums.size(); ++i) {
      sum += nums[i] ? 1 : -1;
      if (sum == 0) {
        ans = i + 1;
      } else if (map.count(sum)) {
        ans = max(ans, i - map[sum]);
      } else {
        map[sum] = i;
      }
    }

    return ans;
  }
};

526. Beautiful Arrangement $\star\star$

527. Word Abbreviation $\star\star\star$

528. Random Pick with Weight $\star\star$

529. Minesweeper $\star\star$

530. Minimum Absolute Difference in BST $\star$