barrett/barrettruth.com
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

feat: build out title

Browse source
This commit is contained in:
Barrett Ruth 2023-11-03 22:57:38 -04:00
parent c0e6937e40
commit 045d8ad1b5
6 changed files with 57 additions and 38 deletions
Download patch file Download diff file Expand all files Collapse all files

43
problems/rainwater.html Normal file
View file

@ -0,0 +1,43 @@
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="utf-8" />
<meta http-equiv="X-UA-Compatible" content="IE=edge" />
<meta name="viewport" content="width=device-width, initial-scale=1" />
<script src="https://cdnjs.cloudflare.com/ajax/libs/highlight.js/11.3.1/highlight.min.js"></script>
<link rel="stylesheet" href="gruvbox-light.css" />
<link rel="stylesheet" href="../index.css" />
<title>Sliding Window</title>
</head>
<body>
<h1>Trapping the Rainwaters</h1>
<p>Trapping Raintwaters Leetcode Problem Description</p>
<p>Example: Finding the maximum sum subarray of a fixed size.</p>
<pre><code class="trapping-rainwater"></code></pre>
<h2>Problem Statement</h2>
<!-- TODO: embed latex -->
<h2>Constraints</h2>
<h2>Topic Relevance</h2>
<p>
The sliding window algorithm is widely used in software development for
solving optimization problems, especially when dealing with arrays or
lists. It's useful in scenarios where you need to track a subset of data
within a larger dataset efficiently, making it a crucial tool in fields
like data analysis, machine learning, and others.
</p>
<script>
const code = document.querySelector(".trapping-rainwater");
code.textContent = `int trap(vector<int>& height) {
auto l = height.begin(), r = height.end() - 1;
int level = 0, water = 0;
while (l != r + 1) {
int lower = *l < *r ? *l++ : *r--;
level = max(level, lower);
water += level - lower;
}
return water;
}`;
hljs.highlightAll();
</script>
</body>
</html>