diff --git "a/problems/0121.344円271円260円345円215円226円350円202円241円347円245円250円347円232円204円346円234円200円344円275円263円346円227円266円346円234円272円.md" "b/problems/0121.344円271円260円345円215円226円350円202円241円347円245円250円347円232円204円346円234円200円344円275円263円346円227円266円346円234円272円.md"
index 753cb10692..9c8a43902d 100644
--- "a/problems/0121.344円271円260円345円215円226円350円202円241円347円245円250円347円232円204円346円234円200円344円275円263円346円227円266円346円234円272円.md"
+++ "b/problems/0121.344円271円260円345円215円226円350円202円241円347円245円250円347円232円204円346円234円200円344円275円263円346円227円266円346円234円272円.md"
@@ -510,7 +510,37 @@ public class Solution
 }
 ```
 
+Rust:
 
+> 贪心
+
+```rust
+impl Solution {
+ pub fn max_profit(prices: Vec<i32>) -> i32 {
+ let (mut low, mut res) = (i32::MAX, 0);
+ for p in prices {
+ low = p.min(low);
+ res = res.max(p - low);
+ }
+ res
+ }
+}
+```
+
+> 动态规划
+
+```rust
+impl Solution {
+ pub fn max_profit(prices: Vec<i32>) -> i32 {
+ let mut dp = vec![-prices[0], 0];
+ for p in prices {
+ dp[0] = dp[0].max(-p);
+ dp[1] = dp[1].max(dp[0] + p);
+ }
+ dp[1]
+ }
+}
+```
 
 
 <p>
diff --git "a/problems/0122.344円271円260円345円215円226円350円202円241円347円245円250円347円232円204円346円234円200円344円275円263円346円227円266円346円234円272円II.md" "b/problems/0122.344円271円260円345円215円226円350円202円241円347円245円250円347円232円204円346円234円200円344円275円263円346円227円266円346円234円272円II.md"
index 0d8ad608d7..89c654fad1 100644
--- "a/problems/0122.344円271円260円345円215円226円350円202円241円347円245円250円347円232円204円346円234円200円344円275円263円346円227円266円346円234円272円II.md"
+++ "b/problems/0122.344円271円260円345円215円226円350円202円241円347円245円250円347円232円204円346円234円200円344円275円263円346円227円266円346円234円272円II.md"
@@ -322,13 +322,10 @@ function maxProfit(prices: number[]): number {
 
 ```Rust
 impl Solution {
- fn max(a: i32, b: i32) -> i32 {
- if a> b { a } else { b }
- }
 pub fn max_profit(prices: Vec<i32>) -> i32 {
 let mut result = 0;
 for i in 1..prices.len() {
- result += Self::max(prices[i] - prices[i - 1], 0);
+ result += (prices[i] - prices[i - 1]).max(0);
 }
 result
 }
@@ -339,18 +336,14 @@ impl Solution {
 
 ```Rust
 impl Solution {
- fn max(a: i32, b: i32) -> i32 {
- if a> b { a } else { b }
- }
 pub fn max_profit(prices: Vec<i32>) -> i32 {
- let n = prices.len();
- let mut dp = vec![vec![0; 2]; n];
- dp[0][0] -= prices[0];
- for i in 1..n {
- dp[i][0] = Self::max(dp[i - 1][0], dp[i - 1][1] - prices[i]);
- dp[i][1] = Self::max(dp[i - 1][1], dp[i - 1][0] + prices[i]);
+ let mut dp = vec![vec![0; 2]; prices.len()];
+ dp[0][0] = -prices[0];
+ for i in 1..prices.len() {
+ dp[i][0] = dp[i - 1][0].max(dp[i - 1][1] - prices[i]);
+ dp[i][1] = dp[i - 1][1].max(dp[i - 1][0] + prices[i]);
 }
- Self::max(dp[n - 1][0], dp[n - 1][1])
+ dp[prices.len() - 1][1]
 }
 }
 ```
diff --git "a/problems/0213.346円211円223円345円256円266円345円212円253円350円210円215円II.md" "b/problems/0213.346円211円223円345円256円266円345円212円253円350円210円215円II.md"
index 3f532a410b..ee62b5745e 100644
--- "a/problems/0213.346円211円223円345円256円266円345円212円253円350円210円215円II.md"
+++ "b/problems/0213.346円211円223円345円256円266円345円212円253円350円210円215円II.md"
@@ -301,6 +301,35 @@ function robRange(nums: number[], start: number, end: number): number {
 }
 ```
 
+Rust:
+
+```rust
+impl Solution {
+ pub fn rob(nums: Vec<i32>) -> i32 {
+ match nums.len() {
+ 1 => nums[0],
+ _ => Self::rob_range(&nums, 0, nums.len() - 2).max(Self::rob_range(
+ &nums,
+ 1,
+ nums.len() - 1,
+ )),
+ }
+ }
+
+ pub fn rob_range(nums: &Vec<i32>, start: usize, end: usize) -> i32 {
+ if start == end {
+ return nums[start];
+ }
+ let mut dp = vec![0; nums.len()];
+ dp[start] = nums[start];
+ dp[start + 1] = nums[start].max(nums[start + 1]);
+ for i in start + 2..=end {
+ dp[i] = dp[i - 1].max(dp[i - 2] + nums[i]);
+ }
+ dp[end]
+ }
+}
+```
 
 
 <p>
diff --git "a/problems/0337.346円211円223円345円256円266円345円212円253円350円210円215円III.md" "b/problems/0337.346円211円223円345円256円266円345円212円253円350円210円215円III.md"
index ca8cea2369..1708b7a1e8 100644
--- "a/problems/0337.346円211円223円345円256円266円345円212円253円350円210円215円III.md"
+++ "b/problems/0337.346円211円223円345円256円266円345円212円253円350円210円215円III.md"
@@ -490,6 +490,33 @@ function robNode(node: TreeNode &#124; null): MaxValueArr {
 }
 ```
 
+### Rust
+
+动态规划:
+
+```rust
+use std::cell::RefCell;
+use std::rc::Rc;
+impl Solution {
+ pub fn rob(root: Option<rc<refcell<div class="naked_tr">>>) -> i32 {
+ let (v1, v2) = Self::rob_tree(&root);
+ v1.max(v2)
+ }
+ pub fn rob_tree(cur: &Option<rc<refcell<div class="naked_tr">>>) -> (i32, i32) {
+ match cur {
+ None => (0, 0),
+ Some(node) => {
+ let left = Self::rob_tree(&node.borrow_mut().left);
+ let right = Self::rob_tree(&node.borrow_mut().right);
+ (
+ left.0.max(left.1) + right.0.max(right.1), // 偷左右节点
+ node.borrow().val + left.0 + right.0, // 偷父节点
+ )
+ }
+ }
+ }
+}
+```
 
 
 <p>
</div><div class="naked_ctrl">
<form action="/index.cgi/contrast" method="get" name="gate">
<p><a href="http://altstyle.alfasado.net">AltStyle</a> によって変換されたページ <a href="https://patch-diff.githubusercontent.com/raw/AlgorithmAndLeetCode/youngyangyang04-leetcode-master/pull/290.diff">(-&gt;オリジナル)</a>
/ <label>アドレス: <input type="text" name="naked_post_url" value="https://patch-diff.githubusercontent.com/raw/AlgorithmAndLeetCode/youngyangyang04-leetcode-master/pull/290.diff" size="22" /></label> <label>モード: <select name="naked_post_mode">
<option value="default">デフォルト</option>
<option value="speech">音声ブラウザ</option>
<option value="ruby">ルビ付き</option>
<option value="contrast" selected="selected">配色反転</option>
<option value="larger-text">文字拡大</option>
<option value="mobile">モバイル</option>
</select>
<input type="submit" value="表示" />
</p>
</form>
</div>